English
Related papers

Related papers: On lattice points in large convex bodies

200 papers

We consider the convex hull of a finite sample of i.i.d. points uniformly distributed in a convex body in $\R^d$, $d\geq 2$. We prove an exponential deviation inequality, which leads to rate optimal upper bounds on all the moments of the…

Statistics Theory · Mathematics 2013-11-13 Victor-Emmanuel Brunel

We consider several basic questions pertaining to the geometry of image of a general quadratic map. In general the image of a quadratic map is non-convex, although there are several known classes of quadratic maps when the image is convex.…

Optimization and Control · Mathematics 2018-10-03 Anatoly Dymarsky , Elena Gryazina , Sergei Volodin , Boris Polyak

In this note we classify all triples (a,b,i) such that there is a convex lattice polygon P with area a, and b respectively i lattice points on the boundary respectively in the interior. The crucial lemma for the classification is the…

Combinatorics · Mathematics 2007-05-23 Christian Haase , Josef Schicho

The generalized Busemann-Petty problem asks whether origin-symmetric convex bodies with lower-dimensional smaller sections necessarily have smaller volume. We study the weighted version of this problem corresponding to the physical…

Functional Analysis · Mathematics 2007-05-23 Rubin Boris

In this paper, we present sharp stability results for various reverse isoperimetric problems in $\mathbb R^2$. Specifically, we prove the stability of the reverse isoperimetric inequality for $\lambda$-convex bodies -- convex bodies with…

Differential Geometry · Mathematics 2026-01-07 Kostiantyn Drach , Kateryna Tatarko

We solve a randomized version of the following open question: is there a strictly convex, bounded curve \gamma in the plane such that the number of rational points on \gamma, with denominator $n$, approaches infinity with $n$? Although this…

Metric Geometry · Mathematics 2019-02-20 Nick Gravin , Fedor Petrov , Sinai Robins , Dmitry Shiryaev

We propose a new method for obtaining Poincare-type inequalities on arbitrary convex bodies in R^n. Our technique involves a dual version of Bochner's formula and a certain moment map, and it also applies to some non-convex sets. In…

Spectral Theory · Mathematics 2011-07-21 Bo'az Klartag

We find tight estimates for the minimum number of proper subspaces needed to cover all lattice points in an n-dimensional convex body symmetric about the origin. We also find the order of magnitude of the number of (n-1)-dimensional…

Number Theory · Mathematics 2024-11-18 Imre Bárány , Gergely Harcos , János Pach , Gábor Tardos

A convex body is unconditional if it is symmetric with respect to reflections in all coordinate hyperplanes. In this paper, we investigate unconditional lattice polytopes with respect to geometric, combinatorial, and algebraic properties.…

Combinatorics · Mathematics 2020-08-19 Florian Kohl , McCabe Olsen , Raman Sanyal

This article belongs to the area of geometric tomography, which is the study of geometric properties of solids based on data about their sections and projections. We describe a new direction in geometric tomography where different…

Functional Analysis · Mathematics 2023-02-10 Apostolos Giannopoulos , Alexander Koldobsky , Artem Zvavitch

We prove that no smooth symmetric convex body $\Omega$ with at least one point of non-vanishing Gaussian curvature can admit an orthogonal basis of exponentials. (The non-symmetric case was proven by Kolountzakis). This is further evidence…

Classical Analysis and ODEs · Mathematics 2007-05-23 Alex Iosevich , Nets Hawk Katz , Terence Tao

The main goal of this paper is to present a series of inequalities connecting the surface area measure of a convex body and surface area measure of its projections and sections. We present a solution of a question from S. Campi, P.…

Metric Geometry · Mathematics 2017-08-29 Alexander Koldobsky , Christos Saroglou , Artem Zvavitch

The purpose of this paper is to study the reflections of a convex body. In particular, we are interested in orthogonal reflections of its sections that can be extended to reflections of the whole body. For this reason, we need to study the…

Metric Geometry · Mathematics 2022-08-08 Jorge L. Arocha , Javier Bracho , Luis Montejano

It is proved that if $C$ is a convex body in ${\Bbb R}^n$ then $C$ has an affine image $\widetilde C$ (of non-zero volume) so that if $P$ is any 1-codimensional orthogonal projection, $$|P\widetilde C| \ge |\widetilde C|^{n-1\over n}.$$ It…

Metric Geometry · Mathematics 2016-09-06 Keith Ball

We prove that, if $W \subset \mathbb{R}^n$ is a locally strongly convex body (not necessarily compact), then for any open set $V \supset \partial W$ and $\varepsilon>0$, and $V \supset \partial W$ is open, then there exists a $C^2$ locally…

Classical Analysis and ODEs · Mathematics 2024-10-11 Daniel Azagra , Marjorie Drake , Piotr Hajłasz

In this note, we study possible extensions of the Central Limit Theorem for non-convex bodies. First, we prove a Berry-Esseen type theorem for a certain class of unconditional bodies that are not necessarily convex. Then, we consider a…

Probability · Mathematics 2016-12-15 Uri Grupel

We give upper bounds on the minimal degree of a model in $\mathbb{P}^2$ and the minimal bidegree of a model in $\mathbb{P}^1 \times \mathbb{P}^1$ of the curve defined by a given Laurent polynomial, in terms of the combinatorics of the…

Combinatorics · Mathematics 2015-05-22 Wouter Castryck , Filip Cools

We investigate the problem of estimating the 3D shape of an object, given a set of 2D landmarks in a single image. To alleviate the reconstruction ambiguity, a widely-used approach is to confine the unknown 3D shape within a shape space…

Computer Vision and Pattern Recognition · Computer Science 2015-06-03 Xiaowei Zhou , Spyridon Leonardos , Xiaoyan Hu , Kostas Daniilidis

It is proved that every convex body in the plane has a point such that the union of the body and its image under reflection in the point is convex. If the body is not centrally symmetric, then it has, in fact, three affinely independent…

Metric Geometry · Mathematics 2015-04-03 Rolf Schneider

We consider the motion of point masses given by a natural extension of Newtonian gravitation to spaces of constant positive curvature. Our goal is to explore the spectral stability of tetrahedral orbits of the corresponding 4-body problem…

Dynamical Systems · Mathematics 2016-03-11 Florin Diacu , Regina Martinez , Ernesto Perez-Chavela , Carles Simo
‹ Prev 1 4 5 6 7 8 10 Next ›