Publication : t14/355

Multivariate juggling probabilities

Ayyer A. (Department of Mathematics, Indian Institute of Science, Bangalore, 560 012, India)
Bouttier J. (CEA, IPhT (Institut de Physique Théorique), F-91191 Gif-sur-Yvette, France)
Corteel S. (LIAFA, CNRS et Université Paris Diderot, Case 7014, F-75205 Paris Cedex 13)
Nunzi F. (LIAFA, CNRS et Université Paris Diderot, Case 7014, F-75205 Paris Cedex 13, France)
Abstract:
We consider refined versions of Markov chains related to juggling. We further generalize the construction to juggling with arbitrary heights as well as infinitely many balls, which are expressed more succinctly in terms of Markov chains on integer partitions. In all cases, we give explicit product formulas for the stationary probabilities and closed-form expressions for the normalization factor. We also refine and generalize enriched Markov chains on set partitions. Lastly, we prove that in one case, the stationary distribution is attained in finite time.
Année de publication : 2014
Revue : DMTCS Proceedings BA 1-12 (2014)
Conférence - Communication : par F. Nunzi; 25th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AOFA 2014) ; Paris ; 2014-06-16 / 2014-06-20
Langue : Anglais

 

Retour en haut