A positive formula for the Ehrhart-like polynomials from root system chip-firing

DOI10.5802/ALCO.79zbMATH Open1468.05305arXiv1803.08472OpenAlexW3101918000WikidataQ126627474 ScholiaQ126627474MaRDI QIDQ2278587FDOQ2278587

Authors: Sam Hopkins, Alexander Postnikov 

Publication date: 5 December 2019

Published in: Algebraic Combinatorics (Search for Journal in Brave)

Abstract: In earlier work in collaboration with Pavel Galashin and Thomas McConville we introduced a version of chip-firing for root systems. Our investigation of root system chip-firing led us to define certain polynomials analogous to Ehrhart polynomials of lattice polytopes, which we termed the symmetric and truncated Ehrhart-like polynomials. We conjectured that these polynomials have nonnegative integer coefficients. Here we affirm "half" of this positivity conjecture by providing a positive, combinatorial formula for the coefficients of the symmetric Ehrhart-like polynomials. This formula depends on a subtle integrality property of slices of permutohedra, and in turn a lemma concerning dilations of projections of root polytopes, which both may be of independent interest. We also discuss how our formula very naturally suggests a conjecture for the coefficients of the truncated Ehrhart-like polynomials that turns out to be false in general, but which may hold in some cases.

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

Recommendations

• Notes on the roots of Ehrhart polynomials
• scientific article; zbMATH DE number 2223032
• On positivity of Ehrhart polynomials
• Ehrhart polynomial roots and Stanley's non-negativity theorem
• Roots of the Ehrhart polynomial of hypersimplices
• Some Computational Study of the Root Distribution of Ehrhart Polynomials
• Roots of Ehrhart polynomials arising from graphs
• On roots of polynomials with positive coefficients
• On roots of polynomials with positive coefficients

zbMATH Keywords

Ehrhart polynomialroot systempermutohedronzonotopechip-firingroot polytope

Mathematics Subject Classification ID

Lattice polytopes in convex geometry (including relations with commutative algebra and algebraic geometry) (52B20) Combinatorial aspects of representation theory (05E10) Root systems (17B22)

Cites Work

• Title not available (Why is that?)
• Decompositions of Rational Convex Polytopes
• Computing the Continuous Discretely
• Combinatorics of Coxeter Groups
• Title not available (Why is that?)
• Root polytopes, triangulations, and the subdivision algebra, II
• Root Polytopes and Borel Subalgebras
• Introduction to Lie Algebras and Representation Theory
• Permutohedra, Associahedra, and Beyond
• Valuations and Euler-Type Relations on Certain Classes of Convex Polytopes
• Characterization of a free arrangement and conjecture of Edelman and Reiner
• Polynômes arithmétiques et méthode des polyedres en combinatoire
• Title not available (Why is that?)
• Deformations of Coxeter hyperplane arrangements
• Combinatorial Properties of Associated Zonotopes
• The partial order of dominant weights
• Multiderivations of Coxeter arrangements
• Free arrangements and rhombic tilings
• The freeness of Shi-Catalan arrangements
• Polynomials Associated with Finite Gell-Complexes
• Alcoved polytopes. II
• Lattice invariant valuations on rational polytopes
• On positivity of Ehrhart polynomials
• Deformations of Coxeter hyperplane arrangements and their characteristic polynomials
• Root polytopes, triangulations, and the subdivision algebra. I
• Worpitzky partitions for root systems and characteristic quasi-polynomials
• \(E_8\), the most exceptional group
• Parabolic subgroup orbits on finite root systems
• Root system chip-firing. I: Interval-firing
• Root system chip-firing
• Sorting via chip-firing

Cited In (5)

• Root system chip-firing. I: Interval-firing
• Root system chip-firing
• Root systems, affine subspaces, and projections
• Toppling on permutations with an extra chip
• Toppleable permutations, excedances and acyclic orientations

Uses Software

• SageMath
• Sage-Combinat

This page was built for publication: A positive formula for the Ehrhart-like polynomials from root system chip-firing

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2278587)