Edge Rewrite
// HTMLRewriter · presentation

This page was redesigned at the edge.

Cloudflare fetched the original article and streamed it through HTMLRewriter to apply an entirely new visual system without rebuilding the source page.

Jump to content

Imaginary element

From Wikipedia, the free encyclopedia
(Redirected from Imaginaries)

In model theory, a branch of mathematics, an imaginary element of a structure is roughly a definable equivalence class. These were introduced by Shelah (1990), and elimination of imaginaries was introduced by Poizat (1983).

Definitions

[edit]
  • M is a model of some theory.
  • x and y stand for n-tuples of variables, for some natural number n.
  • An equivalence formula is a formula φ(x, y) that is a symmetric and transitive relation. Its domain is the set of elements a of M n such that φ(a, a); it is an equivalence relation on its domain.
  • An imaginary element a/φ of M is an equivalence formula φ together with an equivalence class a.
  • M has elimination of imaginaries if for every imaginary element a/φ there is a formula θ(x, y) such that there is a unique tuple b so that the equivalence class of a consists of the tuples x such that θ(x, b).
  • A model has uniform elimination of imaginaries if the formula θ can be chosen independently of a.
  • A theory has elimination of imaginaries if every model of that theory does (and similarly for uniform elimination).

Examples

[edit]

References

[edit]
  • Hodges, Wilfrid (1993), Model theory, Cambridge University Press, ISBN 978-0-521-30442-9
  • Poizat, Bruno (1983), "Une théorie de Galois imaginaire. [An imaginary Galois theory]", Journal of Symbolic Logic, 48 (4): 1151–1170, doi:10.2307/2273680, JSTOR 2273680, MR 0727805
  • Shelah, Saharon (1990) [1978], Classification theory and the number of nonisomorphic models, Studies in Logic and the Foundations of Mathematics (2nd ed.), Elsevier, ISBN 978-0-444-70260-9