Theorems · Inductive type · order theory
PrincipalSeg
{α : Type u_4} → {β : Type u_5} → (α → α → Prop) → (β → β → Prop) → Type (max u_4 u_5)If r is a relation on α and s in a relation on β, then f : r ≺i s is an initial
segment embedding whose range is Set.Iio x for some element x. If β is a well order, this is
equivalent to the embedding not being surjective.
- Defined in
- Mathlib.Order.InitialSeg
- Cited by
- 73 results in Mathlib
- Foundations
- Depth 0 from the axioms · uses no axioms
Around this declaration
Dashed lines are statement dependencies; solid lines are citations in proofs.
Cites0
Mathlib declarations this one mentions in its statement or cites explicitly in its proof. Plumbing is filtered out.
Nothing in Mathlib beyond the foundations.
Cited by103
Results whose statement or proof uses this declaration.
- PrincipalSeg.toRelEmbeddingstatement and proof · cited by 129
- Ordinal.typeinstatement · cited by 60
- PrincipalSeg.topstatement and proof · cited by 41
- PrincipalSeg.mem_range_of_relstatement and proof · cited by 24
- Set.principalSegIiostatement · cited by 10
- PrincipalSeg.lt_topstatement and proof · cited by 7
- PrincipalSeg.monotonestatement and proof · cited by 7
- Set.principalSegIioIicOfLEstatement · cited by 6
- PrincipalSeg.coconestatement and proof · cited by 6
- PrincipalSeg.subrelIsostatement and proof · cited by 6
- Ordinal.liftPrincipalSegstatement · cited by 6
- PrincipalSeg.mem_range_iff_relstatement and proof · cited by 5