English
Related papers

Related papers: Sylvester's problem for beta-type distributions

200 papers

Motivated by a problem on the 67th William Lowell Putnam Mathematical Competition, we will summarize three different solutions found on a website. This Putman problem is a special case of Sylvester's four point problem! Suppose four points…

Metric Geometry · Mathematics 2021-09-14 Sheree Sharpe

A "law of large numbers" for consecutive convex hulls for weakly dependent Gaussian sequences $\{X_n\}$, having the same marginal distribution, is extended to the case when the sequence $\{X_n\}$ has a weak limit. Let $\mathbb{B}$ be a…

Probability · Mathematics 2020-05-13 Youri Davydov , Vygantas Paulauskas

Consider a $d$-dimensional simplex whose vertices are random points chosen independently according to the standard Gaussian distribution on $\mathbb R^d$. We prove that the expected angle sum of this random simplex equals the angle sum of…

Probability · Mathematics 2019-03-06 Zakhar Kabluchko , Dmitry Zaporozhets

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

The beta distribution is a basic distribution serving several purposes. It is used to model data, and also, as a more flexible version of the uniform distribution, it serves as a prior distribution for a binomial probability. The bivariate…

Methodology · Statistics 2014-09-17 Ingram Olkin , Thomas A. Trikalinos

In this paper we present several results on the expected complexity of a convex hull of $n$ points chosen uniformly and independently from a convex shape. (i) We show that the expected number of vertices of the convex hull of $n$ points,…

Computational Geometry · Computer Science 2011-11-24 Sariel Har-Peled

We derive explicit formulae for the expected volume and the expected number of facets of the convex hull of several multidimensional Gaussian random walks in terms of the Gaussian persistence probabilities. Special cases include the already…

Probability · Mathematics 2020-12-25 Julien Randon-Furling , Dmitry Zaporozhets

Consider a random $d$-dimensional simplex whose vertices are $d+1$ random points sampled independently and uniformly from the unit sphere in $\mathbb R^d$. We show that the expected sum of solid angles at the vertices of this random simplex…

Probability · Mathematics 2019-05-07 Zakhar Kabluchko

If four people with Gaussian-distributed heights stand at Gaussian positions on the plane, the probability that there are exactly two people whose height is above the average of the four is exactly the same as the probability that they…

Probability · Mathematics 2024-07-04 Florian Frick , Andrew Newman , Wesley Pegden

The Gaussian polytope $\mathcal P_{n,d}$ is the convex hull of $n$ independent standard normally distributed points in $\mathbb R^d$. We derive explicit expressions for the probability that $\mathcal P_{n,d}$ contains a fixed point…

Probability · Mathematics 2019-12-30 Zakhar Kabluchko , Dmitry Zaporozhets

This paper studies the convex hull of $d$-dimensional samples i.i.d. generated from spherically symmetric distributions. Specifically, we derive a complete integration formula for the expected facet number of the convex hull. This formula…

Probability · Mathematics 2024-02-16 Feng Zhao , Xinyi Tong , Shao-Lun Huang

We use a probabilistic interpretation of solid angles to generalize the well-known fact that the inner angles of a triangle sum to 180 degrees. For the 3-dimensional case, we show that the sum of the solid inner vertex angles of a…

Metric Geometry · Mathematics 2008-09-23 David V. Feldman , Daniel A. Klain

Consider two half-spaces $H_1^+$ and $H_2^+$ in $\mathbb{R}^{d+1}$ whose bounding hyperplanes $H_1$ and $H_2$ are orthogonal and pass through the origin. The intersection $\mathbb{S}_{2,+}^d:=\mathbb{S}^d\cap H_1^+\cap H_2^+$ is a spherical…

Given independent normally distributed points A,B,C,D in Euclidean 3-space, let Q denote the plane determined by A,B,C and D^ denote the orthogonal projection of D onto Q. The probability that the tetrahedron ABCD is acute remains…

Probability · Mathematics 2022-03-22 Steven Finch

We investigate the asymptotic properties of random polytopes arising as convex hulls of $n$ independent random points sampled from a family of block-beta distributions. Notably, this family includes the uniform distribution on a product of…

Probability · Mathematics 2024-12-02 Florian Besau , Anna Gusakova , Christoph Thäle

Consider a sequence of partial sums $S_i= \xi_1+\dots+\xi_i$, $1\leq i\leq n$, starting at $S_0=0$, whose increments $\xi_1,\dots,\xi_n$ are random vectors in $\mathbb R^d$, $d\leq n$. We are interested in the properties of the convex hull…

Probability · Mathematics 2017-08-23 Zakhar Kabluchko , Vladislav Vysotsky , Dmitry Zaporozhets

Let $K\subset\mathbb S^{d-1}$ be a convex spherical body. Denote by $\Delta(K)$ the distance between two random points in $K$ and denote by $\sigma(K)$ the length of a random chord of $K$. We explicitly express the distribution of…

Probability · Mathematics 2020-07-16 Tatiana Moseeva , Alexander Tarasov , Dmitry Zaporozhets

Let a random simplex in a d-dimensional convex body be the convex hull of d+1 random points from the body. We study the following question: As a function of the convex body, is the expected volume of a random simplex monotone non-decreasing…

Probability · Mathematics 2014-01-14 Luis Rademacher

Let $S$ be a subset of $\mathbb{R}^d$ with finite positive Lebesgue measure. The Beer index of convexity $\operatorname{b}(S)$ of $S$ is the probability that two points of $S$ chosen uniformly independently at random see each other in $S$.…

Metric Geometry · Mathematics 2016-12-30 Martin Balko , Vít Jelínek , Pavel Valtr , Bartosz Walczak

Pick $n$ independent and uniform random points $U_1,\ldots,U_n$ in a compact convex set $K$ of $\mathbb{R}^d$ with volume 1, and let $P^{(d)}_K(n)$ be the probability that these points are in convex position. The Sylvester conjecture in…

Combinatorics · Mathematics 2024-11-14 Jean-François Marckert , Ludovic Morin