Lah distribution: Stirling numbers, records on compositions, and convex hulls of high-dimensional random walks

preprint2022arXivOpen access

Abstract

Let ξ1,ξ2,…ξ_1,ξ_2,\ldots be a sequence of independent copies of a random vector in Rd\mathbb R^d having an absolutely continuous distribution. Consider a random walk Si:=ξ1+⋯+ξiS_i:=ξ_1+\cdots+ξ_i, and let Cn,d:=conv(0,S1,S2,…,Sn)C_{n,d}:=\text{conv}(0,S_1,S_2,\ldots,S_n) be the convex hull of the first n+1n+1 points it has visited. The polytope Cn,dC_{n,d} is called kk-neighborly if for every indices 0≤i0<⋯<ik≤n0\leq i_0 <\cdots < i_k\leq n the convex hull of the k+1k+1 points Si0,…,SikS_{i_0},\ldots, S_{i_k} is a kk-dimensional face of Cn,dC_{n,d}. We study the probability that Cn,dC_{n,d} is kk-neighborly in various high-dimensional asymptotic regimes, i.e. when nn, dd, and possibly also kk diverge to ∞\infty. There is an explicit formula for the expected number of kk-dimensional faces of Cn,dC_{n,d} which involves Stirling numbers of both kinds. Motivated by this formula, we introduce a distribution, called the Lah distribution, and study its properties. In particular, we provide a combinatorial interpretation of the Lah distribution in terms of random compositions and records, and explicitly compute its factorial moments. Limit theorems which we prove for the Lah distribution imply neighborliness properties of Cn,dC_{n,d}. This yields a new class of random polytopes exhibiting phase transitions parallel to those discovered by Vershik and Sporyshev, Donoho and Tanner for random projections of regular simplices and crosspolytopes.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.