Non-very generic arrangements in low dimension
Abstract.
The discriminantal arrangement has been introduced by Manin and Schectman in and it consists of all non-generic translates of a generic arrangement of hyperplanes in a -dimensional space. It is known that its combinatorics depends on the original arrangement which, following Bayer and Brandt [3], is called very generic if the intersection lattice of the induced discriminantal arrangement has maximum cardinality, non-very generic otherwise. While a complete description of the combinatorics of when is very generic is known (see [2]), very few is known in the non-very generic case. Even to provide examples of non very generic arrangements proved to be a non-trivial task (see [17]). In this paper, we characterize, classify and provide examples of non-very generic arrangements in low dimension.
Key words and phrases:
Hyperplane arrangements, intersection lattice, discriminantal arrangements, permutation groups.2020 Mathematics Subject Classification:
Primary 52C35; Secondary 05B35, 14M15.1. Introduction
The discriminantal arrangement , a generic arrangement of hyperplanes in a -dimensional space, has been introduced by Manin and Schectman (see [11]) as a generalization of the well known braid arrangement with which it coincides when . Analogously to the braid arrangement which can be regarded as the complement of the configuration space of distinct points in a line, its higher dimensional generalization, the discriminantal arrangement, can be defined as the complement of the configuration space of hyperplanes in a -dimensional space such that any of them are in general position111In this case, the generalization of any two points be distinct in the line is by hyperplanes be in general position in the -space. Different generalizations are also possible..
The combinatorics of the discriminantal arrangement depends on the original arrangement if (see, among others, [7]) and the arrangement is called (see [3]) very generic if the intersection lattice of has maximum cardinality, non-very generic otherwise. The space of very generic arrangements is an open Zariski set (see, among others, [11]), but, beside this, very few is known on its characterization and to establish whether an arrangement belongs or not to proved to be a quite difficult task (see [17] for more details on this).
It is worthy to mention that in 1985, that is few years before Manin and Schectman, Crapo already defined an object equivalent to the discriminantal arrangement that he called geometry of circuits (see [5]). The first reference to Crapo’s work in the literature on the discriminantal arrangement is due to Athanasiadis (see [2]). In his paper Crapo presented an example of an arrangement of hyperplanes in the real plane which is, in fact, the first example of a non-very generic arrangement.
The first half of the results presented in this paper are based on this Crapo’s non-very generic example (for a preliminary discussion about it see also [6] ).
More recent results on non-very generic arrangements are in [10],[14],[15],[16],[6]. In particular the second part of this paper completes the discussion on the case started by Falk in [7] and continued in [15].
Other studies related to the combinatorics of the discriminantal arrangement include higher Bruhat orders, fiber zonotopes (cf. [8]), arrangements generated by points in general position (cf. [9][12]), circuits of representable matroids (cf. [4][13]) and, more recently, applications to physics and statistics (cf. [1]).
The content of this paper is as follows. Section 2 contains the preliminaries on the discriminantal arrangement and the definition of non-very generic intersections. In Section 3 we characterize the rank and non-very generic intersections of by means of the Ceva’s Theorem and the involutions on a projective line.
In Section 4 we classify the non-very generic intersections in and and provide a complete classification for the combinatorics of over a characteristic commutative field.
Finally in Section 5 we provide an example of a real arrangement such that admits non-very generic intersections in rank .
Acknowledgment
This work was supported by JSPS KAKENHI Grant Number JP23KJ0031.
2. Preliminaries
2.1. Discriminantal arrangement
Let be a central arrangement in ( is a commutative field), such that any hyperplanes intersect in codimension at any point except for the origin for any . We will call such an arrangement a generic arrangement. The space (or simply when dependence on is clear or not essential) will denote the space of parallel translates of , that is the space of the arrangements , , , a vector normal to . There is a natural identification of with the -dimensional affine space such that the arrangement corresponds to the origin. In particular, an ordering of hyperplanes in determines the coordinate system in (see [10]).
The closed subset of formed by the translates of which fail to form a generic arrangement is a union of hyperplanes (see [11]). Each hyperplane corresponds to a subset and it consists of -tuples of translates of hyperplanes in which translates of fail to form a generic arrangement. The arrangement of hyperplanes is called and has been introduced by Manin and Schechtman in [11].
It is well known (see, among others [5],[11]) that there exists an open Zariski set in the space of generic arrangements of hyperplanes in , such that the intersection lattice of the discriminantal arrangement is independent from the choice of the arrangement . Accordingly to Bayer and Brandt (see [3]) we will call the arrangements very generic and non-very generic the others.
2.2. Non-very generic intersections
According to [2] if is a very generic arrangement, then the intersection lattice of the discriminantal arrangement is isomorphic to the collection of all sets , , , such that
(1) |
The isomorphism is the natural one which associate to the set the space of all translated of having hyperplanes indexed in intersecting in a not empty space. In particular will correspond to the intersection .
The Athanasiadis’s condition is necessary but not sufficient for an arrangement to be very generic (see [16]), hence we will call non-very generic any intersection of hyperplanes in non-very generic arrangement, which is not combinatorially isomorphic to an intersection in very generic. In particular any intersection such that the set does not satisfy the condition (1), is non-very generic.
In this paper we are particularly interested in the intersections of the form:
which we will call simple accordingly to [17]. If we call multiplicity of the simple intersection the number of the hyperplanes intersecting in , an immediate consequence of the equation (1) is the following result (see also [17]).
Proposition 1.
A simple intersection of rank strictly less than its multiplicity is non-very generic.
2.3. -translated
Fixed a set of subsets of cardinality and an arrangement translated of , the intersection is a point if and only if , it is empty otherwise. Following [17] we will call the set an -set222Notice that the original definition required the additional condition which we removed. if
for any subset and any two indices . Given an -set , a translated arrangement of will be called a -translated if is a point which belongs exactly to the hyperplanes indexed in for any . We will denote by such a translate.
3. Low rank non-very generic intersections in
In this section we will provide an algebraic way to fully characterize the non-very generic intersections in rank and in by means of the Ceva’s Theorem.
3.1. Non-very generic intersections in rank .
In [5] Crapo proved that an arrangement of lines in the real plane is non-very generic if and only if it admits a translated which is combinatorially equivalent to the arrangement depicted in Figure 2. We will call such a configuration of lines Crapo’s configuration.
In other terms, the Crapo’s configuration is a -translated of such that belongs to the simple intersection of multiplicity in rank . In this case the rank of can be easily obtained since the only element in rank in the intersection lattice of is the intersection which elements correspond to all the translated of which are central arrangements. By Proposition 1. is a non-very generic intersection. We will call quadral point any simple intersection of rank and multiplicity .
In all this subsection the set will always denote a -set of the form with fixed,
unless differently specified.
Finally, since the discriminantal arrangement only depends on its trace at infinity , we will consider indifferently either the generic arrangement in or its trace at infinity in .
|
|
The following theorem shows that the Ceva’s Theorem provides a full characterization of the Crapo’s configuration which can also be characterized by means of involutions, i.e. projective transformations which satisfy , on the infinity line. From now on, given a family of vectors ’s, we will denote by the cross ratio , where the symbol stands for the determinant of the matrix consisting of the column vectors .
Theorem 2 (The Ceva’s Theorem).
Let be a -set, the following statements are equivalent:
-
i)
the arrangement of lines in admits a -translated ;
-
ii)
the Ceva’s equation
(2) is satisfied;
-
iii)
there is an involution on the infinity line which satisfies
Proof.
For simplicity, we write instead of
There is a canonical isomorphism between and which induces an isomorphism between and . Since the vectors are normal to the lines , we can study the line arrangement ,in the dual space , which trace at infinity is projectively isomorphic to .
i) ii) The translate of arrangement (see Figure 2) is a Crapo’s configuration if and only if there are 333Notice that Figure 2 is obtained from Figure 1 by a rotation. This fact guarantees the existence of satisfying the Equation (3). In the case of general fields, the existence of follows from the natural isomorphism between and . satisfying the equation
(3) |
that is
ii) i) Conversely, assume that the equation (2) is satisfied. The combinatorics of discriminantal arrangement are invariant under projective transformations for the original arrangements. Thus, we can assume six vectors are . But since we also have the flexibility to dilate the six normal vectors in the plane individually by various nonzero constants we can actually assume that
(4) |
where and . Since the Ceva’s equation (2) is satisfied then
(5) |
that is and if we write , we get
The equation (3) is satisfied and the proof is completed.
iii) ii) We are going to prove that, with the choice of coordinates in equation (4) then the statement in iii) is equivalent to the equation (5) which concludes the proof.
Let be a projective involution on the infinity line which satisfies , then the following equalities hold:
for any couple , where the action of on is the induced action, that is, for .
By algebraic computations, with the choice of coordinates in equation (4) we get the equations:
and, if we set , we obtain
Since is an involution the following equalities hold:
(6) |
The equation (6) 3. can be written as , the equations (6) 1. and (6) 2. are equivalent to (7) and combining (6) 1. and (6) 3. yields (8)
(7) | |||
(8) |
If we replace obtained from the equation (8) into the left hand side of the equation (7) we get
That is the equation (8) provides the equation (7) and hence the equations in (6). On the other hand the equation (8) is the equation (5) and the proof follows. Conversely, if the condition (5) is satisfied and we fix the representation matrix of equals to , then is an involution as soon as the ’s satisfy the above equations. ∎
Next corollary has been already proved by Crapo in [5].
Corollary 3.
Let be a generic arrangement of lines in . The number of quadral points of is either zero or even.
The following corollary is a consequence of simple algebraic computations.
Corollary 4.
Let be a -set, an arrangement admits a -translated which is a Crapo’s configuration if and only if the equation
is satisfied.
Example 5.
Let be the line arrangement in defined by the lines normal to the vectors
It is an easy check that the arrangement is generic. If we multiply by the matrix we get
That is the map satisfies the third condition of the Theorem 2 and hence the arrangement is non-very generic.
Example 6.
Let’s consider the octahedron on the Riemann sphere ; with the natural action of the octahedral group and the matrix of vectors
Then the six matrices
act as six involutions with no fixed points on and if is the arrangement with the lines normal to the above vectors , the discriminantal arrangement has quadral points.
3.2. Non-very generic intersections in rank .
Analogously to the previous subsection, we call quintuple point a simple intersection of multiplicity in rank . The following proposition is a consequence of the Ceva’s Theorem (Theorem 2) and it provides a condition that yields quintuple points in .
|
|
Proposition 7.
Let be a -set defined by
A simple intersection of hyperplanes in is a quintuple point if and only if the equation
(9) |
is satisfied.
Proof.
Let’s assume there is a -translated , , of and add the line , with normal vector , such that . Then, the new arrangement contains the Crapo’s configurations . The Ceva’s condition in Theorem 2 yelds
(10) | |||||
(11) |
Combining (10) and (11) yields
from which we obtain
equivalent to the equation (13).
Conversely, suppose that satisfies the equation (13).
There is an unique map such that
and we choose the homogeneous coordinate such that .
Now is represented by therefore .
Similarly, by setting , the equation (10) holds by and Theorem 2. As in the first half of the discussion, equation (11) follows from equations (13) and (10). Hence there is a -translated of which contains the Crapo configurations where is an hyperplane orthogonal to .
In particular, and .
This completes the proof.
∎
Analogously to what happen for the quadral points in and the non-very generic intersections in , e.g. the Pappus’s Theorem (see [14, 15]), there are dependencies between quintuple points too. The following Corollaries are obtained from Proposition 7 by means of simple algebraic computations.
Corollary 8.
If the intersection lattice of the discriminantal arrangement contains the two quintuple points associated to the -sets:
then it contains the quintuple point associated to the -set:
Corollary 9.
If the intersection lattice of the discriminantal arrangement contains the three quintuple points associated to the -sets:
Ithen it contains the quintuple point associated to the -set:
3.3. Arrangements from regular polygons
For simplicity let’s call quintuple point a simple intersection of multiplicity and rank . Given a line arrangement , let’s denote by and the numbers, respectively, of the quadral and quintuple points of the discriminantal arrangement .
Notice that from the characterization of non-very generic intersections by means of projective transformations shows that highly symmetric arrangements have many quadral or quintuple points. If we denote by the central line arrangement defined by the lines parallel to the edges of the regular polygon with sides, then the following Proposition holds.
Proposition 10.
Let be a real central arrangement consisting of the lines normal to the vectors for , then for we have
(12) |
while for we have
(13) |
Proof.
Set and let be the reflection map where is the inner product of and . The reflections and are involutions acting on . Indeed is an element of since for any and for any . In particular we have that
where we regard the index set as the cyclic group .
Since the fixed points of are, respectively, if is odd and if is even, the orbit decompositions of by the action of are
and
The orbit decomposition of even, by the action of is
We can prove the Proposition case by case as follows.
-
12.1
For each reflection and , , by Theorem 2 any choice of three elements, respectively in and in gives rise to two quadral points. Moreover the matrix provides an involution on which maps into and hence any choice of three elements in gives rise to two more quadral points. Thus we obtain exactly quadral points.
-
12.2
Analogously to [12.1], for each reflection , any choice of three elements in gives rise to two quadral points and, summing up, we obtain exactly quadral points.
-
13.1
By Proposition 7, for each reflection , choosing three elements from and one from gives rise to four quintuple points. Thus we obtain the number .
-
13.2
Analogously to [13.1], for each reflection , any choice of three elements from gives rise to four quintuple points. Thus we obtain the number .
∎
4. The non-very generic intersections in and
In the previous Section we proved that the only non-very generic intersections in are pairs of quadral points which correspond to involutions in . It follows that there is a natural correspondence between the non-very generic intersections in and the permutations of the form .
Moreover, in [14] authors show that there is a correspondence between the permutation and the non-very generic intersection in associated to the -set .
As a consequence of the above remarks, it is possible to classify the non-very generic intersections in and by means of the permutation group.
4.1. Permutation group on six points
|
|
Let be the symmetric group of degree and be the outer automorphism defined by:
Notice that is unique up to inner automorphisms of .
If is the complete graph on vertices, it is possible to define the new graph , depicted in Figure 6, having vertices ’s and edges . As a consequence of the fact that is an automorphisms, we get that the subgroups of the symmetric group associated to any two subsets of the edge set of , are equal if and only if the two partitions of the vertices determined by the connected components of and are the same. That is the partitions of the vertices of determine the subgroups of .
There are exactly the following eleven types of partitions of six:
which define, up to connected components, eleven types of subgraphs of . In particular a partition of type will correspond to a subgraph of having as connected components exactly copies of . The number of the edges in equals , that is:
(14) | ||||||||||
Since the edges of correspond to elements which are the product of exactly three transpositions and each , in turns, corresponds to a non very generic intersections in and , we can now count and, partially, classify, the non very generic intersections in and .
4.2. The arrangement
Let be a generic arrangement of lines in and denote by the set of quadral points of and by its cardinality. With the above notations, the discussion in Section 4.1 provides a proof of the following theorem.
Theorem 11.
There is one and only one type partition of the vertex set of such that the edge set of corresponds to a fixed -set associated to . In particular .
The above Theorem 11 allows to classify the non-very generic arrangements of lines in . For example, the arrangement in the Example 6 corresponds to type . Notice, however, that not all partitions give rise to a non-very generic arrangement. Indeed the existence of an arrangement corresponding to a given partition of depends on the coefficient field .
The following proposition easily follows from the properties of the projective transformation group.
Proposition 12.
There are not line arrangements corresponding to a type partition of the vertex set of . In particular, for any arrangement .
Proof.
If an arrangement corresponding to a partition of type exists, then acts faithfully on . In particular, there is a permutation exchanging only two points but fixing the other four points in the . But a projective transformation that fixes three points in the is the identity map and this is is an absurd. ∎
The above proposition provides a sharp upper bound for . For example, is exactly when is the unique arrangement of type over the five elements finite field . Its normals are the colmuns of .
4.3. The arrangement
In this subsection, is a generic arrangement of planes in , the set of non very generic intersections of and its cardinality. Analogously to the planar case, the following Theorem holds.
Theorem 13.
There is one and only one type partition of the vertex set of such that the edge set of corresponds to a fixed -set associated to . In particular .
A consequence of our approach is the extension to any field of the alternative proof of the Pappus’s Hexagon Theorem over the complex field provided by Sawada, Yamagata, and the second author in [14] . Analogously to the following one, their proof is based on the combinatorics of the discriminantal arrangement.
Theorem 14 (Pappus).
Let be two disjoint -sets associated to two non-very generic intersections in and let and be edges of corresponding to and respectively. Then the -set corresponding to the edge gives rise to a third non-very generic intersection (see Figure 7).
4.4. A complete classification of over a commutative field of characteristic
Theorem 15.
Let be a subfield of the complex field and let be an arrangement of planes in . The minimal fields in which the type arrangement appears are provided in the following table:
Here means that the type arrangement does not exist over a characteristic commutative field.
Proof.
The Falk’s example (Example 3.2. [7]) shows that the type arrangement appears over .
Since the condition corresponding to each edge of is a solution set of some algebraic equation, the one corresponding to the refinement of can be realized on by a proper perturbation.
Therefore the types appear in .
In the rest of the proof we set the vectors normal to the planes in as follows:
The condition that is generic implies that:
(15) |
Let be the cross product of and , we will classify each case by means of the Lemma 13 and the equation
(16) |
which is equivalent to the fact that the intersection is a non-very generic intersection in (see [14]).
For simplicity, we write instead of .
Type :
Let be a partition of type . With this choice the edges of are determined by , and .
Then the following equations are satisfied.
Organizing the above equations, we get
(17) |
which has a solution over the rationals.
Analogous computations for the type and the choice of the partition yield the equation
which has solution over the field .
Type :
Analogously to the previous case, if we choose , then the edges of are determined by , and . By algebraic computations we get the equations
The last equation yields which, by has solution over the field .
Type :
Let be a partition of type . Then the edges of are , and which yield
that is
(18) |
The equations in (18) are satisfied if and only if which are not admissible values by (15). Moreover, since the types and have as a substructure, the equations in (18) have to be satisfied in those cases too. Hence we can conclude that there are not arrangements of type , and in any characteristic commutative field. ∎
Remark 16.
The induced graph by the partition type has no edges, so it corresponds to the very generic arrangement.
The type corresponds to the Hesse configuration mentioned by Sawada, Yamagata, and the second author (cf.Theorem [15]) and it does not appear over the real field.
So this classification includes their results.
Notice that, as a consequence of (14), two discriminantal arrangements associated to arrangements of planes in can have the same number of non-very generic points, but different combinatorics. On the other hand, this is a classification over characteristic commutative fields
thus we cannot exclude the possibility that there are more types of general position arrangements of planes in a -dimensional space over a skew field such that the combinatorics of the discriminantal arrangements associated to them are not isomorphic to the ones we described here.
Remark 17.
In the case of type , the arrangement must satisfy equations but the essential parameters of any arrangement of planes in a -dimensional space are so the type arrangement does not appear over most fields.
However the condition (18) has a solution when the characteristic of the ground field is so, for example, over the elements finite field if we choose the normals as
we get a type arrangement with exactly , i.e. the maximum, non-very generic intersections in . Indeed in this case and all the equations in the proof of Theorem 15 are satisfied. If we consider in terms of matroid theory, it includes the uniform matroid and rank projective plane as minors. Thus is only representable over characteristic fields with if the field is commutative.
5. The minimum intersection lattice of over the real field

