English

A generalization of carries process and riffle shuffles

Probability 2017-03-14 v3 Combinatorics

Abstract

As a continuation to our previous work, 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 having the same distribution as that of the generalized carries process.

Keywords

Cite

@article{arxiv.1403.5822,
  title  = {A generalization of carries process and riffle shuffles},
  author = {Fumihiko Nakano and Taizo Sadahiro},
  journal= {arXiv preprint arXiv:1403.5822},
  year   = {2017}
}

Comments

Relation to the riffle shuffle for negative base case is added