Mountain Counting

On the Enumeration of Three-Dimensional Stacks of Spheres

  • Russell May Morehead State University
  • Aaron Thomas University of Louisvile
Keywords: enumerative combinatorics; generating functions

Abstract

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.

Published
2022-04-15
How to Cite
May, R., & Thomas, A. (2022). Mountain Counting: On the Enumeration of Three-Dimensional Stacks of Spheres. The PUMP Journal of Undergraduate Research, 5, 70-79. Retrieved from https://journals.calstate.edu/pump/article/view/2664