Skip to main content
Log in

Chiral Astral Realizations of Cyclic 3-Configurations

  • Branko Grünbaum Memorial Issue
  • Published:
Discrete & Computational Geometry Aims and scope Submit manuscript

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, ab], 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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13

Similar content being viewed by others

Notes

  1. 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

  1. Berman, L.W.: Geometric constructions for 3-configurations with non-trivial geometric symmetry. Electron. J. Comb. 20(3), 9 (2013)

    Article  MathSciNet  Google Scholar 

  2. Berman, L.W., Faudree, J.R.: Highly incident configurations with chiral symmetry. Discrete Comput. Geom. 49(3), 671–694 (2013)

    Article  MathSciNet  Google Scholar 

  3. Boben, M., Pisanski, T.: Polycyclic configurations. Eur. J. Comb. 24(4), 431–457 (2003)

    Article  MathSciNet  Google Scholar 

  4. Boben, M., Pisanski, T., Žitnik, A.: \(I\)-graphs and the corresponding configurations. J. Comb. Des. 13(6), 406–424 (2005)

    Article  MathSciNet  Google Scholar 

  5. Daublebsky von Sterneck, R.: Die Configurationen \(12_3\). Monatsh. Math. Phys. 6, 223–254 (1895)

    Article  MathSciNet  Google Scholar 

  6. Dorwart, H.L., Grünbaum, B.: Are these figures oxymora? Math. Mag. 65(3), 158–169 (1992)

    Article  MathSciNet  Google Scholar 

  7. 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)

  8. Gropp, H.: Configurations and their realization. Discrete Math. 174(1–3), 137–151 (1997)

    Article  MathSciNet  Google Scholar 

  9. Gross, J.L., Tucker, T.W.: Topological Graph Theory. Wiley-Interscience Series in Discrete Mathematics and Optimization. Wiley, New York (1987)

    Google Scholar 

  10. Grünbaum, B.: Configurations of Points and Lines. Graduate Studies in Mathematics, vol. 103. American Mathematical Society, Providence (2009)

    Google Scholar 

  11. 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)

    Article  Google Scholar 

  12. Myerson, G.: Rational products of sines of rational angles. Aequationes Math. 45(1), 70–82 (1993)

    Article  MathSciNet  Google Scholar 

  13. Pisanski, T., Servatius, B.: Configurations from a Graphical Viewpoint. Birkhäuser Advanced Texts: Basler Lehrbücher. Birkhäuser/Springer, New York (2013)

    Book  Google Scholar 

  14. Schroeter, H.: Ueber die Bildungsweise und geometrische Konstruction der Konfigurationen \(10_3\). Gött. Nachr. 8, 193–236 (1889)

    Google Scholar 

  15. Steinitz, E.: Über die Konstruktion der Konfigurationen \(n_3\). PhD thesis, Breslau (1894)

  16. Sturmfels, B., White, N.: All \(11_3\) and \(12_3\)-configurations are rational. Aequationes Math. 39(2–3), 254–260 (1990)

    Article  MathSciNet  Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to Arjana Žitnik.

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

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00454-020-00203-1

Keywords

Navigation