English
Related papers

Related papers: On the discrete Heine-Shephard problem for four la…

200 papers

A particular discrete rhombohedral lattice consisting of four symmetrically interlaced cuboctahedral point lattices is described that is interesting because of the high degree of symmetry it exhibits. The four constituent cuboctahedral…

General Physics · Physics 2008-08-19 Jim McGovern

We extend recent work of Gurel-Gurevich--Jerison--Nachmias (2020) and Bou-Rabee--Gwynne (2024) by showing that as the mesh of our lattice tends to $0$, we have a polynomial rate of convergence for the Dirichlet problem on orthodiagonal maps…

Probability · Mathematics 2025-03-27 David Pechersky

We define a combinatorial object that can be associated with any conic-line arrangement with ordinary singularities, which we call the combinatorial Poincar\'e polynomial. We prove a Terao-type factorization statement on the splitting of…

Algebraic Geometry · Mathematics 2025-08-19 Piotr Pokora

For a d-dimensional convex lattice polytope P, a formula for the boundary volume is derived in terms of the number of boundary lattice points on the first $\floor{d/2}$ dilations of P. As an application we give a necessary and sufficient…

Combinatorics · Mathematics 2012-12-21 Gábor Hegedüs , Alexander M. Kasprzyk

We establish central limit theorems for natural volumes of random inscribed polytopes in projective Riemannian or Finsler geometries. In addition, normal approximation of dual volumes and the mean width of random polyhedral sets are…

Metric Geometry · Mathematics 2020-05-22 Florian Besau , Daniel Rosen , Christoph Thäle

The space $M_{\mu/i,j}$ spanned by all partial derivatives of the lattice polynomial $\Delta_{\mu/i,j}(X;Y)$ is investigated in math.CO/9809126 and many conjectures are given. Here, we prove all these conjectures for the $Y$-free component…

Combinatorics · Mathematics 2016-11-08 Jean-Christophe Aval , Francois Bergeron , Nantel Bergeron

We consider, for complete bipartite graphs, the convex hulls of characteristic vectors of all matchings, extended by a binary entry indicating whether the matching contains two specific edges. These polytopes are associated to the quadratic…

Discrete Mathematics · Computer Science 2019-04-09 Matthias Walter

Lattice-free gradient polyhedra can be used to certify optimality for mixed-integer convex minimization models. We consider how to construct these polyhedra for unconstrained models with two integer variables under the assumption that all…

Optimization and Control · Mathematics 2020-07-02 Joseph Paat , Miriam Schlöter , Emily Speakman

Mixed volumes in $n$-dimensional Euclidean space are functionals of $n$-tuples of convex bodies $K,L,C_1,\ldots,C_{n-2}$. The Alexandrov--Fenchel inequalities are fundamental inequalities between mixed volumes of convex bodies. As very…

Metric Geometry · Mathematics 2023-10-02 Daniel Hug , Paul A. Reichert

We establish formulae for the moments of the moments of the characteristic polynomials of random orthogonal and symplectic matrices in terms of certain lattice point count problems. This allows us to establish asymptotic formulae when the…

Mathematical Physics · Physics 2022-12-01 T. Assiotis , E. C. Bailey , J. P. Keating

Let $\Lambda$ be a finite set of nonnegative integers, and let $\mathcal P(\Lambda)$ be the linear hull of the monomials $z^k$ with $k\in\Lambda$, viewed as a subspace of $L^1$ on the unit circle. We characterize the extreme and exposed…

Functional Analysis · Mathematics 2021-04-30 Konstantin M. Dyakonov

We study fully convex polygons with a given area, and variable perimeter length on square and hexagonal lattices. We attach a weight t^m to a convex polygon of perimeter m and show that the sum of weights of all polygons with a fixed area s…

Statistical Mechanics · Physics 2009-11-10 R. Rajesh , Deepak Dhar

Consider a random set of points on the unit sphere in $\mathbb{R}^d$, which can be either uniformly sampled or a Poisson point process. Its convex hull is a random inscribed polytope, whose boundary approximates the sphere. We focus on the…

Metric Geometry · Mathematics 2020-07-16 Arseniy Akopyan , Herbert Edelsbrunner , Anton Nikitenko

We complete the complexity classification by degree of minimizing a polynomial over the integer points in a polyhedron in $\mathbb{R}^2$. Previous work shows that optimizing a quadratic polynomial over the integer points in a polyhedral…

Optimization and Control · Mathematics 2015-05-07 Alberto Del Pia , Robert Hildebrand , Robert Weismantel , Kevin Zemmer

We obtain asymptotics of polynomials satisfying the orthogonality relations $$ \int_{\mathbb{R}} z^k P_n(z; t , N) \mathrm{e}^{-N \left(\frac{1}{4}z^4 + \frac{t}{2}z^2 \right)} \mathrm{d} z = 0 \quad \text{ for } \quad k = 0, 1, ..., n-1,…

Classical Analysis and ODEs · Mathematics 2024-06-25 Ahmad Barhoumi

The positive existential theories of the sets $M_n(\mathbb N)$ without parameters build an inclusion lattice isomorhic with the lattice of divisibility. All these sets are algorithmically undecidable. In further sections some easier…

Logic · Mathematics 2025-07-22 Mihai Prunescu

A convex set with nonempty interior is maximal lattice-free if it is inclusion-maximal with respect to the property of not containing integer points in its interior. Maximal lattice-free convex sets are known to be polyhedra. The precision…

Optimization and Control · Mathematics 2011-03-28 Gennadiy Averkov , Christian Wagner , Robert Weismantel

We study polynomials that are orthogonal with respect to a varying quartic weight \exp(-N(x^2/2+tx^4/4)) for t<0, where the orthogonality takes place on certain contours in the complex plane. Inspired by developments in 2D quantum gravity,…

Classical Analysis and ODEs · Mathematics 2010-07-30 Maurice Duits , Arno Kuijlaars

Let $M$ be a strictly convex smooth connected hypersurface in $\mathbb R^n$ and $\widehat{M}$ its convex hull. We say that $M$ is locally polynomially integrable if the $(n-1)-$ dimensional volumes of the sections of $\widehat M$ by…

Metric Geometry · Mathematics 2021-03-03 Mark Agranovsky

In this paper we introduce a discrete integrable system generalizing the discrete (real) cross-ratio system in $S^4$ to complex values of a generalized cross-ratio by considering $S^4$ as a real section of the complex Pl\"ucker quadric,…

Differential Geometry · Mathematics 2013-02-13 George Shapiro