Skip to main content
Log in

Ghost symmetry and an analogue of Steinitz’s theorem

  • Original Paper
  • Published:
Beiträge zur Algebra und Geometrie / Contributions to Algebra and Geometry Aims and scope Submit manuscript

Abstract

A ghost symmetry of a point configuration is a symmetry which appears in one or more of its projections. Generally, ghost symmetries are more interesting when they are abundant. Presented here is a necessary and sufficient condition for a list of three involutions to correspond to a point configuration whose ghost symmetries realize those involutions. Associated with any such triple of involutions is a Tait-colored graph, and the characterization is essentially 3-connectedness. The main theorem therefore appears to be a close analogue of the classical characterization of edge graphs of 3-dimensional convex polytopes due to Steinitz.

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.

Similar content being viewed by others

References

  • Bonnington C.P, Little C.H.C.: The Foundations of Topological Graph Theory. Springer, New York (1995)

    MATH  Google Scholar 

  • Cunningham W.H, Edmonds J.: A combinatorial decomposition theory. Can. J. Math 32, 734–765 (1980)

    Article  MATH  MathSciNet  Google Scholar 

  • Ferri M, Ferri M, Ferri M: Crystallisation moves. Pac. J. Math 100(1), 85–103 (1982)

    MATH  Google Scholar 

  • Ferri M, Gagliardi C, Grasselli L.: A graph-theoretical representation of PL-manifolds—a survey on crystallizations. Aequationes Math 31(2–3), 121–141 (1986)

    Article  MATH  MathSciNet  Google Scholar 

  • Grünbaum B.: Convex Polytopes. Graduate Texts in Mathematics, 2nd edn, vol. 221. Springer, New York (2003)

    Google Scholar 

  • Lins S, Mandel A.: Graph-encoded 3-manifolds. Discret. Math 57(3), 261–284 (1985)

    Article  MATH  MathSciNet  Google Scholar 

  • Mohar B, Vodopivec A.: On polyhedral embeddings of cubic graphs. Comb. Probab. Comput 15(6), 877–893 (2006)

    Article  MATH  MathSciNet  Google Scholar 

  • Oxley, J.G.: Matroid Theory. Oxford University Press, New York (2006)

    MATH  Google Scholar 

  • Richter, D.A.: Theory and examples of ghost symmetry (in preparation)

  • Richter-Gebert J.: Realization spaces of polytopes. Lecture Notes in Mathematics, vol. 1643. Springer, Berlin (1996)

    Google Scholar 

  • Tutte W.T.: Graph Theory. Encyclopedia of Mathematics and its Applications, vol. 21. Addison-Wesley Publishing Company, California (1984)

    Google Scholar 

  • Ziegler G.: Lectures on Polytopes. Graduate Texts in Mathematics, vol. 152. Springer, New York (1995)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to David A. Richter.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Richter, D.A. Ghost symmetry and an analogue of Steinitz’s theorem. Beitr Algebra Geom 52, 205–219 (2011). https://doi.org/10.1007/s13366-011-0012-3

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13366-011-0012-3

Keywords

Mathematics Subject Classification (2000)

Navigation