arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1105.2234math.GR
收藏

幂零群中的随机方程

Random equations in nilpotent groups

Robert Gilman, Alexei Myasnikov, Vitalii Romankov

摘要:

本文研究了无限群生成的幂零群G中随机方程的可满足性。本文证明了G上所有k > 1元的方程在G中可满足的集合SAT(G,k)在G上所有k元的方程空间中有一个中间渐近密度。当G是有限秩的自由阿尔贝群时,我们精确地计算了这个密度;否则,我们给出了一些非平凡的上界和下界。对于k = 1,集合SAT(G,k)是可忽略的。通常,群中兴趣集的渐近密度不是0就是1。本文的结果提供了新的中间渐近密度的代数有效集的例子。

英文摘要:

In this paper we study satisfiability of random equations in an infinite finitely generated nilpotent group G. We show that the set SAT(G,k) of all equations in k > 1 variables over G which are satisfiable in G has an intermediate asymptotic density in the space of all equations in k variables over G. When G is a free abelian group of finite rank, we compute this density precisely; otherwise we give some non-trivial upper and lower bounds. For k = 1 the set SAT(G,k) is negligible. Usually the asymptotic densities of interesting sets in groups are either zero or one. The results of this paper provide new examples of algebraically significant sets of intermediate asymptotic density.

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

↑