CONJUGACY INVARIANTS OF SUBSHIFTS: AN APPROACH FROM PROFINITE SEMIGROUP THEORY-Reference-Cited by-同舟云学术

CONJUGACY INVARIANTS OF SUBSHIFTS: AN APPROACH FROM PROFINITE SEMIGROUP THEORY

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

Author:

COSTA ALFREDO¹

Affiliation:

1. Departamento de Matemática, Universidade de Coimbra, Apartado 3008, 3001-454, Coimbra, Portugal

Abstract

It is given a structural conjugacy invariant in the set of pseudowords whose finite factors are factors of a given subshift. Some profinite semigroup tools are developed for this purpose. With these tools a shift equivalence invariant of sofic subshifts is obtained, improving an invariant introduced by Béal, Fiorenzi and Perrin using different techniques. This new invariant is used to prove that some almost finite type subshifts with the same zeta function are not shift equivalent.

Publisher

World Scientific Pub Co Pte Lt

Subject

General Mathematics

Link

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

Reference25 articles.

1. The pseudoidentity problem and reducibility for completely regular semigroups

2. SUBWORD COMPLEXITY OF PROFINITE WORDS AND SUBGROUPS OF FREE PROFINITE SEMIGROUPS

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

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

2. On Substitutions Preserving Their Return Sets;Lecture Notes in Computer Science;2023

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

4. Freeness of Schützenberger groups of primitive substitutions;International Journal of Algebra and Computation;2022-06-10

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