Positivity conjecture for matrix counts of 123-avoiding permutations

From papers

Let wSnw\in\mathfrak{S}_n be a 123123-avoiding permutation, meaning that it contains no subsequence order-isomorphic to 123123, and let IwI_w be its diagram. Write Mn(Iw,q)M_n(\overline{I_w},q) for the matrix count of rank-nn matrices over Fq\mathbf{F}_q supported in the complement of IwI_w. Positivity conjecture. For every 123123-avoiding permutation wSnw\in\mathfrak{S}_n, Mn(Iw,q)M_n(\overline{I_w},q) belongs to N[q]\mathbb{N}[q]. This strengthens the preceding conjecture for the particular permutation vv; computations reported in the source support it for the tested cases, while the general statement 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

Joel Brewster Lewis and Alejandro H. Morales, “Rook theory of the finite general linear group”, arXiv:1707.08192 (2017).

Solutions 0

No solutions have been posted yet.