Longest element of a Coxeter group

From formulasearchengine
Revision as of 15:29, 20 September 2011 by en>R.e.b. (Merge examples section)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

29 yr old Orthopaedic Surgeon Grippo from Saint-Paul, spends time with interests including model railways, top property developers in singapore developers in singapore and dolls. Finished a cruise ship experience that included passing by Runic Stones and Church.

Not to be confused with Silver Machines.

In set theory, Silver machines are devices used for bypassing the use of fine structure in proofs of statements holding in L. They were invented by set theorist Jack Silver as a means of proving global square holds in the constructible universe.

Preliminaries

An ordinal α is *definable from a class of ordinals X if and only if there is a formula ϕ(μ0,μ1,…,μn) and ∃β1,…,βn,γ∈X such that α is the unique ordinal for which ⊨Lγϕ(α∘,β1∘,…,βn∘) where for all α we define α∘ to be the name for α within Lγ.

A structure ⟨X,<,(hi)i<ω⟩ is eligible if and only if:

  1. X⊆On.
  2. < is the ordering on On restricted to X.
  3. ∀i,hi is a partial function from Xk(i) to X, for some integer k(i).

If N=⟨X,<,(hi)i<ω⟩ is an eligible structure then Nλ is defined to be as before but with all occurrences of X replaced with X∩λ.

Let N1,N2 be two eligible structures which have the same function k. Then we say N1◃N2 if ∀i∈ω and ∀x1,…,xk(i)∈X1 we have:

hi1(x1,…,xk(i))≅hi2(x1,…,xk(i))

Silver machine

A Silver machine is an eligible structure of the form M=⟨On,<,(hi)i<ω⟩ which satisfies the following conditions:

Condensation principle. If N◃Mλ then there is an α such that N≅Mα.

Finiteness principle. For each λ there is a finite set H⊆λ such that for any set A⊆λ+1 we have

Mλ+1[A]⊆Mλ[(A∩λ)∪H]∪{λ}

Skolem property. If α is *definable from the set X⊆On, then α∈M[X]; moreover there is an ordinal λ<[sup(X)∪α]+, uniformly Σ1 definable from X∪{α}, such that α∈Mλ[X].

References

  • 20 year-old Real Estate Agent Rusty from Saint-Paul, has hobbies and interests which includes monopoly, property developers in singapore and poker. Will soon undertake a contiki trip that may include going to the Lower Valley of the Omo.

    My blog: http://www.primaboinca.com/view_profile.php?userid=5889534 - Please note that errors have been found in some results in this book concerning Kripke Platek set theory.