Algebraic and context-free subsets of subgroups
Group Theory
2023-10-16 v2 Formal Languages and Automata Theory
Abstract
We study the relation between the structure of algebraic and context-free subsets of a group G and that of a finite index subgroup H. Using these results, we prove that a kind of Fatou property, previously studied by Berstel and Sakarovitch in the context of rational subsets and by Herbst in the context of algebraic subsets, holds for context-free subsets if and only if the group is virtually free. We also exhibit a counterexample to a question of Herbst concerning this property for algebraic subsets.
Cite
@article{arxiv.2210.10001,
title = {Algebraic and context-free subsets of subgroups},
author = {André Carvalho},
journal= {arXiv preprint arXiv:2210.10001},
year = {2023}
}
Comments
minor changes