Signed cycle-type restriction polynomiality conjecture

Let nn be a positive integer, let kk be a fixed positive integer with 1kn1\leq k\leq n, and let Sn\mathfrak{S}_n denote the symmetric group on nn elements. For πSn\pi\in\mathfrak{S}_n, let type(π)\operatorname{type}(\pi) be its cycle type, and let RLMv(π)\operatorname{RLMv}(\pi) and EXCv(π)\operatorname{EXCv}(\pi) denote its right-to-left-minimum-value and excedance-value multisets, respectively. Then the polynomiality conjecture.

πSnmin(type(π))k(1)inv(π)xRLMv(π)yEXCv(π)\sum_{\substack{\pi\in\mathfrak{S}_n\min(\operatorname{type}(\pi))\geq k}}(-1)^{\operatorname{inv}(\pi)}\mathbf{x}_{\operatorname{RLMv}(\pi)}\mathbf{y}_{\operatorname{EXCv}(\pi)}

is an element of N[x1,,xn,y1,,yn]\mathbb{N}[x_1,\dotsc,x_n,y_1,\dotsc,y_n]. This generalizes the derangement case by imposing a lower bound on the lengths of all cycles; the source provides no resolution or further evidence for the claim, so its status remains open.

Sources & referencesView supporting material

Primary source

Per Alexandersson and Frether Getachew Kebede, “An involution on derangements preserving excedances and right-to-left minima”, arXiv:2105.08455 (2022).

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.