# Questions tagged [hyperplane-arrangements]

A hyperplane arrangement is a set of hyperplanes in a vector space or in a projective space. The complement of the union of these hyperplanes defines an algebraic variety, with interesting geometry and topology.

**3**

votes

**0**answers

61 views

### Homotopy type of hyperplane arrangements intersected with real subspaces

The homotopy type, and especially the higher homotopy groups of complement of hyperplane arrangements in $\mathbb{C}^n$ has been extensively studied, for example Falk and Randell - On the homotopy ...

**1**

vote

**0**answers

89 views

### What are the “ouverts convenables” used to prove Brieskorns lemma?

In the proof of Brieskorns lemma, see 3.3 here, Brieskorn mentions that we take "ouverts convenables" satisfying some properties, but, as far as I can tell, never specifies what these opens actually ...

**13**

votes

**2**answers

505 views

### Seeking a more symmetric realization of a configuration of 10 planes, 25 lines and 15 points in projective space

I've got ten (projective) planes in projective 3-space:
\begin{align}
&x=0\\
&z=0\\
&t=0\\
&x+y=0\\
&x-y=0\\
&z+t=0\\
&x-y-z=0\\
&x+y+z=0\\
&x-y+t=0\\
&x+y-t=0
...

**5**

votes

**0**answers

80 views

### Random walks in arrangements of lines in the plane

Let $\cal{A}_n$ be a simple arrangement of $n$ lines in $\mathbb{R}^2$.
(Simple: each pair of lines meet in a distinct point, i.e.,
no three lines pass through the same point.)
Start a random walk at ...

**6**

votes

**0**answers

83 views

### Combinatorial region-halfplane incidence structures

I've seen a bunch of similar MO questions, yet hopefully this is not a complete duplicate.
Consider $n$ halfplanes in $\mathbb{R}^2$ with their borders in general position, that is, no point of $\...

**6**

votes

**1**answer

129 views

### The characteristic varieties of the complement of the braid arrangement

The characteristic varieties $V_d^i(X)$ of a (sufficiently nice) space $X$ are the cohomology jumping loci for 1-dimensional (complex) local systems on $X$. Assume that $H_1(X;\mathbb{Z}) \cong \...

**7**

votes

**0**answers

196 views

### Counting hyperplane arrangements up to combinatorial equivalence, simple examples and history

Two arrangements of (affine) hyperplanes in $d$-dimensional Euclidean space are combinatorially isomorphic (or combinatorially equivalent) if they have isomorphic posets of faces.
Counting the ...

**0**

votes

**0**answers

136 views

### What breaks down in the theory of affine hyperplane arrangments?

It appears to me that there is a substantial amount of combinatorial algebra and geometry supporting the theory of central hyperplane arrangements (See Topics in Hyperplane Arrangements, Aguiar and ...

**9**

votes

**0**answers

131 views

### Interactions between pseudoline arrangements and braid groups?

It is common to represent
pseudoline arrangements
as wiring diagrams:
Fig. from: "Hamiltonicity and colorings of arrangement ...

**6**

votes

**1**answer

212 views

### Singularities at worst like a hyperplane arrangement

Is there a standard name for the type of singularities a codimension-$1$ subvariety of a smooth algebraic variety has when it looks locally (possibly analytically) like an arrangement of hyperplanes? «...

**4**

votes

**1**answer

111 views

### Why does the type-A subdivision algebra look like the Rota-Baxter algebra axiom?

Let $\mathbf{k}$ be a commutative ring, and $\beta$ an element of $\mathbf{k}$. Fix a positive integer $n$, and set $\left[n\right] = \left\{1,2,\ldots,n\right\}$.
The $n$-th type-A subdivision ...

**2**

votes

**0**answers

66 views

### Are the following hyperplane arrangements previously studied?

For a subset $I$ of $[n]$, a hyperplane $H_I \subset \mathbb{R}^n$ is defined by $$\sum_{i \in I} x_i= \sum_{j \not\in I} x_j.$$
Have you seen the following hyperplane arrangements? Is there anything ...

**4**

votes

**0**answers

87 views

### Bounds on k-tuple points for intersections of hyperplanes

Suppose that $H_1$,...,$H_d$ are hyperplanes in $\mathbb P^n$ (over some field -- you can pick). For $k \geq n$, let $t_k$ denote the number of points through which there pass exactly $k$ hyperplanes....

**9**

votes

**2**answers

224 views

### Rigid line arrangements

What is already known about rigid line arrangements? By line arrangement, I mean a unions of lines in $\mathbb{P}^2_{\mathbb{C}}$ with fixed incidences. (Written in notation, I mean a collection of ...

**2**

votes

**1**answer

83 views

### Polyhedral structure of functions writable as a finite signed sum of max of linear functions

For any two positive integers $k,n$ consider the space of functions writable as,
$\sum_i \sigma_i \max \{ L_{i1},L_{i2},..,L_{ik} \}$ (a finite sum) where each $L_{*} : \mathbb{R}^n \rightarrow \...

**7**

votes

**3**answers

293 views

### Bijection directly from (n,n+1)-core partitions to parking functions?

It is well-known that the increasing parking functions are counted by the Catalan numbers. The Catalan numbers also count the dominant alcoves in the Shi arrangement of type $A_{n}$. Athanasiadis-...

**3**

votes

**0**answers

144 views

### Counting the polytopes of the translates of the resonance hyperplane arrangement inside the unit hypercube

Let $n$ be a positive natural number. For all $\emptyset \subset S \subseteq \{1, \ldots, n\}$ and $k \in \mathbb{Z}$, define the hyperplane $H(S,k)$ in $\mathbb{R}^n$ given by the equations
$$H(S,k):=...

**2**

votes

**0**answers

50 views

### Is there invariant for regions of central hyperplane arrangement?

Consider central hyperplane arrangement A with normal vectors with all combinations of -1 and 1 (is there name for it?).
There is simple invariant for each chamber of A: sum of vectors, corresponding ...

**14**

votes

**2**answers

509 views

### What are Sylvester-Gallai configurations in the complex projective plane?

A Sylvester-Gallai configuration in the the complex projective plane is a finite number of $n\ge 2$ points in the complex projective plane such that there is no line through exactly two of them. ...

**10**

votes

**1**answer

220 views

### Chromatic number of a graph defined by $n$ lines on the plane

Given $n$ lines on the plane, consider all their intersection points. Find the minimal number $d=d(n)$ such that they may be always colored in $d$ colors so that on each line any two consecutive ...

**1**

vote

**1**answer

137 views

### Affine Hyperplane Arrangements in $\mathbb R^d$

Consider $\mathcal A=(u_i)_{i=1}^m $ to be a set of hyperplanes in $\mathbb R^d$, such that for every $1\leq i \leq m$: $u_i \in \mathbb R^d$.
These hyperplanes are disconnecting $\mathbb R^d$ to ...

**2**

votes

**2**answers

227 views

### Counting Regions in Hyperplane Arranglements

Consider the following:
1) How many connected regions can $n$ hyperplanes form in $\mathbb R^d$?
2) What if the set of hyperplanes are homogeneous?
3) Given a set of $n$ pairs of ...

