Diagram matroid basis-count conjecture
Diagram matroid basis-count conjecture
Let , and let be the diagram matroid of , obtained from a generic matrix whose entries satisfy whenever , where
For a permutation , let be the lengths of the runs of anti-fixed points of , and write for the th Catalan number. Diagram matroid basis-count conjecture. For any , the number of bases of is
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.