arXiv++ Combinatorics

Browse math.CO papers from arXiv

Reverse juggling processes

Published: 2017-06-13 | Updated: 2018-11-08
Comments: 17 pages, 1 figure, minor stylistic improvements
Journal: Random Structures & Algorithms, 55 no. 1 (2019), 56-72

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.

BibTeX

Loading...