Let x, y, … denote first-order structures in Stπ, x β y will denote isomorphism.
x βΌn,π y means that there is a sequence 0 =ΜΈ I0 β …. β In of sets of π-partial isomorphism of finite domain so that, for i < j β€ n, f β Ii and a β x (respectively, b β y), there is g β Ij such that g β f and a β Dom(g) (respectively, b β Im(g)). The later is called the extension property.
x βΌπ y means the above holds for an infinite chain 0 =ΜΈ I0 β …. β In β …
FraiΜsseΜβs characterization of elementary equivalence says that for finite relational vocabularies: x β‘ y iff x βΌn,π y. To have it available for vocabularies containing function symbols add the complexity of terms in atomic formulas to the quantifier rank. It is well known that for countable x, y : x βΌπ y implies x β y.
Given a vocabulary π let πβ be a disjoint renaming of π. If x, y β Stπ have the same power, let yβ be an isomorphic copy of y sharing the universe with x and renamed to be of type πβ. In this context, (x, yβ) will denote the π βͺ πβ-structure that results of expanding x with the relations of yβ.
Lemma: There is a vocabulary π+ β π βͺ πβ such that for each finite vocabulary π0 β π there is a sequence of elementary classes π₯1 β π₯2 β π₯3 β …. in Stπ+ such that if π = ππ+,πβͺπβ then (1) π(π₯π) = {(x,yβ) : |x| = |y| β₯ π, x β‘n,π0 y}, (2) π(βn π₯n) = {(x, yβ) : |x| = |y| β₯ π, x βΌπ0 y}. Moreover, βnπ₯n is the reduct of an elementary class.
Proof. Let π₯ be the class of structures (x, yβ, <, a, I) where < is a discrete linear order with minimum but no maximum and I codes for each c β€ a a family Ic = {I(c, i, β, β)}iβx of partial π0-π0ββisomorphisms from x into yβ, such that for c < c’ β€ a : Ic β Ic and the extension property holds. Describe this by a first-order sentence ππ₯ of type π+ β π0 βͺ π0β and set π₯π = ModL(ππ₯ β§ ββ₯n x(x β€ a)}. Then condition (1) in the Lemma is granted by FraiΜsseΜβs characterization and the fact that x being (2) is granted because (x, yβ, <, a, I) β βnπ₯n iff < contains an infinite increasing π-chain below a, a β11 condition.
A topology on Stπ is invariant if its open (closed) classes are closed under isomorphic structures. Of course, it is superfluous if we identify isomorphic structures.
Theorem: Let Ξ be a regular compact topology finer than the elementary topology on each class Stπ such that the countable structures are dense in StπΒ and reducts and renamings are continuous for these topologies. Then Ξπ is the elementary topology β π.
Proof: We show that any pair of disjoint closed classes C1, C2 of Ξπ may be separated by an elementary class. Assume this is not the case since Ci are compact in the topology Ξπ then they are compact for the elementary topology and, by regularity of the latter, β xiΒ β CiΒ such that x1 β‘ x2 in Lππ(π). The xi must be infinite, otherwise they would be isomorphic contradicting the disjointedness of the Ci. By normality of Ξπ, there are towers Ui β C‘i β U‘i β C”i, i = 1,2, separating the Ci with Ui, U‘i open and C‘i, C”i closed in Ξπ and disjoint. Let I be a first-order sentence of type π‘ β π such that (z, ..) |= I β z is infinite, and letΒ Ο be the corresponding reduct operation. For fixed nΒ βΒ Ο and the finiteΒ π0 Β βΒ π, let t be a first-order sentence describing the commonΒ β‘n,π0 – equivalence class of x1, x2. As,
(xi,..)Β β Modπ‘(I)Β β©Β Ο-1 Mod(t)Β β©Β Ο-1Ui, i = 1, 2,..
and this class is open in Ξπ‘ by continuity of Ο, then by the density hypothesis there are countable xi β Ui , i = 1, 2, such that x1 β‘n,π x2. Thus for some expansion of (x1, x2β),
(x, xβ,..) β π₯n,π0 β© π1β1(πΆ‘1) β© (ππ2)β1(C‘2) —– (1)
where π₯π,π0 is the class of Lemma, π1, π2 are reducts, and π is a renaming:
π1(x1, x2β, …) = x1 π1 : Stπ+ β Stπβͺπβ β Stπ
π2(x1, x2β, …) = x2β π2 : Stπ+ β Stπβͺπβ β Stπβ
π(x2β) = x2 π : Stπβ β Stπ
Since the classes (1) are closed by continuity of the above functors then βnπ₯n,π0 β©Β π1β1(C‘1) β© (ππ2)β1(C‘2) is non-emtpy by compactness of Ξπ+. But βnπ₯n,π0 = π(V) with V elementary of typeΒ π++Β βΒ π+. Then
VΒ β©Β Ο-1Ο1-1(U‘1)Β β©Β Ο-1(ΟΟ2)-1 (U‘2)Β β 0
is open forΒ ΞL++ and the density condition it must contain a countable structure (x1, x*2, ..). ThusΒ (x1, x*2, ..)Β βΒ β©nΒ π₯π,π0, with xiΒ β U‘iΒ β C”i. It follows that x1 ~π0 x2 and thus x1 |π0Β β x2 |π0. LetΒ Ξ΄π0 be a first-order sentence of typeΒ πΒ βͺΒ π*Β βͺ{h} such that (x, y*, h) |= Ξ΄π0Β β h : x |π0Β β y|π0. By compactness,
(β©π0βfinπ Modπβͺπ*βͺ{f} (Ξ΄π0))Β β©Β Ο1-1(C”1)Β β© (ΟΟ2)-1(C”2)Β β 0
and we have h : x1Β β x2, xiΒ β C”i, contradicting the disjointedness of C”i. Finally, if C is a closed class ofΒ Ξπ and xΒ β C, clΞπ{x} is disjoint from C by regularity ofΒ Ξπ. Then clΞπ{x} and C may be separated by open classes of elementary topology, which implies C is closed in this topology.