English
Related papers

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

200 papers

For a fixed $k\in\{1,\dots,d\}$ consider random vectors $X_0,\dots, X_{k}\in\mathbb R^d$ with an arbitrary spherically symmetric joint density function. Let $A$ be any non-singular $d\times d$ matrix. We show that the $k$-dimensional volume…

Probability · Mathematics 2019-08-08 Friedrich Götze , Anna Gusakova , Dmitry Zaporozhets

Motivated by the central limit problem for convex bodies, we study normal approximation of linear functionals of high-dimensional random vectors with various types of symmetries. In particular, we obtain results for distributions which are…

Probability · Mathematics 2016-09-07 Elizabeth S. Meckes , Mark W. Meckes

We investigate how much information about a convex body can be retrieved from a finite number of its geometric moments. We give a sufficient condition for a convex body to be uniquely determined by a finite number of its geometric moments,…

Metric Geometry · Mathematics 2020-06-26 Astrid Kousholt , Julia Schulte

A natural extension of Heron's 2000 year old formula for the area of a triangle to the volume of a tetrahedron is presented. This gives the fourth power of the volume as a polynomial in six simple rational functions of the areas of its four…

Metric Geometry · Mathematics 2025-05-27 Timothy F. Havel

This paper presents in detail the originally developed Quadratic Point Estimate Method (QPEM), aimed at efficiently and accurately computing the first four output moments of probabilistic distributions, using 2n^2+1 sample (or sigma)…

Numerical Analysis · Mathematics 2024-03-21 Minhyeok Ko , Konstantinos G. Papakonstantinou

We analyze cosmological equations in the brane world scenario with one extra space-like dimension. We demonstrate that the cosmological equations can be reduced to the usual 4D Friedmann type if the bulk energy-momentum tensor is different…

High Energy Physics - Phenomenology · Physics 2009-09-15 P. Kanti , I. I. Kogan , K. A. Olive , M. Pospelov

In random allocation rules, typically first an optimal fractional point is calculated via solving a linear program. The calculated point represents a fractional assignment of objects or more generally packages of objects to agents. In order…

Computer Science and Game Theory · Computer Science 2016-08-16 Salman Fadaei

For a $d$-dimensional random vector $X$, let $p_{n, X}(\theta)$ be the probability that the convex hull of $n$ independent copies of $X$ contains a given point $\theta$. We provide several sharp inequalities regarding $p_{n, X}(\theta)$ and…

Probability · Mathematics 2023-01-11 Satoshi Hayakawa , Terry Lyons , Harald Oberhauser

Several fundamental problems that arise in optimization and computer science can be cast as follows: Given vectors $v_1,\ldots,v_m \in \mathbb{R}^d$ and a constraint family ${\cal B}\subseteq 2^{[m]}$, find a set $S \in \cal{B}$ that…

Data Structures and Algorithms · Computer Science 2018-07-24 Javad B. Ebrahimi , Damian Straszak , Nisheeth K. Vishnoi

Several years ago the authors started looking at some problems of convex geometry from a more general point of view, replacing volume by an arbitrary measure. This approach led to new general properties of the Radon transform on convex…

Metric Geometry · Mathematics 2021-01-05 Apostolos Giannopoulos , Alexander Koldobsky , Artem Zvavitch

We study a combinatorial notion where given a set of lattice points one takes the set of all sums of subsets of a fixed size, and we ask if the given set comes from a convex lattice polytope whether the resulting set also comes from a…

Combinatorics · Mathematics 2021-08-03 Alexander Lemmens

The Faddeev equation for three-body scattering at arbitrary energies is formulated in momentum space and directly solved in terms of momentum vectors without employing a partial wave decomposition. In its simplest form the Faddeev equation…

Nuclear Theory · Physics 2009-11-10 H. Liu , Ch. Elster , W. Gloeckle

We consider random polytopes in the $d$-dimensional Euclidean space that are the convex hulls i.i.d. random points selected according to beta-prime distributions. These distributions are rotationally symmetric, heavy-tailed, and their…

Metric Geometry · Mathematics 2026-03-24 Ferenc Fodor , Balázs Grünfelder

An independence model for discrete random variables is a Segre-Veronese variety in a probability simplex. Any metric on the set of joint states of the random variables induces a Wasserstein metric on the probability simplex. The unit ball…

Optimization and Control · Mathematics 2020-10-16 Türkü Özlüm Çelik , Asgar Jamneshan , Guido Montúfar , Bernd Sturmfels , Lorenzo Venturello

We consider the 2-dimensional random matching problem in $\mathbb{R}^2.$ In a challenging paper, Caracciolo et. al. arXiv:1402.6993 on the basis of a subtle linearization of the Monge Ampere equation, conjectured that the expected value of…

Mathematical Physics · Physics 2020-08-26 Dario Benedetto , Emanuele Caglioti

We develop a probabilistic approach to study the volumetric and geometric properties of unit balls $\mathbb B_{q,1}^n$ of finite-dimensional Lorentz sequences spaces $\ell_{q,1}^n$. More precisely, we show that the empirical distribution of…

Functional Analysis · Mathematics 2024-09-23 Zakhar Kabluchko , Joscha Prochno , Mathias Sonnleitner

In the course of classifying generic sparse polynomial systems which are solvable in radicals, Esterov recently showed that the volume of the Minkowski sum $P_1+\dots+P_d$ of $d$-dimensional lattice polytopes is bounded from above by a…

Metric Geometry · Mathematics 2020-12-22 Gennadiy Averkov , Christopher Borger , Ivan Soprunov

Let $S\subset R^n$ be a compact basic semi-algebraic set defined as the real solution set of multivariate polynomial inequalities with rational coefficients. We design an algorithm which takes as input a polynomial system defining $S$ and…

Symbolic Computation · Computer Science 2023-06-12 Pierre Lairez , Marc Mezzarobba , Mohab Safey El Din

Average distance between two points in a unit-volume body $K \subset \mathbb{R}^n$ tends to infinity as $n \to \infty$. However, for two small subsets of volume $\varepsilon > 0$ the situation is different. For unit-volume cubes and…

Metric Geometry · Mathematics 2024-01-17 Abdulamin Ismailov , Alexei Kanel-Belov , Fyodor Ivlev

We give an explicit upper bound on the volume of lattice simplices with fixed positive number of interior lattice points. The bound differs from the conjectural sharp upper bound only by a linear factor in the dimension. This improves…

Combinatorics · Mathematics 2017-10-25 Gennadiy Averkov , Jan Krümpelmann , Benjamin Nill