pattern_standardize
def
The standardization of a list of naturals: replace each entry by its rank, i.e. the number of entries of the list that are ≤ it.
Statement
def pattern_standardize (l : List ℕ) : List ℕ- Source
- step towards extension_depth_mono_of_pattern_containment
- Verified
- 08 Nov 2026
- Axioms
- none listed
Lean source view module on GitHub
/-- Replace each entry of a list of naturals by its rank (the count of entries ≤ it), its order type as a standard permutation. -/ def pattern_standardize (l : List ℕ) : List ℕ := l.map (fun x => (l.filter (fun y => y ≤ x)).length)