中文
相关论文

相关论文: Ehrhart-Macdonald reciprocity extended

200 篇论文

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

Three types of reciprocity laws for arithmetic surfaces are established. For these around a point or along a vertical curve, we first construct $K_2$ type central extensions, then introduce reciprocity symbols, and finally prove the law as…

代数几何 · 数学 2016-03-09 Kotaro Sugahara , Lin Weng

When extending the Ehrhart lattice point enumerator $L_P(t)$ to allow real dilation parameters $t$, we lose the invariance under integer translations that exists when $t$ is restricted to be an integer. This paper studies this phenomenon;…

组合数学 · 数学 2017-12-07 Tiago Royer

We conduct a systematic study of the Ehrhart theory of certain slices of rectangular prisms. Our polytopes are generalizations of the hypersimplex and are contained in the larger class of polypositroids introduced by Lam and Postnikov;…

组合数学 · 数学 2025-04-30 Luis Ferroni , Daniel McGinnis

We give new proofs of three theorems of Stanley on generating functions for the integer points in rational cones. The first, Stanley's reciprocity theorem, relates the rational generating functions for the integer points in a cone K and for…

组合数学 · 数学 2007-05-25 Matthias Beck , Frank Sottile

We introduce the notion of combinatorial positivity of translation-invariant valuations on convex polytopes that extends the nonnegativity of Ehrhart h*-vectors. We give a surprisingly simple characterization of combinatorially positive…

组合数学 · 数学 2018-07-18 Katharina Jochemko , Raman Sanyal

In the present paper, we introduce a multibasic extension of the Ehrhart theory. We give a multibasic extension of Ehrhart polynomials and Ehrhart series. We also show that an analogue of Ehrhart reciprocity holds for multibasic Ehrhart…

组合数学 · 数学 2015-09-11 Aki Mori , Takeshi Morita , Akihiro Shikama

Use is made of the theory of elliptic equations with measures data to prove the Maxwell-Volterra reciprocity law. A simple one-dimensional example is also given.

数学物理 · 物理学 2019-09-13 Giovanni Cimatti

We derive self-reciprocity properties for a number of polyomino generating functions, including several families of column-convex polygons, three-choice polygons and staircase polygons with a staircase hole. In so doing, we establish a…

组合数学 · 数学 2025-09-26 M. Bousquet-Melou , A. J. Guttmann , W. P. Orrick , A. Rechnitzer

We evaluate in closed form several classes of finite trigonometric sums. Two general methods are used. The first is new and involves sums of roots of unity. The second uses contour integration and extends a previous method used by two of…

数论 · 数学 2022-10-04 Bruce C. Berndt , Sun Kim , Alexandru Zaharescu

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 study intermediate sums, interpolating between integrals and discrete sums, which were introduced by A. Barvinok [Computing the Ehrhart quasi-polynomial of a rational simplex, Math. Comp. 75 (2006), 1449--1466]. For a given semi-rational…

组合数学 · 数学 2014-01-14 Velleda Baldoni , Nicole Berline , Matthias Köppe , Michèle Vergne

We study higher-dimensional analogs of the Dedekind-Carlitz polynomials c(u,v;a,b) := sum_{k=1..b-1} u^[ka/b] v^(k-1), where u and v are indeterminates and a and b are positive integers. Carlitz proved that these polynomials satisfy the…

数论 · 数学 2008-12-20 Matthias Beck , Christian Haase , Asia R. Matthews

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…

组合数学 · 数学 2024-09-24 Matthias Beck , Benjamin Braun , Andrés R. Vindas-Meléndez

In a previous paper, we showed how to use the Ehrhart function $L_P(s)$, defined by $L_P(s) = \#(sP \cap \mathbb Z^d)$, to reconstruct a polytope $P$. More specifically, we showed that, for rational polytopes $P$ and $Q$, if $L_{P + w}(s) =…

组合数学 · 数学 2017-12-12 Tiago Royer

Macdonald studied a discrete volume measure for a rational polytope $P$, called solid angle sum, that gives a natural discrete volume for $P$. We give a local formula for the codimension two quasi-coefficient of the solid angle sum of $P$.…

组合数学 · 数学 2022-01-04 Fabrício Caluza Machado , Sinai Robins

We present a common generalization of counting lattice points in rational polytopes and the enumeration of proper graph colorings, nowhere-zero flows on graphs, magic squares and graphs, antimagic squares and graphs, compositions of an…

组合数学 · 数学 2010-01-24 Matthias Beck , Thomas Zaslavsky

We study counting functions of planar polygons arising from homological mirror symmetry of elliptic curves. We first analyze the signature and rationality of the quadratic forms corresponding to the signed areas of planar polygons. Then we…

数论 · 数学 2025-04-23 Kathrin Bringmann , Jonas Kaszian , Jie Zhou

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…

组合数学 · 数学 2023-08-29 Matthias Beck , Sophia Elia , Sophie Rehberg

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…

组合数学 · 数学 2020-02-11 Tyrrell B. McAllister