Mathlib Map

Theorems · Definition · order theory

transfiniteIterate

{I : Type u} →
  [SupSet I] → (I → I) → {J : Type w} → [inst : LinearOrder J] → [SuccOrder J] → [WellFoundedLT J] → J → I → I

The jth-iteration of a function φ : I → I when j : J belongs to a well-ordered type.

Defined in
Mathlib.Order.TransfiniteIteration
Cited by
14 results in Mathlib
Foundations
Depth 24 from the axioms · uses propext, Classical.choice, Quot.sound
Assumes
SupSetLinearOrderSuccOrderWellFoundedLT

Around this declaration

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

CategoryTheory.ObjectProperty.strictLimitsClosureIter · cited by 5ObjectProperty.strictLimi…transfiniteIterate_succ · cited by 4transfiniteIterate_succtransfiniteIterate_limit · cited by 3transfiniteIterate_limitmonotone_transfiniteIterate · cited by 3monotone_transfiniteItera…transfiniteIterate_bot · cited by 2transfiniteIterate_botCategoryTheory.IsGrothendieckAbelian.generatingMonomorphisms.functorToMonoOver · cited by 2generatingMonomorphisms.f…top_mem_range_transfiniteIterate · cited by 1top_mem_range_transfinite…CategoryTheory.IsGrothendieckAbelian.generatingMonomorphisms.exists_ordinal · cited by 1generatingMonomorphisms.e…CategoryTheory.IsGrothendieckAbelian.generatingMonomorphisms.exists_transfiniteCompositionOfShape · cited by 1generatingMonomorphisms.e…CategoryTheory.IsGrothendieckAbelian.generatingMonomorphisms.top_mem_range · cited by 1generatingMonomorphisms.t…CategoryTheory.IsGrothendieckAbelian.generatingMonomorphisms.transfiniteCompositionOfShapeOfEqTop · cited by 1generatingMonomorphisms.t…CategoryTheory.ObjectProperty.strictLimitsClosureIter_le_limitsClosure · cited by 1ObjectProperty.strictLimi…CategoryTheory.ObjectProperty.strictLimitsClosureStep_strictLimitsClosureIter_eq_self · cited by 1ObjectProperty.strictLimi…transfiniteIterate.congr_simp · cited by 0transfiniteIterate.congr_…CategoryTheory.IsGrothendieckAbelian.generatingMonomorphisms.functorToMonoOver_map · cited by 0generatingMonomorphisms.f…LinearOrder · cited by 8572LinearOrderSet.Elem · cited by 7166Set.ElemiSup · cited by 2415iSupSet.Iio · cited by 1166Set.IioSuccOrder · cited by 574SuccOrderWellFoundedLT · cited by 491WellFoundedLTIsMax · cited by 372IsMaxIsMin · cited by 277IsMinOrder.IsSuccLimit · cited by 255Order.IsSuccLimitSupSet · cited by 154SupSetSuccOrder.limitRecOn · cited by 14SuccOrder.limitRecOntransfiniteIterateCITED BYCITES

Cites11

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

Cited by17

Results whose statement or proof uses this declaration.