English
Related papers

Related papers: Generalized permutahedra: Minkowski linear functio…

200 papers

Let $P_{\lambda\Sigma_n}$ be the Ehrhart polynomial associated to an intergal multiple $\lambda$ of the standard symplex $\Sigma_n \subset \mathbb{R}^n$. In this paper we prove that if $(M, L)$ is an $n$-dimensional polarized toric manifold…

Differential Geometry · Mathematics 2022-06-29 Andrea Loi , Fabio Zuddas

There is a simple formula for the Ehrhart polynomial of a cyclic polytope. The purpose of this paper is to show that the same formula holds for a more general class of polytopes, lattice-face polytopes. We develop a way of decomposing any…

Combinatorics · Mathematics 2007-05-23 Fu Liu

We extend the family non-symmetric Macdonald polynomials and define general-basement Macdonald polynomials. We show that these also satisfy a triangularity property with respect to the monomials bases and behave well under the…

Combinatorics · Mathematics 2020-03-04 Per Alexandersson

Circuit polynomials are a certificate of nonnegativity for real polynomials, which can be derived via a generalization of the classical inequality of arithmetic and geometric means. In this article, we show that similarly nonnegativity of…

Algebraic Geometry · Mathematics 2022-11-15 Janin Heuer , Ngoc Mai Tran , Timo de Wolff

In 2017 Aguiar and Ardila provided a generic way to construct polynomial invariants of combinatorial objects using the notions of Hopf monoids and characters of Hopf monoids. They show that it is possible to find a combinatorial…

Discrete Mathematics · Computer Science 2022-03-21 Théo Karaboghossian

Anari, Gharan, and Vinzant proved (complete) log-concavity of the basis generating functions for all matroids. From the viewpoint of combinatorial Hodge theory, it is natural to ask whether these functions are "strictly" log-concave for…

Commutative Algebra · Mathematics 2019-05-31 Takahiro Nagaoka , Akiko Yazawa

We use the equivariant cohomology ring of the permutohedral variety to study matroids and their invariants. Investigating the pushforward of matroid Chern classes defined by A. Berget, C. Eur, H. Spink and D. Tseng to the product space…

Algebraic Geometry · Mathematics 2025-09-25 Mario Bauer , Matěj Doležálek , Magdaléna Mišinová , Semen Słobodianiuk , Julian Weigert

Generalized permutohedra are deformations of regular permutohedra, and arise in many different fields of mathematics. One important characterization of generalized permutohedra is the Submodular Theorem, which is related to the deformation…

Combinatorics · Mathematics 2020-05-21 Federico Castillo , Fu Liu

We derive a formula for the number of lattice points in type B generalized permutohedra, providing a concise alternative to the formula obtained recently by Eur, Fink, Larson, and Spink as a result from a study of delta-matroids. Our…

Combinatorics · Mathematics 2025-12-02 Warut Thawinrak

We give a parametric representation of the effective noncommutative field theory derived from a $\kappa$-deformation of the Ponzano-Regge model and define a generalized Kirchhoff polynomial with $\kappa$-correction terms, obtained in a…

Mathematical Physics · Physics 2015-05-30 Dan Li

In this paper, we give a formula for the number of lattice points in the dilations of Schubert matroid polytopes. As applications, we obtain the Ehrhart polynomials of uniform and minimal matroids as special cases, and give a recursive…

Combinatorics · Mathematics 2022-12-07 Neil J. Y. Fan , Yao Li

We prove the positivity of Kazhdan-Lusztig polynomials for sparse paving matroids, which are known to be logarithmically almost all matroids, but are conjectured to be almost all matroids. The positivity follows from a remarkably simple…

Combinatorics · Mathematics 2020-06-19 Kyungyong Lee , George D. Nasr , Jamie Radcliffe

We associate to every matroid M a polynomial with integer coefficients, which we call the Kazhdan-Lusztig polynomial of M, in analogy with Kazhdan-Lusztig polynomials in representation theory. We conjecture that the coefficients are always…

Combinatorics · Mathematics 2016-07-04 Ben Elias , Nicholas Proudfoot , Max Wakefield

We prove formulas for the Bernoulli numbers by using the Newton-Girard identities to evaluate the Riemann zeta function at positive even integers. To do this, we define a sequence of positive integers, a sequence of polynomials, and a…

Number Theory · Mathematics 2019-12-13 Mario DeFranco

We prove the complete monotonicity on $(0,\infty)^n$ for suitable inverse powers of the spanning-tree polynomials of graphs and, more generally, of the basis generating polynomials of certain classes of matroids. This generalizes a result…

Combinatorics · Mathematics 2014-12-04 Alexander D. Scott , Alan D. Sokal

We construct a new family of graded representations $\widetilde{W}_{\lambda}$ indexed by Young diagrams $\lambda$ for the positive elliptic Hall algebra $\mathcal{E}^{+}$ which generalizes the standard $\mathcal{E}^{+}$ action on symmetric…

Representation Theory · Mathematics 2023-10-17 Milo Bechtloff Weising

The unitary Birkhoff theorem states that any unitary matrix with all row sums and all column sums equal unity can be decomposed as a weighted sum of permutation matrices, such that both the sum of the weights and the sum of the squared…

Mathematical Physics · Physics 2018-12-24 Alexis De Vos , Stijn De Baerdemacker

We construct a new family of graded representations $\widetilde{W}_{\lambda}$ for the positive elliptic Hall algebra $\mathcal{E}^{+}$ indexed by Young diagrams $\lambda$ which generalize the standard $\mathcal{E}^{+}$ action on symmetric…

Combinatorics · Mathematics 2024-05-03 Milo Bechtloff Weising

This article provides a comprehensive exposition about inequalities that the coefficients of Ehrhart polynomials and $h^*$-polynomials satisfy under various assumptions. We pay particular attention to the properties of Ehrhart positivity as…

Combinatorics · Mathematics 2024-08-23 Luis Ferroni , Akihiro Higashitani

Recently, in arXiv:1304.7895; Ukrainian Math. J. - 2014.- 66. - P. 371 - 383, we presented the generalized Li's criterion. This is the statement that the sums /lambda_(n, b, /sigma)=Sum_(rho)((1-((/rho+b)/(/rho-b-2*/sigma))^n)), taken over…

Number Theory · Mathematics 2014-11-25 S. K. Sekatskii