English
Related papers

Related papers: Generalized permutahedra: Minkowski linear functio…

200 papers

We study the space, $R_m$, of $m$-symmetric functions consisting of polynomials that are symmetric in the variables $x_{m+1},x_{m+2},x_{m+3},\dots$ but have no special symmetry in the variables $x_1,\dots,x_m$. We obtain $m$-symmetric…

Combinatorics · Mathematics 2025-01-10 Luc Lapointe

The harmonic polytope and the bipermutahedron are two related polytopes which arose in Ardila, Denham, and Huh's work on the Lagrangian geometry of matroids. We study the bipermutahedron. We show that its faces are in bijection with the…

Combinatorics · Mathematics 2020-08-07 Federico Ardila

The notion of Ehrhart tensor polynomials, a natural generalization of the Ehrhart polynomial of a lattice polytope, was recently introduced by Ludwig and Silverstein. We initiate a study of their coefficients. In the vector and matrix…

Combinatorics · Mathematics 2017-06-07 Sören Berg , Katharina Jochemko , Laura Silverstein

We present a formula for a generalisation of the Eulerian polynomial, namely the generating polynomial of the joint distribution of major index and descent statistic over the set of signed multiset permutations. It has a description in…

Combinatorics · Mathematics 2025-04-11 Elena Tielker

The volume and the number of lattice points of the permutohedron P_n are given by certain multivariate polynomials that have remarkable combinatorial properties. We give several different formulas for these polynomials. We also study a more…

Combinatorics · Mathematics 2007-05-23 Alexander Postnikov

We study valuated matroids, their tropical incidence relations, flag matroids and total positivity. This leads to a characterization of permutahedral subdivisions, namely subdivisions of regular permutahedra into generalized permutahedra.…

Combinatorics · Mathematics 2023-02-22 Michael Joswig , Georg Loho , Dante Luber , Jorge Alberto Olarte

We introduce a weighted quasisymmetric enumerator function associated to generalized permutohedra. It refines the Billera, Jia and Reiner quasisymmetric function which also includes the Stanley chromatic symmetric function. Beside that it…

Combinatorics · Mathematics 2017-10-24 Vladimir Grujić , Marko Pešović , Tanja Stojadinović

We prove that all lattice path matroids are Ehrhart positive. This unifies and generalizes numerous results on the Ehrhart positivity of matroids developed over the last two decades. We rely on our previous work on the positivity of order…

Combinatorics · Mathematics 2026-05-22 Luis Ferroni , Alejandro H. Morales , Greta Panova

We consider a formula of Stanley that expresses the Ehrhart generating polynomial of a polyhedral complex in terms of the h-polynomials of toric varieties. We prove that the coefficients in this expression are all non-negative and show that…

Algebraic Geometry · Mathematics 2007-05-23 Kalle Karu

This is a chapter in an upcoming Tamari Festscrift. Permutahedra are a class of convex polytopes arising naturally from the study of finite reflection groups, while generalized associahedra are a class of polytopes indexed by finite…

Combinatorics · Mathematics 2011-12-15 Christophe Hohlweg

We express the matroid polytope $P_M$ of a matroid $M$ as a signed Minkowski sum of simplices, and obtain a formula for the volume of $P_M$. This gives a combinatorial expression for the degree of an arbitrary torus orbit closure in the…

Combinatorics · Mathematics 2013-01-17 Federico Ardila , Carolina Benedetti , Jeffrey Doker

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…

We provide a multidimensional weighted Euler--MacLaurin summation formula on polytopes and a multidimensional generalization of a result due to L. J. Mordell on the series expansion in Bernoulli polynomials. These results are consequences…

Classical Analysis and ODEs · Mathematics 2022-03-15 Luca Brandolini , Leonardo Colzani , Bianca Gariboldi , Giacomo Gigante , Alessandro Monguzzi

There is a well-established dictionary between zonotopes, hyperplane arrangements, and their (oriented) matroids. Arguably one of the most famous examples is the class of graphical zonotopes, also called acyclotopes, which encode…

Combinatorics · Mathematics 2024-09-24 Eleonore Bach , Matthias Beck , Sophie Rehberg

In pioneering works of Meyer and of McMullen in the early 1970s, the set of Minkowski summands of a polytope was shown to be a polyhedral cone called the type cone. Explicit computations of type cones are in general intractable.…

Combinatorics · Mathematics 2022-04-26 Federico Castillo , Joseph Doolittle , Bennet Goeckner , Michael S. Ross , Li Ying

Ehrhart theory measures a polytope P discretely by counting the lattice points inside its dilates P, 2P, 3P, .... We compute the Ehrhart quasipolynomials of the standard Coxeter permutahedra for the classical Coxeter groups, expressing them…

Combinatorics · Mathematics 2021-12-21 Federico Ardila , Matthias Beck , Jodi McWhirter

We show the existence of and explicitly construct generic polynomials for various groups, over fields of positive characteristic. The methods we develop apply to a broad class of connected linear algebraic groups defined over finite fields…

Number Theory · Mathematics 2016-01-19 Eric Y. Chen , J. T. Ferrara , Liam Mazurowski

Panhandle matroids are a specific family of lattice-path matroids corresponding to panhandle-shaped Ferrers diagrams. Their matroid polytopes are the subpolytopes carved from a hypersimplex to form matroid polytopes of paving matroids. It…

Combinatorics · Mathematics 2025-05-30 Danai Deligeorgaki , Daniel McGinnis , Andrés R. Vindas-Meléndez

Assume that the link of a complex normal surface singularity is a rational homology sphere. Then its Seiberg-Witten invariant can be computed as the `periodic constant' of the topological multivariable Poincar\'e series (zeta function).…

Algebraic Geometry · Mathematics 2018-06-27 Tamás László , János Nagy , András Némethi

It is a classical fundamental result that Schur-positive specializations of the ring of symmetric functions are characterized via totally positive functions whose parametrization describes the Edrei-Thoma theorem. In this paper we study…

Combinatorics · Mathematics 2020-02-24 Damir Yeliussizov