The ultradiscrete Toda lattice and the Smith normal form of bidiagonal matrices
Abstract
The discrete Toda lattice preserves the eigenvalues of tridiagonal matrices, and convergence of dependent variables to the eigenvalues can be proved under appropriate conditions. We show that the ultradiscrete Toda lattice preserves invariant factors of a certain bidiagonal matrix over a principal ideal domain and prove convergence of dependent variables to invariant factors using properties of the box and ball system. Using this fact, we present a new method for computing the Smith normal form of a given matrix.
- Publication:
-
Journal of Mathematical Physics
- Pub Date:
- September 2021
- DOI:
- 10.1063/5.0056498
- arXiv:
- arXiv:2012.13068
- Bibcode:
- 2021JMP....62i2701K
- Keywords:
-
- Mathematical Physics;
- Nonlinear Sciences - Exactly Solvable and Integrable Systems
- E-Print:
- The following article has been accepted by Journal of Mathematical Physics. After it is published, it will be found at (https://aip.scitation.org/journal/jmp). 14 pages