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 条
  • [21] Introducing Δh Her mite-based Appell polynomials via the monomiality principle: properties, forms, and generating relations
    Ramireza, William
    Nisar, Junaid
    Warke, Arundhati
    Dar, Javid Gani
    Rather, Zahoor Ahmad
    JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE-JMCS, 2024, 35 (01): : 96 - 108
  • [22] Efficient Computation of Optimal Auctions via Reduced Forms
    Alaei, Saeed
    Fu, Hu
    Haghpanah, Nima
    Hartline, Jason
    Malekian, Azarakhsh
    MATHEMATICS OF OPERATIONS RESEARCH, 2019, 44 (03) : 1058 - 1086
  • [23] An Algebraic Approach to Degenerate Appell Polynomials and Their Hybrid Forms via Determinants
    Mumtaz Riyasat
    Tabinda Nahid
    Subuhi Khan
    Acta Mathematica Scientia, 2023, 43 : 719 - 735
  • [24] An Algebraic Approach to Degenerate Appell Polynomials and Their Hybrid Forms via Determinants
    Riyasat, Mumtaz
    Nahid, Tabinda
    Khan, Subuhi
    ACTA MATHEMATICA SCIENTIA, 2023, 43 (02) : 719 - 735
  • [25] AN ALGEBRAIC APPROACH TO DEGENERATE APPELL POLYNOMIALS AND THEIR HYBRID FORMS VIA DETERMINANTS
    Mumtaz RIYASAT
    Tabinda NAHID
    Subuhi KHAN
    Acta Mathematica Scientia, 2023, 43 (02) : 719 - 735
  • [26] System order reduction via reduced degree stable Hurwitz polynomials
    Puri, NN
    Kope, S
    Gandhi, M
    Proceedings of the Sixth IASTED International Conference on Intelligent Systems and Control, 2004, : 341 - 345
  • [27] Extended Laguerre-Appell polynomials via fractional operators and their determinant forms
    Khan, Subuhi
    Wani, Shahid Ahmad
    TURKISH JOURNAL OF MATHEMATICS, 2018, 42 (04) : 1686 - 1697
  • [28] GERMANIC LANGUAGES WITH REDUCED FORMS AND FUNCTIONS - GERMAN - BECK,H
    GORLACH, M
    LINGUISTICS, 1992, 30 (06) : 1135 - 1138
  • [29] FORMS OF THE RESULTANT OF 2 POLYNOMIALS
    BARNETT, S
    AMERICAN MATHEMATICAL MONTHLY, 1986, 93 (07): : 551 - 552
  • [30] ANNIHILATING POLYNOMIALS AND POSITIVE FORMS
    LEWIS, DW
    CANADIAN MATHEMATICAL BULLETIN-BULLETIN CANADIEN DE MATHEMATIQUES, 1992, 35 (01): : 103 - 107