On some new invariants for shift equivalence for shifts of finite type

DOI10.1016/J.JNT.2011.08.003MaRDI QIDQ765143zbMATH OpenOpenAlexFDO

Authors Søren Eilers, I. Kiming

Publication date 19 March 2012

Published in Journal of Number Theory (Search for Journal in Brave)

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

zbMATH Keywords

Picard groups of ordersstrong shift equivalence

Mathematics Subject Classification ID

Measure-preserving transformations (28D05) Symbolic dynamics (37B10) Class groups and Picard groups of orders (11R65) Other algebras and orders, and their zeta and (L)-functions (11R54)

Abstract: We introduce a new computable invariant for strong shift equivalence of shifts of finite type. The invariant is based on an invariant introduced by Trow, Boyle, and Marcus, but has the advantage of being readily computable. We summarize briefly a large-scale numerical experiment aimed at deciding strong shift equivalence for shifts of finite type given by irreducible $2imes2$-matrices with entry sum less than 25, and give examples illustrating to power of the new invariant, i.e., examples where the new invariant can disprove strong shift equivalence whereas the other invariants that we use can not.

Recommendations

• scientific article; zbMATH DE number 3903539
• THE SYNTACTIC GRAPH OF A SOFIC SHIFT IS INVARIANT UNDER SHIFT EQUIVALENCE
• scientific article; zbMATH DE number 2158947
• Flow equivalence of shifts of finite type via positive factorizations.
• The shift equivalence problem.

Cites work

• scientific article; zbMATH DE number 3657898 (Why is no real title available?)
• scientific article; zbMATH DE number 3779399 (Why is no real title available?)
• scientific article; zbMATH DE number 14993 (Why is no real title available?)
• scientific article; zbMATH DE number 1313469 (Why is no real title available?)
• scientific article; zbMATH DE number 3233758 (Why is no real title available?)
• scientific article; zbMATH DE number 3196341 (Why is no real title available?)
• An Introduction to Symbolic Dynamics and Coding
• Homology for zero-dimensional nonwandering sets
• How to solve a quadratic equation in integers
• Number fields
• Resolving maps and the dimension group for shifts of finite type
• Resolving maps which commute with a power of the shift
• Strong shift equivalence and shear adjacency of nonnegative square integer matrices
• The Magma algebra system. I: The user language
• The Williams conjecture is false for irreducible subshifts

Cited in

(6)

• Is Every Irreducible Shift of Finite Type Flow Equivalent to a Renewal System?
• Cocyclic subshifts from Diophantine equations
• On a class of shifts and shift semigroups of finite multiplicities
• A new algebraic invariant for weak equivalence of sofic subshifts
• A complete invariant for shift equivalence for Boolean matrices and finite relations
• scientific article; zbMATH DE number 3903539 (Why is no real title available?)

Describes a project that uses

Uses Software

• Magma

This page was built for publication: On some new invariants for shift equivalence for shifts of finite type

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