**1**

vote

**0**answers

56 views

### Is there any notion of a slack-matrix (and its rank) for a hyperplane arrangement?

I am assuming that the common lineality space of the hyperplane arrangement has already been factored out. So we are looking at an ``effective" arrangement in lower dimensions where all the polyhedra ...

**0**

votes

**2**answers

198 views

### Chambers of central hyperplane arrangements

Let $\mathcal{A}$ be a central hyperplane arrangement in a (finite dimensional) real vector space $V$. Assume for each hyperplane $H\in\mathcal{A}$ that we're given a labelling $H^+$, $H^-$ of the ...

**18**

votes

**2**answers

590 views

### Counting problems where unlabeled is easier than labeled

I was encouraged to post this question by Jim Propp during a meeting of the Cambridge Combinatorics and Coffee Club. It is a counterpoint to the MathOverflow question "Counting Problems where Labeled ...

**1**

vote

**0**answers

80 views

### Characterizing normal vectors of affinely independent subsets of the hypercube

Suppose we are looking at the hypercube in $\mathbb{R}^n$. I tend to the think of the cube with vertex coordinates 0 or 1, but maybe this is easier for the $\pm1$ cube.
Now suppose we have an affine ...

**12**

votes

**1**answer

575 views

### Maximal Number of Pairs of Orthogonal vectors in a set of $n$ vectors in $\mathbb{R}^3$

Suppose you are given a set of $n$ non-zero vectors in $\mathbb{R}^3$. What is the maximum number of pairs of them that are orthogonal? The current guess is $\le 2n$.
EDIT: I forgot to add that no ...

**7**

votes

**2**answers

508 views

### Open problems in hyperplane/subspace arrangements?

What are some open problems in hyperplane/subspace arrangements, preferably of the combinatorial algebraic topology kind, and where can one read about them? That is, where are they discussed, and ...

**2**

votes

**0**answers

209 views

### Volume of bounded regions in hyperplane arrangements

