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.2537
Some generalized juggling processes (extended abstract)Conference paper

Authors: Arvind Ayyer 1; Jérémie Bouttier ORCID2; Svante Linusson 3; François Nunzi 4

[en]
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.

[fr]
On s’intéresse à des généralisations des chaînes de Markov de jonglage introduites par Ayyer, Bouttier, Corteel et Nunzi. On étudie d’abord des généralisations multiespèces de tous les modèles finis, à savoir le MJMC et les modèles d’add-drop et d’annihilation. On considère ensuite le cas de plusieurs jongleurs échangeant des balles entre eux. Dans chacun des cas, on donne une formule explicite sous forme de produit pour l’état stationnaire, ainsi qu’une forme réduite pour le facteur de normalisation dans les cas où l’on en connaît une.


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: [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM], [en] Markov chains, Combinatorics, Juggling
Funding:
    Source : OpenAIRE Graph
  • Random Graphs and Trees; Funder: French National Research Agency (ANR); Code: ANR-14-CE25-0014
  • Interactions Of Combinatorics; Funder: French National Research Agency (ANR); Code: ANR-08-JCJC-0011

Consultation statistics

This page has been seen 386 times.
This article's PDF has been downloaded 470 times.