Lin–Kim's descent-statistic equivalence conjecture for six (4,4)-avoidance classes
Lin–Kim's descent-statistic equivalence conjecture for six (4,4)-avoidance classes
Let be a pair of patterns of length four. For a permutation , let denote its number of ascents and let denote its last entry. For an inversion sequence , let denote the number of distinct positive entries and let denote its last entry. Let be the inversion sequences avoiding the stated inversion-sequence pattern, and let be the permutations avoiding both patterns. Lin–Kim's conjecture. For every and each pair in
This conjecture proposes a common bivariate generating-function equivalence between six permutation pattern-avoidance classes and the corresponding inversion-sequence class, refining the underlying enumeration by ascent and last-entry statistics. Its resolution is not specified in the supplied text.
Sources & referencesView supporting material
Primary source
Toufik Mansour and Mark Shattuck, “Equivalence of the Descents Statistic on Some (4,4)-Avoidance Classes of Permutations”, arXiv:2105.08242 (2021).
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.