Catalan product conjecture for Young tableau faces of the Birkhoff polytope
Let , and let be the matrix whose entry is when and otherwise. The matrix is a union of permutation matrices corresponding to a face of the Birkhoff polytope of dimension with vertices. Catalan product conjecture. The relative volume of is
of the first Catalan numbers. The triangulation computations suggest this simple rule for the relative volumes of these faces, but no proof is supplied.
References
Primary source
Clara S. Chan and David P. Robbins, “On the volume of the polytope of doubly stochastic matrices”, arXiv:math/9806076 (1998).
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.