pith. sign in

arxiv: 1601.04911 · v1 · pith:LQ64MSK4new · submitted 2016-01-19 · 🧮 math.LO

Term inequalities in finite algebras

classification 🧮 math.LO
keywords dotsalgebrafinitemathbfseparatedgivensigmaterms
0
0 comments X
read the original abstract

Given an algebra $\mathbf{A}$, and terms $s(x_{1},x_{2},\dots x_{k})$ and $t(x_{1},x_{2},\dots x_{k})$ of the language of ${\mathbf A}$, we say that $s$ and $t$ are {\em separated} in ${\mathbf A}$ iff for all $a_{1},a_{2}\dots a_{k}\in A$, $s(a_{1},a_{2},\dots a_{k})$ and $t(a_{1},a_{2},\dots a_{k})$ are never equal. We prove that given two terms that are separated in any algebra, there exists a finite algebra in which they are separated. As a corollary, we obtain that whenever the sentence $\sigma$ is a universally quantified conjunction of negated atomic formulas, $\sigma$ is consistent iff it has a finite model.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.