OAI/MeasureTheory/DyadicAvoidance/WindowMetadata.lean
20 declarations, 0 contain sorry, 0 declared as axioms
- def
OAI.Problem310.WindowMetadata.edgeIndexline 14Source documentation
The canonical preorder index of an edge.
def edgeIndex {q d : ℕ} (e : Edge q d) : ℕ := (edgePaths q d).idxOf e.val - def
OAI.Problem310.WindowMetadata.edgeHeightline 17Source documentation
Numeric incoming-window height for an edge path.
def edgeHeight {q d : ℕ} (e : Edge q d) : ℕ := d + 1 - e.val.length - def
OAI.Problem310.WindowMetadata.lengthsline 20Source documentation
Window lengths in precisely the canonical tree-edge preorder.
def lengths (q d g r₀ : ℕ) : List ℕ := …
- def
OAI.Problem310.WindowMetadata.lengthAtline 24Source documentation
The length function consumed by the canonical numeric placement API.
def lengthAt (q d g r₀ : ℕ) : ℕ → ℕ := …
- def
OAI.Problem310.WindowMetadata.startline 27 - def
OAI.Problem310.WindowMetadata.finishline 30 - def
OAI.Problem310.WindowMetadata.windowline 33 - theorem
OAI.Problem310.WindowMetadata.edgeIndex_ltline 36 - theorem
OAI.Problem310.WindowMetadata.edgeHeight_posline 39 - theorem
OAI.Problem310.WindowMetadata.lengthAt_edgeIndexline 44 - theorem
OAI.Problem310.WindowMetadata.lengthAt_edgeIndex_posline 50 - theorem
OAI.Problem310.WindowMetadata.threshold_le_window_lengthline 55 - theorem
OAI.Problem310.WindowMetadata.card_windowline 60 - theorem
OAI.Problem310.WindowMetadata.three_le_startline 64 - theorem
OAI.Problem310.WindowMetadata.start_le_finishline 67 - theorem
OAI.Problem310.WindowMetadata.mem_windowline 71 - theorem
OAI.Problem310.WindowMetadata.three_le_of_memline 75 - theorem
OAI.Problem310.WindowMetadata.gap_of_index_ltline 79 - theorem
OAI.Problem310.WindowMetadata.child_heightline 83 - theorem
OAI.Problem310.WindowMetadata.child_window_cardline 87