Existential theory of a structure 2026-10-31
The existential theory of a structure is the set of existential sentences with quantifier-free matrices true in it. Its witnesses persist in extensions because quantifier-free truth is preserved by structure embeddings. It differs from an existential diagram, which additionally uses names for Elements.
The complete theory is the set of all -sentences true in . The existential theory of a structure consists of those true sentences of the form with quantifier-free . The universal theory uses with quantifier-free matrix. Allow equivalent formulas and empty quantifier blocks, or insert dummy variables in nonempty domains. These are sentences in the original language, distinct from diagrams, which add constants naming Elements of the structure.