論文

査読有り
2018年6月5日

Ehrhart Series of Fractional Stable Set Polytopes of Finite Graphs

Annals of Combinatorics
  • Ginji Hamano
  • ,
  • Takayuki Hibi
  • ,
  • Hidefumi Ohsugi

22
開始ページ
1
終了ページ
11
記述言語
英語
掲載種別
研究論文(学術雑誌)
DOI
10.1007/s00026-018-0392-2
出版者・発行元
Birkhauser Verlag AG

The fractional stable set polytope FRAC(G) of a simple graph G with d vertices is a rational polytope that is the set of nonnegative vectors (x1, . . . , xd) satisfying xi + xj(Formula presented.) 1 for every edge (i, j) of G. In this paper we show that (i) the (Formula presented.)-vector of a lattice polytope 2FRAC(G) is alternatingly increasing, (ii) the Ehrhart ring of FRAC(G) is Gorenstein, (iii) the coefficients of the numerator of the Ehrhart series of FRAC(G) are symmetric, unimodal and computed by the (Formula presented.)-vector of 2FRAC(G).

リンク情報
DOI
https://doi.org/10.1007/s00026-018-0392-2
URL
https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=85048037414&origin=inward
ID情報
  • DOI : 10.1007/s00026-018-0392-2
  • ISSN : 0219-3094
  • ISSN : 0218-0006
  • SCOPUS ID : 85048037414

エクスポート
BibTeX RIS