Theorems · Definition · order theory
Order.height
{α : Type u_1} → [Preorder α] → α → ℕ∞The height of an element a in a preorder α is the supremum of the rightmost index of all
relation series of α ordered by < and ending below or at a. In other words, it is
the largest n such that there's a series a₀ < a₁ < ... < aₙ = a (or ∞ if there is
no largest n).
- Defined in
- Mathlib.Order.KrullDimension
- Cited by
- 67 results in Mathlib
- Foundations
- Depth 32 from the axioms · uses propext, Classical.choice, Quot.sound
- Assumes
- Preorder
Around this declaration
Dashed lines are statement dependencies; solid lines are citations in proofs.
Cites6
Mathlib declarations this one mentions in its statement or cites explicitly in its proof. Plumbing is filtered out.
- Preorderstatement and proof · cited by 7,952
- ENatstatement · cited by 4,985
- iSupproof · cited by 2,415
- RelSeries.lengthproof · cited by 195
- RelSeries.lastproof · cited by 114
- LTSeriesproof · cited by 87
Cited by68
Results whose statement or proof uses this declaration.
- Order.coheightproof · cited by 74
- Order.length_le_height_laststatement · cited by 9
- Order.height_lestatement · cited by 7
- Order.height_top_eq_krullDimstatement and proof · cited by 6
- Order.length_le_heightstatement and proof · cited by 5
- Order.height_le_coe_iffstatement and proof · cited by 5
- Order.height_le_krullDimstatement and proof · cited by 5
- Order.height_strictMonostatement and proof · cited by 5
- Order.krullDim_eq_iSup_height_of_nonemptystatement and proof · cited by 4
- Order.exists_series_of_le_heightstatement and proof · cited by 4
- Order.height_eq_iSup_last_eqstatement · cited by 4
- Order.height_eq_zerostatement and proof · cited by 4