Deciding absorption

DOI10.1142/S0218196716500430zbMath1352.08006arXiv1512.07009MaRDI QIDQ2821827

Libor Barto, Alexandr Kazda

Publication date: 23 September 2016

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

Full work available at URL: https://arxiv.org/abs/1512.07009

zbMATH Keywords

cube termnear unanimity termfew subpowerscongruence distributivityJónsson termscube term blockerabsorbing subalgebraJónsson absorbing subalgebra

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Applications of universal algebra in computer science (08A70) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Congruence modularity, congruence distributivity (08B10)

Related Items (3)

Deciding absorption in relational structures ⋮ Unnamed Item ⋮ Existence of cube terms in finite algebras

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Finitely related clones and algebras with cube terms.
• Dualizable algebras with parallelogram terms
• Varieties with few subalgebras of powers
• ON THE COMPLEXITY OF SOME MALTSEV CONDITIONS
• Robust satisfiability of constraint satisfaction problems
• Algebras Whose Congruence Lattices are Distributive.

This page was built for publication: Deciding absorption