Major-index Wilf classes are generated by inversion
Major-index Wilf classes are generated by inversion
Let denote the major-index generating function over involutions in avoiding a pattern , and let denote the corresponding -Wilf equivalence class. Let . A permutation is an involution when it equals its inverse. Major-index Wilf-class conjecture. The only non-singleton -Wilf equivalence classes are
when is not an involution. The claim predicts that, apart from a pattern and its inverse, no distinct patterns are -Wilf equivalent. The paper notes that this is supported by computational data, while the length-three case is proved.
Sources & referencesView supporting material
Primary source
Samantha Dahlberg, “Permutation Statistics and Pattern Avoidance in Involutions”, arXiv:1709.08252 (2017).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.