On the volume of a certain polytope

Details On the volume of a certain polytope On the volume of a certain polytope

1998-10-27

arxiv.org/abs/math/9810154v2

Mathematics

Combinatorics

this version corrects a small number of typographical errors in the original

Scientific paper

Let n >= 2 be an integer and consider the set T_n of n by n permutation matrices pi for which pi_{ij}=0 for j>=i+2. In this paper we study the convex hull of T_n, which we denote by P_n. P_n is a polytope of dimension binom{n}{2}. Our main purpose is to provide evidence for the following conjecture concerning its volume. Let v_n denote the minimum volume of a simplex with vertices in the affine lattice spanned by T_n. Then the volume of P_n is v_n times the product for i varying from 0 to n-2 of frac{1}{i+1} binom{2i}{i}. That is, P_n is the product of v_n and the first n-1 Catalan numbers. We also give a related result on the Ehrhart polynomial of P_n.

Affiliated with

Also associated with

No associations

Rating

On the volume of a certain polytope does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with On the volume of a certain polytope, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On the volume of a certain polytope will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-312006