arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2210.10001math.GRcs.FL
收藏

子群的代数子集与上下文无关子集

Algebraic and context-free subsets of subgroups

André Carvalho

AI总结:

本文研究群的代数与上下文无关子集与有限指数子群的关系,证明Fatou性质对上下文无关子集成立当且仅当群为虚拟自由,并给出Herbst问题的反例。

摘要:

我们研究了群G的代数子集和上下文无关子集的结构与有限指数子群H的结构之间的关系。利用这些结果,我们证明了一种Fatou性质(此前由Berstel和Sakarovitch在有理子集的背景下研究,并由Herbst在代数子集的背景下研究)对上下文无关子集成立当且仅当该群是虚拟自由的。我们还针对Herbst关于代数子集此性质的一个问题给出了反例。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