English

Random Models of Idempotent Linear Maltsev Conditions. I. Idemprimality

Logic 2019-01-21 v1 Combinatorics

Abstract

We extend a well-known theorem of Murski\v{\i} to the probability space of finite models of a system M\mathcal{M} of identities of a strong idempotent linear Maltsev condition. We characterize the models of M\mathcal{M} in a way that can be easily turned into an algorithm for producing random finite models of M\mathcal{M}, and we prove that under mild restrictions on M\mathcal{M}, a random finite model of M\mathcal{M} is almost surely idemprimal. This implies that even if such an M\mathcal{M} is distinguishable from another idempotent linear Maltsev condition by a finite model A\mathbf{A} of M\mathcal{M}, a random search for a finite model A\mathbf{A} of M\mathcal{M} with this property will almost surely fail.

Keywords

Cite

@article{arxiv.1901.06316,
  title  = {Random Models of Idempotent Linear Maltsev Conditions. I. Idemprimality},
  author = {Clifford Bergman and Agnes Szendrei},
  journal= {arXiv preprint arXiv:1901.06316},
  year   = {2019}
}