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 -