English
Related papers

Related papers: On Expected Face Numbers of Random Beta and Beta' …

200 papers

A set in the Euclidean plane is said to be biconvex if, for some angle $\theta\in[0,\pi/2)$, all its sections along straight lines with inclination angles $\theta$ and $\theta+\pi/2$ are convex sets (i.e, empty sets or segments).…

Statistics Theory · Mathematics 2020-06-23 Alejandro Cholaquidis , Antonio Cuevas

The free sum is a basic geometric operation among convex polytopes. This note focuses on the relationship between the normalized volume of the free sum and that of the summands. In particular, we show that the normalized volume of the free…

Combinatorics · Mathematics 2019-03-15 Tianran Chen , Robert Davis

Let $X_1,\ldots, X_{d+2}$ be random points in $\mathbb R^d$. The classical Sylvester problem asks to determine the probability that the convex hull of these points, denoted by $P:= [X_1,\ldots, X_{d+2}]$, is a simplex. In the present paper,…

Probability · Mathematics 2026-02-03 Zakhar Kabluchko , Hugo Panzo

We give an upper bound in O(d ^((n+1)/2)) for the number of critical points of a normal random polynomial with degree d and at most n variables. Using the large deviation principle for the spectral value of large random matrices we obtain…

Numerical Analysis · Mathematics 2010-07-12 Jean-Pierre Dedieu , Gregorio Malajovich

An old conjecture states that among all simplices inscribed in the unit sphere the regular one has the maximal mean width. An equivalent formulation is that for any centered Gaussian vector $(\xi_1,\dots,\xi_n)$ satisfying $\mathbb…

Probability · Mathematics 2016-04-07 Zakhar Kabluchko , Alexander E. Litvak , Dmitry Zaporozhets

We classify all the possible $delta$-vectors of d-dimensional integral convex polytopes whose volumes are less than or equal to 3/(d!).

Combinatorics · Mathematics 2009-04-24 Takayuki Hibi , Akihiro Higashitani , Yuuki Nagazawa

In this paper, the 2-D random closed sets (RACS) are studied by means of the Feret diameter, also known as the caliper diameter. More specifically, it is shown that a 2-D symmetric convex RACS can be approximated as precisely as we want by…

Probability · Mathematics 2017-01-06 Saïd Rahmani , Jean-Charles Pinoli , Johan Debayle

For $d\in\mathbb{N}$, let $S$ be a set of points in $\mathbb{R}^d$ in general position. A set $I$ of $k$ points from $S$ is a $k$-island in $S$ if the convex hull $\mathrm{conv}(I)$ of $I$ satisfies $\mathrm{conv}(I) \cap S = I$. A…

Combinatorics · Mathematics 2022-02-08 Martin Balko , Manfred Scheucher , Pavel Valtr

Exact integral expressions of the skew orthogonal polynomials involved in Orthogonal (beta=1) and Symplectic (beta=4) random matrix ensembles are obtained: the (even rank) skew orthogonal polynomials are average characteristic polynomials…

Mesoscale and Nanoscale Physics · Physics 2009-10-31 B. Eynard

Number Decision Diagrams (NDD) provide a natural finite symbolic representation for regular set of integer vectors encoded as strings of digit vectors (least or most significant digit first). The convex hull of the set of vectors…

Computational Geometry · Computer Science 2008-12-13 Alain Finkel , Jérôme Leroux

Let $K$ be a convex body in $\mathbb{R}^n$ and $f : \partial K \rightarrow \mathbb{R}_+$ a continuous, strictly positive function with $\int\limits_{\partial K} f(x) d \mu_{\partial K}(x) = 1$. We give an upper bound for the approximation…

Metric Geometry · Mathematics 2017-07-07 Julian Grote , Elisabeth M. Werner

In this paper we study the statistical properties of convex hulls of $N$ random points in a plane chosen according to a given distribution. The points may be chosen independently or they may be correlated. After a non-exhaustive survey of…

Statistical Mechanics · Physics 2010-03-31 Satya N. Majumdar , Alain Comtet , Julien Randon-Furling

The aim of this paper is to introduce truncated degenerate Bell polynomials and numbers and to investigate some of their properties. In more detail, we obtain explicit expressions, identities involving other special polynomials, integral…

Number Theory · Mathematics 2020-12-10 Taekyun Kim , Dae san Kim

We investigate symmetric edge polytopes generated by Erd\H{o}s--R\'enyi random graphs in a high-dimensional regime. These objects provide a natural and largely unexplored model of random lattice polytopes, in which geometric properties are…

Combinatorics · Mathematics 2026-03-12 Torben Donzelmann , Martina Juhnke , Benedikt Rednoß , Christoph Thäle

We study the sets DF({\beta}) of digit frequencies of {\beta}-expansions of numbers in [0,1]. We show that DF({\beta}) is a compact convex set with countably many extreme points which varies continuously with {\beta}; that there is a full…

Dynamical Systems · Mathematics 2014-09-02 Philip Boyland , André de Carvalho , Toby Hall

Suppose we choose $N$ points uniformly randomly from a convex body in $d$ dimensions. How large must $N$ be, asymptotically with respect to $d$, so that the convex hull of the points is nearly as large as the convex body itself? It was…

Probability · Mathematics 2020-09-22 Alan Frieze , Wesley Pegden , Tomasz Tkocz

We consider an extended version of Horn's problem: given two orbits $\mathcal{O}_\alpha$ and $\mathcal{O}_\beta$ of a linear representation of a compact Lie group, let $A\in \mathcal{O}_\alpha$, $B\in \mathcal{O}_\beta$ be independent and…

Mathematical Physics · Physics 2020-04-28 Robert Coquereaux , Colin McSwiggen , Jean-Bernard Zuber

Let $X_1,\ldots,X_n$ be a standard normal sample in $\mathbb R^d$. We compute exactly the expected volume of the Gaussian polytope $\mathrm{conv}[X_1,\ldots,X_n]$, the symmetric Gaussian polytope $\mathrm{conv}[\pm X_1,\ldots,\pm X_n]$, and…

Probability · Mathematics 2017-06-27 Zakhar Kabluchko , 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…

We introduce the notion of a bivariate random discrete copula on an equidistant mesh and explore its stochastic properties. A random discrete copula is a discrete random field, hence, its value at a given point on the mesh is a random…

Statistics Theory · Mathematics 2026-03-17 Damjana Kokol Bukovšek , Blaž Mojškerc , Nik Stopar