English
Related papers

Related papers: Mixed random beta-polytopes

200 papers

Let $K \in \R^d$ be a convex body, and assume that $L$ is a randomly rotated and shifted integer lattice. Let $K_L$ be the convex hull of the (random) points $K \cap L$. The mean width $W(K_L)$ of $K_L$ is investigated. The asymptotic order…

Metric Geometry · Mathematics 2020-03-17 Binh Hong Ngoc , Matthias Reitzner

The explicit expression for the the probability distribution function of the endpoint fluctuations of one-dimensional directed polymers in random potential is derived in terms of the Bethe ansatz replica technique by mapping the replicated…

Statistical Mechanics · Physics 2015-06-11 Victor Dotsenko

Stochastic linear combinations of some random vectors are studied where the distribution of the random vectors and the joint distribution of their coefficients are Dirichlet. A method is provided for calculating the distribution of these…

Statistics Theory · Mathematics 2016-03-03 Hazhir Homei

Choose $n$ random, independent points in $\R^d$ according to the standard normal distribution. Their convex hull $K_n$ is the {\sl Gaussian random polytope}. We prove that the volume and the number of faces of $K_n$ satisfy the central…

Combinatorics · Mathematics 2007-05-23 I. Barany , V. H. Vu

Let $K$ be a $d$ dimensional convex body with a twice continuously differentiable boundary and everywhere positive Gauss-Kronecker curvature. Denote by $K_n$ the convex hull of $n$ points chosen randomly and independently from $K$ according…

Metric Geometry · Mathematics 2015-02-25 Imre Bárány , Ferenc Fodor , Viktor Vígh

Kubota's integral formula expresses the intrinsic volumes of a convex body as averages over its projections onto linear subspaces. In this work, we introduce a new class of Kubota-type formulas for mixed area measures adapted to rotations…

Metric Geometry · Mathematics 2026-01-13 Daniel Hug , Fabian Mussnig , Jacopo Ulivelli

The mixed volume counts the roots of generic sparse polynomial systems. Mixed cells are used to provide starting systems for homotopy algorithms that can find all those roots, and track no unnecessary path. Up to now, algorithms for that…

Numerical Analysis · Mathematics 2017-11-06 Gregorio Malajovich

Consider a random set of points on the unit sphere in $\mathbb{R}^d$, which can be either uniformly sampled or a Poisson point process. Its convex hull is a random inscribed polytope, whose boundary approximates the sphere. We focus on the…

Metric Geometry · Mathematics 2020-07-16 Arseniy Akopyan , Herbert Edelsbrunner , Anton Nikitenko

We give the exact distribution of the average of n independent beta random variables weighted by the selected cuts of (0, 1) by the order statistics of a random sample of size n-1 from the uniform distribution U(0,1), for each n. A new…

Statistics Theory · Mathematics 2015-08-10 Rasool Roozegar

We obtain optimal inequalities for the volume of the polar of random sets, generated for instance by the convex hull of independent random vectors in Euclidean space. Extremizers are given by random vectors uniformly distributed in…

Metric Geometry · Mathematics 2013-11-18 Dario Cordero-Erausquin , Matthieu Fradelizi , Grigoris Paouris , Peter Pivovarov

Volume estimates of metric balls in manifolds find diverse applications in information and coding theory. In this paper, some new results for the volume of a metric ball in unitary group are derived via various tools from random matrix…

Information Theory · Computer Science 2015-06-25 Lu Wei , Renaud-Alexandre Pitaval , Jukka Corander , Olav Tirkkonen

The symmetric convex hull of random points that are independent and distributed according to the cone probability measure on the $\ell_p$-unit sphere of $\mathbb R^n$ for some $1\leq p < \infty$ is considered. We prove that these random…

Functional Analysis · Mathematics 2017-03-14 Julia Hörrmann , Joscha Prochno , Christoph Thaele

This note provides a simple proof for the equality between the normalized volume of a convex polytope with $m$ vertices and the mixed volume of $m$ simplices and thus shows the seemingly restrictive problem of computing mixed volume of…

Metric Geometry · Mathematics 2021-08-31 Tianran Chen

In this paper we consider the convex hull of a spherically symmetric sample in $R^d$. Our main contributions are some new asymptotic results for the expectation of the number of vertices, number of facets, area and the volume of the convex…

Probability · Mathematics 2014-12-30 Enkelejd Hashorva

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 $X_0, \ldots, X_l$ be independent standard Gaussian vectors in $\mathbb{R}^d$ such that $l \leqslant d$. We derive an explicit formula for the distribution of the volume of weighted Gaussian simplex without the origin -- $l$-dimensional…

Probability · Mathematics 2020-07-15 Tatiana Moseeva

Let $P_n$ be an $n$-dimensional regular polytope from one of the three infinite series (regular simplices, regular crosspolytopes, and cubes). Project $P_n$ onto a random, uniformly distributed linear subspace of dimension $d\geq 2$. We…

Probability · Mathematics 2017-04-20 Zakhar Kabluchko , Christoph Thäle

We describe the computation of polytope volumes by descent in the face lattice, its implementation in Normaliz, and the connection to reverse-lexicographic triangulations. The efficiency of the algorithm is demonstrated by several high…

Commutative Algebra · Mathematics 2020-11-06 Winfried Bruns , Bogdan Ichim

For a convex body $K\subset\mathbb{R}^d$ the mean distance $\Delta(K)=\mathbb{E}|X_1-X_2|$ is the expected Euclidean distance of two independent and uniformly distributed random points $X_1,X_2\in K$. Optimal lower and upper bounds for…

Metric Geometry · Mathematics 2021-06-22 Gilles Bonnet , Anna Gusakova , Christoph Thäle , Dmitry Zaporozhets

Central limit theorems for the log-volume of a class of random convex bodies in $\mathbb{R}^n$ are obtained in the high-dimensional regime, that is, as $n\to\infty$. In particular, the case of random simplices pinned at the origin and…

‹ Prev 1 3 4 5 6 7 10 Next ›