Lin–Kim's descent-statistic equivalence conjecture for six (4,4)-avoidance classes

Let (ν,μ)(\nu,\mu) be a pair of patterns of length four. For a permutation π\pi, let asc(π)\operatorname{asc}(\pi) denote its number of ascents and let last(π)\operatorname{last}(\pi) denote its last entry. For an inversion sequence ee, let dist(e)\operatorname{dist}(e) denote the number of distinct positive entries and let last(e)\operatorname{last}(e) denote its last entry. Let In(,,>)I_n(\geq,-,>) be the inversion sequences avoiding the stated inversion-sequence pattern, and let Sn(ν,μ)\mathcal{S}_n(\nu,\mu) be the permutations avoiding both patterns. Lin–Kim's conjecture. For every nn and each pair (ν,μ)(\nu,\mu) in

{(4231,3241),(4231,2431),(4231,3421),(2431,3241),(3421,2431),(3421,3241)},\{(4231,3241),(4231,2431),(4231,3421),(2431,3241),(3421,2431),(3421,3241)\}, πSn(ν,μ)qasc(π)vlast(π)=eIn(,,>)qdist(e)vlast(e)+1.\sum_{\pi \in \mathcal{S}_n(\nu,\mu)}q^{\operatorname{asc}(\pi)}v^{\operatorname{last}(\pi)}=\sum_{e \in I_n(\geq,-,>)}q^{\operatorname{dist}(e)}v^{\operatorname{last}(e)+1}.

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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.