A lattice path model for the volume of the Monge polytope

William Q. Erickson, Nicholas B. Jones

Monge matrices arise throughout combinatorial optimization and algorithm design; the Monge polytope ${\mathcal{M}}_{pq}$ is the set of $p\times q$ Monge matrices lying inside the st…