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

DOI PDF 参考文献14件
  • Katsuki Kobayashi
    Department of Applied Mathematics and Physics, Graduate School of Informatics, Kyoto University , Kyoto 606-8501, Japan
  • Satoshi Tsujimoto
    Department of Applied Mathematics and Physics, Graduate School of Informatics, Kyoto University , Kyoto 606-8501, Japan

抄録

<jats:p>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.</jats:p>

収録刊行物

参考文献 (14)*注記

もっと見る

関連プロジェクト

もっと見る

キーワード

詳細情報 詳細情報について

問題の指摘

ページトップへ