On Algebraic Shift Equivalence of Matrices over Polynomial Rings
Sheng Chen

TL;DR
This paper investigates algebraic shift equivalence of matrices over polynomial rings with up to two variables, establishing key factorizations and equivalences in the one-variable case and providing a counterexample in the two-variable case.
Contribution
It proves that over $D[x]$, all non-zero matrices have full rank factorizations and are shift equivalent to nonsingular matrices, while also presenting a counterexample in the two-variable case.
Findings
All non-zero matrices over $D[x]$ have full rank factorizations.
Non-nilpotent matrices over $D[x]$ are algebraically shift equivalent to nonsingular matrices.
Counterexample in two variables shows some matrices cannot be shift equivalent to nonsingular matrices.
Abstract
The paper studies algebraic strong shift equivalence of matrices over -variable polynomial rings over a principal ideal domain (). It is proved that in the case , every non-zero matrix over has a full rank factorization and every non-nilpotent matrix over is algebraically strong shift equivalent to a nonsingular matrix. In the case , an example of non-nilpotent matrix over , which can not be algebraically shift equivalent to a nonsingular matrix, is given.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsCellular Automata and Applications · semigroups and automata theory · DNA and Biological Computing
