Presentations of Schützenberger groups of minimal subshifts.

DOI10.1007/s11856-012-0139-4zbMath1293.20054arXiv1001.1475OpenAlexW2166698119MaRDI QIDQ375868

Alfredo Costa, Jorge Almeida

Publication date: 1 November 2013

Published in: Israel Journal of Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

symbolic dynamicspseudovarieties of semigroupssubshiftssymbolic dynamical systemsprofinite groupsSchützenberger groups\(\mathcal J\)-classesfree profinite semigroupsprojective limits of finite semigroups

Mathematics Subject Classification ID

Varieties and pseudovarieties of semigroups (20M07) Free semigroups, generators and relations, word problems (20M05) Structure of topological semigroups (22A15) Symbolic dynamics (37B10) Limits, profinite groups (20E18)

Related Items (10)

Codes and Automata in Minimal Sets ⋮ Pronilpotent quotients associated with primitive substitutions ⋮ On the group of a rational maximal bifix code ⋮ Freeness of Schützenberger groups of primitive substitutions ⋮ A profinite approach to complete bifix decodings of recurrent languages ⋮ On Substitutions Preserving Their Return Sets ⋮ The Karoubi envelope of the mirage of a subshift ⋮ A geometric interpretation of the Schützenberger group of a minimal subshift ⋮ Recognizability for sequences of morphisms ⋮ Profinite topologies

Uses Software

• GAP

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Substitutions in dynamics, arithmetics and combinatorics
• Maximal subgroups of the minimal ideal of a free profinite monoid are free.
• Infinite-vertex free profinite semigroupoids and symbolic dynamics.
• Sequences with constant number of return words
• Some remarks on subgroups defined by the Bohr compactification
• Power of words and recognizability of fixpoints of a substitution
• A characterization of substitutive sequences using return words
• Dynamics of implicit operations and tameness of pseudovarieties of groups
• Profinite groups associated to sofic shifts are free
• Closed subgroups of free profinite monoids are projective profinite groups
• On the periodicity of morphisms on free monoids
• Substitutional dynamical systems, Bratteli diagrams and dimension groups
• Irreducibility of certain pseudovarieties¹
• Linearly recurrent subshifts have a finite number of non-periodic subshift factors
• Decidability of periodicity for infinite words
• An Introduction to Symbolic Dynamics and Coding
• SUBWORD COMPLEXITY OF PROFINITE WORDS AND SUBGROUPS OF FREE PROFINITE SEMIGROUPS
• CONJUGACY INVARIANTS OF SUBSHIFTS: AN APPROACH FROM PROFINITE SEMIGROUP THEORY
• Projective Profinite Groups
• Pro-finite presentations

This page was built for publication: Presentations of Schützenberger groups of minimal subshifts.