Profinite groups associated to sofic shifts are free.

DOI10.1112/PLMS/PDQ024MaRDI QIDQ3079517zbMATH OpenOpenAlexFDO

Authors Alfredo Costa, Benjamin Steinberg

Publication date 2 March 2011

Published in Proceedings of the London Mathematical Society (Search for Journal in Brave)

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

zbMATH Keywords

free profinite groupsfree profinite semigroupsmaximal subgroupsminimal idealssofic shiftssymbolic dynamical systems

Mathematics Subject Classification ID

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

Abstract: We show that the maximal subgroup of the free profinite semigroup associated by Almeida to an irreducible sofic shift is a free profinite group, generalizing an earlier result of the second author for the case of the full shift (whose corresponding maximal subgroup is the maximal subgroup of the minimal ideal). A corresponding result is proved for certain relatively free profinite semigroups. We also establish some other analogies between the kernel of the free profinite semigroup and the $J$-class associated to an irreducible sofic shift.

Recommendations

• Presentations of Schützenberger groups of minimal subshifts.
• Maximal subgroups of the minimal ideal of a free profinite monoid are free.
• Infinite-vertex free profinite semigroupoids and symbolic dynamics.
• CONJUGACY INVARIANTS OF SUBSHIFTS: AN APPROACH FROM PROFINITE SEMIGROUP THEORY
• Closed subgroups of free profinite monoids are projective profinite groups

Cited in

(16)

• Infinite-vertex free profinite semigroupoids and symbolic dynamics.
• Profinite topologies
• On the group of a rational maximal bifix code
• A categorical invariant of flow equivalence of shifts
• Profinite groups associated with weakly primitive substitutions.
• Closed subgroups of free profinite monoids are projective profinite groups
• Presentations of Schützenberger groups of minimal subshifts.
• Freeness of Schützenberger groups of primitive substitutions
• The Karoubi envelope of the mirage of a subshift
• A geometric interpretation of the Schützenberger group of a minimal subshift
• On the transition semigroups of centrally labeled Rauzy graphs.
• SUBWORD COMPLEXITY OF PROFINITE WORDS AND SUBGROUPS OF FREE PROFINITE SEMIGROUPS
• A profinite approach to complete bifix decodings of recurrent languages
• Pseudovarieties of semigroups
• Pseudovarieties defining classes of sofic subshifts closed under taking shift equivalent subshifts.
• Maximal subgroups of the minimal ideal of a free profinite monoid are free.

This page was built for publication: Profinite groups associated to sofic shifts are free.

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