English
Related papers

Related papers: On Random Simplex Picking Beyond the Blashke Probl…

200 papers

We present an efficient algorithm for uniformly sampling from an arbitrary compact body $\mathcal{X} \subset \mathbb{R}^n$ from a warm start under isoperimetry and a natural volume growth condition. Our result provides a substantial common…

Data Structures and Algorithms · Computer Science 2026-03-27 Santosh S. Vempala , Andre Wibisono

Large deviation estimates are by now a standard tool inthe Asymptotic Convex Geometry, contrary to small deviationresults. In this note we present a novel application of a smalldeviations inequality to a problem related to the diameters of…

Functional Analysis · Mathematics 2016-12-23 Bo'az Klartag , Roman Vershynin

We introduce a fast and robust algorithm for finding a plane $\Gamma$ with given normal $\vec{n}_\Gamma$, which truncates an arbitrary polyhedron $\mathcal{P}$ such that the remaining sub-polyhedron admits a given volume…

Computational Geometry · Computer Science 2021-11-24 Johannes Kromer , Dieter Bothe

Boltzmann samplers, introduced by Duchon et al. in 2001, make it possible to uniformly draw approximate size objects from any class which can be specified through the symbolic method. This, through by evaluating the associated generating…

Discrete Mathematics · Computer Science 2014-11-14 Olivier Bodini , Jérémie Lumbroso , Nicolas Rolin

We study inequalities that simultaneously relate the number of lattice points, the volume and the successive minima of a convex body to one another. One main ingredient in order to establish these relations is Blaschke's shaking procedure,…

Metric Geometry · Mathematics 2022-05-16 Ansgar Freyer , Eduardo Lucas

In a finite volume, resonances and multi-hadron states are identified by discrete energy levels. When comparing the results of lattice QCD calculations to scattering experiments, it is important to have a way of associating the energy…

High Energy Physics - Lattice · Physics 2015-03-20 J. M. M. Hall , A. C. -P. Hsu , D. B. Leinweber , A. W. Thomas , R. D. Young

In convex geometry, the Blaschke surface area measure on the boundary of a convex domain can be interpreted in terms of the complexity of approximating polyhedra. In response to a question raised by D. Barrett, this approach is formulated…

Complex Variables · Mathematics 2016-05-03 Purvi Gupta

In this paper, we generalize the result on the average volume of random polytopes with vertices following beta distributionsto the case of non-identically distributed vectors. Specifically,we consider the convex hull of independent random…

Probability · Mathematics 2024-07-16 Tatiana Moseeva

This paper introduces a novel method for the efficient second-order accurate computation of normal fields from volume fractions on unstructured polyhedral meshes. Locally, i.e. in each mesh cell, an averaged normal is reconstructed by…

Numerical Analysis · Mathematics 2023-08-16 Johannes Kromer , Fabio Leotta , Dieter Bothe

Fractional statistical moments are utilized for various tasks of uncertainty quantification, including the estimation of probability distributions. However, an estimation of fractional statistical moments of costly mathematical models by…

Methodology · Statistics 2024-03-05 Lukáš Novák , Marcos Valdebenito , Matthias Faes

We consider semidiscrete finite differences schemes for the periodic Scr\"odinger equation in dimension one. We analyze whether the space-time integrability properties observed by Bourgain in the continuous case are satisfied at the…

Analysis of PDEs · Mathematics 2019-10-15 Liviu I. Ignat

The multidimensional space-time with $(D-4)$ compact extra space dimensions and SM fields confined on four-dimensional brane is considered. The elastic scattering amplitude of two particles interacting by gravitational forces is calculated…

High Energy Physics - Phenomenology · Physics 2014-11-17 A. V. Kisselev

Let $r=r(n)$ be a sequence of integers such that $r\leq n$ and let $X_1,\ldots,X_{r+1}$ be independent random points distributed according to the Gaussian, the Beta or the spherical distribution on $\mathbb{R}^n$. Limit theorems for the…

Probability · Mathematics 2017-08-03 Julian Grote , Zakhar Kabluchko , Christoph Thäle

We provide two algorithms for computing the volume of a convex polytope with half-space representation {x>=0; Ax <=b} for some (m,n) matrix A and some m-vector b. Both algorithms have a O(n^m) computational complexity which makes them…

Numerical Analysis · Mathematics 2025-10-20 J. B. Lasserre , E. S. Zeron

We consider the initial/boundary value problem for a diffusion equation involving multiple time-fractional derivatives on a bounded convex polyhedral domain. We analyze a space semidiscrete scheme based on the standard Galerkin finite…

Numerical Analysis · Mathematics 2015-06-18 Bangti Jin , Raytcho Lazarov , Yikan Liu , Zhi Zhou

We consider moments of the normalized volume of a symmetric or nonsymmetric random polytope in a fixed symmetric convex body. We investigate for which bodies these moments are extremized, and calculate exact values in some of the extreme…

Metric Geometry · Mathematics 2007-05-23 Mark W. Meckes

The mean width is a measure on three-dimensional convex bodies that enjoys equal status with volume and surface area [Rota]. As the phrase suggests, it is the mean of a probability density f. We verify formulas for mean widths of the…

Metric Geometry · Mathematics 2016-03-15 Steven R. Finch

We study the dual variants of the Erd\H{o}s's distinct distances and unit distance problems. Instead of considering distances determined by points, we consider simplex volumes determined by hyperplanes. We investigate: (1) the maximum…

Combinatorics · Mathematics 2026-03-11 Koki Furukawa

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

In theories with (sets of) two large extra dimensions and supersymmetry in the bulk, the presence of non-supersymmetric brane defects naturally induces a logarithmic potential for the volume of the transverse dimensions. Since the logarithm…

High Energy Physics - Phenomenology · Physics 2008-11-26 Nima Arkani-Hamed , Lawrence Hall , David Smith , Neal Weiner