A uniform Birkhoff theorem

From MaRDI portal




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 mathbfB satisfies all equations that hold in an algebra mathbfA of the same type if and only if mathbfB is a homomorphic image of a subalgebra of a (possibly infinite) direct power of mathbfA. The former statement is equivalent to the existence of a natural map sending term functions of the algebra mathbfA to those of mathbfB, 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 mathbfB is a homomorphic image of a subalgebra of a finite power of mathbfA -- without any additional assumptions concerning the algebras mathbfA and mathbfB. Moreover, provided that mathbfA is almost locally finite (for instance if mathbfA 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 omega-categorical setting.









This page was built for publication: A uniform Birkhoff theorem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1686326)