“…Fourier's algorithm for variable elimination applied to a system of binary linear inequalities (Koubarakis, 2006;Schrijver, 1999) can be viewed as just one example of this general rule, since binary linear inequalities are all closed under the majority polymorphism median. Another interesting case is when there is a functional constraint of the form x i = f (x j ) (where f is a function) for some other variable x j : the relation R −x i is then equivalent to the join of its projections onto the pairs of variables (x j , x k ) (k = i, j) (Zhang & Yap, 2011).…”