Infinite-vertex free profinite semigroupoids and symbolic dynamics.

DOI10.1016/j.jpaa.2008.08.009zbMath1179.20050OpenAlexW2047703421MaRDI QIDQ1004467

Alfredo Costa, Jorge Almeida

Publication date: 10 March 2009

Published in: Journal of Pure and Applied Algebra (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/10316/10043

zbMATH Keywords

subshiftssymbolic dynamical systemspseudovarieties of semigroupoidsrelatively free profinite semigroupoids

Mathematics Subject Classification ID

Varieties and pseudovarieties of semigroups (20M07) Free semigroups, generators and relations, word problems (20M05) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Symbolic dynamics (37B10) Connections of semigroups with homological algebra and category theory (20M50)

Related Items

Presentations of Schützenberger groups of minimal subshifts., On the group of a rational maximal bifix code, A NOTE ON PSEUDOVARIETIES OF COMPLETELY REGULAR SEMIGROUPS, Equidivisibility and profinite coproduct, A profinite approach to complete bifix decodings of recurrent languages, Iterated periodicity over finite aperiodic semigroups, ON THE TRANSITION SEMIGROUPS OF CENTRALLY LABELED RAUZY GRAPHS, The \(\omega\)-inequality problem for concatenation hierarchies of star-free languages, The Karoubi envelope of the mirage of a subshift, A geometric interpretation of the Schützenberger group of a minimal subshift, A combinatorial property of ideals in free profinite monoids., SOME OPERATORS THAT PRESERVE THE LOCALITY OF A PSEUDOVARIETY OF SEMIGROUPS, Pro-aperiodic monoids via saturated models, Semidirect product with an order-computable pseudovariety and tameness., Representations of relatively free profinite semigroups, irreducibility, and order primitivity, Profinite topologies, Bases for pseudovarieties closed under bideterministic product

Cites Work

• Categories as algebra: An essential ingredient in the theory of monoids
• Pseudovarieties defining classes of sofic subshifts closed under taking shift equivalent subshifts.
• Aperiodic homomorphisms and the concatenation product of recognizable sets
• Profinite categories and semidirect products
• Profinite categories, implicit operations and pseudovarieties of categories
• Finite semigroup varieties of the form V*D
• Actions, wreath products of \(\mathcal C\)-varieties and concatenation product.
• The pseudoidentity problem and reducibility for completely regular semigroups
• Dynamics of implicit operations and tameness of pseudovarieties of groups
• Theorems on Compact Totally Disconnected Semigroups and Lattices
• CATEGORIES AS ALGEBRA, II
• PROFINITE SEMIGROUPS, VARIETIES, EXPANSIONS AND THE STRUCTURE OF RELATIVELY FREE PROFINITE SEMIGROUPS
• PROFINITE METHODS IN SEMIGROUP THEORY
• 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
• COMPLEXITY PSEUDOVARIETIES ARE NOT LOCAL: TYPE II SUBSEMIGROUPS CAN FALL ARBITRARILY IN COMPLEXITY
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item