English
Related papers

Related papers: Ehrhart Polynomial Roots and Stanley's Non-negativ…

200 papers

In this paper, we study the asymptotic macroscopic behavior of the root sets of iterated, randomized derivatives of polynomials. The randomization depend on a parameter of inverse temperature $\beta \in (0, \infty]$, the case $\beta =…

Probability · Mathematics 2025-03-11 André Galligo , Joseph Najnudel

In this article we disprove the conjectures asserting the positivity of the coefficients of the Ehrhart polynomial of matroid polytopes by De Loera, Haws and K\"oppe (2007) and of generalized permutohedra by Castillo and Liu (2015). We…

Combinatorics · Mathematics 2022-03-22 Luis Ferroni

A long-standing open problem in representation stability is whether every finitely generated commutative algebra in the category of strict polynomial functors satisfies the noetherian property. In this paper, we resolve this problem…

Commutative Algebra · Mathematics 2025-06-19 Karthik Ganapathy

In an earlier article [3], we presented an algorithm that can be used to rigorously check whether a specific cosine or sine polynomial is nonnegative in a given interval or not. The algorithm proves to be an indispensable tool in…

Classical Analysis and ODEs · Mathematics 2015-07-06 Man Kam Kwong

Given an oriented graph G, the modular flow polynomial counts the number of nowhere-zero Z_k-flows of G. We give a description of the modular flow polynomial in terms of (open) Ehrhart polynomials of lattice polytopes. Using…

Combinatorics · Mathematics 2012-12-27 Felix Breuer , Raman Sanyal

Over a decade ago De Loera, Haws and K\"oppe conjectured that Ehrhart polynomials of matroid polytopes have only positive coefficients and that the coefficients of the corresponding $h^*$-polynomials form a unimodal sequence. The first of…

Combinatorics · Mathematics 2022-08-05 Luis Ferroni , Katharina Jochemko , Benjamin Schröter

In this paper we consider the characteristic polynomial of not necessarily ranked posets. We do so by allowing the rank to be an arbitrary function from the poset to the nonnegative integers. We will prove two results showing that the…

Combinatorics · Mathematics 2014-11-13 Joshua Hallam

The order polytopes arising from the finite poset were first introduced and studied by Stanley. For any positive integer $d\geq 14$, Liu and Tsuchiya proved that there exists a non-Ehrhart positive order polytope of dimension $d$. They also…

Combinatorics · Mathematics 2026-04-13 Feihu Liu , Guoce Xin , Zihao Zhang

We show that the linear coefficient of the Ehrhart polynomial of a matroid base polytope evaluated at $t-1$ is equal to, up to normalization, the $\beta$-invariant of the matroid. This yields a lattice-point counting formula for the…

This expository paper features a few highlights of Richard Stanley's extensive work in Ehrhart theory, the study of integer-point enumeration in rational polyhedra. We include results from the recent literature building on Stanley's work,…

Combinatorics · Mathematics 2019-03-06 Matthias Beck

This note is an introduction to the properties of stable polynomials in several variables with real or complex coefficients. These polynomials are defined in terms of where the polynomial is non-vanishing. We do not cover well-known topics…

Classical Analysis and ODEs · Mathematics 2008-03-04 Steve Fisk

We study semigroup algebras arising from lattice polytopes, compute their volume polynomials (particularizing work of Hochster), and establish strong Lefschetz properties (generalizing work of the first three authors). This resolves several…

We prove that the enumerative polynomials of generalized Stirling permutations by the statistics of plateaux, descents and ascents are partial $\gamma$-positive. Specialization of our result to the Jacobi-Stirling permutations confirms a…

Combinatorics · Mathematics 2020-05-15 Zhicong Lin , Jun Ma , Philip B. Zhang

A positroid is a matroid realized by a matrix such that all maximal minors are non-negative. Positroid polytopes are matroid polytopes of positroids. In particular, they are lattice polytopes. The Ehrhart polynomial of a lattice polytope…

Combinatorics · Mathematics 2025-01-20 Yuhan Jiang

A hyperbolic polynomial (HP) is a real univariate polynomial with all roots real. By Descartes' rule of signs a HP with all coefficients nonvanishing has exactly $c$ positive and exactly $p$ negative roots counted with multiplicity, where…

Classical Analysis and ODEs · Mathematics 2022-03-16 Vladimir Petrov Kostov

A classic result by Carbery and Wright states that a polynomial of Gaussian random variables exhibits anti-concentration in the following sense: for any degree $d$ polynomial $f$, one has the estimate $P( |f(x)| \leq \varepsilon \cdot…

Probability · Mathematics 2023-01-18 Stephen Tu , Ross Boczar

The famous Descartes' rule of signs from 1637 giving an upper bound on the number of positive roots of a real univariate polynomials in terms of the number of sign changes of its coefficients, has been an indispensable source of inspiration…

Classical Analysis and ODEs · Mathematics 2019-12-12 Vladimir Petrov Kostov , Boris Shapiro

We investigate two well known dynamical systems that are designed to find roots of univariate polynomials by iteration: the methods known by Newton and by Ehrlich-Aberth. Both are known to have found all roots of high degree polynomials…

Numerical Analysis · Mathematics 2020-04-08 Sergey Shemyakov , Roman Chernov , Dzmitry Rumiantsau , Dierk Schleicher , Simon Schmitt , Anton Shemyakov

Stanley introduces polynomials which help evaluate symmetric group characters and conjectures that the coefficients of the polynomials are positive. Stanley later gives a conjectured combinatorial interpretation for the coefficients of the…

Combinatorics · Mathematics 2007-12-21 Amarpreet Rattan

A hyperplane arrangement is said to satisfy the ``Riemann hypothesis'' if all roots of its characteristic polynomial have the same real part. This property was conjectured by Postnikov and Stanley for certain families of arrangements which…

Combinatorics · Mathematics 2016-09-07 Christos A. Athanasiadis