中文
相关论文

相关论文: An Invitation to Ehrhart Theory: Polyhedral Geomet…

200 篇论文

In this paper, we use a branch of polyhedral geometry, Ehrhart theory, to expand our combinatorial understanding of congruences for partition functions. Ehrhart theory allows us to give a new decomposition of partitions, which in turn…

组合数学 · 数学 2015-08-04 Felix Breuer , Dennis Eichhorn , Brandt Kronholm

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,…

组合数学 · 数学 2012-12-27 Steven V Sam

A common theme of enumerative combinatorics is formed by counting functions that are polynomials evaluated at positive integers. In this expository paper, we focus on four families of such counting functions connected to hyperplane…

组合数学 · 数学 2013-10-07 Matthias Beck

Ehrhart theory is the study of sequences recording the number of integer points in non-negative integral dilates of rational polytopes. For a given lattice polytope, this sequence is encoded in a finite vector called the Ehrhart…

组合数学 · 数学 2017-11-30 Benjamin Braun

Equivariant Ehrhart theory generalizes the study of lattice point enumeration to also account for the symmetries of a polytope under a linear group action. We present a catalogue of techniques with applications in this field, including…

组合数学 · 数学 2022-05-13 Sophia Elia , Donghyun Kim , Mariel Supina

Ehrhart theory is the study of the enumeration of lattice points in lattice polytopes. Equivariant Ehrhart theory is a generalization of Ehrhart theory that takes into account the action of a finite group acting via affine transformations…

组合数学 · 数学 2025-09-26 Alan Stapledon

Lecture hall partitions are a fundamental combinatorial structure which have been studied extensively over the past two decades. These objects have produced new results, as well as reinterpretations and generalizations of classicial…

组合数学 · 数学 2018-08-21 McCabe Olsen

For a convex polytope P with rational vertices, we count the number of integer points in integral dilates of P and its interior. The Ehrhart-Macdonald reciprocity law gives an intimate relation between these two counting functions. A…

组合数学 · 数学 2007-05-23 Matthias Beck , Richard Ehrenborg

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…

组合数学 · 数学 2007-05-23 Matthias Beck

We present an algorithm for growing the denominator $r$ polygons containing a fixed number of lattice points and enumerate such polygons containing few lattice points for small $r$. We describe the Ehrhart quasi-polynomial of a rational…

组合数学 · 数学 2024-12-02 Girtrude Hamm , Johannes Hofscheier , Alexander Kasprzyk

We introduce a powerful connection between Ehrhart theory and additive number theory, and use it to produce infinitely many new classes of inequalities between the coefficients of the $h^*$-polynomial of a lattice polytope. This greatly…

组合数学 · 数学 2021-10-05 Alan Stapledon

This dissertation presents new results on three different themes all related to matroid polytopes. First we investigate properties of Ehrhart polynomials of matroid polytopes, independence matroid polytopes, and polymatroids. We prove that…

组合数学 · 数学 2009-05-28 David C. Haws

Ehrhart's famous theorem states that the number of integral points in a rational polytope is a quasi-polynomial in the integral dilation factor. We study the case of rational dilation factors and it turns out that the number of integral…

组合数学 · 数学 2011-03-04 Eva Linke

Ehrhart discovered that the function that counts the number of lattice points in dilations of an integral polytope is a polynomial. We call the coefficients of this polynomial Ehrhart coefficients, and say a polytope is Ehrhart positive if…

组合数学 · 数学 2018-09-05 Fu Liu

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…

组合数学 · 数学 2024-09-25 Victor Reiner , Brendon Rhoades

Motivated by representation theory and geometry, we introduce and develop an equivariant generalization of Ehrhart theory, the study of lattice points in dilations of lattice polytopes. We prove representation-theoretic analogues of…

组合数学 · 数学 2014-12-05 Alan Stapledon

We examine two different ways of encoding a counting function, as a rational generating function and explicitly as a function (defined piecewise using the greatest integer function). We prove that, if the degree and number of input…

组合数学 · 数学 2015-05-08 Sven Verdoolaege , Kevin Woods

A lattice polytope is "free" (or "empty") if its vertices are the only lattice points it contains. In the context of valuation theory, Klain (1999) proposed to study the functions $\alpha_i(P;n)$ that count the number of free polytopes in…

组合数学 · 数学 2021-02-23 Sebastian Manecke , Raman Sanyal

Arithmetic combinatorics is often concerned with the problem of bounding the behaviour of arbitrary finite sets in a group or ring with respect to arithmetic operations such as addition or multiplication. Similarly, combinatorial geometry…

组合数学 · 数学 2014-04-01 Terence Tao

The Ehrhart polynomial of an integral convex polytope counts the number of lattice points in dilates of the polytope. In math.CO/0402148, the authors conjectured that for any cyclic polytope with integral parameters, the Ehrhart polynomial…

组合数学 · 数学 2007-05-23 Fu Liu
‹ 上一页 1 2 3 10 下一页 ›