Random points and lattice points in convex bodies

DOI10.1090/S0273-0979-08-01210-XzbMath1144.52004OpenAlexW2091981456MaRDI QIDQ3518215

Imre Bárány

Publication date: 7 August 2008

Published in: Bulletin of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1090/s0273-0979-08-01210-x

Mathematics Subject Classification ID

Lattice polytopes in convex geometry (including relations with commutative algebra and algebraic geometry) (52B20) Random convex sets and integral geometry (aspects of convex geometry) (52A22)

Related Items (27)

THE VOLUME OF RANDOM POLYTOPES CIRCUMSCRIBED AROUND A CONVEX BODY ⋮ CONVEX CURVES AND A POISSON IMITATION OF LATTICES ⋮ On the Volume of the Zero Cell of a Class of Isotropic Poisson Hyperplane Tessellations ⋮ On a question of V.~I.~Arnol'd ⋮ Variance bounds for disc-polygons ⋮ Extension complexity of low-dimensional polytopes ⋮ On Random Disc Polygons in Smooth Convex Discs ⋮ A multivariate Gnedenko law of large numbers ⋮ Peeling Potatoes Near-Optimally in Near-Linear Time ⋮ The duality of the volumes and the numbers of vertices of random polytopes ⋮ EXPECTED MEAN WIDTH OF THE RANDOMIZED INTEGER CONVEX HULL ⋮ On random disc-polygons in a disc-polygon ⋮ ON RANDOM APPROXIMATIONS BY GENERALIZED DISC‐POLYGONS ⋮ POISSON HYPERPLANE PROCESSES AND APPROXIMATION OF CONVEX BODIES ⋮ Variance estimates for random disc-polygons in smooth convex discs ⋮ On the variance of random polytopes ⋮ Expected intrinsic volumes and facet numbers of random beta‐polytopes ⋮ Random polytopes: Central limit theorems for intrinsic volumes ⋮ Balancing sums of random vectors ⋮ Poisson polytopes ⋮ Intrinsic volumes of inscribed random polytopes in smooth convex bodies ⋮ Multivariate normal approximation for functionals of random polytopes ⋮ Interaction of Poisson hyperplane processes and convex bodies ⋮ Surface area deviation between smooth convex bodies and polytopes ⋮ Convex polygons in Cartesian products ⋮ Separation bodies: a conceptual dual to floating bodies ⋮ The layer number of \(\alpha \)-evenly distributed point sets

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On normal approximations of distributions in terms of dependency graphs
• The combinatorial structure of random polytopes
• Integer points on curves and surfaces
• Sharp concentration of random polytopes
• Central limit theorems for random polytopes in a smooth convex set
• Intrinsic volumes and f-vectors of random polytopes
• On a conjecture of R. E. Miles about the convex hull of random points
• Limit theorems for convex hulls
• On the shape of the convex hull of random points
• Covering minima and lattice-point-free convex bodies
• The jackknife estimate of variance
• On integer points in polyhedra
• On integer points in polyhedra: A lower bound
• The convex hull of the integer points in a large ball
• Large deviations in the geometry of convex lattice polygons
• On central limit theorems in geometrical probability
• Random polytopes in a convex polytope, independence of shape, and concentration of vertices
• On the asymptotic distribution of the area outside a random convex hull in a disk
• Limit theorems for functionals of convex hulls
• The probability that \(n\) random points in a triangle are in convex position
• Random polytopes and the Efron-Stein jackknife inequality.
• Sylvester's question: The probability that \(n\) points are in convex position
• The randomized integer convex hull
• An identity relating moments of functionals of convex hulls
• On the mean value of the volume of a random polytope in a convex set
• On normal approximation rates for certain sums of dependent random variables
• The limit shape of convex lattice polygons
• Probabilistic approach to the analysis of statistics for convex polygonal lines
• The limit shape of convex lattice polygons and related topics
• On the convex hull of uniform random points in a simple \(d\)-polytope
• On the number of convex lattice polytopes
• Central limit theorems for Gaussian polytopes
• Central limit theorems for random polytopes
• Dropping a vertex or a facet from a convex polytope
• Affine perimeter and limit shape.
• A note on Sylvester’s four-point problem
• Convex bodies, economic cap coverings, random polytopes
• Random polytopes in smooth convex bodies
• Random polytopes in a convex body
• On the Hausdorff distance between a convex set and an interior random convex hull
• On the Number of Convex Lattice Polygons
• Random Polytopes and Affine Surface Area
• On the approximation of a ball by random polytopes
• Few points to generate a random polytope
• Concentration of non‐Lipschitz functions and applications
• Large deviation probabilities for the number of vertices of random polytopes in the ball
• The convex hull of a random set of points
• Random secants of a convex body
• Isotropic random simplices
• [https://portal.mardi4nfdi.de/wiki/Publication:5728818 �ber die konvexe H�lle von n zuf�llig gew�hlten Punkten]
• A Lower Bound for the Volume of Strictly Convex Bodies with many Boundary Lattice Points
• Concentration of multivariate polynomials and its applications

This page was built for publication: Random points and lattice points in convex bodies