In Section 4.4 we proved that the maximum number of non-very generic intersections in over the real (or complex) field is . In this Section we provide an example of such an arrangement: the dodecahedral arrangement in defined by the planes parallel to the faces of the dodecahedron. The normals to the hyperplanes of are given by
where is the golden ratio . The following proposition holds.
Proposition 18.
The discriminantal arrangement associated to the dodecahedral arrangement has non-very generic intersections.
This is also a counterexample to the Remark in [15].
References
- [1] Daniele Agostini, Taylor Brysiewicz, Claudia Fevola, Lukas Kühne, Bernd Sturmfels, and Simon Telen, Likelihood degenerations, Adv. Math. 414 (2023), Paper No. 108863, 39, With an appendix by Thomas Lam.
- [2] Christos A Athanasiadis, The largest intersection lattice of a discriminantal arrangement, Beitr. Algebra Geom 40 (1999), no. 2, 283–289.
- [3] Margaret M Bayer and Keith A Brandt, Discriminantal arrangements, fiber polytopes and formality, Journal of Algebraic Combinatorics 6 (1997), no. 3, 229–246.
- [4] Beifang Chen, Houshan Fu, and Suijie Wang, Parallel translates of represented matroids, Adv. in Appl. Math. 127 (2021), Paper No. 102176, pp.11.
- [5] Henry Crapo, The combinatorial theory of structures, Matroid Theory, Colloquia mathematica Societatis János Bolyai, vol. 40, North-Holland, 1985, pp. 107–213.
- [6] Pragnya Das, Elisa Palezzato, and Simona Settepanella, The generalized sylvester’s and orchard problems via discriminantal arrangement, arXiv preprint arXiv:2201.03007 (2022).
- [7] Michael Falk, A note on discriminantal arrangements, Proceedings of the American Mathematical Society 122 (1994), no. 4, 1221–1227.
- [8] Stefan Felsner and Günter M. Ziegler, Zonotopes associated with higher bruhat orders, Discrete Mathematics 241 (2001), no. 1-3, 301–312.
- [9] Hiroshi Koizumi, Yasuhide Numata, and Akimichi Takemura, On intersection lattices of hyperplane arrangements generated by generic points, ANNALS OF COMBINATORICS 16 (2012), no. 4, 789–813.
- [10] Anatoly Libgober and Simona Settepanella, Strata of discriminantal arrangements, Journal of Singularities (Special Volume in honor of E. Brieskorn ) 18 (2018), 441–456.
- [11] Yu I Manin and V Schechtman, Arrangements of hyperplanes, higher braid groups and higher bruhat orders, Advanced Studies in Pure Mathematics 17 (1989), 289–308, Algebraic Number Theory — in honor of K. Iwasawa.
- [12] Yasuhide Numata and Akimichi Takemura, On computation of the characteristic polynomials of the discriminantal arrangements and the arrangements generated by generic points, Harmony of Grobner Bases and the Modern Industrial Society, (Takayuki Hibi, editor), World Scientific (2012), 228–252.
- [13] James Oxley and Suijie Wang, Dependencies among dependencies in matroids, Electron. J. Combin. 26 (2019), no. 3, Paper No. 3.46, pp.12.
- [14] Sumire Sawada, Simona Settepanella, and So Yamagata, Discriminantal arrangement, minors of plücker matrix and hypersurfaces in grassmannian , Comptes Rendus Mathematique 355 (2017), no. 11, 1111–1120.
- [15] Sumire Sawada, Simona Settepanella, and So Yamagata, Pappus’s theorem in grassmannian , ARS MATHEMATICA CONTEMPORANEA 16 (2019), no. 1, 257–276.
- [16] Simona Settepanella and So Yamagata, A linear condition for non-very generic discriminantal arrangements, arXiv:2205.04664 (2021).
- [17] Simona Settepanella and So Yamagata, On the non-very generic intersections in discriminantal arrangements, Comptes Rendus Mathematique 360 (2022), 1027–1038.