Abstract
In the present work we study parameter spaces of two line point configurations introduced by Böröczky. These configurations are extremal from the point of view of the Dirac–Motzkin Conjecture settled recently by Green and Tao (Discrete Comput Geom 50:409–468, 2013). They have appeared also recently in commutative algebra in connection with the containment problem for symbolic and ordinary powers of homogeneous ideals (Dumnicki et al. in J Algebra 393:24–29, 2013) and in algebraic geometry in considerations revolving around the Bounded Negativity Conjecture (Bauer et al. in Duke Math J 162:1877–1894, 2013). We show that the parameter space of what we call \({\mathbb {B}}12\) configurations is a three dimensional rational variety. As a consequence we derive the existence of a three dimensional family of rational \({\mathbb {B}}12\) configurations. On the other hand the parameter space of \({\mathbb {B}}15\) configurations is shown to be an elliptic curve with only finitely many rational points, all corresponding to degenerate configurations. Thus, somewhat surprisingly, we conclude that there are no rational \({\mathbb {B}}15\) configurations.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
Line point configurations are a classical subject of study in various branches of mathematics, e.g. geometry, combinatorics, topology. Recently they have appeared in commutative algebra in connection with the Containment Problem between symbolic and ordinary powers of ideals [10, 17] and in algebraic geometry in connection with the Bounded Negativity Conjecture, more precisely in the computations of the linear Harbourne constant [2, 9, 18]. In both of these problems the field of definition of the studied configurations plays an important role. In the present note we focus on two types of real (i.e. defined over \({\mathbb {R}}\)) configurations of lines. More specifically, configurations studied here were introduced by Böröczky, see [5] for their probably first appearance in print. It has been realized that these configurations are relevant from the point of view of two problems in combinatorial geometry: the number of triangles in the simplicial partition of the plane by lines and in the Dirac–Motzkin Conjecture, see [11, 12]. Recall that this Conjecture predicts a lower bound on the number of ordinary intersection points (i.e. points where only two lines intersect) of a configuration of real lines, which do not form a pencil. Böröczky examples are extremal from the point of view of this Conjecture as the number of ordinary intersection points they generate is as low as possible, cf. [12, Theorem 1.2]. We denote a Böröczky configuration of d lines by \({\mathbb {B}}d\). The original configuration construction uses trigonometric functions. In this note we will give an elementary, geometric construction of the configuration \({\mathbb {B}}12\) based just on the Pappus Theorem. This construction combined with an algebraic method of coordinatization introduced by Sturmfels [16] allows us to study the parameter space of \({\mathbb {B}}12\) configurations. This parameter space is a quasi-projective rational variety (Theorem A). We describe its compactification and discuss briefly resulting degenerate configurations in the Appendix. Next we pass to \({\mathbb {B}}15\) configurations and show that somewhat surprisingly their compactified parameter space is an elliptic curve with very few rational points (Theorem B).
Our interest in these configurations has been motivated by the following path of research. The Containment Problem for ordinary and symbolic powers of ideals in its simplest form is the following question raised by Huneke around 2000.
Question 1
(Huneke) Let \({\mathbb {K}}\) be an arbitrary field and let I be an ideal of finitely many points in \({\mathbb {P}}^2({\mathbb {K}})\). Is then the third symbolic power of I a subset of the second ordinary power of I? That is does the containment
hold?
In 2013 Dumnicki, Szemberg and Tutaj-Gasińska discovered a first counterexample to the containment in (1), see [10]. They showed that for \({\mathbb {K}}=\mathbb C\) the containment in (1) fails for the ideal of all intersection points of a certain configuration of complex lines (the so called dual Hesse configuration). In [6] it has been noticed that the ideal of all non ordinary intersection points of a \({\mathbb {B}}d\) configuration with \(d\ge 12\), provides a counterexample to (1) for \({\mathbb {K}}={\mathbb {R}}\). Harbourne and Seceleanu observed in passing in [13] that a \({\mathbb {B}}12\) configuration can be defined over the rational numbers and suggested that all Böröczky configurations can be defined over \({\mathbb {Q}}\). We show that at least for \({\mathbb {B}}15\) this is not the case (Corollary 1) and this leads naturally to an open Problem 1.
Our main results are
Theorem A
All \({\mathbb {B}}12\) configurations form a 3 dimensional family parameterized by a rational variety (an open set in \(({\mathbb {P}}^1({\mathbb {R}}))^3\)).
Theorem B
All \({\mathbb {B}}15\) configurations form a 1 dimensional family parameterized by an elliptic curve.
Remark 1
It would be desirable to know parameter spaces for all \({\mathbb {B}}d\) configuration, where d is a multiple of 3. Preliminary considerations indicate that they are all of general type. We hope to come back to this in the next future.
Theorem B has the following, somewhat surprising, consequence.
Corollary 1
There is no \({\mathbb {B}}15\) configuration over the rational numbers.
As a consequence we conclude that from the point of view of combinatorics there is so far just one known rational counterexample to Huneke’s Question 1. This is quite striking and suggests for further considerations the following problem.
Problem 1
Construct more rational counterexamples to the containment problem.
More generally, it is natural to wonder if configurations of rational lines enjoy some special combinatorial properties. We think here about analogies of the Green–Tao Theorem which asserts for real configurations of lines the existence of high enough number of ordinary intersection points, which is, for example, not the case for configurations of complex lines. One has to gather more evidence in order to formulate even a conjectural answer to the following question.
Problem 2
Provide combinatorial constrains for configurations of rational lines.
2 A configuration of 12 lines with 19 triple points
2.1 Geometric construction
In this section we provide a direct geometric construction of the Böröczky configuration of 12 lines, which works in a projective plane defined over an arbitrary field with sufficiently many elements.
The main auxiliary results which come into the argument are the following.
Theorem 1
(Pappus’s Theorem) If triangles ABC and DEF are perspective in two ways with perspective centers P, Q, then there is also a third perspective center R (see Fig. 1).
The following version of Bezout’s Theorem is taken from [1].
Theorem 2
If two projective curves C and D in \(\mathbb P^2\) of degree n intersect at exactly \(n^2\) points and if \(n\cdot m\) of these points lie on irreducible curve E of degree \(m < n\), then the remaining \(n\cdot (n - m)\) points lie on curve of degree at most \(n - m\).
Now we are in the position to run our geometric construction.
To begin with let A, B and C be non-collinear points in \(\mathbb P^2\). Then choose three points D, E, F on the lines AC, AB and BC, respectively, different from the points A, B, C. The points D, E, F will be parameters of our construction. Then we define consecutively the following 6 points.
At this stage an additional incidence comes into the picture.
Lemma 1
The line AB passes through the point L.
Proof
The incidences coming from the construction so far are indicated in Fig. 2.
Since triangles BJK and AHI are perspective with perspective centers D, F, Theorem 1 yields that there is the third perspective center \(L= HJ\cap IK\cap AB\). In particular, the points A, B and L are collinear. \(\square \)
Then we define the remaining 7 points:
Here we claim two additional collinearities.
Lemma 2
From the above assumptions it follows that the points A, B and S are collinear.
Proof
In order to prove the collinearity of points A, B and S we introduce an extra point \(T= FN\cap DP\).
Claim
The points T, L and E are collinear.
Note that this implies the collinearity of T with A and B as well. Figure 3 contains points relevant for the proof of the Claim.
Pappus Theorem applied to triangles NPE and TJK yields that points L, T and E are collinear.
By the same token we show the collinearity of points T, S and B. All relevant points are marked on Fig. 4. We leave the exact argument to the reader.
We conclude that the points A, B and S are collinear as asserted in the Lemma. \(\square \)
Lemma 3
In the construction above the points M, O, Q and R are collinear.
Proof
In order to prove the collinearity of points O, Q, R we take two reducible curves \(\alpha =KN\cup FG\cup BL\) and \(\beta =KL\cup GN\cup BF\) of degree 3. They intersect at 9 points and since points C, P, S lie on a line, Theorem 2 yields that the remaining 6 points: B, F, G, K, L, N lie on a conic, see Fig. 5.
Now we will show that the points M, O and Q lie on one line. In order to prove it we take the reducible cubics \(\alpha = KL\cup BF\cup GN\) and \(\beta =BG\cup LN\cup FK\). They intersect in 9 points and from the above statement we know that points B, F, G, K, L, N lie on a conic, hence the remaining three points M, O and Q are collinear by Theorem 2, see Fig. 6.
Analogously, using Theorem 2 and taking curves \(\alpha ' =BD\cup CP\cup JL\) and \(\beta ' = BL\cup CD\cup JP\) one can prove that the points B, C, D, J, L and P lie on a conic, and finally taking \(\alpha '' = BD\cup CP\cup JL\) and \(\beta '' = BC\cup DJ\cup LP\) one can prove that the points M, O and R are collinear.
The collinearities of M, O, Q and M, O, R imply that the points M, O, Q and R lie on a line as asserted. \(\square \)
The resulting configuration is indicated in Fig. 7.
2.2 Algebraic proof
In this section we provide another construction using algebraic methods in the spirit of Sturmfels’ [16] and Tao’s survey [19]. This approach makes the study of the parameter space, in particular degenerate cases, accessible. Since any two lines on the projective plane are projectively equivalent we may assume that points A, B and C are fundamental points, i.e.
Then we have the following equations of lines
On these lines, we choose points E, D, F respectively, all distinct from the fundamental points. Thus we may assume that their coordinates are:
with \(a_1,a_2,b_1,b_2,c_1,c_2 \ne 0\). Hence we obtain the following equations of lines
which gives us the coordinates of points
Then we obtain equations of the lines
and the point \(L= HJ\cap IK =(a_1b_1^2c_1{:}-a_2b_2^2 c_2{:} 0)\), hence it lies on the line through A and B. This provides an alternative proof of Lemma 1.
We find the coordinates of the remaining points
The remaining lines are
and finally we obtain the coordinates of points
Again, it is now obvious that S is collinear with A and B. This gives an alternative proof of Lemma 2.
Checking the vanishing of determinants
and
we obtain the collinearity of points M, O, Q and M, O, R, what finally implies that all points M, O, Q, R lie on a common line and
This gives an alternative proof of Lemma 3.
Results presented in this section put together provide also a proof of Theorem A.
Proof of Theorem A
The construction described above depends on parameters \(((a_1{:}a_2),(b_1{:}b_2),(c1{:}c_2))\in ({\mathbb {P}}^1)^3\). In order to ensure that all 12 lines are distinct and also that their intersection points do not fall together, there is a number of relations between the parameters which must not be satisfied. All these relations are polynomial equations, thus they define proper closed subset in \(({\mathbb {P}}^1)^3\). They are explicitly discussed in the subsequent section. The complement of the degeneracy loci is a non-empty open set. Thus Theorem A is established. \(\square \)
3 Parameter space for Böröczky configuration of 12 lines and degenerations
All configurations in which the points D, E, F are mutually distinct from the points A, B, C are parameterized by 3 parameters in \(({\mathbb {K}}^*)^3\), where \({\mathbb {K}}\) is the ground field (either \({\mathbb {R}}\) or \({\mathbb {Q}}\)). For various reasons it is convenient to work with a compact parameter space. A natural compactification coming here into the picture is \({\mathcal {M}}=({\mathbb {P}}^1({\mathbb {K}}))^3\). This is a multi-homogeneous space with coordinates \((a_1{:}a_2)\), \((b_1{:}b_2)\) and \((c_1{:}c_2)\) introduced in Sect. 2.2. Our motivation to include degenerations stems also from the interest whether they lead to further containment counterexamples.
We evaluate now the conditions that all points and lines appearing in the construction are distinct. Comparing the coordinates of alls points and the equations of all lines we obtain the following degeneracy conditions:
-
(i)
\(a_1a_2b_1b_2c_1c_2= 0\),
-
(ii)
\(a_1b_1c_1+a_2b_2c_2= 0\),
-
(iii)
\(a_1b_1c_1+2a_2b_2c_2= 0\).
This means that if the numbers \(a_1,\ldots ,c_2\) do not satisfy any of above equations, then the points \(A,\ldots ,S\) defined in the previous section together with appropriate lines form a \({\mathbb {B}}12\) configuration. The conditions (i), (ii) and (iii) define divisors \(D_1, D_2, D_3\) in \(({\mathbb {P}}^1({\mathbb {K}}))^3\) of multidegree (2, 2, 2), (1, 1, 1), and (1, 1, 1) respectively. Their union contains all degenerate configurations.
Below we present degenerations of our configuration corresponding to points in these divisors and their intersections.
3.1 Degenerations coming from the divisor \(D_1\)
We begin with the divisor \(D_1\). This is the union of three pairs of disjoint “planes” (\({\mathbb {P}}^1({\mathbb {K}})\times {\mathbb {P}}^1({\mathbb {K}})\)) in \({\mathcal {M}}\). If the parameter \({\mathfrak {m}}=((a_1{:}a_2),(b_1{:}b_2),(c_1{:}c_2))\in {\mathcal {M}}\) is taken from \(D_1\) but does not belong to its singular locus, then just one coordinate is zero. Without loss of generality we may assume that it is \(a_1=0\), i.e. \(D=A\). Then the configuration degenerates to the configuration of 7 lines with 6 triple points. These incidences are indicated in Fig. 8.
Let now \({\mathfrak {m}}\) be a double point on \(D_1\). Without loss of generality, we may assume that it is defined by \(a_1=b_1=0\). Then the whole configuration degenerates to a quasi-pencil on four lines, i.e. there are 4 lines and one triple point. The incidences are indicated in Fig. 9.
Finally, if \({\mathfrak {m}}\) is a triple point on \(D_1\), then everything degenerates to the triangle with vertices A, B, C.
3.2 Degenerations associated to \(D_2\)
This case has an easy geometric interpretation, namely it occurs when the points D, E, F are collinear, i.e. to begin with we get a Menelaus configuration. It implies that some points and lines in the generic configuration coincide. In fact there are only six lines left. They intersect in 4 triple and 3 double points. This is indicated in Fig. 10.
3.3 Degenerations associated to divisor \(D_3\)
The last degenerating condition is (iii). An interesting phenomenon in this case is that points E, Q, R, S coincide so that the point E turns to a sixtuple point, there are 15 triple points in this configuration and 6 double points, which are not named in Fig. 11 indicating the incidences in this case.
Note that, compared to the general case, there are additional collinearities of points: NEG, CEP, EMO and AIH. The last mentioned line is not a line of the original configuration. We present incidences of this degeneration in Table 1.
The incidences between the divisors \(D_1,D_2\) and \(D_3\) are explained in the next remark.
Remark 2
The intersection locus Z of any two divisors \(D_i\), \(D_j\) is contained also in the third divisor \(D_k\), for \(\{i,j,k\}=\{1,2,3\}\) and this set Z is contained in the singular locus of divisor \(D_1\). The degenerations corresponding to points in Z (away of triple points of \(D_1\)) are indicated in Fig. 9.
We conclude the appendix by the following observation.
Corollary 2
None of degenerate configurations provides a counterexample to the containment problem. This shows in particular that being a counterexample configuration is not a closed condition.
Proof
Since we have concrete coordinates to work with, the claim can be easily checked with a symbolic algebra program, we used Singular [7]. \(\square \)
4 A configuration of 15 lines with 31 triple points
The configuration we are now interested in is visualized in Fig. 12. For clarity the points in the figure are labeled by numbers only. The number i in the picture corresponds to the point \(P_i\) in the text below.
4.1 Construction
In this section we construct a configuration of 15 lines with 31 triple points using the algebraic method. A geometric proof works along the same lines as in the case of a \({\mathbb {B}}12\) configuration and we leave it to a motivated reader. To begin with let \(P_1\), \(P_2\), \(P_3\) and \(P_4\) be the standard points, i.e.
Then we have the following equations of lines
On the line \(P_3P_4\) we choose a point \(P_5\) distinct from the fundamental points. Thus we may assume that its coordinates are:
with \(a\notin \{0,1\}\). Hence we obtain the following equations of lines
which gives us coordinates of the points
Then we obtain the following equations of the lines and coordinates of points
Fact 1
The incidence \(P_{10}\in P_1P_9\) follows from above choices.
Further we obtain coordinates of the points
Now we encounter the second choice in this construction. On the line \(P_3P_4\) we choose a point \(P_{15}\) distinct from the fundamental points and the point \(P_5\). Thus we may assume that its coordinates are:
with \(b\notin \{0,1,a\}\).
Then we obtain the following equations of lines and coordinates of points
Fact 2
Note that the incidence \(P_{22}\in P_{12}P_{17}\) does not impose any additional conditions on a and b.
The coordinates of the remaining points are now easy to find:
Fact 3
It is easy to see that \(P_{25}\in P_{19}P_{21}\).
Finally we have to check under which conditions the following incidences are satisfied
Evaluating algebraic conditions we obtain polynomial equations involving a and b and the smallest ideal that contains all these polynomials is the ideal generated by the polynomial
Since by assumption \(a\ne 1\), it must be
4.2 The parameter curve
The polynomial f in (13) defines a singular curve in the plane \({\mathbb {R}}^2\) with coordinates (a, b). We want to pass to its smooth model. More precisely, we are interested in the minimal Weierstrass form of this curve, see [15, Chapter III, § 3]. To this end we substitute
into the Eq. (13) and we get
We can again localize at \(a=1\), so that it is enough to study the curve
Performing additional substitutions
we obtain a smooth elliptic curve E in the canonical form
This is the parameter space for \({\mathbb {B}}15\) configurations and thus Theorem B is proved.
It is known (see Cremona basis [4]) that E contains only 4 rational points. Each of them corresponds to forbidden values of a and b. Thus Corollary 1 follows.
5 Degenerations of \({\mathbb {B}}15\) configurations
Proceeding as in Sect. 3, i.e., evaluating the conditions for all points in the \({\mathbb {B}}15\) configuration to be distinct, we obtain the following list of degenerated configurations (we omit tedious computations). The numbers \(t_k\) in Table 2 denote the number of points where exactly k lines meet.
There is one additional degeneration point at infinity, which corresponds to a degeneration of type II.
Remark 3
Degeneration of type V is exactly the Fermat configuration of 15 lines. It provides a counterexample to the containment in (1), see [14] for details.
Final remark
Some preliminary calculations suggest that parameter spaces for \({\mathbb {B}}3k\) configurations with \(k\ge 6\) are curves of genus \(\ge 2\). We hope to come back to their study in the near future.
References
Baralić, D., Spasojević, I.: Illumination of Pascals Hexagrammum and Octagrammum Mysticum. Discrete Comput. Geom. 53, 414–427 (2015)
Bauer, T., Di Rocco, S., Harbourne, B., Huizenga, J., Lundman, A., Pokora, P., Szemberg, T.: Bounded negativity and arrangements of lines. Int. Math. Res. Not. 2015, 9456–9471 (2015)
Bauer, T., Harbourne, B., Knutsen, A.L., Küronya, A., Müller-Stach, S., Roulleau, X., Szemberg, T.: Negative curves on algebraic surfaces. Duke Math. J. 162, 1877–1894 (2013)
Cremona, J.E.: Elliptic curve data. http://johncremona.github.io/ecdata/
Crowe, D.W., McKee, T.A.: Sylvester’s problem on collinear points. Math. Mag. 41(1), 30–34 (1968)
Czapliński, A., Główka-Habura, A., Malara, G., Lampa-Baczyńska, M., Łuszcz-Świdecka, P., Pokora, P., Szpond, J.: A counterexample to the containment \(I^{(3)}\subset I^2\) over the reals. Adv. Geom. 16, 77–82 (2016)
Decker, W., Greuel, G.-M., Pfister, G., Schönemann, H.: Singular 4-0-2 — A computer algebra system for polynomial computations. http://www.singular.uni-kl.de(2015)
Dumnicki, M., Harbourne, B., Nagel, U., Seceleanu, A., Szemberg, T., Tutaj-Gasińska, H.: Resurgences for ideals of special point configurations in \({\mathbb{P}}^N\) coming from hyperplane arrangements. J. Algebra 443, 383–394 (2015)
Dumnicki, M., Harrer, D., Szpond, J.: On absolute linear Harbourne constants. preprint (2015). arXiv:1507.04080
Dumnicki, M., Szemberg, T., Tutaj-Gasińska, H.: Counterexamples to the \(I^{(3)} \subset I^2\) containment. J. Algebra 393, 24–29 (2013)
Füredi, Z., Palasti, I.: Arrangments of lines with a large number of triangles. Proc. Am. Math. Soc. 92, 561–566 (1984)
Green, B., Tao, T.: On sets defining few ordinary lines. Discrete Comput. Geom. 50, 409–468 (2013)
Harbourne, B., Seceleanu, A.: Containment counterexamples for ideals of various configurations of points in \({\mathbb{P}}^N\). J. Pure Appl. Algebra 219, 1062–1072 (2015)
Seceleanu, A.: A homological criterion for the containment between symbolic and ordinary powers of some ideals of points in \({\mathbb{P}}^2\). J. Pure Appl. Alg. 219, 4857–4871 (2015)
Silverman, J.H.: The arithmetic of elliptic curves, 2nd edn. In: Graduate Texts in Mathematics, vol 106. Springer, Dordrecht (2009)
Sturmfels, B.: Computational algebraic geometry of projective configurations. J. Symbolic Comput. 11, 595–618 (1991)
Szemberg, T., Szpond, J.: On the containment problem. Rend. Circ. Mat. Palermo II. Ser. (2016). doi:10.1007/s12215-016-0281-7
Szpond, J.: On linear Harbourne constants. Br. J. Math. Comput. Sci. 8, 286–297 (2015)
Tao, T.: Algebraic combinatorial geometry: the polynomial method in arithmetic combinatorics, incidence combinatorics, and number theory. EMS Surv. Math. Sci. 1, 1–46 (2014)
Acknowledgements
We would like to thank Maciej Ulas for helping us with arithmetic questions. We thank also Tomasz Szemberg for valuable conversations. Finally we are grateful to the referee for reading our manuscript carefully and providing detailed interesting and stimulating remarks and suggestions.
Author information
Authors and Affiliations
Corresponding author
Additional information
Justyna Szpond was partially supported by National Science Centre, Poland, Grant 2014/15/B/ST1/02197.
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
About this article
Cite this article
Lampa-Baczyńska, M., Szpond, J. From Pappus Theorem to parameter spaces of some extremal line point configurations and applications. Geom Dedicata 188, 103–121 (2017). https://doi.org/10.1007/s10711-016-0207-8
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10711-016-0207-8
Keywords
- Arrangements of lines
- Combinatorial arrangements
- Containment problem for powers of ideals
- Pappus Theorem