The subpower membership problem for Mal'cev algebras

DOI10.1142/S0218196712500750MaRDI QIDQ4902687zbMATH OpenFDO

Authors Peter Mayr

Publication date 17 January 2013

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

zbMATH Keywords

interpolationgeneratorsMal'tsev algebraspartial functionsmembership testsubalgebras of powers

Mathematics Subject Classification ID

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

Recommendations

• Hardness results for the subpower membership problem
• The subpower membership problem for finite algebras with cube terms
• Mal'tsev condition satisfaction problems for conditions which imply edge terms
• Algebras from congruences
• scientific article; zbMATH DE number 1304317

Cites work

• scientific article; zbMATH DE number 4035895 (Why is no real title available?)
• scientific article; zbMATH DE number 3736029 (Why is no real title available?)
• A Simple Algorithm for Mal'tsev Constraints
• A finite set of functions with an EXPTIME-complete composition problem
• Constantive Mal’cev clones on finite sets are finitely related
• Enumeration of nilpotent loops via cohomology.
• Mal'cev algebras with supernilpotent centralizers
• Polynomial interpolation and the Chinese remainder theorem for algebraic systems
• The Two-Valued Iterative Systems of Mathematical Logic. (AM-5)
• The structure of finite algebras

Cited in

(10)

• Local–global property for G-invariant terms
• Algebras from congruences
• ON SEMIGROUPS WITH PSPACE-COMPLETE SUBPOWER MEMBERSHIP PROBLEM
• The subpower membership problem for semigroups
• Vaughan-Lee's nilpotent loop of size 12 is finitely based
• Deciding the existence of minority terms
• Chevalley-Warning type results on abelian groups
• The subpower membership problem for bands
• Hardness results for the subpower membership problem
• The subpower membership problem for finite algebras with cube terms

This page was built for publication: The subpower membership problem for Mal'cev algebras

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4902687)