A uniform Birkhoff theorem
Abstract
Garret Birkhoff's HSP theorem characterizes the classes of models of algebraic theories as those being closed with respect to homomorphic images, subalgebras, and products. In particular, it implies that an algebra satisfies all equations that hold in an algebra of the same type if and only if is a homomorphic image of a subalgebra of a (possibly infinite) direct power of . The former statement is equivalent to the existence of a natural map sending term functions of the algebra to those of , and it is natural to wonder about continuity properties of this mapping. We show that this map is uniformly continuous if and only if every finitely generated subalgebra of is a homomorphic image of a subalgebra of a finite power of -- without any additional assumptions concerning the algebras and . Moreover, provided that is almost locally finite (for instance if is locally oligomorphic or locally finite), the considered map is uniformly continuous if and only if it is Cauchy-continuous. In particular, our results extend a recent theorem by Bodirsky and Pinsker beyond the countable -categorical setting.
Cite
@article{arxiv.1510.03166,
title = {A uniform Birkhoff theorem},
author = {Friedrich Martin Schneider},
journal= {arXiv preprint arXiv:1510.03166},
year = {2018}
}
Comments
15 pages