Determinantal Formula for Generalized Riffle Shuffle

2021/03/22 by Nakano, Fumihiko, Sadahiro, Taizo
#Combinatorics (math.CO) #FOS: Mathematics #Probability (math.PR)

paper · doi:10.48550/arxiv.2103.11605

Abstract

We consider a generalized riffle shuffle on the colored permutation group G_{p, n} and derive a determinantal formula for the probability of finding descents at given positions, proof of which is based on the bijection between the set of shuffles in question and that of non-intersecting lattice paths.

Related

• The combinatorics of biased riffle shuffles
• Affine shuffles, shuffles with cuts, the Whitehouse module, and patience sorting
• Descent-Inversion Statistics in Riffle Shuffles
• Generalized Riffle Shuffles and Quasisymmetric Functions
• Riffle shuffles of a deck with repeated cards