TY - JOUR
T1 - A generalization of carries process and riffle shuffles
AU - Nakano, Fumihiko
AU - Sadahiro, Taizo
N1 - Funding Information:
The authors would like to thank Professor Masao Ishikawa for valuable discussions, and to a referee for introducing to them the polygonal cards with p sides. This work is partially supported by JSPS KAKENHI Grant Number 26400145 (F.N.) and Number 26400149 (T.S.).
Publisher Copyright:
© 2015 Elsevier B.V. All rights reserved.
PY - 2016/2/6
Y1 - 2016/2/6
N2 - 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.
AB - 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.
KW - Carries process
KW - Riffle shuffle
UR - http://www.scopus.com/inward/record.url?scp=84946926114&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84946926114&partnerID=8YFLogxK
U2 - 10.1016/j.disc.2015.10.025
DO - 10.1016/j.disc.2015.10.025
M3 - Article
AN - SCOPUS:84946926114
SN - 0012-365X
VL - 339
SP - 974
EP - 991
JO - Discrete Mathematics
JF - Discrete Mathematics
IS - 2
ER -