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

DOI10.1016/J.JNT.2011.08.003zbMATH Open1333.11108arXiv0809.2713OpenAlexW1983064930MaRDI QIDQ765143FDOQ765143

Authors: Søren Eilers, I. Kiming 

Publication date: 19 March 2012

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

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.

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

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.

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)

Cites Work

• The Magma algebra system. I: The user language
• An Introduction to Symbolic Dynamics and Coding
• Title not available (Why is that?)
• The Williams conjecture is false for irreducible subshifts
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Number fields
• Strong shift equivalence and shear adjacency of nonnegative square integer matrices
• Homology for zero-dimensional nonwandering sets
• Resolving maps and the dimension group for shifts of finite type
• Title not available (Why is that?)
• How to solve a quadratic equation in integers
• Title not available (Why is that?)
• Resolving maps which commute with a power of the shift

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
• Title not available (Why is that?)

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)