Abstract
We study a generalization of Holte's amazing matrix, the transition probability matrix of the Markov chains of the 'carries' in a non-standard numeration system. The stationary distributions are explicitly described by the numbers which can be regarded as a generalization of the Eulerian numbers and the MacMahon numbers. We also show that similar properties hold even for the numeration systems with the negative bases.
Original language | English |
---|---|
Pages (from-to) | 28-43 |
Number of pages | 16 |
Journal | Advances in Applied Mathematics |
Volume | 53 |
Issue number | 1 |
DOIs | |
Publication status | Published - 2014 Feb |
Keywords
- Carries
- Eulerian number
- Markov chain