The ultradiscrete Toda lattice and the Smith normal form of bidiagonal matrices

DOI10.1063/5.0056498MaRDI QIDQ5154273zbMATH OpenOpenAlexFDO

Authors Katsuki Kobayashi, Satoshi Tsujimoto

Publication date 4 October 2021

Published in Journal of Mathematical Physics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2012.13068

zbMATH Keywords

discrete Toda latticeSmith normal formtridiagonal matrices

Mathematics Subject Classification ID

Canonical forms, reductions, classification (15A21) Relations of finite-dimensional Hamiltonian and Lagrangian systems with Lie algebras and other algebraic structures (37J37) Completely integrable discrete dynamical systems (37J70) Relations of infinite-dimensional Hamiltonian and Lagrangian dynamical systems with infinite-dimensional Lie algebras and other algebraic structures (37K30) Lattice dynamics; integrable lattice equations (37K60)

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 box and ball system. Using this fact, we present a new method for computing the Smith normal form of a given matrix.

Recommendations

• MIN-plus eigenvalue of tridiagonal matrices in terms of the ultradiscrete Toda equation
• Initial-value problem of the discrete periodic Toda equation and its ultradiscretization
• Nonautonomous discrete elementary Toda orbits and their ultradiscretization
• Dynamics of the ultra-discrete Toda lattice via Pitman's transformation
• Solution to the initial value problem of the ultradiscrete periodic Toda equation

Cites work

• Accurate computation of singular values in terms of shifted integrable schemes
• Elementary Toda orbits and integrable lattices.
• scientific article; zbMATH DE number 1254302 (Why is no real title available?)
• scientific article; zbMATH DE number 5018129 (Why is no real title available?)
• scientific article; zbMATH DE number 3410784 (Why is no real title available?)
• Integrable discrete hungry systems and their related matrix eigenvalues
• Integrable lattices and convergence acceleration algorithms
• On efficient sparse integer matrix Smith normal form computations
• Polynomial Algorithms for Computing the Smith and Hermite Normal Forms of an Integer Matrix
• Proof of solitonical nature of box and ball systems by means of inverse ultra-discretization
• Smith normal form in combinatorics
• The discrete Lotka-Volterra system computes singular values
• The discrete relativistic Toda molecule equation and a Padé approximation algorithm

Cited in

(3)

• MIN-plus eigenvalue of tridiagonal matrices in terms of the ultradiscrete Toda equation
• Ultradiscrete hungry Toda equation and eigenvalues over min-plus algebra
• MFO-RIMS tandem workshop: Optimization, theoretical computer science and algebraic geometry: convexity and beyond. Abstracts from the MFO-RIMS tandem workshop held February 16--21, 2025

This page was built for publication: The ultradiscrete Toda lattice and the Smith normal form of bidiagonal matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5154273)