Multivariate juggling probabilitiesAyyer A.
(Department of Mathematics, Indian Institute of Science, Bangalore, 560 012, India
(CEA, IPhT (Institut de Physique Théorique), F-91191 Gif-sur-Yvette, France
(LIAFA, CNRS et Université Paris Diderot, Case 7014, F-75205 Paris Cedex 13
(LIAFA, CNRS et Université Paris Diderot, Case 7014, F-75205 Paris Cedex 13, France
Abstract: Année de publication
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.
: 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-20Langue