The complexity of the equation solvability and equivalence problems over finite groups

Földvári, Attila [Földvári, Attila (Matematika), szerző]; Horváth, Gábor [Horváth, Gábor (Algebra), szerző] Matematikai Intézet (DE / TTK)

Angol nyelvű Szakcikk (Folyóiratcikk) Tudományos
  • SJR Scopus - Mathematics (miscellaneous): Q2
Azonosítók
Támogatások:
  • NKFIA(K109185)
  • NKFIA(FK 124814)
Szakterületek:
  • Matematika
We provide a polynomial time algorithm for deciding the equation solvability problem over finite groups that are semidirect products of a p-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.
Hivatkozás stílusok: IEEEACMAPAChicagoHarvardCSLMásolásNyomtatás
2026-08-16 01:10