Carries, Combinatorics, and an Amazing Matrix (Q4340677)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1019841
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Carries, Combinatorics, and an Amazing Matrix |
scientific article; zbMATH DE number 1019841 |
Statements
Carries, Combinatorics, and an Amazing Matrix (English)
0 references
10 June 1997
0 references
Markov chain
0 references
carries transition matrix
0 references
eigenvalues
0 references
Eulerian numbers
0 references
Pascal's triangle
0 references
Stirling numbers
0 references
0.837960422039032
0 references
0.8140578269958496
0 references
0.7932601571083069
0 references
0.7851918935775757
0 references
0.7603200078010559
0 references
The long-run relative frequencies of the carry values in addition are investigated. It is shown that the carries transition matrix \(\Pi\) has the following properties. (1) The eigenvalues are all positive and form a finite, decreasing, geometric sequence. (2) If \(\Pi\) is diagonalized as \(U^{-1}\Pi U=D\), where the eigenvalues are arranged in decreasing order in the diagonal matrix \(D\) then, aside from a constant of proportionality, (2a) the entries in the row of \(U^{-1}\) corresponding to the eigenvalue 1 are Eulerian numbers; (2b) the entries in the row of \(U^{-1}\) corresponding to the least eigenvalue are the entries in a row of Pascal's triangle, but with alternating signs and the entries in the column of \(U\) corresponding to this eigenvalue are their reciprocals; (2c) the entries in the first and last rows of \(U\) are respectively unsigned and signed Stirling numbers of the first kind.
0 references