Random equations in free groups

Robert H. Gilman; Alexei Myasnikov; Roman'kov Vitali

doi:10.1515/gcc.2011.010

发布人：德古意特出版社 2011年11月25日

自由群中的随机方程

罗伯特·吉尔曼 , 亚历克谢·米亚斯尼科夫和罗曼科夫·维塔利

来自日志组复杂性密码学

https://doi.org/10.1515/gcc.2011.010

显示此出版物的有限预览：

摘要

本文研究了有限生成自由群中随机方程的渐近概率如果可在中求解如果对于单变量方程，此概率为零，但对于分裂方程，即形式为v（v）(x个₁, . . . ,x个_k个)=克,克∈如果，概率严格在0和1之间，如果k个≥等级(如果) ≥ 2. 因此，中的自同态问题如果具有中间渐近密度，我们得到了秩大于2的自由群中中间密度子集的第一个自然代数例子。

关键词：自由阿贝尔群;自由群;随机方程;渐近密度

收到：2011-05-12

在线发布：2011-11-25

印刷出版：2011年12月

自由群中的随机方程

摘要

期刊和发行

同一期文章