Skip to main content
Log in

Pizza and 2-Structures

  • Published:
Discrete & Computational Geometry Aims and scope Submit manuscript

Abstract

Let \({\mathcal {H}}\) be a Coxeter hyperplane arrangement in n-dimensional Euclidean space. Assume that the negative of the identity map belongs to the associated Coxeter group W. Furthermore assume that the arrangement is not of type \(A_1^n\). Let K be a measurable subset of the Euclidean space with finite volume which is stable by the Coxeter group W and let a be a point such that K contains the convex hull of the orbit of the point a under the group W. In a previous article the authors proved the generalized pizza theorem: that the alternating sum over the chambers T of \({\mathcal {H}}\) of the volumes of the intersections \(T\cap (K+a)\) is zero. In this paper we give a dissection proof of this result. In fact, we lift the identity to an abstract dissection group to obtain a similar identity that replaces the volume by any valuation that is invariant under affine isometries. This includes the cases of all intrinsic volumes. Apart from basic geometry, the main ingredient is a theorem of the authors where we relate the alternating sum of the values of certain valuations over the chambers of a Coxeter arrangement to similar alternating sums for simpler subarrangements called 2-structures introduced by Herb to study discrete series characters of real reduced groups.

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
Fig. 5
Fig. 6

Similar content being viewed by others

Notes

  1. The pseudo-root systems of types \(B_n\) and \(C_n\) are identical after normalizing the lengths of the roots.

  2. In fact, it follows from Theorem 4.1 that \(K_{\mathcal {Z}}(H)\longrightarrow K_{\mathcal {Z}}(V)\) is injective, so we get an isomorphism from \(K_{\mathcal {Z}}(H)\) to \(K'_{\mathcal {Z}}(V)\).

References

  1. Björner, A., Brenti, F.: Combinatorics of Coxeter Groups. Graduate Texts in Mathematics, vol. 231. Springer, New York (2005)

    MATH  Google Scholar 

  2. Boltianskiĭ, V. G.: Hilbert’s third problem. V. H. Winston & Sons, Washington, DC.; Halsted Press [Wiley], New York-Toronto-London (1978). Translated from the Russian by Richard A. Silverman, With a foreword by Albert B. J. Novikoff, Scripta Series in Mathematics

  3. Bourbaki, N.: Éléments de mathématique. Fasc. XXXIV. Groupes et algèbres de Lie. Chapitre IV: Groupes de Coxeter et systèmes de Tits. Chapitre V: Groupes engendrés par des réflexions. Chapitre VI: systèmes de racines. Actualités Scientifiques et Industrielles, No. 1337. Hermann, Paris (1968)

  4. Brailov, Yu.A.: Reflection Groups and the Pizza Theorem. St. Petersbg. Math. J. 33(6), 891–896 (2022)

    Article  MathSciNet  MATH  Google Scholar 

  5. Carter, L., Wagon, S.: Proof without words: fair allocation of a pizza. Math. Mag. 67(4), 267 (1994)

    Article  MathSciNet  Google Scholar 

  6. Ehrenborg, R., Morel, S., Readdy, M.: A generalization of combinatorial identities for stable discrete series constants. J. Comb. Algebra 6(1), 109–183 (2022)

    Article  MathSciNet  MATH  Google Scholar 

  7. Ehrenborg, R., Morel, S., Readdy, M.: Sharing pizza in \(n\) dimensions. Trans. Am. Math. Soc. 375(8), 5829–5857 (2022)

    MathSciNet  MATH  Google Scholar 

  8. Euclid. Elements. Book 1, c. 300 BC

  9. Frederickson, G.N.: The proof is in the pizza. Math. Mag. 85(1), 26–33 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  10. Goldberg, M.: Divisors of a circle: solution to problem 660. Math. Mag. 41(1), 46 (1968)

    Google Scholar 

  11. Groemer, H.: On the extension of additive functionals on classes of convex sets. Pac. J. Math. 75(2), 397–410 (1978)

    Article  MathSciNet  MATH  Google Scholar 

  12. Grove, L.C., Benson, C.T.: Finite reflection groups. Graduate Texts in Mathematics, vol. 99, 2nd edn. Springer, New York (1985)

    Book  MATH  Google Scholar 

  13. Herb, R.A.: Two-structures and discrete series character formulas. In: The mathematical legacy of Harish-Chandra (Baltimore, MD, 1998), volume 68 of Proceedings of Symposia in Pure Mathematics pp. 285–319. American Mathematical Society, Providence, RI (2000)

  14. Herb, R.A.: Discrete series characters as lifts from two-structure groups. Trans. Am. Math. Soc. 353(7), 2557–2599 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  15. Hirschhorn, J., Hirschhorn, M., Hirschhorn, J.K., Hirschhorn, A., Hirschhorn, P.: The pizza theorem. Austral. Math. Soc. Gaz. 26(3), 120–121 (1999)

    MathSciNet  MATH  Google Scholar 

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

    Book  MATH  Google Scholar 

  17. Jessen, B., Thorup, A.: The algebra of polytopes in affine spaces. Math. Scand. 43, 211–240 (1978)

    Article  MathSciNet  MATH  Google Scholar 

  18. Klain, D.A., Rota, G.C.: Introduction to Geometric Probability. Lezioni Lincee. [Lincei Lectures]. Cambridge University Press, Cambridge (1997)

    Google Scholar 

  19. Mabry, R., Deiermann, P.: Of cheese and crust: a proof of the pizza conjecture and other tasty results. Am. Math. Monthly 116(5), 423–438 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  20. Sah, C.H.: Hilbert’s Third Problem: Scissors Congruence. Research Notes in Mathematics, Pitman. (Advanced Publishing Program), Boston (1979)

    MATH  Google Scholar 

  21. Schneider, R.: Convex Bodies: The Brunn–Minkowski Theory. Encyclopedia of Mathematics and Its Applications, Cambridge University Press, Cambridge (2014)

    MATH  Google Scholar 

  22. Schneider, R., Weil, W.: Stochastic and Integral Geometry. Probability and Its Applications (New York), Springer, Berlin (2008)

    Book  MATH  Google Scholar 

Download references

Acknowledgements

The authors thank Dominik Schmid for introducing them to the Pizza Theorem, and Ramon van Handel for dispelling some of their misconceptions and lending them a copy of [21]. They made extensive use of Geogebra to understand the 2-dimensional situation and to produce some of the figures. This work was partially supported by the LABEX MILYON (ANR-10-LABX-0070) of Université de Lyon, within the program “Investissements d’Avenir” (ANR-11-IDEX-0007) operated by the French National Research Agency (ANR), and by Princeton University. This work was also partially supported by grants from the Simons Foundation (#429370 and #854548 to Richard Ehrenborg and #422467 to Margaret Readdy). The third author was also supported by NSF grant DMS-2247382.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Sophie Morel.

Additional information

Editor in Charge: János Pach

Publisher's Note

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

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Ehrenborg, R., Morel, S. & Readdy, M. Pizza and 2-Structures. Discrete Comput Geom 70, 1221–1244 (2023). https://doi.org/10.1007/s00454-023-00600-2

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00454-023-00600-2

Keywords

Mathematics Subject Classification

Navigation