9 citations · 20 across the 10 of their papers we have counts for
11 papers
Zhuk's bridges, centralizers, and similarity
Ross Willard
This is the second of three papers motivated by the author's desire to understand and explain "algebraically" one aspect of Dmitriy Zhuk's proof of the CSP Dichotomy Theorem. In th…
Abelian congruences and similarity in varieties with a weak difference term
Ross Willard
This is the first of three papers motivated by the author's desire to understand and explain "algebraically" one aspect of Dmitriy Zhuk's proof of the CSP Dichotomy Theorem. In thi…
Algebras from finite group actions and a question of Eilenberg and Schützenberger
Salma Shaheen, Ross Willard
In 1976 S. Eilenberg and M.-P. Schützenberger posed the following diabolical question: if is a finite algebraic structure, is the set of all identities true in $\m…
Characterizing the commutator in varieties with a difference term
Keith A. Kearnes, Ágnes Szendrei, Ross Willard
We extend the validity of Kiss's characterization of the commutator from congruence modular varieties to varieties with a difference term. This fixes a recently discovered gap in o…
ω-categorical structures avoiding height 1 identities
Manuel Bodirsky, Antoine Mottet, Miroslav Olšák +3
The algebraic dichotomy conjecture for Constraint Satisfaction Problems (CSPs) of reducts of (infinite) finitely bounded homogeneous structures states that such CSPs are polynomial…
Topology is relevant (in a dichotomy conjecture for infinite-domain constraint satisfaction problems)
Manuel Bodirsky, Antoine Mottet, Miroslav Olšák +3
The algebraic dichotomy conjecture for Constraint Satisfaction Problems (CSPs) of reducts of (infinite) finitely bounded homogeneous structures states that such CSPs are polynomial…