English
Related papers

Related papers: A combinatorial formula for the Ehrhart $h^{*}$-ve…

200 papers

We show that the Ehrhart h-vector of an integer Gorenstein polytope with a regular unimodular triangulation satisfies McMullen's g-theorem; in particular, it is unimodal. This result generalizes a recent theorem of Athanasiadis (conjectured…

Commutative Algebra · Mathematics 2021-05-18 Winfried Bruns , Tim Roemer

We prove the Extended Delta Conjecture of Haglund, Remmel, and Wilson, a combinatorial formula for $\Delta _{h_l}\Delta' _{e_k} e_{n}$, where $\Delta' _{e_k}$ and $\Delta_{h_l}$ are Macdonald eigenoperators and $e_n$ is an elementary…

Combinatorics · Mathematics 2021-08-31 Jonah Blasiak , Mark Haiman , Jennifer Morse , Anna Pun , George H. Seelinger

For any $n > 0$ and $0 \leq m < n$, let $P_{n,m}$ be the poset of projective equivalence classes of $\{-,0,+\}$-vectors of length $n$ with sign variation bounded by $m$, ordered by reverse inclusion of the positions of zeros. Let…

Combinatorics · Mathematics 2020-12-29 Nantel Bergeron , Aram Dermenjian , John Machacek

Let $\mathbb{K}[G]$ be the edge ring of a finite simple graph $G$. Investigating properties of the $h$-vector of $\mathbb{K}[G]$ is of great interest in combinatorial commutative algebra. However, there are few families of graphs for which…

Commutative Algebra · Mathematics 2023-11-23 Kieran Bhaskara , Akihiro Higashitani , Nayana Shibu Deepthi

In this paper we are constructing integer lattice squares, cubes or hypercubes in $\mathbb R^d$ with $d\in \{2,3,4\}$. For squares and cubes we find a complete description of their Ehrhart polynomial. For hypercubes, we compute one of the…

Number Theory · Mathematics 2016-03-18 Eugen J. Ionascu

The Ehrhart polynomial $\text{ehr}_P(n)$ of a lattice polytope $P$ counts the number of integer points in the $n$-th integral dilate of $P$. The $f^*$-vector of $P$, introduced by Felix Breuer in 2012, is the vector of coefficients of…

Combinatorics · Mathematics 2024-09-24 Matthias Beck , Danai Deligeorgaki , Max Hlavacek , Jerónimo Valencia-Porras

For any lattice polytope $P$, we consider an associated polynomial $\bar{\delta}_{P}(t)$ and describe its decomposition into a sum of two polynomials satisfying certain symmetry conditions. As a consequence, we improve upon known…

Combinatorics · Mathematics 2009-09-24 Alan Stapledon

The Ehrhart quasipolynomial of a rational polytope $P$ encodes the number of integer lattice points in dilates of $P$, and the $h^*$-polynomial of $P$ is the numerator of the accompanying generating function. We provide two decomposition…

Combinatorics · Mathematics 2024-09-24 Matthias Beck , Benjamin Braun , Andrés R. Vindas-Meléndez

In this paper we consider the sequence whose n^{th} term is the number of h-vectors of length n. We show that the n^{th} term of this sequence is bounded above by the n^{th} Fibonacci number and bounded below by the number if integer…

Combinatorics · Mathematics 2013-08-28 Thomas Enkosky , Branden Stone

We show that the combinatorial types of the links of the vertices in the edgewise triangulation $T_{k,q}$ of a $(k-1)$-simplex are encoded by the partitions of $k$. Each of these complexes is isomorphic to a subcomplex of the barycentric…

Combinatorics · Mathematics 2025-11-25 Duško Jojić , Ognjen Papaz

Let C be a small category and k a field. There are two interesting mathematical subjects: the category algebra kC and the classifying space |C|=BC. We study the ring homomorphism HH*(kC) --> H*(|C|,k) and prove it is split surjective. This…

Algebraic Topology · Mathematics 2008-07-29 Fei Xu

A $k$-uniform hypergraph (or $k$-graph) $H = (V, E)$ is $k$-partite if $V$ can be partitioned into $k$ sets $V_1, \ldots, V_k$ such that each edge in $E$ contains precisely one vertex from each $V_i$. We show that $k$-partite $k$-graphs of…

Combinatorics · Mathematics 2025-12-25 Peter Bradshaw , Abhishek Dhawan , Nhi Dinh , Shlok Mulye , Rohan Rathi

Given the space $V={\mathbb P}^{\binom{d+n-1}{n-1}-1}$ of forms of degree $d$ in $n$ variables, and given an integer $\ell>1$ and a partition $\lambda$ of $d=d_1+\cdots+d_r$, it is in general an open problem to obtain the dimensions of the…

Algebraic Geometry · Mathematics 2021-01-05 M. V. Catalisano , A. V. Geramita , A. Gimigliano , B. Harbourne , J. Migliore , U. Nagel , Y. S. Shin

For $0\leq \ell <k$, a Hamiltonian $\ell$-cycle in a $k$-uniform hypergraph $H$ is a cyclic ordering of the vertices of $H$ in which the edges are segments of length $k$ and every two consecutive edges overlap in exactly $\ell$ vertices. We…

Combinatorics · Mathematics 2021-11-01 Asaf Ferber , Liam Hardiman , Adva Mond

We call the $\delta$-vector of an integral convex polytope of dimension $d$ flat if the $\delta$-vector is of the form $(1,0,\ldots,0,a,\ldots,a,0,\ldots,0)$, where $a \geq 1$. In this paper, we give the complete characterization of…

Combinatorics · Mathematics 2020-09-08 Takayuki Hibi , Akiyoshi Tsuchiya

In arxiv:1602.04254, we have defined polynomial Witt vectors functor from vector spaces over a perfect field $k$ of positive characteristic $p$ to abelian groups. In this paper, we use polynomial Witt vectors to construct a functorial…

K-Theory and Homology · Mathematics 2016-04-07 D. Kaledin

In our joint paper with W. Fulton (math.AG/9804041) we prove a formula for the cohomology class of a quiver variety. This formula involves a new class of generalized Littlewood-Richardson coefficients, all of which surprisingly seem to be…

Combinatorics · Mathematics 2007-05-23 Anders S. Buch

The interval subdivision Int$(\Delta)$ of a simplicial complex $\Delta$ was introduced by Walker. We give the complete combinatorial description of the entries of the transformation matrices from the $f$- and $h$-vectors of $\Delta$ to the…

Commutative Algebra · Mathematics 2019-08-02 Imran Anwar , Shaheen Nazir

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

A seminal result of E. Ehrhart states that the number of integer lattice points in the dilation of a rational polytope by a positive integer $k$ is a quasi-polynomial function of $k$ --- that is, a "polynomial" in which the coefficients are…

Combinatorics · Mathematics 2020-02-11 Tyrrell B. McAllister