AFTD Auto-Formalizing Theoretical Domains

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)
See it in the graphDiscuss this resultChallenge it