English

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

R2 v1 2026-06-28T03:56:00.474Z