English
Related papers

Related papers: Generalized snake posets, order polytopes, and lat…

200 papers

M. Beck, J. De Loera, M. Develin, J. Pfeifle and R. Stanley found that the roots of the Ehrhart polynomial of a d-dimensional lattice polytope are bounded above in norm by 1+(d+1)!. We provide an improved bound which is quadratic in d and…

Combinatorics · Mathematics 2010-07-23 Benjamin Braun

A classical result of MacMahon states that inversion number and major index have the same distribution over permutations of a given multiset. In this work we prove a strengthening of this theorem originally conjectured by Haglund. Our…

Combinatorics · Mathematics 2015-08-26 Andrew Timothy Wilson

We introduce a class of posets, which includes both ribbon posets (skew shapes) and $d$-complete posets, such that their number of linear extensions is given by a determinant of a matrix whose entries are products of hook lengths. We also…

Combinatorics · Mathematics 2020-02-25 Alexander Garver , Stefan Grosser , Jacob P. Matherne , Alejandro H. Morales

We give a cohomological and geometrical interpretation for the weighted Ehrhart theory of a full-dimensional lattice polytope $P$, with Laurent polynomial weights of geometric origin. For this purpose, we calculate the motivic Chern and…

Algebraic Geometry · Mathematics 2024-05-08 Laurentiu Maxim , Jörg Schürmann

The cut polytope of a graph is an important object in several fields, such as functional analysis, combinatorial optimization, and probability. For example, Sturmfels and Sullivant showed that the toric ideals of cut polytopes are useful in…

Combinatorics · Mathematics 2020-04-13 Ryuichi Sakamoto

For any marked poset we define a continuous family of polytopes, parametrized by a hypercube, generalizing the notions of marked order and marked chain polytopes. By providing transfer maps, we show that the vertices of the hypercube…

Combinatorics · Mathematics 2017-12-05 Xin Fang , Ghislain Fourier , Jan-Philipp Litza , Christoph Pegel

The family of lattice simplices in $\mathbb{R}^n$ formed by the convex hull of the standard basis vectors together with a weakly decreasing vector of negative integers include simplices that play a central role in problems in enumerative…

Combinatorics · Mathematics 2017-10-05 Liam Solus

Graph polytopes arising from vertex-weighted graphs were first introduced by B\'ona, Ju, and Yoshida. We prove a conjecture stating that for any simple connected graph, the numerator polynomial of the Ehrhart series of its graph polytope is…

Combinatorics · Mathematics 2026-04-13 Feihu Liu

We introduce the generalized equidistant Chebyshev polynomials T(k,h) of kind k of hyperkind h, where k,h are positive integers. They are obtained by a generalization of standard and monic Chebyshev polynomials of the first and second…

Mathematical Physics · Physics 2018-10-17 A. M. Pavlyuk

In this paper we consider the classical problem of computing linear extensions of a given poset which is well known to be a difficult problem. However, in our setting the elements of the poset are multivariate polynomials, and only a small…

Combinatorics · Mathematics 2021-03-05 Shane Kepley , Konstantin Mischaikow , Lun Zhang

We prove a sharp upper bound on the number of boundary lattice points of a rational polygon in terms of its denominator and the number of interior lattice points, generalizing Scott's inequality. We then give sharp lower and upper bounds on…

Combinatorics · Mathematics 2024-11-19 Martin Bohnert , Justus Springer

The Ehrhart polynomial and Ehrhart series count lattice points in integer dilations of a lattice polytope. We introduce and study a $q$-deformation of the Ehrhart series, based on the notions of harmonic spaces and Macaulay's inverse…

Combinatorics · Mathematics 2024-09-25 Victor Reiner , Brendon Rhoades

Kim, Kim, and Neggers (2019) defined probability functions on a poset, by listing some very natural conditions that a function \(\pi: P \times P \to [0,1]\) should satisfy in order to capture the intuition of "the likelihood that \(a\)…

Combinatorics · Mathematics 2025-02-05 Jan Snellman

We use the ordinary Euler operator to compute the Ehrhart series for an arbitrary lattice polytope. The resulting formula involves the coefficients of the Ehrhart polynomial, combined via Eulerian numbers. We use this to compute $h^*_{d-1}$…

Combinatorics · Mathematics 2023-03-31 Wayne A. Johnson

We compute the characteristic polynomials of the posets of hypertrees. We show that the generating series of the polynomials can be expressed using cyclic hypertrees. We also propose a conjecture on the action of the symmetric groups on the…

Quantum Algebra · Mathematics 2007-10-24 Frédéric Chapoton

In 1986 Stanley associated to a poset the order polytope. The close interplay between its combinatorial and geometric properties makes the order polytope an object of tremendous interest. Double posets were introduced in 2011 by Malvenuto…

Combinatorics · Mathematics 2022-09-15 Aenne Benjes

A brief introduction to the theory of ordered sets and lattice theory is given. To illustrate proof techniques in the theory of ordered sets, a generalization of a conjecture of Daykin and Daykin, concerning the structure of posets that can…

Combinatorics · Mathematics 2009-09-25 Jonathan David Farley

In this article we first compare the set of elements in the socle of an ideal of a polynomial algebra $K[x_1,\ldots,x_d]$ over a field $K$ that are not in the ideal itself and Macaulay's inverse systems of such polynomial algebras in a…

Commutative Algebra · Mathematics 2023-09-26 Geir Agnarsson , Neil Epstein

In a companion paper, we introduced raising operator series called Catalanimals. Among them are Schur Catalanimals, which represent Schur functions inside copies $\Lambda (X^{m,n})\subset \mathcal{E} $ of the algebra of symmetric functions…

Combinatorics · Mathematics 2021-12-16 Jonah Blasiak , Mark Haiman , Jennifer Morse , Anna Pun , George Seelinger

The theory of polyptych lattices is a framework to obtain a family of toric degenerations whose polytopes are related by piecewise-linear transformations. It can be regarded as a generalization of toric degenerations arising from cluster…

Algebraic Geometry · Mathematics 2026-03-24 Naoki Fujita , Akihiro Higashitani