← All problems

Chan–Robbins–Yuen volume conjecture for the polytope of restricted permutation matrices

27 years old · documented by

Let n≥2n\ge 2 and let TnT_n be the set of n×nn\times n permutation matrices π\pi satisfying πij=0\pi_{ij}=0 for j≥i+2j\ge i+2. Let PnP_n be the convex hull of TnT_n, and let VnV_n denote its relative volume, measured in units of the minimum-volume simplex with vertices in the affine lattice spanned by TnT_n.

Chan–Robbins–Yuen volume conjecture. The relative volume of PnP_n is

Vn=∏i=0n−21i+1(2ii),V_n=\prod_{i=0}^{n-2}\frac{1}{i+1}\binom{2i}{i},

the product of the first n−1n-1 Catalan numbers.

The conjecture gives an explicit Catalan-product formula for the volume of this polytope; the paper presents it as the main claim for which evidence is provided, but does not establish the formula.

References

Status

Source: Clara S. Chan, David P. Robbins and David S. Yuen, “On the volume of a certain polytope”, arXiv:math/9810154 (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.