Documentation

InfinitaryLogic.ModelTheory.FiberExactRank

The exact internal Scott rank, conditionally #

The upper bound internalScottRank_le_of_bounds combined with the two-row lower bound of FiberTwoRow.

The result is conditional on all the listed hypotheses; no concrete exact-rank instance is supplied here.

def FirstOrder.Language.FiberAssembly.CofinalApprox {U : Type u} [LinearOrder U] (Lc : Language) (Bstar : Type u) (B : U → Type u) [Lc.Structure Bstar] [(u : U) → Lc.Structure (B u)] (A : ℕ → Set U) (α : Ordinal.{u}) :

Cofinal approximation by allowed rows. Below every level β < α some nonempty allowed row ends in a letter whose component is β-equivalent to the default (empty tuples) but not isomorphic to it.

Equations
  • One or more equations did not get rendered due to their size.
Instances For
    theorem FirstOrder.Language.FiberAssembly.le_internalScottRank_of_cofinalApprox {U : Type u} [LinearOrder U] {Lc : Language} {Bstar : Type u} {B : U → Type u} [Lc.Structure Bstar] [(u : U) → Lc.Structure (B u)] {A : ℕ → Set U} [Lc.IsRelational] [Countable U] [Countable Bstar] [∀ (u : U), Countable (B u)] (hA : Nested A) (α : Ordinal.{u}) (hcof : CofinalApprox Lc Bstar B A α) :

    Lower bound. Under nesting and cofinal approximation, in the (countable) assembled structure the internal Scott rank is at least α.

    theorem FirstOrder.Language.FiberAssembly.internalScottRank_eq_of_bounds {U : Type u} [LinearOrder U] {Lc : Language} {Bstar : Type u} {B : U → Type u} [Lc.Structure Bstar] [(u : U) → Lc.Structure (B u)] {A : ℕ → Set U} [Lc.IsRelational] [Countable U] [Countable Bstar] [∀ (u : U), Countable (B u)] (hA : Nested A) (α : Ordinal.{u}) (hsep : SepBounded Lc Bstar B A α) (hup : UpwardClosed (DefaultLike Lc Bstar B)) (horb : OrbitBounded Lc Bstar B A α) (hα : AddNatClosed α) (hcof : CofinalApprox Lc Bstar B A α) :

    Exact internal Scott rank, conditionally: the upper bound of FiberOrbitBound and the lower bound above.