English

Randomly juggling backwards

Combinatorics 2016-01-26 v1 Probability

Abstract

We recall the directed graph of _juggling states_, closed walks within which give juggling patterns, as studied by Ron Graham in [w/Chung, w/Butler]. Various random walks in this graph have been studied before by several authors, and their equilibrium distributions computed. We motivate a random walk on the reverse graph (and an enrichment thereof) from a very classical linear algebra problem, leading to a particularly simple equilibrium: a Boltzmann distribution closely related to the Poincar\'e series of the b-Grassmannian in infinite-dimensional space. We determine the most likely asymptotic state in the limit of many balls, where in the limit the probability of a 0-throw is kept fixed.

Keywords

Cite

@article{arxiv.1601.06391,
  title  = {Randomly juggling backwards},
  author = {Allen Knutson},
  journal= {arXiv preprint arXiv:1601.06391},
  year   = {2016}
}

Comments

12pp. For Ron Graham's 80th birthday

R2 v1 2026-06-22T12:35:37.500Z