Diagram matroid basis-count conjecture

Let wSnw\in S_n, and let DMwDM_w be the diagram matroid of ww, obtained from a generic matrix [AIn][A\mid I_n] whose entries satisfy Aij=0A_{ij}=0 whenever (i,j)D(w)(i,j)\in D(w), where

D(w)={(i,w(j))[n]×[n]:i<j, w(i)>w(j)}.D(w)=\{(i,w(j))\in[n]\times[n]:i<j,\ w(i)>w(j)\}.

For a permutation vv, let 1,,k\ell_1,\ldots,\ell_k be the lengths of the runs of anti-fixed points of vv, and write CmC_m for the mmth Catalan number. Diagram matroid basis-count conjecture. For any wSnw\in S_n, the number of bases of DMwDM_w is

vwv avoids 123C1+1Ck+1.\sum_{\substack{v\geq w\text{$v$ avoids $123$}}}C_{\ell_1+1}\cdots C_{\ell_k+1}.

This extends the corresponding basis-count formula to diagram matroids. The source indicates that a proof might be obtained by Möbius inversion, but that a more substantial sign-reversing involution is needed; the conjecture is not reported as resolved.

Sources & referencesView supporting material

Primary source

Brendan Pawlowski, “Catalan matroid decompositions of certain positroids”, arXiv:1502.00158 (2018).

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.