Random Struct. Algorithms | 2019

Reverse juggling processes

 
 

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.

Volume 55
Pages 56-72
DOI 10.1002/rsa.20825
Language English
Journal Random Struct. Algorithms

Full Text