A generalization of the carries process
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 rep...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Discrete Mathematics & Theoretical Computer Science
2014-01-01
|
| Series: | Discrete Mathematics & Theoretical Computer Science |
| Subjects: | |
| Online Access: | https://dmtcs.episciences.org/2380/pdf |
| _version_ | 1827323947241177088 |
|---|---|
| author | Takahiko Fujita Fumihiko Nakano Taizo Sadahiro |
| author_facet | Takahiko Fujita Fumihiko Nakano Taizo Sadahiro |
| author_sort | Takahiko Fujita |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-04-25T02:02:00Z |
| format | Article |
| id | doaj.art-9afc66f91b0a4717bea611e72d62f343 |
| institution | Directory Open Access Journal |
| issn | 1365-8050 |
| language | English |
| last_indexed | 2024-04-25T02:02:00Z |
| publishDate | 2014-01-01 |
| publisher | Discrete Mathematics & Theoretical Computer Science |
| record_format | Article |
| series | Discrete Mathematics & Theoretical Computer Science |
| spelling | doaj.art-9afc66f91b0a4717bea611e72d62f3432024-03-07T14:53:19ZengDiscrete Mathematics & Theoretical Computer ScienceDiscrete Mathematics & Theoretical Computer Science1365-80502014-01-01DMTCS Proceedings vol. AT,...Proceedings10.46298/dmtcs.23802380A generalization of the carries processTakahiko Fujita0Fumihiko Nakano1Taizo Sadahiro2Faculty of Science and Engineering [Chuo]Department of Mathematics [Gakushuin]Department of Information Science [Tsuda]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.https://dmtcs.episciences.org/2380/pdfcarries processeulerian numberriffle shuffle[info.info-dm] computer science [cs]/discrete mathematics [cs.dm][math.math-co] mathematics [math]/combinatorics [math.co] |
| spellingShingle | Takahiko Fujita Fumihiko Nakano Taizo Sadahiro A generalization of the carries process Discrete Mathematics & Theoretical Computer Science carries process eulerian number riffle shuffle [info.info-dm] computer science [cs]/discrete mathematics [cs.dm] [math.math-co] mathematics [math]/combinatorics [math.co] |
| title | A generalization of the carries process |
| title_full | A generalization of the carries process |
| title_fullStr | A generalization of the carries process |
| title_full_unstemmed | A generalization of the carries process |
| title_short | A generalization of the carries process |
| title_sort | generalization of the carries process |
| topic | carries process eulerian number riffle shuffle [info.info-dm] computer science [cs]/discrete mathematics [cs.dm] [math.math-co] mathematics [math]/combinatorics [math.co] |
| url | https://dmtcs.episciences.org/2380/pdf |
| work_keys_str_mv | AT takahikofujita ageneralizationofthecarriesprocess AT fumihikonakano ageneralizationofthecarriesprocess AT taizosadahiro ageneralizationofthecarriesprocess AT takahikofujita generalizationofthecarriesprocess AT fumihikonakano generalizationofthecarriesprocess AT taizosadahiro generalizationofthecarriesprocess |