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 条
  • [41] QUADRATIC POLYNOMIALS AND QUADRATIC-FORMS
    FRIEDLANDER, J
    IWANIEC, H
    ACTA MATHEMATICA, 1978, 141 (1-2) : 1 - 15
  • [42] Products of linear forms and Tutte polynomials
    Berget, Andrew
    EUROPEAN JOURNAL OF COMBINATORICS, 2010, 31 (07) : 1924 - 1935
  • [43] Symmetric multilinear forms and polarization of polynomials
    Drapal, Ales
    Vojtechovsky, Petr
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 431 (5-7) : 998 - 1012
  • [44] Two closed forms for the Bernoulli polynomials
    Qi, Feng
    Chapman, Robin J.
    JOURNAL OF NUMBER THEORY, 2016, 159 : 89 - 100
  • [45] POLYNOMIALS IN ALGEBRAS OF LINEAR-FORMS
    VANMAAREN, H
    DESMET, HJP
    PROCEEDINGS OF THE KONINKLIJKE NEDERLANDSE AKADEMIE VAN WETENSCHAPPEN SERIES A-MATHEMATICAL SCIENCES, 1981, 84 (02): : 195 - 205
  • [46] On the convergence of random polynomials and multilinear forms
    Carando, Daniel
    Dimant, Veronica
    Pinasco, Damian
    JOURNAL OF FUNCTIONAL ANALYSIS, 2011, 261 (08) : 2135 - 2163
  • [47] Closed Forms of Recursive Polynomials and Applications
    Haver, Michelle
    Lee, Kathleen
    McDermott, William
    Wilson, Alexander
    Yu, Wei-Hsuan
    Zeleke, Aklilu
    ARS COMBINATORIA, 2019, 142 : 175 - 195
  • [48] Quadratic polynomials represented by norm forms
    Browning, T. D.
    Heath-Brown, D. R.
    GEOMETRIC AND FUNCTIONAL ANALYSIS, 2012, 22 (05) : 1124 - 1190
  • [49] REDUCTION OF MATRIX POLYNOMIALS TO SIMPLER FORMS
    Nakatsukasa, Yuji
    Taslaman, Leo
    Tisseur, Francoise
    Zaballa, Ion
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2018, 39 (01) : 148 - 177
  • [50] Annihilating polynomials of excellent quadratic forms
    Ruehl, Klaas-Tido
    ARCHIV DER MATHEMATIK, 2008, 90 (03) : 217 - 222