Presentations of Schützenberger groups of minimal subshifts.

DOI10.1007/S11856-012-0139-4MaRDI QIDQ375868zbMATH OpenOpenAlexFDO

Authors Jorge Almeida, Alfredo Costa

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 dynamicsprofinite groupssymbolic dynamical systemssubshifts\(\mathcal J\)-classesfree profinite semigroupsprojective limits of finite semigroupspseudovarieties of semigroupsSchützenberger groups

Mathematics Subject Classification ID

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

Abstract: In previous work, the first author established a natural bijection between minimal subshifts and maximal regular J-classes of free profinite semigroups. In this paper, the Sch"utzenberger groups of such J-classes are investigated, in particular in respect to a conjecture proposed by the first author concerning their profinite presentation. The conjecture is established for all non-periodic minimal subshifts associated with substitutions. It entails that it is decidable whether a finite group is a quotient of such a profinite group. As a further application, the Sch"utzenberger group of the J-class corresponding to the Prouhet-Thue-Morse subshift is shown to admit a somewhat simpler presentation, from which it follows that it has rank three, and that it is non-free relatively to any pseudovariety of groups.

Recommendations

• Profinite groups associated to sofic shifts are free.
• Infinite-vertex free profinite semigroupoids and symbolic dynamics.
• A geometric interpretation of the Schützenberger group of a minimal subshift
• SUBWORD COMPLEXITY OF PROFINITE WORDS AND SUBGROUPS OF FREE PROFINITE SEMIGROUPS
• CONJUGACY INVARIANTS OF SUBSHIFTS: AN APPROACH FROM PROFINITE SEMIGROUP THEORY

Cites work

• scientific article; zbMATH DE number 53371 (Why is no real title available?)
• scientific article; zbMATH DE number 1219630 (Why is no real title available?)
• scientific article; zbMATH DE number 1478717 (Why is no real title available?)
• scientific article; zbMATH DE number 1737190 (Why is no real title available?)
• A characterization of substitutive sequences using return words
• An Introduction to Symbolic Dynamics and Coding
• CONJUGACY INVARIANTS OF SUBSHIFTS: AN APPROACH FROM PROFINITE SEMIGROUP THEORY
• Closed subgroups of free profinite monoids are projective profinite groups
• Decidability of periodicity for infinite words
• Dynamics of implicit operations and tameness of pseudovarieties of groups
• Infinite-vertex free profinite semigroupoids and symbolic dynamics.
• Irreducibility of certain pseudovarieties¹
• Linearly recurrent subshifts have a finite number of non-periodic subshift factors
• Maximal subgroups of the minimal ideal of a free profinite monoid are free.
• On the periodicity of morphisms on free monoids
• Power of words and recognizability of fixpoints of a substitution
• Pro-finite presentations
• Profinite groups associated to sofic shifts are free.
• Profinite groups associated with weakly primitive substitutions.
• Projective Profinite Groups
• SUBWORD COMPLEXITY OF PROFINITE WORDS AND SUBGROUPS OF FREE PROFINITE SEMIGROUPS
• Sequences with constant number of return words
• Some remarks on subgroups defined by the Bohr compactification
• Substitutional dynamical systems, Bratteli diagrams and dimension groups
• Substitutions in dynamics, arithmetics and combinatorics
• The \(\mathfrak q\)-theory of finite semigroups.

Cited in

(19)

• Infinite-vertex free profinite semigroupoids and symbolic dynamics.
• A profinite approach to complete bifix decodings of recurrent languages
• On subshift presentations
• On Substitutions Preserving Their Return Sets
• A geometric interpretation of the Schützenberger group of a minimal subshift
• Codes and automata in minimal sets
• Profinite groups associated with weakly primitive substitutions.
• Profinite groups associated to sofic shifts are free.
• On the transition semigroups of centrally labeled Rauzy graphs.
• Profinite semigroups and symbolic dynamics
• Free profinite locally idempotent and locally commutative semigroups
• Closed subgroups of free profinite monoids are projective profinite groups
• Recognizability for sequences of morphisms
• On the group of a rational maximal bifix code
• Profinite topologies
• Obstructions to return preservation for episturmian morphisms
• Pronilpotent quotients associated with primitive substitutions
• Freeness of Schützenberger groups of primitive substitutions
• The Karoubi envelope of the mirage of a subshift

Describes a project that uses

Uses Software

• GAP

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

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