Signed cycle-type restriction polynomiality conjecture

About 5 years old · traced to

Let nn be a positive integer, let kk be a fixed positive integer with 1≤k≤n1\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.

References

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.