English
Related papers

Related papers: On integer points inside a randomly shifted polyhe…

200 papers

We consider random lattices taken from the general symplectic ensemble and count the number of lattice points of a typical lattice in nested families $B_t$ of certain Borel sets. Our main result is that for almost every general symplectic…

Number Theory · Mathematics 2018-05-15 Jayadev S. Athreya , Ioannis Konstantoulas

It is known that the distribution of an integrable random vector $\xi$ in $\mathbb{R}^d$ is uniquely determined by a $(d+1)$-dimensional convex body called the lift zonoid of $\xi$. This concept is generalised to define the lift expectation…

Probability · Mathematics 2018-09-05 Marc-Arthur Diaye , Gleb A. Koshevoy , Ilya Molchanov

The main goal of this paper is to determine the asymptotic behavior of the number $X_n$ of cut-vertices in random planar maps with $n$ edges. It is shown that $X_n/n \to c$ in probability (for some explicit $c>0$). For so-called subcritical…

Probability · Mathematics 2021-04-30 Michael Drmota , Marc Noy , Benedikt Stufler

This paper contains a number of results related to volumes of projective perturbations of convex bodies and the Laplace transform on convex cones. First, it is shown that a sharp version of Bourgain's slicing conjecture implies the Mahler…

Metric Geometry · Mathematics 2018-03-02 Bo'az Klartag

Let $\mathcal{P}$ be an $\mathcal{H}$-polytope in $\mathbb{R}^d$ with vertex set $V$. The vertex centroid is defined as the average of the vertices in $V$. We prove that computing the vertex centroid of an $\mathcal{H}$-polytope is #P-hard.…

Computational Geometry · Computer Science 2008-12-18 Khaled Elbassioni , Hans Raj Tiwary

A new intrinsic volume metric is introduced for the class of convex bodies in $\mathbb{R}^n$. As an application, an inequality is proved for the asymptotic best approximation of the Euclidean unit ball by arbitrarily positioned polytopes…

Metric Geometry · Mathematics 2023-03-15 Florian Besau , Steven Hoehner

Given a variety over $\mathbb{Q}$, we study the distribution of the number of primes dividing the coordinates as we vary an integral point. Under suitable assumptions, we show that this has a multivariate normal distribution. We generalise…

Number Theory · Mathematics 2021-08-27 Daniel El-Baz , Daniel Loughran , Efthymios Sofos

The aim of this note is to survey the results in some geometric problems related to the centroids and the static equilibrium points of convex bodies. In particular, we collect results related to Gr\"unbaum's inequality and the…

Metric Geometry · Mathematics 2025-01-15 Zsolt Lángi , Péter L. Várkonyi

We consider convex sets whose modulus of convexity is uniformly quadratic. First, we observe several interesting relations between different positions of such ``2-convex'' bodies; in particular, the isotropic position is a finite…

Functional Analysis · Mathematics 2007-05-23 Boaz Klartag , Emanuel Milman

In this paper, we give an overview of some results concerning best and random approximation of convex bodies by polytopes. We explain how both are linked and see that random approximation is almost as good as best approximation.

Metric Geometry · Mathematics 2021-11-16 Joscha Prochno , Carsten Schütt , Elisabeth M. Werner

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

We consider a random variable expressed as the Euclidean distance between an arbitrary point and a random variable uniformly distributed in a closed and bounded set of a three-dimensional Euclidean space. Four cases are considered for this…

Probability · Mathematics 2019-06-05 Vincent Guigues

Given a convex domain $C$, a $C$-polygon is an intersection of $n\geq 2$ homothets of $C$. If the homothets are translates of $C$ then we call the intersection a translative $C$-polygon. This paper proves that if $C$ is a strictly convex…

Combinatorics · Mathematics 2026-05-01 Illya Ivanov , Cameron Strachan

Let C = C(l_1, ..., l_n) be the n-dimensional orthogonal cross-polytope whose axes are of length l_1,..., l_n. Subject to the condition \sum l_i^2 = 1, the mean width of C is minimised when l_i = 1/sqrt{n} for every i, and it is maximised…

Metric Geometry · Mathematics 2013-06-21 Gergely Ambrus

Let K be a d-dimensional convex body, and let $K^{(n)}$ be the intersection of n halfspaces containing $K$ whose bounding hyperplanes are independent and identically distributed. Under suitable distributional assumptions, we prove an…

Metric Geometry · Mathematics 2014-10-15 Károly J. Böröczky , Ferenc Fodor , Daniel Hug

We consider the volume of a Boolean expression of some congruent balls about a given system of centers in the $d$-dimensional Euclidean space. When the radius $r$ of the balls is large, this volume can be approximated by a polynomial of…

Metric Geometry · Mathematics 2017-12-22 Balázs Csikós

Let $E(x;\omega)$ be the error term for the number of integer lattice points lying inside a $3$-dimensional Cygan-Kor\'anyi spherical shell of inner radius $x$ and gap width $\omega(x)>0$. Assuming that $\omega(x)\to0$ as $x\to\infty$, and…

Number Theory · Mathematics 2024-09-10 Yoav A. Gath

For a given convex body K in $R^d$, a random polytope $K^{(n)}$ is defined (essentially) as the intersection of $n$ independent closed halfspaces containing $K$ and having an isotropic and (in a specified sense) uniform distribution. We…

Metric Geometry · Mathematics 2009-01-22 Károly J. Böröczky , Rolf Schneider

Suppose we choose $N$ points uniformly randomly from a convex body in $d$ dimensions. How large must $N$ be, asymptotically with respect to $d$, so that the convex hull of the points is nearly as large as the convex body itself? It was…

Probability · Mathematics 2020-09-22 Alan Frieze , Wesley Pegden , Tomasz Tkocz

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