A generalization of carries process and riffle shuffles

Fumihiko Nakano, Taizo Sadahiro

Published: 2014-03-24 | Updated: 2014-12-11

Comments: Relation to the riffle shuffle for negative base case is added

Note:

Journal: Discrete Mathematics, 339 (2016), pp. 974-991

DOI: 10.1016/j.disc.2015.10.025

riffle transition probability matrix

# BIB PDF ARXIV

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.

arXiv++ Combinatorics

A generalization of carries process and riffle shuffles

Abstract

BibTeX