no. 16 · Tuesday 17 November 2026
Chang's Omitting Types Theorem in Lukasiewicz Logic
Abstract
We prove Chang-style omitting types theorems for standard first-order Lukasiewicz logic. Starting from a prescribed model $M$, we obtain an extension that omits higher-complexity types while preserving lower-level types already realized in $M$. If $T$ is a $Π_{n+2}$-theory, every model of $T$ has an exact extension that preserves its realized $Σ_{n+1}$-types and omits every $Σ_{n+2}$-type not generated by a $Σ_{n+1}$-type. An iterated construction also omits infinity-universal types, whose unbounded quantifier complexity cannot eventually be generated by the corresponding lower-complexity fragments of a single type. The main tool is a refinement of Robinson's infinite forcing sensitive to the quantifier complexity of formulas.
- fields
- Logic