Stability properties for subgroups generated by return words

Return words are a classical tool for studying shift spaces with low factor complexity. In recent years, their projection inside groups have attracted some attention, for instance in the context of dendric shift spaces, of generation of pseudorandom numbers (through the welldoc property), and of profinite invariants of shift spaces. Aiming at unifying disparate works, we introduce a notion of stability for subgroups generated by return words. Within this framework, we revisit several existing results and generalize some of them. We also study general aspects of stability, such as decidability or closure under certain operations.

Authors

Institutions

Publication Details

Journal
European Journal of Combinatorics
Published
2025-07-26
DOI
https://doi.org/10.1016/j.ejc.2025.104224
Primary Topic
semigroups and automata theory
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Stability properties for subgroups generated by return words

Herman Goulet-Ouellet, France Gheeraert, Julien Leroy, Pierre Stas
European Journal of Combinatorics
semigroups and automata theory
article

Stability properties for subgroups generated by return words

Herman Goulet-Ouellet, France Gheeraert, Julien Leroy, Pierre Stas
article en

Abstract

Return words are a classical tool for studying shift spaces with low factor complexity. In recent years, their projection inside groups have attracted some attention, for instance in the context of dendric shift spaces, of generation of pseudorandom numbers (through the welldoc property), and of profinite invariants of shift spaces. Aiming at unifying disparate works, we introduce a notion of stability for subgroups generated by return words. Within this framework, we revisit several existing results and generalize some of them. We also study general aspects of stability, such as decidability or closure under certain operations.

European Journal of CombinatoricsVol. 130
Centre National de la Recherche Scientifique (FR), Université de Moncton (CA), University of Liège (BE), Laboratoire de Mathématiques d'Orsay (FR), Laboratoire Amiénois de Mathématique Fondamentale et Appliquée (FR), Czech Technical University in Prague (CZ), Université de Picardie Jules Verne (FR)
Openalex Percentile: Top 80%
semigroups and automata theory
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.