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 条
  • [31] TOEPLITZ FORMS AND ULTRASPHERICAL POLYNOMIALS
    DAVIS, J
    HIRSCHMA.II
    PACIFIC JOURNAL OF MATHEMATICS, 1966, 18 (01) : 73 - &
  • [32] ASYMPTOTIC FORMS FOR LAGUERRE POLYNOMIALS
    MUCKENHOUPT, B
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1970, 24 (02) : 288 - +
  • [33] Cubic polynomials and quadratic forms
    Iwaniec, Henryk
    Munshi, Ritabrata
    JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 2010, 81 : 45 - 64
  • [34] Ozeki polynomials and Jacobi forms
    Betsumiya, K
    Choie, Y
    ARS COMBINATORIA, 2005, 77 : 233 - 244
  • [35] CANONICAL FORMS FOR GENERAL POLYNOMIALS
    GUAZZONE, S
    JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 1975, 10 (JUL): : 271 - 280
  • [36] Modular forms and period polynomials
    Pasol, Vicentiu
    Popa, Alexandru A.
    PROCEEDINGS OF THE LONDON MATHEMATICAL SOCIETY, 2013, 107 : 713 - 743
  • [37] Reduced modules and inequalities for polynomials
    Dubinin V.N.
    Kim V.Y.
    Journal of Mathematical Sciences, 2002, 110 (6) : 3070 - 3077
  • [38] Reduced normal forms are not extensive forms
    Alos-Ferrer, Carlos
    Ritzberger, Klaus
    ECONOMIC THEORY BULLETIN, 2020, 8 (02) : 281 - 288
  • [39] Reduced normal forms are not extensive forms
    Carlos Alós-Ferrer
    Klaus Ritzberger
    Economic Theory Bulletin, 2020, 8 : 281 - 288
  • [40] H∞ control synthesis via reduced order LMIs
    Yu, J
    Sideris, A
    PROCEEDINGS OF THE 36TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-5, 1997, : 183 - 188