C-minimal theory

C-minimal theory

In model theory, a branch of mathematical logic, a C-minimal theory is a theory that is "minimal" with respect to a ternary relation "C" with certain properties. Algebraically closed fields with a (Krull) valuation are perhaps the most important example.

This notion was defined in analogy to the o-minimal theories, which are "minimal" (in the same sense) with respect to a linear order.

Definition

A "C"-relation is a ternary relation "C"("x";"yz") that satisfies the following axioms.
# forall xyz, [ C(x;yz) ightarrow C(x;zy) ] ,
# forall xyz, [ C(x;yz) ightarrow eg C(y;xz) ] ,
# forall xyzw, [ C(x;yz) ightarrow (C(w;yz)vee C(x;wz)) ] ,
# forall xy, [ x eq y ightarrow exists z eq y, C(x;yz) ] .A C-minimal structure is a structure "M", in a signature containing the symbol "C", such that "C" satisfies the above axioms and every set of elements of "M" that is definable with parameters in "M" is a Boolean combination of instances of "C", i.e. of formulas of the form "C"("x";"bc"), where "b" and "c" are elements of "M".

A theory is called C-minimal if all of its models are C-minimal. A structure is called strongly C-minimal if its theory is C-minimal. One can construct C-minimal structures which are not strongly C-minimal.

Example

For a prime number "p" and a "p"-adic number "a" let |"a"|"p" denote its "p"-adic norm. Then the relation defined by C(a;bc) iff |b-c|_p < |a-c|_p is a "C"-relation, and the theory of Q"p" is with addition and this relation is C-minimal. The theory of Q"p" as a field, however, is not C-minimal.

References

*
*


Wikimedia Foundation. 2010.

Игры ⚽ Поможем написать курсовую

Look at other dictionaries:

  • o-minimal theory — In mathematical logic, and more specifically in model theory, an infinite structure (M,<,...) which is totally ordered by < is called an o minimal structure if and only if every definable subset X ⊂ M (with parameters taken from… …   Wikipedia

  • Strongly minimal theory — In model theory a branch of mathematical logic a minimal structure is an infinite one sorted structure such that every subset of its domain that is definable with parameters is either finite or cofinite. A strongly minimal theory is a complete… …   Wikipedia

  • O-minimal theory — In mathematical logic, and more specifically in model theory, a totally ordered structure ( M , lt;,...) is o minimal if and only if every definable set X sub; M (with parameters) can be realized as a finite union of intervals and points.A theory …   Wikipedia

  • Minimal logic — Minimal logic, or minimal calculus, is a symbolic logic system originally developed by Ingebrigt Johansson. It is a variant of intuitionistic logic that rejects not only the classical law of excluded middle (as intuitionistic logic does), but… …   Wikipedia

  • Minimal groups paradigm — is a term used in social psychology experiments (e.g. Tajfel, 1970) where people are assigned to random groups. Once in these random groups, group members are made aware that they are part of a group. From here a natural phenomenon occurs, where… …   Wikipedia

  • Minimal model (set theory) — In set theory, a minimal model is a minimal standard model of ZFC. Minimal models were introduced by (Shepherdson 1951, 1952, 1953). The existence of a minimal model cannot be proved in ZFC, even assuming that ZFC is consistent, but follows… …   Wikipedia

  • Minimal model (birational geometry) — In algebraic geometry, more specifically in the field of birational geometry, the theory of minimal models is part of the birational classification of algebraic varieties. Its goal is to construct, given a variety satisying certain restrictions,… …   Wikipedia

  • Minimal model program — In algebraic geometry, the minimal model program is part of the birational classification of algebraic varieties. Its goal is to construct a birational model of any complex projective variety which is as simple as possible. The subject has its… …   Wikipedia

  • Minimal Supersymmetric Standard Model — Beyond the Standard Model Standard Model …   Wikipedia

  • Minimal polynomial (linear algebra) — For the minimal polynomial of an algebraic element of a field, see Minimal polynomial (field theory). In linear algebra, the minimal polynomial μA of an n by n matrix A over a field F is the monic polynomial P over F of least degree such that… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”