instFintypeIntervalFamily
instance
The collection of intervals in an interval family is finite.
Statement
instance instFintypeIntervalFamily {T : ColoredRootedTree} {R : ℕ} (F : IntervalFamily T R) : Fintype F.ι- Defined in
- arXiv:2611.03620 Definition 2.2
- Verified
- 05 Nov 2026
- Axioms
- none listed
- Built on 2
- IntervalFamilyAn interval family for a colored tree consists of an injective mapping from vertices to integers and a laminar family of non-empty integer…
- ColoredRootedTreeA finite rooted tree properly colored with 4 colors, represented by an ancestorship partial order with a root element below all vertices,…
- Used by 3
- contiguous_interval_family_depth_lower_boundFor all integers R ≥ 1 and d ≥ 0 there is a finite rooted tree, properly colored with the 4 colors 0..3, with at most 11(2R+1)^d vertices,…
- interval_family_member_depth_posEvery member of an interval family has depth at least 1, since it counts itself.
- interval_family_member_depth_le_cardThe depth of a member is at most the number of members of the family.
Read back from the Lean
Given a colored rooted tree T and a natural number R, and an interval family F : IntervalFamily T R, this declares a Fintype instance for the index type F.ι (witnessed by the field F.fintype packaged within F).
Written by a model that saw only the Lean, never the English above. If the two disagree, that is worth a challenge.
Lean source view module on GitHub
/-- Fintype instance for the interval index type. -/ instance instFintypeIntervalFamily {T : ColoredRootedTree} {R : ℕ} (F : IntervalFamily T R) : Fintype F.ι := F.fintype