Some applications of higher commutators in Mal'cev algebras

E Aichinger, N Mudrinski - Algebra universalis, 2010 - Springer
We establish several properties of Bulatov's higher commutator operations in congruence
permutable varieties. We use higher commutators to prove that for a finite nilpotent algebra …

Word problem of the Perkins semigroup via directed acyclic graphs

S Kitaev, S Seif - Order, 2008 - Springer
For a word w in an alphabet Γ, the alternation word digraph Alt (w), a certain directed acyclic
graph associated with w, is presented as a means to analyze the free spectrum of the …

Commutator theory for racks and quandles

M Bonatto, D Stanovský - Journal of the Mathematical Society of …, 2021 - jstage.jst.go.jp
We adapt the commutator theory of universal algebra to the particular setting of racks and
quandles, exploiting a Galois connection between congruences and certain normal …

Higher commutator theory for congruence modular varieties

A Moorhead - Journal of Algebra, 2018 - Elsevier
This article develops some basic properties of a congruence lattice operation, called the
higher commutator, for varieties of algebras that are congruence modular. The higher …

Intermediate problems in modular circuits satisfiability

PM Idziak, P Kawałek, J Krzaczkowski - … of the 35th Annual ACM/IEEE …, 2020 - dl.acm.org
In [15] a generalization of Boolean circuits to arbitrary finite algebras had been introduced
and applied to sketch P versus NP-complete borderline for circuits satisfiability over …

Complexity of term representations of finitary functions

E Aichinger, N Mudrinski, J Opršal - International Journal of Algebra …, 2018 - World Scientific
The clone of term operations of an algebraic structure consists of all operations that can be
expressed by a term in the language of the structure. We consider bounds for the length and …

Supernilpotent Taylor algebras are nilpotent

A Moorhead - Transactions of the American Mathematical Society, 2021 - ams.org
We develop the theory of the higher commutator for Taylor varieties. A new higher
commutator operation called the hypercommutator is defined using a type of invariant …

Satisfiability in multi-valued circuits

PM Idziak, J Krzaczkowski - Proceedings of the 33rd Annual ACM/IEEE …, 2018 - dl.acm.org
Satisfiability of Boolean circuits is among the most known and important problems in
theoretical computer science. This problem is NP-complete in general but becomes …

Bounding the free spectrum of nilpotent algebras of prime power order

E Aichinger - Israel Journal of Mathematics, 2019 - Springer
Let A be a finite nilpotent algebra in a congruence modular variety with finitely many
fundamental operations. If A is of prime power order, then it is known that there is a …

Congruence lattices forcing nilpotency

E Aichinger - Journal of Algebra and its Applications, 2018 - World Scientific
Given a lattice 𝕃 and a class K of algebraic structures, we say that 𝕃 forces nilpotency in K if
every algebra A∈ K whose congruence lattice Con (A) is isomorphic to 𝕃 is nilpotent. We …