Back to Search Start Over

A generalization of the carries process

Authors :
Takahiko Fujita
Taizo Sadahiro
Fumihiko Nakano
Faculty of Science and Engineering [Chuo]
Chuo University (Chuo University)
Department of Mathematics [Gakushuin]
Gakushuin University
Department of Information Science [Tsuda]
Tsuda College
Louis J. Billera and Isabella Novik
Source :
Discrete Mathematics and Theoretical Computer Science, Discrete Mathematics and Theoretical Computer Science (DMTCS), 26th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2014), 26th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2014), 2014, Chicago, United States. pp.61-70
Publication Year :
2014
Publisher :
HAL CCSD, 2014.

Abstract

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.

Details

Language :
English
ISSN :
14627264 and 13658050
Database :
OpenAIRE
Journal :
Discrete Mathematics and Theoretical Computer Science, Discrete Mathematics and Theoretical Computer Science (DMTCS), 26th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2014), 26th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2014), 2014, Chicago, United States. pp.61-70
Accession number :
edsair.doi.dedup.....6aa25f4ffb58e8e68824c2e0994488b8