Back to Search
Start Over
A generalization of the carries process
- 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.
- Subjects :
- General Computer Science
Shuffling
Distribution (number theory)
Generalization
Eulerian number
Computer Science::Computational Geometry
[INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
Representation theory
Carries process
Theoretical Computer Science
Connection (mathematics)
Combinatorics
[MATH.MATH-CO] Mathematics [math]/Combinatorics [math.CO]
symbols.namesake
[INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM]
Negative base
Riffle shuffle
[MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]
symbols
Discrete Mathematics and Combinatorics
Eigenvalues and eigenvectors
Mathematics
Subjects
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