Multivariate juggling probabilities - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2014

Multivariate juggling probabilities

Résumé

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.
Fichier principal
Vignette du fichier
juggling_AofA.pdf (299.48 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01587381 , version 1 (14-09-2017)

Identifiants

  • HAL Id : hal-01587381 , version 1

Citer

Arvind Ayyer, Jérémie Bouttier, Sylvie Corteel, François Nunzi. Multivariate juggling probabilities. 25th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA 2014), Jun 2014, Paris, France. pp.1-12. ⟨hal-01587381⟩

Relations

422 Consultations
96 Téléchargements

Partager

Gmail Facebook X LinkedIn More