Pseudo-loop conditions

12/02/2018
by   Pierre Gillibert, et al.
0

We initiate the systematic study of loop conditions of arbitrary finite width. Each loop condition is a finite set of identities of a particular shape, and satisfaction of these identities in an algebra is characterized by it forcing a constant tuple into certain relations on powers of the algebra. By showing the equivalence of various loop conditions, we are able to provide a new and short proof of the recent celebrated result stating the existence of a weakest non-trivial idempotent strong Mal'cev condition. We then consider pseudo-loop conditions, a modification suitable for oligomorphic algebras, and show the equivalence of various pseudo-loop conditions within this context. This allows us to provide a new and short proof of the fact that the satisfaction of non-trivial identities of height 1 in a closed oligomorphic core implies the satisfaction of a fixed single identity.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/13/2020

ω-categorical structures avoiding height 1 identities

The algebraic dichotomy conjecture for Constraint Satisfaction Problems ...
research
01/14/2019

Topology is relevant (in a dichotomy conjecture for infinite-domain constraint satisfaction problems)

The algebraic dichotomy conjecture for Constraint Satisfaction Problems ...
research
01/14/2019

Topology is relevant (in the infinite-domain dichotomy conjecture for constraint satisfaction problems)

The algebraic dichotomy conjecture for Constraint Satisfaction Problems ...
research
12/18/2019

Hardness of Network Satisfaction for Relation Algebras with Normal Representations

We study the computational complexity of the general network satisfactio...
research
05/01/2020

Sensitive instances of the Constraint Satisfaction Problem

We investigate the impact of modifying the constraining relations of a C...
research
03/20/2019

Some remarks on non projective Frobenius algebras and linear codes

With a small suitable modification, dropping the projectivity condition,...
research
07/08/2013

READ-EVAL-PRINT in Parallel and Asynchronous Proof-checking

The LCF tradition of interactive theorem proving, which was started by M...

Please sign up or login with your details

Forgot password? Click here to reset