 |
Discrete Mathematics & Theoretical Computer Science |
Arvind Ayyer ; Jérémie Bouttier ; Svante Linusson ; François Nunzi - Some generalized juggling processes (extended abstract)
dmtcs:2537 - Discrete Mathematics & Theoretical Computer Science, January 1, 2015, DMTCS Proceedings, 27th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2015) - https://doi.org/10.46298/dmtcs.2537Some generalized juggling processes (extended abstract)Article
Authors: Arvind Ayyer 1; Jérémie Bouttier 
2; Svante Linusson 3; François Nunzi 4
- 1 Department of Mathematics, Indian Institute of Science
- 2 Institut de Physique Théorique - UMR CNRS 3681 [IPHT]
- 3 Department of Mathematics [Sweden]
- 4 Laboratoire d'informatique Algorithmique : Fondements et Applications
We consider generalizations of juggling Markov chains introduced by Ayyer, Bouttier, Corteel and Nunzi. We first study multispecies generalizations of all the finite models therein, namely the MJMC, the add-drop and the annihilation models. We then consider the case of several jugglers exchanging balls. In all cases, we give explicit product formulas for the stationary probability and closed-form expressions for the normalization factor if known.
Source: HAL:hal-01337758v1
Volume: DMTCS Proceedings, 27th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2015)
Section: Proceedings
Published on: January 1, 2015
Imported on: November 21, 2016
Keywords: Markov chains,Combinatorics,Juggling,[INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM]
Funding:
- Source : OpenAIRE Graph
- Interactions Of Combinatorics; Funder: French National Research Agency (ANR); Code: ANR-08-JCJC-0011
- Random Graphs and Trees; Funder: French National Research Agency (ANR); Code: ANR-14-CE25-0014
Consultation statistics
This page has been seen 293 times.
This article's PDF has been downloaded 347 times.