I am given a hyperplane arrangement $\mathcal{H}_0$ in $\mathbb{R}^n$ and a function $\phi \colon \mathbb{R}^n \to \mathbb{Q}.$ I choose any enumeration on the set of primitive vectors (i.e. vectors ...

**5**

votes

**1**answer

185 views

### Number of regions of a hyperplane arrangement avoiding a generic hyperplane

Let $\mathcal{A}$ be an essential arrangement of hyperplanes in $\mathbb{R}^n$. Zaslavsky's theorem says that the number of regions of $\mathcal{A}$ is given by $r(\mathcal{A})=(-1)^n\chi_{\mathcal{A}}...

**2**

votes

**3**answers

240 views

### Characterizing orthants with polynomials

Let $x=(x_1,\ldots,x_n)\in\mathbb{R}^n$. Can one find a polynomial $p$ (of arbitrary degree) in the coordinates of $x$ such that $p(x)\geq 0$ if and only if $x$ is an element of the positive orthant $\...

**1**

vote

**0**answers

62 views

### What are / could be the applications of Delaunay oriented matroids?

The Delaunay oriented matroid is studied in detail by F. Santos (actually this paper is more general).
For a set of points $S$ (in any dimension), let $C$ be a sphere, $C^+$ be its interior, $C^-$ be ...

**0**

votes

**1**answer

177 views

### help with cohomology of $\mathbb{P}^n$ relative to a NCD

Let $H_0, \ldots, H_n$ be $n$ hyperplanes in $\mathbb{P}^n(\mathbb{C})$ with normal crossings and denote by $H$ the union of them. I am trying to understand why
(1) $H^n(\mathbb{P}^n(\mathbb{C}), H)$...

**6**

votes

**0**answers

173 views

### Tensor product of hyperplane arrangements

Let $(A_{1},V_{1})$ and $(A_{2},V_{2})$ be two central hyperplane arrangements, which 0 belongs to their intersections. Let $V=V_{1}\otimes V_{2}$. Define the tensor product arrangement $(A_{1}\otimes ...

**39**

votes

**0**answers

640 views

### Extending a line-arrangement so that the bounded components of its complement are triangles

Given a finite collection of lines $L_1,\dots,L_m$ in ${\bf{R}}^2$, let $R_1,\dots,R_n$ be the connected components of ${\bf{R}}^2 \setminus (L_1 \cup \dots \cup L_m)$, and say that {$L_1,\dots,L_m$} ...

**2**

votes

**0**answers

56 views

### How many regions are created by the set of all hyperplanes defined by a set of points?

If we have a set of points X in d-dimensional euclidean space, and we look at the set of all hyperplanes that are defined by any subset Y of X (in the sense of being the unique hyperplane containing ...

**6**

votes

**2**answers

231 views

### Functionals on oriented matroids

Oriented matroids are abstractions of hyperplane arrangements, or equivalently vector configurations. Let me recall the definition in terms of covectors.
Let $R=\lbrace 0,+,-\rbrace$ with the monoid ...

**3**

votes

**2**answers

2k views

### Is there a characterization of hyperplane arrangement intersection posets?

For a hyperplane arrangement $\mathcal{A}$ over a vector space $V$, we define its intersection poset, $L(\mathcal{A})$, as the set of all nonempty intersections of hyperplanes in $\mathcal{A}$ ordered ...

**4**

votes

**3**answers

301 views

### lines through A_n reflection arrangement and permutations

(updated; apologies for way too much room left for interpretation in the original post)
Let $\mathcal{A} =A_{n-1}$ be the $A_{n-1}$ arrangement in $\mathbb{R}^{n}$, i.e. the set of hyperplanes $H_{ij}...

**4**

votes

**1**answer

259 views

### Hyperplane arrangements and covering numbers

Let $H$ be a set of $(d-1)$-dimensional hyperplanes in $\mathbb{R}^d$. For each hyperplane $h \in H$ let $D(h)$ and $\bar{D}(h)$ be the corresponding half spaces of $\mathbb{R}^d$. For a point $x \...

**1**

vote

**0**answers

508 views

### Maximal disjoint hyperplanes

Assume a set of $n^{r}$ points $X_{r} = \{ x_{1}, \cdots, x_{n^{r}} \}$ is given occupying a codimension $t^{r}$ subspace in $\mathbb{R}^{n^{r}}$. Let $M_{r}$ be the set of $t^{r}$-tuples of these ...

**16**

votes

**1**answer

891 views

### A natural refinement of the $A_n$ arrangement is to consider all $2^n-1$ hyperplanes given by the sums of the coordinate functions. Have you seen this arrangement? Is it completely intractable?

The short version
Here is an extremely natural hyperplane arrangement in $\mathbb{R}^n$, which I will call $R_n$ for resonance arrangement.
Let $x_i$ be the standard coordinates on $\mathbb{R}^n$. ...

**6**

votes

**0**answers

264 views

### balls in arrangements of hyperplanes

The following theorem is from Aronov, Naiman, Pach and Sharir's
An invariant property of balls in arrangements of hyperplanes. I would like to state them and then ask if any related problem/theorem ...

**4**

votes

**1**answer

248 views

### Criterion for being a simple vector

1) I was wondering if there exists a criterion (of (a) combinatorial or (b) geometric nature) for a sum of simple vectors $V\in\wedge^k(\mathbb R^n)$,
$V=e_{a_{11}}\wedge\cdots\wedge e_{a_{1k}} + \...

**14**

votes

**1**answer

758 views

### Coxeter Arrangements and an Identity

Let $\{A_i\}$ be a collection of $m$ hyperplanes in $\mathbb{C}^n$ which all pass through the origin (a central hyperplane arrangement). Such an arrangement is called Coxeter if reflecting across any ...

**12**

votes

**0**answers

568 views

### Pencils with many completely decomposable fibers

Let $F= \frac{G}{H} : \mathbb P^n \to \mathbb P^1$ be a non-constant rational function ($G$ and $H$ homogenous polynomials of the same degree
in $\mathbb C^{n+1})$.
The fiber over $(\lambda:\mu) \in ...