h-polynomials via reduced forms

被引:0
|
作者
Meszaros, Karola [1 ]
机构
[1] Cornell Univ, Dept Math, Ithaca, NY 14853 USA
来源
ELECTRONIC JOURNAL OF COMBINATORICS | 2015年 / 22卷 / 04期
基金
美国国家科学基金会;
关键词
flow polytope; subdivision algebra; reduced form; triangulation; h-polynomial; nonnegativity; quasi-classical Yang-Baxter algebra; ROOT POLYTOPES; TRIANGULATIONS;
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The flow polytope F-(G) over tilde is the set of nonnegative unit flows on the graph (G) over tilde. The subdivision algebra of flow polytopes prescribes a way to dissect a flow polytope F-(G) over tilde into simplices. Such a dissection is encoded by the terms of the so called reduced form of the monomial Pi((i,j)is an element of E(G))x(ij). We prove that we can use the subdivision algebra of flow polytopes to construct not only dissections, but also regular flag triangulations of flow polytopes. We prove that reduced forms in the subdivision algebra are generalizations of h -polynomials of the triangulations of flow polytopes. We deduce several corollaries of the above results, most notably proving certain cases of a conjecture of Kirillov about the nonnegativity of reduced forms in the noncommutative quasi -classical Yang -Baxter algebra.
引用
收藏
页数:17
相关论文
共 50 条
  • [1] H-polynomials and rook polynomials
    Can, Mahir Bilen
    Renner, Lex E.
    INTERNATIONAL JOURNAL OF ALGEBRA AND COMPUTATION, 2008, 18 (05) : 935 - 949
  • [2] h-POLYNOMIALS OF REDUCTION TREES
    Meszaros, Karola
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2016, 30 (02) : 736 - 762
  • [3] Lexsegment Ideals and Their h-Polynomials
    Takayuki Hibi
    Kazunori Matsuda
    Acta Mathematica Vietnamica, 2019, 44 : 83 - 86
  • [4] Lexsegment Ideals and Their h-Polynomials
    Hibi, Takayuki
    Matsuda, Kazunori
    ACTA MATHEMATICA VIETNAMICA, 2019, 44 (01) : 83 - 86
  • [5] Regularity and h-polynomials of edge ideals
    Hibi, Takayuki
    Matsuda, Kazunori
    Van Tuyl, Adam
    ELECTRONIC JOURNAL OF COMBINATORICS, 2019, 26 (01):
  • [6] Regularity and h-polynomials of monomial ideals
    Hibi, Takayuki
    Matsuda, Kazunori
    MATHEMATISCHE NACHRICHTEN, 2018, 291 (16) : 2427 - 2434
  • [7] Regularity and h-polynomials of Binomial Edge Ideals
    Hibi, Takayuki
    Matsuda, Kazunori
    ACTA MATHEMATICA VIETNAMICA, 2022, 47 (01) : 369 - 374
  • [8] Derangements, Ehrhart theory, and local h-polynomials
    Gustafsson, Nils
    Solus, Liam
    ADVANCES IN MATHEMATICS, 2020, 369
  • [9] REGULARITY AND h-POLYNOMIALS OF TORIC IDEALS OF GRAPHS
    Favacchio, Giuseppe
    Keiper, Graham
    Van Tuyl, Adam
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2020, 148 (11) : 4665 - 4677
  • [10] Regularity and h-polynomials of Binomial Edge Ideals
    Takayuki Hibi
    Kazunori Matsuda
    Acta Mathematica Vietnamica, 2022, 47 : 369 - 374