English
Related papers

Related papers: Values of Special Indefinite Quadratic Forms

200 papers

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 sharp asymptotic estimates for the diameter of primitive zonotopes when their dimension is fixed. We also prove that, for infinitely many integers $k$, the largest possible diameter of a lattice zonotope contained in the…

Combinatorics · Mathematics 2020-06-17 Antoine Deza , Lionel Pournin , Noriyoshi Sukegawa

A well known result by Lagarias and Ziegler states that there are finitely many equivalence classes of d-dimensional lattice polytopes having volume at most K, for fixed constants d and K. We describe an algorithm for the complete…

Combinatorics · Mathematics 2018-11-09 Gabriele Balletti

We find extremal four dimensional black holes with finite area constructed entirely from intersecting D-branes. We argue that the microscopic degeneracy of these configurations agrees with the Bekenstein-Hawking entropy formula. The absence…

High Energy Physics - Theory · Physics 2011-05-05 Vijay Balasubramanian , Finn Larsen

It is possible for a combinatorial type of polytope to have both decomposable and indecomposable realizations; here decomposability is meant with respect to Minkowski addition. Such polytopes are called conditionally decomposable. We show…

Combinatorics · Mathematics 2024-06-04 Jie Wang , David Yost

We obtain truncated restriction estimates of an unexpected form for discrete surfaces \begin{align} S = \{\, ( n_1 , \dots , n_d , R( n_1 , \dots, n_d ) ) \,,\, n_i \in [-N,N] \cap \mathbb{Z} \,\}, \end{align} where $R$ is an indefinite…

Number Theory · Mathematics 2019-06-06 Kevin Henriot , Kevin Hughes

This paper is motivated by two problems in the theory of Diophantine approximation, namely, Davenport's problem regarding badly approximable points on submanifolds of a Euclidean space and Schmidt's problem regarding the intersections of…

Number Theory · Mathematics 2016-04-01 Victor Beresnevich

For any non-uniform lattice $\Gamma $ in $SL(2,R)$, we describe the limit distribution of orthogonal translates of a divergent geodesic in $\Gamma \backslash SL(2,R)$. As an application, for a quadratic form $Q$ of signature $(2,1)$, a…

Number Theory · Mathematics 2018-12-07 Hee Oh , Nimish Shah

We prove that in each dimension $d$ there is a constant $w^\infty(d)\in \mathbb{N}$ such that for every $n\in \mathbb{N}$ all but finitely many $d$-polytopes with $n$ lattice points have width at most $w^\infty(d)$. We call $w^\infty(d)$…

Combinatorics · Mathematics 2021-05-31 Mónica Blanco , Christian Haase , Jan Hofmann , Francisco Santos

A lattice (d, k)-polytope is the convex hull of a set of points in dimension d whose coordinates are integers between 0 and k. Let {\delta}(d, k) be the largest diameter over all lattice (d, k)-polytopes. We develop a computational…

Computational Geometry · Computer Science 2017-04-07 Nathan Chadder , Antoine Deza

In this paper, both semidiscrete and completely discrete finite volume element methods (FVEMs) are analyzed for approximating solutions of a class of linear hyperbolic integro- differential equations in a two-dimensional convex polygonal…

Numerical Analysis · Mathematics 2014-01-22 Samir Karaa , Amiya K. Pani

Let $K$ be a $d$ dimensional convex body with a twice continuously differentiable boundary and everywhere positive Gauss-Kronecker curvature. Denote by $K_n$ the convex hull of $n$ points chosen randomly and independently from $K$ according…

Metric Geometry · Mathematics 2015-02-25 Imre Bárány , Ferenc Fodor , Viktor Vígh

We compute the Hausdorff dimension of the set of simultaneously $q^{-\lambda}$-well approximable points on the Veronese curve in $\mathbb{R}^n$ for $\lambda$ between $\frac{1}{n}$ and $\frac{2}{2n-1}$. For $n=3$, the same result is given…

Number Theory · Mathematics 2025-03-14 Dzmitry Badziahin

One of the most fruitful results from Minkowski's geometric viewpoint on number theory is his so called 1st Fundamental Theorem. It provides an optimal upper bound for the volume of an o-symmetric convex body whose only interior lattice…

Combinatorics · Mathematics 2016-03-09 Bernardo González Merino , Matthias Henze

We find a solvable limit to the problem of the 1D electron gas interacting with a lattice of Kondo scattering centers. In this limit, we present exact results for the problems of incommensurate filling, commensurate filling, impurity…

Condensed Matter · Physics 2019-08-15 Oron Zachar , S. A. Kivelson , V. J. Emery

Given a finite set $A \subseteq \mathbb{R}^d$, points $a_1,a_2,\dotsc,a_{\ell} \in A$ form an $\ell$-hole in $A$ if they are the vertices of a convex polytope which contains no points of $A$ in its interior. We construct arbitrarily large…

Combinatorics · Mathematics 2021-03-16 Boris Bukh , Ting-Wei Chao , Ron Holzman

We consider the question of how well points in a quadric hypersurface $M\subset\mathbb R^d$ can be approximated by rational points of $\mathbb Q^d\cap M$. This contrasts with the more common setup of approximating points in a manifold by…

Number Theory · Mathematics 2021-01-14 Lior Fishman , Dmitry Kleinbock , Keith Merrill , David Simmons

Let $\Gamma$ be an irreducible lattice in $\PSL_2(\RR)^d$ ($d\in\NN$) and $z$ a point in the $d$-fold direct product of the upper half plane. We study the discrete set of componentwise distances ${\bf D}(\Gm,z)\subset \RR^d$ defined in (1).…

Number Theory · Mathematics 2009-04-21 Roelof Bruggeman , Fritz Grunewald , Roberto Miatello

A quadratic point on a surface in $RP^3$ is a point at which the surface can be approximated by a quadric abnormally well (up to order 3). We conjecture that the least number of quadratic points on a generic compact non-degenerate…

Differential Geometry · Mathematics 2007-05-23 Valentin Ovsienko , Serge Tabachnikov

In this expository note we describe a proof due to A. Sapozhenko that the number of independent sets in the discrete $d$-dimensional hypercube $Q_d$ is asymptotically $2 \sqrt{e} 2^{2^{d-1}}$ as $d$ tends to infinity.

Combinatorics · Mathematics 2019-01-09 David Galvin