当前位置: X-MOL 学术Int. J. Algebra Comput. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
The complexity of the equation solvability and equivalence problems over finite groups
International Journal of Algebra and Computation ( IF 0.8 ) Pub Date : 2019-11-01 , DOI: 10.1142/s0218196720500137
Attila Földvári 1 , Gábor Horváth 2
Affiliation  

We provide a polynomial time algorithm for deciding the equation solvability problem over finite groups that are semidirect products of a [Formula: see text]-group and an Abelian group. As a consequence, we obtain a polynomial time algorithm for deciding the equivalence problem over semidirect products of a finite nilpotent group and a finite Abelian group. The key ingredient of the proof is to represent group expressions using a special polycyclic presentation of these finite solvable groups.

中文翻译:

有限群上方程可解性和等价问题的复杂性

我们提供了一种多项式时间算法,用于确定有限群上的方程可解性问题,这些有限群是 [公式:参见文本]-群和阿贝尔群的半直积。因此,我们获得了一个多项式时间算法,用于确定有限幂零群和有限阿贝尔群的半直积上的等价问题。证明的关键成分是使用这些有限可解群的特殊多环表示来表示群表达式。
更新日期:2019-11-01
down
wechat
bug