809 research outputs found

    On automorphism groups of Toeplitz subshifts

    Full text link
    In this article we study automorphisms of Toeplitz subshifts. Such groups are abelian and any finitely generated torsion subgroup is finite and cyclic. When the complexity is non superlinear, we prove that the automorphism group is, modulo a finite cyclic group, generated by a unique root of the shift. In the subquadratic complexity case, we show that the automorphism group modulo the torsion is generated by the roots of the shift map and that the result of the non superlinear case is optimal. Namely, for any ε>0\varepsilon > 0 we construct examples of minimal Toeplitz subshifts with complexity bounded by Cn1+ϵC n^{1+\epsilon} whose automorphism groups are not finitely generated. Finally, we observe the coalescence and the automorphism group give no restriction on the complexity since we provide a family of coalescent Toeplitz subshifts with positive entropy such that their automorphism groups are arbitrary finitely generated infinite abelian groups with cyclic torsion subgroup (eventually restricted to powers of the shift)

    A certain synchronizing property of subshifts and flow equivalence

    Full text link
    We will study a certain synchronizing property of subshifts called λ\lambda-synchronization. The λ\lambda-synchronizing subshifts form a large class of irreducible subshifts containing irreducible sofic shifts. We prove that the λ\lambda-synchronization is invariant under flow equivalence of subshifts. The λ\lambda-synchronizing K-groups and the λ\lambda-synchronizing Bowen-Franks groups are studied and proved to be invariant under flow equivalence of λ\lambda-synchronizing subshifts. They are new flow equivalence invariants for λ\lambda-synchronizing subshifts.Comment: 28 page
    corecore