Counting Prime Juggling Patterns

Abstract

Juggling patterns can be described by a closed walk in a (directed) state graph, where each vertex (or state) is a landing pattern for the balls and directed edges connect states that can occur consecutively. The number of such patterns of length n is well known, but a long-standing problem is to count the number of prime juggling patterns (those juggling patterns corresponding to cycles in the state graph). For the case of \(b=2\) balls we give an expression for the number of prime juggling patterns of length n by establishing a connection with partitions of n into distinct parts. From this we show the number of two-ball prime juggling patterns of length n is \((\gamma -o(1))2^n\) where \(\gamma =1.32963879259\ldots \). For larger b we show there are at least \(b^{n-1}\) prime cycles of length n.

This is a preview of subscription content, access via your institution.

Fig. 1
Fig. 2

References

  1. 1.

    Buhler, J., Graham, R.: Juggling Patterns, Passing, and Posets, Mathematical Adventures for Students and Amateurs. Mathematical Association of America, Washington, DC (2004)

    Google Scholar 

  2. 2.

    Butler, S., Chung, F., Cummings, J., Graham, R.: Juggling card sequences. arXiv:1504.01426

  3. 3.

    Butler, S., Graham, R.: Enumerating (multiplex) juggling sequences. Ann. Combinatorics 13, 413–424 (2010)

    MathSciNet  Article  MATH  Google Scholar 

  4. 4.

    Chung, F., Graham, R.: Primitive juggling sequences. Am. Math. Mon. 115, 185–194 (2008)

    MathSciNet  MATH  Google Scholar 

  5. 5.

    Graham, R.: personal communication

  6. 6.

    Polster, B.: The Mathematics of Juggling. Springer-Verlag, New York (2000)

    MATH  Google Scholar 

Download references

Acknowledgments

The authors are grateful for many useful comments and discussions with Ron Graham on the mathematics of juggling. The research was conducted at the 2015 REU program held at Iowa State University which was supported by NSF DMS 1457443.

Author information

Affiliations

Authors

Corresponding author

Correspondence to Steve Butler.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Banaian, E., Butler, S., Cox, C. et al. Counting Prime Juggling Patterns. Graphs and Combinatorics 32, 1675–1688 (2016). https://doi.org/10.1007/s00373-016-1711-1

Download citation

Keywords

  • Juggling
  • State graphs
  • Enumeration
  • Asymptotics
  • Partitions