The major-index generating-function conjectures for rectangular posets

From papers

Let ENs,t(σ)[q]EN_{s,t}(\sigma)[q] and NEs,t(σ)[q]NE_{s,t}(\sigma)[q] denote the major-index generating functions for the indicated pattern-avoiding linear extensions of rectangular posets. Let CWnCW_n be the set of Catalan words of length 2n2n, and define

cn(q)=πCWnqmaj(π),c_n(q)=\sum_{\pi\in CW_n}q^{\operatorname{maj}(\pi)},

where maj\operatorname{maj} is the major index. The major-index generating-function conjectures. For all s1s\ge1 and t1t\ge1,

EN2,t(321)[q]=qtct(q),EN_{2,t}(321)[q]=q^t c_t(q), ENs,2(123)[q]=q2(s2)cs(q),EN_{s,2}(123)[q]=q^{2\binom{s}{2}}c_s(q), NEs,2(123)[q]=qs2cs(q),NE_{s,2}(123)[q]=q^{s^2}c_s(q), NE2,t(123)[q]=qt2ct(q).NE_{2,t}(123)[q]=q^{t^2}c_t(q).

These four identities are presented as conjectures and were verified computationally for s9s\le9 and t9t\le9; their general validity remains open.

Progress summary

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

Sources & referencesView supporting material

Primary source

David Anderson, Eric S. Egge, Manda Riehl, Lucas Ryan, Ruth Steinke and Yuriko Vaughan, “Pattern Avoiding Linear Extensions of Rectangular Posets”, arXiv:1605.06825 (2016).

Solutions 0

No solutions have been posted yet.