Reverse juggling processes. Issue 1 (11th December 2018)

• Record Type: Journal Article
• Authors: Ayyer, Arvind; Linusson, Svante
• Is Part Of: Random structures & algorithms. Volume 55:Issue 1(2019)
• Page Start: 56
• Page End: 72
• Publication Date: 2018-12-11
• Subjects: inversion polynomial -- juggling process -- multispecies -- random matrices -- stationary distribution; Random graphs -- Periodicals; Mathematical analysis -- Periodicals; 519
• DOI: 10.1002/rsa.20825
• Languages: English
• ISSNs: 1042-9832

Abstract

Abstract : Knutson introduced two families of reverse juggling Markov chains (single and multispecies) motivated by the study of random semi‐infinite matrices over 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.