The pattern-pair characterization of restricted inversion-sequence interpretations

Let Sn,kS_{n,k} be the quantity defined earlier in the paper, let ρ\rho and τ\tau be patterns of length 44, and let d53en(ρ,τ)d53e_n(\rho,\tau) denote the permutations in d53end53e_n avoiding both ρ\rho and τ\tau. Write last(π)\operatorname{last}(\pi) for the last entry of a permutation. The pattern-pair characterization conjecture. For every 0k<n0\leq k<n, the identity

Sn,k={πSn(ρ,τ):last(π)1=k}S_{n,k}=\left|\left\{\pi\in\mathfrak{S}_n(\rho,\tau):\operatorname{last}(\pi)-1=k\right\}\right|

holds if and only if (ρ,τ)(\rho,\tau) is one of

(4321,3421),(3241,2341),(2431,2341),(4231,3241),(4321,3421),(3241,2341),(2431,2341),(4231,3241), (4231,2431),(4231,3421),(2431,3241),(3421,2431),(3421,3241).(4231,2431),(4231,3421),(2431,3241),(3421,2431),(3421,3241).

The conjecture gives a complete classification of pairs of length-four patterns yielding an interpretation of Sn,kS_{n,k}; its resolution is not supplied in the source.

Sources & referencesView supporting material

Primary source

Dongsu Kim and Zhicong Lin, “Refined restricted inversion sequences”, arXiv:1706.07208 (2020).

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.