• 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