Positivity conjecture for matrix counts of 123-avoiding permutations

About 9 years old · traced to

Let w∈Snw\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 w∈Snw\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.

References

Primary source

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

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.