English
Related papers

Related papers: Lower bounds on the coefficients of Ehrhart polyno…

200 papers

We show that one can enumerate the vertices of the convex hull of integer points in polytopes whose constraint matrices have bounded and nonzero subdeterminants, in time polynomial in the dimension and encoding size of the polytope. This…

Combinatorics · Mathematics 2021-08-12 Hongyi Jiang , Amitabh Basu

We present a formula for the degree of the discriminant of a smooth projective toric variety associated to a lattice polytope P, in terms of the number of integral points in the interior of dilates of faces of dimension greater or equal…

Combinatorics · Mathematics 2012-02-03 Alicia Dickenstein , Benjamin Nill , Michèle Vergne

In this short note, we reduce lower bounds on monotone projections of polynomials to lower bounds on extended formulations of polytopes. Applying our reduction to the seminal extended formulation lower bounds of Fiorini, Massar, Pokutta,…

Computational Complexity · Computer Science 2018-06-11 Joshua A. Grochow

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…

Combinatorics · Mathematics 2010-01-24 Matthias Beck , Thomas Zaslavsky

We find upper and lower bounds for the first eigenvalue and the volume entropy of a noncompact real analytic K\"ahler manifold, in terms of Calabi's diastasis function and diastatic entropy, which are sharp in the case of the complex…

Differential Geometry · Mathematics 2015-02-04 Roberto Mossa

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…

Combinatorics · Mathematics 2009-05-28 David C. Haws

The Kodaira dimension of a nondegenerate toric hypersurface can be computed from the dimension of the Fine interior of its Newton polytope according to recent work of Victor Batyrev, where the Fine interior of the Newton polytope is the…

Algebraic Geometry · Mathematics 2025-07-04 Martin Bohnert

Conditional on Fourier restriction estimates for elliptic hypersurfaces, we prove optimal restriction estimates for polynomial hypersurfaces of revolution for which the defining polynomial has non-negative coefficients. In particular, we…

Classical Analysis and ODEs · Mathematics 2017-10-24 Betsy Stovall

We construct an explicit lower bound for the volume of a complex hyperbolic orbifold that depends only on dimension.

Geometric Topology · Mathematics 2013-11-28 Ilesanmi Adeboye , Guofang Wei

We apply G. Prasad's volume formula for the arithmetic quotients of semi-simple groups and Bruhat-Tits theory to study the covolumes of arithmetic subgroups of SO(1,n). As a result we prove that for any even dimension n there exists a…

Number Theory · Mathematics 2010-03-26 M. Belolipetsky

Let $A$ be a central division algebra of prime degree $p$ over $\mathbb{Q}$. We obtain subconvex hybrid bounds, uniform in both the eigenvalue and the discriminant, for the sup-norm of Hecke-Maass forms on the compact quotients of…

Number Theory · Mathematics 2023-07-13 Radu Toma

We introduce a subexponential algorithm for geometric solving of multivariate polynomial equation systems whose bit complexity depends mainly on intrinsic geometric invariants of the solution set. From this algorithm, we derive a new…

alg-geom · Mathematics 2008-02-03 M. Giusti , J. Heintz , K. Hägele , J. E. Morais , L. M. Pardo , J. L. Montaña

We give a new combinatorial proof for the number of convex polyominoes whose minimum enclosing rectangle has given dimensions. We also count the subclass of these polyominoes that contain the lower left corner of the enclosing rectangle…

Combinatorics · Mathematics 2019-03-05 Kevin Buchin , Man-Kwun Chiu , Stefan Felsner , Günter Rote , André Schulz

Motivated by Pazit Haim-Kislev's combinatorial formula for the Ekeland-Hofer-Zehnder capacities of convex polytopes, we give corresponding formulas for $\Psi$-Ekeland-Hofer-Zehnder and coisotropic Ekeland-Hofer-Zehnder capacities of convex…

Symplectic Geometry · Mathematics 2021-10-13 Kun Shi , Guangcun Lu

We show a general lower bound for Mean-value of Dirichlet polynomials

Number Theory · Mathematics 2017-07-13 Michel Weber

Recent work has focused on the roots z of the Ehrhart polynomial of a lattice polytope P. The case when Re(z) = -1/2 is of particular interest: these polytopes satisfy Golyshev's "canonical line hypothesis". We characterise such polytopes…

Combinatorics · Mathematics 2021-12-17 Gábor Hegedüs , Akihiro Higashitani , Alexander Kasprzyk

For an integral convex polytope $\Pc \subset \RR^N$ of dimension $d$, we call $\delta(\Pc)=(\delta_0, \delta_1,..., \delta_d)$ the $\delta$-vector of $\Pc$ and $\vol(\Pc)=\sum_{i=0}^d\delta_i$ its normalized volume. In this paper, we will…

Combinatorics · Mathematics 2012-10-12 Akihiro Higashitani

We introduce the notion of the second lattice width of a lattice polytope and use this to classify lattice triangles by their width and second width. This is equivalent to classifying lattice triangles contained in a given rectangle (and no…

Combinatorics · Mathematics 2024-05-01 Girtrude Hamm

We prove the Lp,q-solvability of parabolic equations in divergence form with full lower-order terms. The coefficients and non-homogeneous terms belong to mixed Lebesgue spaces with the lowest integrability conditions. In particular, the…

Analysis of PDEs · Mathematics 2022-03-02 Doyoon Kim , Seungjin Ryu , Kwan Woo

We show by a direct construction that there are at least $\exp\{cV^{(d-1)/(d+1)}\}$ convex lattice polytopes in $\mathbb{R}^d$ of volume $V$ that are different in the sense that none of them can be carried to an other one by a lattice…

Combinatorics · Mathematics 2014-03-06 Imre Barany , Liping Yuan