THE SUBPOWER MEMBERSHIP PROBLEM FOR MAL'CEV ALGEBRAS

DOI10.1142/S0218196712500750zbMath1284.08009MaRDI QIDQ4902687

Peter Mayr

Publication date: 17 January 2013

Published in: International Journal of Algebra and Computation (Search for Journal in Brave)

zbMATH Keywords

interpolationgeneratorspartial functionsmembership testMal'tsev algebrassubalgebras of powers

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Operations and polynomials in algebraic structures, primal algebras (08A40)

Related Items (10)

The subpower membership problem for semigroups ⋮ The subpower membership problem for bands ⋮ Local–global property for G-invariant terms ⋮ Vaughan-Lee's nilpotent loop of size 12 is finitely based ⋮ Deciding the Existence of Minority Terms ⋮ Chevalley-Warning type results on abelian groups ⋮ Algebras from congruences ⋮ ON SEMIGROUPS WITH PSPACE-COMPLETE SUBPOWER MEMBERSHIP PROBLEM ⋮ Hardness results for the subpower membership problem ⋮ Unnamed Item

Cites Work

• Unnamed Item
• Unnamed Item
• Mal'cev algebras with supernilpotent centralizers
• A finite set of functions with an EXPTIME-complete composition problem
• Polynomial interpolation and the Chinese remainder theorem for algebraic systems
• Enumeration of nilpotent loops via cohomology.
• Constantive Mal’cev clones on finite sets are finitely related
• The structure of finite algebras
• A Simple Algorithm for Mal'tsev Constraints
• The Two-Valued Iterative Systems of Mathematical Logic. (AM-5)

This page was built for publication: THE SUBPOWER MEMBERSHIP PROBLEM FOR MAL'CEV ALGEBRAS