Title of article
The g-theorem matrices are totally nonnegative
Author/Authors
Bjِrklund، نويسنده , , Michael and Engstrِm، نويسنده , , Alexander، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2009
Pages
3
From page
730
To page
732
Abstract
The g-theorem proved by Billera, Lee, and Stanley states that a sequence is the g-vector of a simplicial polytope if and only if it is an M-sequence. For any d-dimensional simplicial polytope the face vector is g M d where M d is a certain matrix whose entries are sums of binomial coefficients. Bjِrner found refined lower and upper bound theorems by showing that the ( 2 × 2 )-minors of M d are nonnegative. He conjectured that all minors of M d are nonnegative and that is the result of this note.
Keywords
Simplicial polytope , g-theorem , Totally nonnegative matrix , f-vector
Journal title
Journal of Combinatorial Theory Series A
Serial Year
2009
Journal title
Journal of Combinatorial Theory Series A
Record number
1531405
Link To Document