Symmetric edge polytopes and matching generating polynomials

DOI10.5070/C61055371zbMath1503.52023arXiv2008.08621OpenAlexW3077665952MaRDI QIDQ5048446

Akiyoshi Tsuchiya, Hidefumi Ohsugi

Publication date: 16 November 2022

Published in: Combinatorial Theory (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2008.08621

zbMATH Keywords

symmetric edge polytope\(\gamma\)-positive\(h^*\)-polynomialinterior polynomialreal-rootedmatching generating polynomial\(\mu\)-polynomial

Mathematics Subject Classification ID

Graph polynomials (05C31) Exact enumeration problems, generating functions (05A15) Special polytopes (linear programming, centrally symmetric, etc.) (52B12) Lattice polytopes in convex geometry (including relations with commutative algebra and algebraic geometry) (52B20) Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases) (13P10)

Related Items

Toric rings of perfectly matchable subgraph polytopes, PQ-type adjacency polytopes of join graphs, Rigid Gorenstein toric Fano varieties arising from directed graphs, On the Gamma-Vector of Symmetric Edge Polytopes, Unnamed Item

Cites Work

• Unnamed Item
• Unnamed Item
• Smooth Fano polytopes whose Ehrhart polynomial has a root with large real part
• On the location of roots of independence polynomials
• On \(\gamma \)-vectors satisfying the Kruskal-Katona inequalities
• Roots of Ehrhart polynomials arising from graphs
• \(h\)-vectors of Gorenstein polytopes
• Face vectors of flag complexes
• Dual polytopes of rational convex polytopes
• Polynômes arithmétiques et méthode des polyedres en combinatoire
• A local Riemann hypothesis. I
• The \(h^\ast\)-polynomials of locally anti-blocking lattice polytopes and their \(\gamma\)-positivity
• Reflexive polytopes arising from bipartite graphs with \(\gamma\)-positivity associated to interior polynomials
• Interlacing Ehrhart polynomials of reflexive polytopes
• Unmixing the mixed volume computation
• A version of Tutte's polynomial for hypergraphs
• Real root conjecture fails for five- and higher-dimensional spheres
• Decompositions of Rational Convex Polytopes
• Dual Polyhedra and Mirror Symmetry for Calabi-Yau Hypersurfaces in Toric Varieties
• On the zeros of certain polynomials
• Counting Equilibria of the Kuramoto Model Using Birationally Invariant Intersection Index
• Binomial Ideals
• Monomial Ideals
• Centrally Symmetric Configurations of Integer Matrices
• Computing the Continuous Discretely
• Eulerian Numbers
• ARITHMETIC ASPECTS OF SYMMETRIC EDGE POLYTOPES