Skip to main contentSkip to search
Episciences
Open Access Journals
Sign in(new window)
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Sign in(new window)
Articles & Issues
All articlesAll accepted articlesAll volumesLast volumeSectionsSpecial issuesAuthors
About
The journalIndexing
Boards
Publish
For authorsEthical charter
Submit
Discrete Mathematics & Theoretical Computer Science logo
Contact
|
Credits
eISSN 1365-8050
|
RSS
|
Atom
Episciences
Documentation
|
Acknowledgements
|
Publishing policy
Accessibility: non-compliant
|
Legal mentions
|
Privacy statement
|
Terms of use
  1. Home > Articles & Issues >
  2. Articles >
  3. Some generalized jug ...
Conference paper

Some generalized juggling processes (extended abstract)

Arvind Ayyer (1), Jérémie Bouttier ORCID (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
(3) Department of Mathematics [Sweden]
(4) Laboratoire d'informatique Algorithmique : Fondements et Applications
Download article
Open on HAL
Imported on
November 21, 2016
Published on
December 31, 2014
Last modified on
March 31, 2025
Volume
DMTCS Proceedings, 27th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2015)
Proceedings
DOI
10.46298/dmtcs.2537
License
Attribution 4.0 International (CC BY 4.0)
Random Graphs and Trees
Indicators
590
Views
686
Downloads

Some generalized juggling processes (extended abstract)

Arvind Ayyer (1), Jérémie Bouttier ORCID (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
(3) Department of Mathematics [Sweden]
(4) Laboratoire d'informatique Algorithmique : Fondements et Applications
Abstract
English
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.
French
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.
Keywords
  • [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
  • Markov chains
  • Combinatorics
  • Juggling
Preview
Loading PDF preview...