2018年6月5日
Ehrhart Series of Fractional Stable Set Polytopes of Finite Graphs
Annals of Combinatorics
- ,
- ,
- 巻
- 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).
- リンク情報
- ID情報
-
- DOI : 10.1007/s00026-018-0392-2
- ISSN : 0219-3094
- ISSN : 0218-0006
- SCOPUS ID : 85048037414