TY - JOUR

T1 - A generalization of the carries process

AU - Fujita, Takahiko

AU - Nakano, Fumihiko

AU - Sadahiro, Taizo

N1 - Funding Information:
partially supported by JSPS grant Kiban-C 22540140 partially supported by JSPS grant Kiban-C 23540155
Funding Information:
∗Email: rankstatistics@gmail.com †Email: fumihiko@math.gakushuin.ac.jp partially supported by JSPS grant Kiban-C 22540140 ‡Email:sadahiro@tsuda.ac.jp partially supported by JSPS grant Kiban-C 23540155
Publisher Copyright:
© 2014 Discrete Mathematics and Theoretical Computer Science (DMTCS), Nancy, France

PY - 2014

Y1 - 2014

N2 - We consider a carries process which is a generalization of that by Holte in the sense that (i) we take various digit sets, and (ii) we also consider negative base. Our results are: (i) eigenvalues and eigenvectors of the transition probability matrices, and their connection to combinatorics and representation theory, (ii) an application to the computation of the distribution of the sum of i.i.d. uniform r.v.'s on [0, 1], (iii) a relation to riffle shuffle.

AB - We consider a carries process which is a generalization of that by Holte in the sense that (i) we take various digit sets, and (ii) we also consider negative base. Our results are: (i) eigenvalues and eigenvectors of the transition probability matrices, and their connection to combinatorics and representation theory, (ii) an application to the computation of the distribution of the sum of i.i.d. uniform r.v.'s on [0, 1], (iii) a relation to riffle shuffle.

KW - Carries process

KW - Eulerian number

KW - Riffle shuffle

UR - http://www.scopus.com/inward/record.url?scp=84946897593&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84946897593&partnerID=8YFLogxK

M3 - Conference article

AN - SCOPUS:84946897593

SN - 1462-7264

SP - 61

EP - 69

JO - Discrete Mathematics and Theoretical Computer Science

JF - Discrete Mathematics and Theoretical Computer Science

T2 - 26th International Conference on Formal Power Series and Algebraic Combinatorics, FPSAC 2014

Y2 - 29 June 2014 through 3 July 2014

ER -