A generalization of carries process and riffle shuffles

Fumihiko Nakano, Taizo Sadahiro

Research output: Contribution to journalArticlepeer-review

Abstract

As a continuation to our previous work (Nakano and Sadahiro, 2014), we consider a generalization of carries process. Our results are: (i) right eigenvectors of the transition probability matrix, (ii) correlation of carries between different steps, and (iii) generalized riffle shuffle whose corresponding descent process has the same distribution as that of the generalized carries process.

Original languageEnglish
Pages (from-to)974-991
Number of pages18
JournalDiscrete Mathematics
Volume339
Issue number2
DOIs
Publication statusPublished - 2016 Feb 6
Externally publishedYes

Keywords

  • Carries process
  • Riffle shuffle

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Discrete Mathematics and Combinatorics

Fingerprint Dive into the research topics of 'A generalization of carries process and riffle shuffles'. Together they form a unique fingerprint.

Cite this