Reverse juggling processes

DOI10.1002/RSA.20825MaRDI QIDQ5236923zbMATH OpenOpenAlexWikidataFDO

Authors A. Ayyer, Svante Linusson

Publication date 16 October 2019

Published in Random Structures \& Algorithms (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1706.03956

zbMATH Keywords

inversion polynomialjuggling processmultispeciesrandom matricesstationary distribution

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Random matrices (algebraic aspects) (15B52) Combinatorial probability (60C05) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10)

Abstract: Knutson introduced two families of reverse juggling Markov chains (single and multispecies) motivated by the study of random semi-infinite matrices over $mathbb{F}_q$. We present natural generalizations of both chains by placing generic weights that still lead to simple combinatorial expressions for the stationary distribution. For permutations, this is a seemingly new multivariate generalization of the inversion polynomial.

Recommendations

• Randomly juggling backwards
• Juggler's exclusion process
• Juggling: theory and practice
• On the palindromic reversal process
• Primitive Juggling Sequences
• Universal juggling cycles
• Juggling and vector compositions
• scientific article; zbMATH DE number 1114502
• Juggling Drops and Descents
• Juggling Probabilities

Cites work

• Bumping sequences and multispecies juggling
• Geometric juggling with \(q\)-analogues
• scientific article; zbMATH DE number 6016068 (Why is no real title available?)
• Juggler's exclusion process
• Juggling and vector compositions
• Juggling Drops and Descents
• Juggling Probabilities
• Markov chains and mixing times. With a chapter on ``Coupling from the past by James G. Propp and David B. Wilson.
• Multivariate juggling probabilities
• Positroid varieties: juggling and geometry
• Randomly juggling backwards

Cited in

(3)

• Bumping sequences and multispecies juggling
• Multivariate juggling probabilities
• Some generalized juggling processes (extended abstract)

This page was built for publication: Reverse juggling processes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5236923)