ultra-universal
Let be a first order theory. A model of is said to be an ultra-universal model of iff for every model of there exists and ultra-power of into which can be embedded. [1, 3]
If has an ultra-universal model it is referred to as an ultra-universal theory. The class of models of an ultra-universal theory is called an ultra-universal class. If is an ultra-universal theory with elementary class and ultra-universal model then is said to be ultra-universal in . [3]
0.0.1 Characterizations
Ultra-universal classes are precisely the non-empty elementary classes having the joint embedding property. [3]
Ultra-universal models can be characterized in terms of universal or existential sentences:
Let be theory and let be a model of . The following are equivalent: [3]
- 1.
is an ultra-universal model of
- 2.
Every universal sentence holding in holds in all models of
- 3.
Every existential sentence holding in some model of holds in
A theory is ultra-universal iff it is consistent and for all universal sentences and , implies or . [3]
A complete consistent theory is always ultra-universal. More generally the set of universal sentences of a complete consistent theory is always an ultra-universal theory - a model of is an ultra-universal model of . Ultra-universal theories are precisely those theories which are consistent and can be extended to a complete consistent theory without introducing any universal sentences that are not deducible
from . [3]
In terms of the Lindenbaum-Tarski algebra for a first order language , a theory in is ultra-universal iff the filter that it generates in the Lindenbaum-Tarski algebra is proper and can be extended to an ultrafilter such that where is the sub-lattice of universal sentences. Moreover is ultra-universal iff is a prime proper filter in . Thus ultra-universal theories correspond to prime proper filters in the bounded
distributive lattice
of universal sentences. [3]
0.0.2 Examples
- •
Any infinite
partition lattice is ultra-universal in the variety
of lattices [1]
- •
Any infinite symmetric group is ultra-universal in the variety of groups [3]
- •
The monoid of functions defined on an infinite set is ultra-universal in the variety of monoids [3]
- •
The semigroup reduct of the monoid of functions defined on an infinite set is ultra-universal in the varierty of semigroups [3]
- •
The power set
interior (or closure
) algebra
on Cantor’s discontinuum or on a denumerable co-finite topological space
is ultra-universal in the variety of interior (or closure) algebras [2]
- •
The product
of all fintely generated substructures (up to isomorphism
) of members of a factor embeddable universal Horn class (in particular a factor embeddable variety of algebraic structures
) is ultra-universal in the class. [3]
- •
More generally, any model in an elementary class having the property that all fintely generated substructures of the class are embeddable in it, is ultra-universal in the class. [3]
References
- 1 Peter Bruyns, Henry Rose: Varieties with cofinal
sets: examples and amalgamation, Proc. Amer. Math. Soc. 111 (1991), 833-840
- 2 Colin Naturman, Henry Rose: Interior algebras: some universal algebraic aspects, J. Korean Math. Soc. 30 (1993), No. 1, pp. 1-23
- 3 Colin Naturman, Henry Rose: Ultra-universal models, Quaestiones Mathematicae, 15(2), 1992, 189-195