Mathlib Map

Theorems · Inductive type · category theory

CategoryTheory.SmallObject.SuccStruct.Iteration

{C : Type u} →
  [inst : CategoryTheory.Category.{v, u} C] →
    {J : Type w} →
      CategoryTheory.SmallObject.SuccStruct C →
        [inst_1 : LinearOrder J] →
          [SuccOrder J] →
            [OrderBot J] →
              [CategoryTheory.Limits.HasIterationOfShape J C] → [WellFoundedLT J] → J → Type (max (max u v) w)

The category of jth iterations of a successor structure Φ : SuccStruct C. An object consists of the data of all iterations of Φ for i : J such that i ≤ j (this is the field F). Such objects are equipped with data and properties which characterizes uniquely the iterations on three types of elements: , successors, limit elements.

Defined in
Mathlib.CategoryTheory.SmallObject.Iteration.Basic
Cited by
29 results in Mathlib
Foundations
Depth 17 from the axioms · uses propext
Assumes
CategoryTheory.CategoryLinearOrderSuccOrderOrderBotCategoryTheory.Limits.HasIterationOfShapeWellFoundedLT

Around this declaration

Dashed lines are statement dependencies; solid lines are citations in proofs.

CategoryTheory.SmallObject.SuccStruct.Iteration.F · cited by 23Iteration.FCategoryTheory.SmallObject.SuccStruct.Iteration.mapObj · cited by 7Iteration.mapObjCategoryTheory.SmallObject.SuccStruct.Iteration.mkOfLimit.inductiveSystem · cited by 5mkOfLimit.inductiveSystemCategoryTheory.SmallObject.SuccStruct.Iteration.congr_obj · cited by 5Iteration.congr_objCategoryTheory.SmallObject.SuccStruct.Iteration.trunc · cited by 4Iteration.truncCategoryTheory.SmallObject.SuccStruct.Iteration.mkOfLimit.functor · cited by 3mkOfLimit.functorCategoryTheory.SmallObject.SuccStruct.Iteration.arrowSucc_eq · cited by 2Iteration.arrowSucc_eqCategoryTheory.SmallObject.SuccStruct.Iteration.congr_map · cited by 2Iteration.congr_mapCategoryTheory.SmallObject.SuccStruct.iter · cited by 2SuccStruct.iterCategoryTheory.SmallObject.SuccStruct.Iteration.arrowMap_limit · cited by 1Iteration.arrowMap_limitCategoryTheory.SmallObject.SuccStruct.Iteration.arrow_mk_mapObj · cited by 1Iteration.arrow_mk_mapObjCategoryTheory.SmallObject.SuccStruct.Iteration.congr_arrowMap · cited by 1Iteration.congr_arrowMapCategoryTheory.SmallObject.SuccStruct.Iteration.ext · cited by 1Iteration.extCategoryTheory.SmallObject.SuccStruct.Iteration.mapObj_trans · cited by 1Iteration.mapObj_transCategoryTheory.SmallObject.SuccStruct.Iteration.mk.inj · cited by 1mk.injCategoryTheory.Category · cited by 32673CategoryTheory.CategoryLinearOrder · cited by 8572LinearOrderOrderBot · cited by 1055OrderBotSuccOrder · cited by 574SuccOrderWellFoundedLT · cited by 491WellFoundedLTCategoryTheory.Limits.HasIterationOfShape · cited by 58Limits.HasIterationOfShapeCategoryTheory.SmallObject.SuccStruct · cited by 54SmallObject.SuccStructSuccStruct.IterationCITED BYCITES

Cites7

Mathlib declarations this one mentions in its statement or cites explicitly in its proof. Plumbing is filtered out.

Cited by45

Results whose statement or proof uses this declaration.