Mountain Counting
On the Enumeration of Three-Dimensional Stacks of Spheres
DOI:
https://doi.org/10.46787/pump.v5i0.2664Keywords:
enumerative combinatorics; generating functionsAbstract
We investigate the combinatorial objects of mountains of spheres, which are three-dimensional variants of two-dimensional fountains of coins. A mountain can be decomposed into a sequence of fountains, and this decomposition leads to a recurrence relation. We obtain a closed-form solution for their counts based on this recurrence relation. Lastly, we discuss the computational feasibility of this enumeration.
Downloads
Published
2022-04-15
How to Cite
Thomas, A., & May, R. (2022). Mountain Counting: On the Enumeration of Three-Dimensional Stacks of Spheres. The PUMP Journal of Undergraduate Research, 5, 70–79. https://doi.org/10.46787/pump.v5i0.2664
Issue
Section
Articles
License
The author(s) will retain the copyright, but by submitting the article agree to grant permission to the PUMP Journal of Undergraduate Research to publish, distribute, and archive the article. The author(s) will acknowledge prior publication in the PUMP Journal of Undergraduate Research for all future uses of the article or parts of it.