The game of plates and olives
Teena Carroll, David Galvin

TL;DR
This paper studies a combinatorial game related to Morse functions on the 2-sphere, establishing asymptotic bounds on the number of game sequences, which correspond to topological classifications.
Contribution
It confirms Nicolaescu's conjecture by providing an upper bound matching the previously known lower bound, refining the asymptotic growth rate of the game sequences.
Findings
Established that the number of game sequences grows roughly as n^n
Confirmed the conjecture that log M_n is asymptotic to n log n
Provided asymptotic bounds for the number of topological equivalence classes
Abstract
The game of plates and olives, introduced by Nicolaescu, begins with an empty table. At each step either an empty plate is put down, an olive is put down on a plate, an olive is removed, an empty plate is removed, or the olives on two plates that both have olives on them are combined on one of the two plates, with the other plate removed. Plates are indistinguishable from one another, as are olives, and there is an inexhaustible supply of each. The game derives from the consideration of Morse functions on the -sphere. Specifically, the number of topological equivalence classes of excellent Morse functions on the -sphere that have order (that is, that have critical points) is the same as the number of ways of returning to an empty table for the first time after exactly steps. We call this number . Nicolaescu gave the lower bound $M_n \geq (2n-1)!! =…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
