On the volume of a certain polytope

被引:30
作者
Chan, CS
Robbins, DP
Yuen, DS
机构
[1] IDA Ctr Commun Res, Princeton, NJ 08540 USA
[2] Lake Forest Coll, Lake Forest, IL 60045 USA
关键词
D O I
10.1080/10586458.2000.10504639
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let n greater than or equal to 2 be an integer and consider the set T-n of n x n permutation matrices pi for which pi(ij) = 0 for j greater than or equal to i+2. We study the convex hull P-n of T-n, a polytope of dimension ((n)(2)). We provide evidence for several conjectures involving P-n, including Conjecture 1: 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 [GRAPHICS] of the first n - 1 Catalan numbers. We also give a related result on the Ehrhart polynomial of P-n.
引用
收藏
页码:91 / 99
页数:9
相关论文
共 8 条
[1]  
[Anonymous], 1980, ANN DISCRETE MATH, DOI DOI 10.1016/S0167-5060(08)70717-9
[2]  
[Anonymous], 1996, DIMACS Ser. Discrete Math. Theoret. Comput. Sci
[3]  
[Anonymous], 1977, International Series of Numerical Mathematics
[4]   On the volume of the polytope of doubly stochastic matrices [J].
Chan, CS ;
Robbins, DP .
EXPERIMENTAL MATHEMATICS, 1999, 8 (03) :291-300
[5]  
Diaconis P., 1995, IMA Vol. Math. Appl., V72, P15, DOI 10.1007/978
[6]  
HIBI T, 1992, ALGEBRAIC COMBINATOR
[7]  
POSTNIKOV A, 1998, COMMUNICATION
[8]  
ZEILBERGER D, 1998, PROOF CONJECTURE CHA