Skip to main content
Log in

The Assembly Problem for Alternating Semiregular Polytopes

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

Abstract

In the classical setting, a convex polytope is called semiregular if its facets are regular and its symmetry group is transitive on vertices. This paper continues our study of alternating abstract semiregular polytopes \(\mathcal {S}\). These structures have two kinds of abstract regular facets \(\mathcal {P}\) and \(\mathcal {Q}\), still with combinatorial automorphism group transitive on vertices. Furthermore, for some interlacing number \(k\geqslant 1\), k copies each of \(\mathcal {P}\) and \(\mathcal {Q}\) can be assembled in alternating fashion around each face of co-rank 2 in \(\mathcal {S}\). Here we focus on constructions involving interesting pairs of polytopes \(\mathcal {P}\) and \(\mathcal {Q}\). In some cases, \(\mathcal {S}\) can be constructed for general values of k. In other remarkable instances, interlacing with certain finite interlacing numbers proves impossible.

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.

Fig. 1
Fig. 2
Fig. 3
Fig. 4

Similar content being viewed by others

Notes

  1. Polytopes like this are often called quasi-regular in the literature. See [2, pp. 18, 69], for example, where the cuboctahedron is denoted by \(\bigl \{{}^{3}_{4}\bigr \}\). We generalize such notation later.

  2. We thank the referee for suggesting this diagram, along with other improvements.

  3. As the referee pointed out, this is the pullback of the canonical projections for \(N_\mathcal {P}\) and \(N_\mathcal {Q}\),

    in the category of groups. We also thank the referee for simplifying the proof of Lemma 5.1.

  4. We include chiral polytopes here for completeness but actually do not need to work with any of their special properties. A chiral polytope has two flag orbits under its full automorphism group, with adjacent flags always in different orbits. We refer the reader to [21] for more details.

References

  1. Coxeter, H.S.M.: Regular and semi-regular polytopes. I. Math. Z. 46, 380–407 (1940)

    Article  MathSciNet  Google Scholar 

  2. Coxeter, H.S.M.: Regular Polytopes, 3rd edn. Dover, New York (1973)

    MATH  Google Scholar 

  3. Coxeter, H.S.M., Moser, W.O.J.: Generators and Relations for Discrete Groups. Ergebnisse der Mathematik und ihrer Grenzgebiete, vol. 14, 3rd edn. Springer, New York (1972)

    Book  Google Scholar 

  4. Grünbaum, B.: Regularity of graphs, complexes and designs. In: Problèmes Combinatoires et Théorie des Graphes. Colloques Internationaux du Centre National de la Recherche Scientifique, vol. 260, pp. 191–197. CNRS, Paris (1978)

  5. Grünbaum, B.: Regular polyhedra-old and new. Aequationes Math. 16(1–2), 1–20 (1977)

    Article  MathSciNet  Google Scholar 

  6. Hartley, M.I.: Locally projective polytopes of type \(\{4,3,\ldots,3, p\}\). J. Algebra 290(2), 322–336 (2005)

    Article  MathSciNet  Google Scholar 

  7. Hubard, I.: Two-orbit polyhedra from groups. Eur. J. Comb. 31(3), 943–960 (2010)

    Article  MathSciNet  Google Scholar 

  8. Hubard, I., Schulte, E.: Two-orbit polytopes (in preparation)

  9. Humphreys, J.E.: Reflection Groups and Coxeter Groups. Cambridge Studies in Advanced Mathematics, vol. 29. Cambridge University Press, Cambridge (1990)

    Book  Google Scholar 

  10. Johnson, D.L.: Topics in the Theory of Group Presentations. London Mathematical Society Lecture Note Series, vol. 42. Cambridge University Press, Cambridge (1980)

    Book  Google Scholar 

  11. Martini, H.: A hierarchical classification of Euclidean polytopes with regularity properties. In: Bisztriczky, T., et al. (eds.) Polytopes: Abstract, Convex and Computational. NATO Advanced Science Institutes Series C: Mathematical and Physical Sciences, vol. 440, pp. 71–96. Kluwer, Dordrecht (1994)

    Chapter  Google Scholar 

  12. McMullen, P., Schulte, E.: Abstract Regular Polytopes. Encyclopedia of Mathematics and its Applications, vol. 92. Cambridge University Press, Cambridge (2002)

    Book  Google Scholar 

  13. Mixer, M., Schulte, E., Weiss, A.I.: Hereditary polytopes. In: Connelly, R., Ivić Weisee, A., Whiteley, W. (eds.) Rigidity and Symmetry. Fields Institute Communications, vol. 70, pp. 279–302. Springer, New York (2014)

    Chapter  Google Scholar 

  14. Monson, B., Pellicer, D., Williams, G.: Mixing and monodromy of abstract polytopes. Trans. Am. Math. Soc. 366(5), 2651–2681 (2014)

    Article  MathSciNet  Google Scholar 

  15. Monson, B., Schulte, E.: Semiregular polytopes and amalgamated C-groups. Adv. Math. 229(5), 2767–2791 (2012)

    Article  MathSciNet  Google Scholar 

  16. Monson, B., Schulte, E.: The interlacing number for alternating semiregular polytopes (in preparation)

  17. Monson, B., Schulte, E.: Universal alternating semiregular polytopes (in preparation)

  18. Pisanski, T., Schulte, E., Ivić Weiss, A.: On the size of equifacetted semi-regular polytopes. Glas. Mat. Ser. III 47(67)(2), 421–430 (2012)

    Article  MathSciNet  Google Scholar 

  19. Schulte, E.: On arranging regular incidence-complexes as faces of higher-dimensional ones. Eur. J. Comb. 4(4), 375–384 (1983)

    Article  MathSciNet  Google Scholar 

  20. Schulte, E.: Amalgamation of regular incidence-polytopes. Proc. Lond. Math. Soc. 56(2), 303–328 (1988)

    Article  MathSciNet  Google Scholar 

  21. Schulte, E., Ivić Weiss, A.: Chiral polytopes. In: Gritzmann, P., Sturmfels, B. (eds.) Applied Geometry and Discrete Mathematics. DIMACS Series in Discrete Mathematics and Theoretical Computer Science, vol. 4, pp. 493–516. American Mathematical Society, Providence, RI (1991)

    Google Scholar 

  22. The GAP Group: GAP—Groups, Algorithms, and Programming, Version 4.4 (2011). http://www.gap-system.org

Download references

Acknowledgements

Egon Schulte: Supported by the Simons Foundation Award No. 420718.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Egon Schulte.

Additional information

Editor in Charge: Kenneth Clarkson

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Dedicated to the memory of Branko Grünbaum.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Monson, B., Schulte, E. The Assembly Problem for Alternating Semiregular Polytopes. Discrete Comput Geom 64, 453–482 (2020). https://doi.org/10.1007/s00454-019-00118-6

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00454-019-00118-6

Keywords

Mathematics Subject Classification

Navigation