SUBWORD COMPLEXITY OF PROFINITE WORDS AND SUBGROUPS OF FREE PROFINITE SEMIGROUPS-Reference-Cited by-同舟云学术

SUBWORD COMPLEXITY OF PROFINITE WORDS AND SUBGROUPS OF FREE PROFINITE SEMIGROUPS

Published:2006-04 Issue:02 Volume:16 Page:221-258
ISSN:0218-1967
Container-title:International Journal of Algebra and Computation
language:en
Short-container-title:Int. J. Algebra Comput.

Author:

ALMEIDA J.¹,VOLKOV M. V.²

Affiliation:

1. Departamento de Matemática Pura, Faculdade de Ciências, Universidade do Porto, Rua do Campo Alegre 687, 4169-007 Porto, Portugal

2. Department of Mathematics and Mechanics, Ural State University, Lenina 51, 620083 Ekaterinburg, Russia

Abstract

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.

Publisher

World Scientific Pub Co Pte Lt

Subject

General Mathematics

Link

https://www.worldscientific.com/doi/pdf/10.1142/S0218196706002883

Reference29 articles.

1. Dynamics of implicit operations and tameness of pseudovarieties of groups

2. FINITE SEMIGROUPS: AN INTRODUCTION TO A UNIFIED THEORY OF PSEUDOVARIETIES

3. Implicit Operations on Certain Classes of Semigroups

4. On the Decidability of Iterated Semidirect Products with Applications to Complexity

Cited by 27 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. A profinite approach to complete bifix decodings of recurrent languages;Forum Mathematicum;2023-06-29

2. Pronilpotent quotients associated with primitive substitutions;Journal of Algebra;2022-09

3. The Karoubi envelope of the mirage of a subshift;Communications in Algebra;2021-08-04

4. On the group of a rational maximal bifix code;Forum Mathematicum;2019-12-21

5. Representations of relatively free profinite semigroups, irreducibility, and order primitivity;Transactions of the American Mathematical Society;2019-12-04