Movatterモバイル変換


[0]ホーム

URL:


Jump to content
WikipediaThe Free Encyclopedia
Search

Model complete theory

From Wikipedia, the free encyclopedia
Concept in model theory

Inmodel theory, afirst-order theory is calledmodel complete if every embedding of its models is anelementary embedding. Equivalently, everyfirst-order formula is equivalent to a universal formula.This notion was introduced byAbraham Robinson.

Model companion and model completion

[edit]

Acompanion of a theoryT is a theoryT* such that every model ofT can be embedded in a model ofT* and vice versa.

Amodel companion of a theoryT is a companion ofT that is model complete. Robinson proved that a theory has at most one model companion. Not every theory is model-companionable, e.g. theory of groups. However ifT is an0{\displaystyle \aleph _{0}}-categorical theory, then it always has a model companion.[1][2]

Amodel completion for a theoryT is a model companionT* such that for any modelM ofT, the theory ofT* together with thediagram ofM iscomplete. Roughly speaking, this means every model ofT is embeddable in a model ofT* in a unique way.

IfT* is a model companion ofT then the following conditions are equivalent:[3]

IfT also has universal axiomatization, both of the above are also equivalent to:

Examples

[edit]

Non-examples

[edit]
  • The theory of dense linear orders with a first and last element is complete but not model complete.
  • The theory ofgroups (in a language with symbols for the identity, product, and inverses) has the amalgamation property but does not have a model companion.

Sufficient condition for completeness of model-complete theories

[edit]

IfT is a model complete theory and there is a model ofT that embeds into any model ofT, thenT is complete.[4]

Notes

[edit]
  1. ^Saracino 1973.
  2. ^Simmons 1976.
  3. ^Chang & Keisler 2012.
  4. ^Marker 2002.

References

[edit]
General
Theorems
(list),
paradoxes
Logics
Traditional
Propositional
Predicate
Set theory
Types
ofsets
Maps,
cardinality
Theories
Formal
systems

(list),
language,
syntax
Example
axiomatic
systems

(list)
Proof theory
Model theory
Computability
theory
Related
Retrieved from "https://en.wikipedia.org/w/index.php?title=Model_complete_theory&oldid=1308596762"
Categories:
Hidden categories:

[8]ページ先頭

©2009-2026 Movatter.jp