Determinantal formula for generalized riffle shuffle

Fumihiko Nakano, Taizo Sadahiro

Research output: Contribution to journalArticlepeer-review

Abstract

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

Original languageEnglish
Article number112599
JournalDiscrete Mathematics
Volume344
Issue number12
DOIs
Publication statusPublished - 2021 Dec

Keywords

  • Carries process
  • Determinantal formula
  • Riffle shuffle

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Discrete Mathematics and Combinatorics

Fingerprint

Dive into the research topics of 'Determinantal formula for generalized riffle shuffle'. Together they form a unique fingerprint.

Cite this