arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0906.2850math.GRmath.PR
收藏

自由群中的正则集与计数

Regular sets and counting in free groups

Elizaveta Frenkel, Alexei G. Myasnikov, Vladimir N. Remeslennikov

摘要:

本文研究了有限秩自由群F中正则子集的渐近行为,比较了它们在无穷远处的大小,并发展了计算集合相对于F上分布的概率的技巧,这些分布自然来自F的Cayley图上的无返回随机游动.我们应用这些技巧来研究F的n-生成子群的陪集、双陪集和Schreier表示,并分析F中正则前缀闭子集的相对大小。

英文摘要:

In this paper we study asymptotic behavior of regular subsets in a free group F of finite rank, compare their sizes at infinity, and develop techniques to compute the probabilities of sets relative to distributions on F that come naturally from no-return random walks on the Cayley graph of F. We apply these techniques to study cosets, double cosets, and Schreier representatives of finitely generated subgroups of F and also to analyze relative sizes of regular prefixed-closed subsets in F.

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

↑