Recursive criterion for record-equivalence of permutation patterns
Recursive criterion for record-equivalence of permutation patterns
Fix and let . For a permutation , let denote its record set. Define record-equivalence by equality of the numbers of avoiders with each record set at every length. For , let and be the standardized permutations obtained by deleting position , and let and .
Recursive criterion for record-equivalence. The permutations and are record-equivalent if and only if all of the following hold:
- .
- for all .
- If , then for every with , the permutations and are record-equivalent in .
- If , , and , then .
The criterion reduces record-equivalence to record-set agreement, Wilf-equivalence, and recursive deletion-minor conditions, with a special terminal condition. The source supplies no resolution status; it is presented as a conjecture.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Andrew Hardt, Reuven Hodges and Hanzhang Yin, “The record statistic and forward stability of Schubert products”, arXiv:2604.02964 (2026).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.