English
Related papers

Related papers: Pruned inside-out polytopes, combinatorial recipro…

200 papers

The Tutte polynomial is the most general invariant of matroids and graphs that can be computed recursively by deleting and contracting edges. We generalize this invariant to any class of combinatorial objects with deletion and contraction…

Combinatorics · Mathematics 2019-02-04 Clément Dupont , Alex Fink , Luca Moci

By employing polynomial-reduced KP integrability, combined with the string equation, this work establishes explicit relationships between the generalized Kontsevich model, the topological recursion of the spectral curve, and the geometry of…

Mathematical Physics · Physics 2026-05-05 Shuai Guo , Ce Ji , Chenglang Yang , Qingsheng Zhang

We use the residue theorem to derive an expression for the number of lattice oints in a dilated n-dimensional tetrahedron with vertices at lattice points on each coordinate axis and the origin. This expression is known as the Ehrhart…

Combinatorics · Mathematics 2007-05-23 Matthias Beck

Let $g_1, ..., g_k$ be tropical polynomials in $n$ variables with Newton polytopes $P_1, ..., P_k$. We study combinatorial questions on the intersection of the tropical hypersurfaces defined by $g_1, ..., g_k$, such as the $f$-vector, the…

Combinatorics · Mathematics 2009-11-26 Reinhard Steffens , Thorsten Theobald

In this sequel to arxiv:arXiv:1012.0835 we develop Bezout type theorems for semidegrees (including an explicit formula for {\em iterated semidegrees}) and an inequality for subdegrees. In addition we prove (in case of surfaces) a Bernstein…

Algebraic Geometry · Mathematics 2011-11-03 Pinaki Mondal

The classical polynomial interpolation problem in several variables can be generalized to the case of points with greater multiplicities. What is known, as yet, is essentially concentrated in the Alexander-Hirschowitz Theorem which says…

Algebraic Geometry · Mathematics 2010-03-02 Elisa Postinghel

In this paper, we provide an overview of Ehrhart polynomials associated with order polytopes of finite posets, a concept first introduced by Stanley. We focus on their combinatorial interpretations for many sequences listed on the OEIS. We…

Combinatorics · Mathematics 2024-12-30 Feihu Liu , Guoce Xin , Chen Zhang

We exhibit a higher-level analogue of the Bernstein-Gelfand-Gelfand (BGG) reciprocity for twisted current algebras for each positive integer, which recovers the original one (established by Bennett, Berenstein, Chari, Ion, Khoroshkin,…

Representation Theory · Mathematics 2025-09-24 Syu Kato

We show that various identities from [1] and [3] involving Gould-Hopper polynomials can be deduced from the real but also complex orthogonal invariance of multivariate Gaussian distributions. We also deduce from this principle a useful…

Probability · Mathematics 2011-03-29 O. Lévêque , C. Vignat

In this paper we give a simple (local) proof of two principal results about irreducible tempered representations of general linear groups over a non-archimedean local division algebra. We give a proof of the parameterization of the…

Representation Theory · Mathematics 2016-01-29 Marko Tadic

The cosmological polytope of a graph $G$ was recently introduced to give a geometric approach to the computation of wavefunctions for cosmological models with associated Feynman diagram $G$. Basic results in the theory of positive…

Combinatorics · Mathematics 2025-01-09 Justus Bruckamp , Lina Goltermann , Martina Juhnke , Erik Landin , Liam Solus

Geometry of sparse systems of polynomial equations (i.e. the ones with prescribed monomials and generic coefficients) is well studied in terms of their Newton polytopes. The results of this study are colloquially known as the…

Algebraic Geometry · Mathematics 2024-01-23 Alexander Esterov

We study the combinatorial and algebraic properties of Nonnegative Matrices. Our results are divided into three different categories. 1. We show a quantitative generalization of the 100 year-old Perron-Frobenius theorem, a fundamental…

Combinatorics · Mathematics 2023-01-20 Jenish C. Mehta

Let $P\subset \mathbb R^n$ be a belt polytope, that is a polytope whose normal fan coincides with the fan of some hyperplane arrangement $\mathcal A$. Also, let $G:\mathbb R^n\to\mathbb R^d$ be a linear map of full rank whose kernel is in…

Metric Geometry · Mathematics 2023-03-31 Thomas Godland , Zakhar Kabluchko

We give a new proof for a theorem of Ehrhart regarding the quasi-polynomiality of the function that counts the number of integer points in the integral dilates of a rational polytope. The proof involves a geometric bijection,…

Combinatorics · Mathematics 2012-12-27 Steven V Sam

In our previous paper an effective algorithm for inverting polynomial automorphisms was proposed. Also the class of Pascal finite polynomial automorphisms was introduced. Pascal finite polynomial maps constitute a generalization of…

Number Theory · Mathematics 2019-04-11 Elżbieta Adamus , Paweł Bogdan

Zonotopal algebras (external, central, and internal) of an undirected graph G introduced by Postnikov-Shapiro and Holtz-Ron, are finite-dimensional commutative graded algebras whose Hilbert series contain a wealth of combinatorial…

Commutative Algebra · Mathematics 2026-01-27 Anatol Kirillov , Gleb Nenashev , Boris Shapiro , Arkady Vaintrob

We develop certain combinatorial tools for the study of discriminants of general systems of polynomial equations. Applying these tools in a sequel paper, we completely classify components of such discriminants, generalizing the classical…

Combinatorics · Mathematics 2026-02-17 Vladislav Pokidkin

This is the first one of a series of papers on association of orientations, lattice polytopes, and abelian group arrangements to graphs. The purpose is to interpret the integral and modular tension polynomials of graphs at zero and negative…

Combinatorics · Mathematics 2007-06-25 Beifang Chen

The Ehrhart quasipolynomial of a rational polytope $\mathsf{P}$ encodes fundamental arithmetic data of $\mathsf{P}$, namely, the number of integer lattice points in positive integral dilates of $\mathsf{P}$. Ehrhart quasipolynomials were…

Combinatorics · Mathematics 2023-08-29 Matthias Beck , Sophia Elia , Sophie Rehberg