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 …
permutable varieties. We use higher commutators to prove that for a finite nilpotent algebra …
Word problem of the Perkins semigroup via directed acyclic graphs
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 …
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 …
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 …
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 …
and applied to sketch P versus NP-complete borderline for circuits satisfiability over …
Complexity of term representations of finitary functions
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 …
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 …
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 …
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 …
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 …
every algebra A∈ K whose congruence lattice Con (A) is isomorphic to 𝕃 is nilpotent. We …