A substructure is simply closed in when every formula
with quantifier-free formula and parameters from , that is true in is already true in . This is existential closure in the specified extension. It is weaker than being an elementary substructure, which preserves arbitrary first-order formulas.
One quantified variable with a quantifier-free formula as matrix does not suffice. Let be an infinite edgeless simple graph, and let add two new vertices joined to each other and to no old vertex. Every one-variable quantifier-free formula over a finite parameter tuple from realized by a new vertex is realized by an old vertex outside that tuple. Nevertheless satisfies and does not. Iteration of one-variable reflection fails because the remaining existential matrix need not be a quantifier-free formula.
An embedding of first-order structures is existential when every existential formula with parameters from the source has the same truth value in the source and target. Forward preservation follows from being a structure embedding; reflection is the additional requirement. Applying compactness theorem to the target's diagram of a structure and the source's elementary diagram places the target inside an elementary extension of the source.

Articles by others on the same topic (0)

There are currently no matching articles.