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

interpolation; generators; partial functions; membership test; Mal'tsev algebras; subalgebras of powers

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

08A40: Operations and polynomials in algebraic structures, primal algebras

Related Items

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

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)