Subword complexity of profinite words and subgroups of free profinite semigroups

• Tipo: Artigo em Revista Científica Internacional
• Data: 2006

Autores

Almeida, J (Autor) FCUP; Volkov, MV (Autor) Outra

Revista

Título: International Journal of Algebra and Computation

Vol. 16

Páginas: 221-258

ISSN: 0218-1967

Editora: World Scientific

Indexação

ISI Web of Knowledge - 23 Citações

Scopus - 26 Citações

Classificação Científica

FOS: Ciências exactas e naturais > Matemática

Outras Informações

ID Authenticus: P-004-MF2

DOI: 10.1142/S0218196706002883

Abstract (EN): We study free profinite subgroups of free profinite semigroups of the same rank using, as main tools, iterated continuous endomorphisms, subword complexity, and the associated entropy. Main results include a general scheme to produce such subgroups and a proof that the complement of the minimal ideal in a free profinite semigroup on more than one generator is closed under all implicit operations that do not lie in the minimal ideal and even under their infinite iteration.

Idioma: Inglês

Tipo (Avaliação Docente): Científica