pith. sign in

arxiv: 1808.07776 · v1 · pith:4XW2IF6Mnew · submitted 2018-08-23 · 🧮 math.GR

Some notes on extended equation solvability and identity checking for groups

classification 🧮 math.GR
keywords termcheckingextendedgroupgroupsnon-nilpotentoperationalgebra
0
0 comments X
read the original abstract

Every finite non-nilpotent group can be extended by a term operation such that solving equations in the resulting algebra is NP-complete and checking identities is co-NP-complete. This result was firstly proven by Horv\'ath and Szab\'o; the term constructed in their proof depends on the underlying group. In this paper we provide a uniform term extension that induces hardness. In doing so we also characterize a big class of solvable, non-nilpotent groups for which extending by the commutator operation suffices.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.