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
      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
      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

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references