Catalan product conjecture for Young tableau faces of the Birkhoff polytope
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.
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
Clara S. Chan and David P. Robbins, “On the volume of the polytope of doubly stochastic matrices”, arXiv:math/9806076 (1998).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.