English

Determinantal Formula for Generalized Riffle Shuffle

Probability 2021-03-23 v1 Combinatorics

Abstract

We consider a generalized riffle shuffle on the colored permutation group Gp,nG_{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.

Keywords

Cite

@article{arxiv.2103.11605,
  title  = {Determinantal Formula for Generalized Riffle Shuffle},
  author = {Fumihiko Nakano and Taizo Sadahiro},
  journal= {arXiv preprint arXiv:2103.11605},
  year   = {2021}
}
R2 v1 2026-06-24T00:24:33.408Z