SUBWORD COMPLEXITY OF PROFINITE WORDS AND SUBGROUPS OF FREE PROFINITE SEMIGROUPS
DOI10.1142/S0218196706002883zbMATH Open1186.20040OpenAlexW2169485367MaRDI QIDQ5483459FDOQ5483459
Authors: Jorge Almeida, M. V. Volkov 
Publication date: 14 August 2006
Published in: International Journal of Algebra and Computation (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1142/s0218196706002883
Recommendations
- Maximal subgroups of the minimal ideal of a free profinite monoid are free.
- Closed subgroups of free profinite monoids are projective profinite groups
- Profinite groups associated with weakly primitive substitutions.
- PROFINITE SEMIGROUPS, VARIETIES, EXPANSIONS AND THE STRUCTURE OF RELATIVELY FREE PROFINITE SEMIGROUPS
- Profinite groups associated to sofic shifts are free.
entropyfinite semigroupsiterationsfree profinite semigroupspseudovarietiesfree profinite groupsimplicit operatorsprofinite wordsgroup-generic endomorphismssubword complexities
Symbolic dynamics (37B10) Combinatorics on words (68R15) Free semigroups, generators and relations, word problems (20M05) Varieties and pseudovarieties of semigroups (20M07)
Cites Work
- An Introduction to Symbolic Dynamics and Coding
- Topology of finite graphs
- On pseudovarieties
- Title not available (Why is that?)
- Subword complexities of various classes of deterministic developmental languages without interactions
- Stallings foldings and subgroups of free groups
- Unzerlegbare, nicht negative Matrizen
- Complexité des facteurs des mots infinis engendrés par morphismes itérés
- Title not available (Why is that?)
- Dynamics of implicit operations and tameness of pseudovarieties of groups
- Sturmian morphisms and Rauzy's rules
- Complexity of sequences and dynamical systems
- On the Decidability of Iterated Semidirect Products with Applications to Complexity
- The Birkhoff theorem for finite algebras
- PROFINITE SEMIGROUPS, VARIETIES, EXPANSIONS AND THE STRUCTURE OF RELATIVELY FREE PROFINITE SEMIGROUPS
- Decomposition of the lattice of pseudovarieties of finite semigroups induced by bands
- PROFINITE IDENTITIES FOR FINITE SEMIGROUPS WHOSE SUBGROUPS BELONG TO A GIVEN PSEUDOVARIETY
- Homomorphisms of symbolic dynamical systems
Cited In (26)
- Iterated periodicity over finite aperiodic semigroups
- Representations of relatively free profinite semigroups, irreducibility, and order primitivity
- Infinite-vertex free profinite semigroupoids and symbolic dynamics.
- Maximal subgroups of the minimal ideal of a free profinite monoid are free.
- A combinatorial property of ideals in free profinite monoids.
- Towards a pseudoequational proof theory
- Presentations of Schützenberger groups of minimal subshifts.
- Rational codes and free profinite monoids
- A geometric interpretation of the Schützenberger group of a minimal subshift
- Profinite groups associated with weakly primitive substitutions.
- On the transition semigroups of centrally labeled Rauzy graphs.
- Axiomatizing the subsumption and subword preorders on finite and infinite partial words
- Pseudovarieties defining classes of sofic subshifts closed under taking shift equivalent subshifts.
- Complexity of the identity checking problem for finite semigroups.
- Free profinite locally idempotent and locally commutative semigroups
- Closed subgroups of free profinite monoids are projective profinite groups
- Relative locations of subwords in free operated semigroups and Motzkin words.
- Pro-aperiodic monoids via saturated models
- On the group of a rational maximal bifix code
- PROFINITE SEMIGROUPS, VARIETIES, EXPANSIONS AND THE STRUCTURE OF RELATIVELY FREE PROFINITE SEMIGROUPS
- Profinite topologies
- Pronilpotent quotients associated with primitive substitutions
- CONJUGACY INVARIANTS OF SUBSHIFTS: AN APPROACH FROM PROFINITE SEMIGROUP THEORY
- On the endomorphism monoid of a profinite semigroup
- The Karoubi envelope of the mirage of a subshift
- A profinite approach to complete bifix decodings of recurrent languages
This page was built for publication: SUBWORD COMPLEXITY OF PROFINITE WORDS AND SUBGROUPS OF FREE PROFINITE SEMIGROUPS
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5483459)
