Abstract
A cyclic \((n_{3})\) configuration is a combinatorial configuration whose automorphism group contains a cyclic permutation of the points of the configuration; that is, the points of the configuration may be considered to be elements of \({\mathbb {Z}}_{n}\), and the lines of the configuration as cyclic shifts of a single fixed starting block [0, a, b], where \(a, b \in {\mathbb {Z}}_{n}\). We denote such configurations as \(\mathrm{Cyc}_{n}(0,a,b)\). One of the fundamental questions in the study of configurations is that of geometric realizability. In the case where \(n = 2m\), it is combinatorially possible to divide the points and lines of the configuration into two classes according to parity, so it is natural to ask whether the configuration can be realized using those classes. We provide methods for producing geometric realizations of configurations \(\mathrm{Cyc}_{2m}(0,a,b)\) that have two symmetry classes under the maximal rotational subgroup of the geometric symmetry group (that is, chiral astral realizations), and we provide a number of constraints on a and b that guarantee such a realization exists. Experiments on up to 500 points suggest that, with the exception of some small sporadic examples and a single infinite family \(\mathrm{Cyc}_{2(k+1)}(0,1,k)\), \(k \ge 3\) and k odd, all cyclic \((2m_{3})\) configurations are realizable as geometric chiral astral configurations using the methods described in this paper.
Similar content being viewed by others
Notes
In [2], the notation \(\mathcal {A}(m; a,b; d)\) was used, as a special case of \(\mathcal {A}(m; a,b; d_{1}, \ldots , d_{k-2})\). Here, we match the notation to that of C-graphs from the previous sections.
References
Berman, L.W.: Geometric constructions for 3-configurations with non-trivial geometric symmetry. Electron. J. Comb. 20(3), 9 (2013)
Berman, L.W., Faudree, J.R.: Highly incident configurations with chiral symmetry. Discrete Comput. Geom. 49(3), 671–694 (2013)
Boben, M., Pisanski, T.: Polycyclic configurations. Eur. J. Comb. 24(4), 431–457 (2003)
Boben, M., Pisanski, T., Žitnik, A.: \(I\)-graphs and the corresponding configurations. J. Comb. Des. 13(6), 406–424 (2005)
Daublebsky von Sterneck, R.: Die Configurationen \(12_3\). Monatsh. Math. Phys. 6, 223–254 (1895)
Dorwart, H.L., Grünbaum, B.: Are these figures oxymora? Math. Mag. 65(3), 158–169 (1992)
Gropp, H.: Configurations and Steiner systems \(S(2,4,25)\). II. Trojan configurations \(n_3\). In: Combinatorics ’88 (Ravello 1988), vol. 1. Research Notes in Mathematics Lecture, pp. 425–435. Mediterranean, Rende (1991)
Gropp, H.: Configurations and their realization. Discrete Math. 174(1–3), 137–151 (1997)
Gross, J.L., Tucker, T.W.: Topological Graph Theory. Wiley-Interscience Series in Discrete Mathematics and Optimization. Wiley, New York (1987)
Grünbaum, B.: Configurations of Points and Lines. Graduate Studies in Mathematics, vol. 103. American Mathematical Society, Providence (2009)
Koike, H., Kovács, I., Pisanski, T.: The number of cyclic configurations of type \((v_3)\) and the isomorphism problem. J. Comb. Des. 22(5), 216–229 (2014)
Myerson, G.: Rational products of sines of rational angles. Aequationes Math. 45(1), 70–82 (1993)
Pisanski, T., Servatius, B.: Configurations from a Graphical Viewpoint. Birkhäuser Advanced Texts: Basler Lehrbücher. Birkhäuser/Springer, New York (2013)
Schroeter, H.: Ueber die Bildungsweise und geometrische Konstruction der Konfigurationen \(10_3\). Gött. Nachr. 8, 193–236 (1889)
Steinitz, E.: Über die Konstruktion der Konfigurationen \(n_3\). PhD thesis, Breslau (1894)
Sturmfels, B., White, N.: All \(11_3\) and \(12_3\)-configurations are rational. Aequationes Math. 39(2–3), 254–260 (1990)
Acknowledgements
This work was supported in part by Agencija za raziskovalno dejavnost Republike Slovenije via Grants P1–0294, J1–9187, N1–0032, J1-1691, N1-0140 and also by the Slovenian-US bilateral project, Grant No. BI-US/19-21-074. LWB’s research was supported in part by the Simons Foundation (Grant #209161 to L. Berman). She greatly appreciates hospitality of the Slovenian coauthors during her sabbatical in Ljubljana. She also notes that her very first paper, as a graduate student under the ever-patient supervision of Branko Grünbaum, was on astral configurations as well (in that case, astral 4-configurations), and she misses him.
Author information
Authors and Affiliations
Corresponding author
Additional information
Editor in Charge: Kenneth Clarkson
Dedicated to the memory of Branko Grünbaum
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Berman, L.W., DeOrsey, P., Faudree, J.R. et al. Chiral Astral Realizations of Cyclic 3-Configurations. Discrete Comput Geom 64, 542–565 (2020). https://doi.org/10.1007/s00454-020-00203-1
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00454-020-00203-1