BZPEERReading, trust and collaboration for research
Menu

Discover

GraphFollow connections around a paper, topic or saved view.

Workspaces

HomePick up where your research flow left off.InboxHandle requests, replies and notifications from one place.CollectionsCurate reading lists, evidence sets and shareable dossiers.ResearchSee your private provenance graph, trail and imports.CollaborationMove from discovery into focused discussion rooms.PublishDraft, preview and publish full-text research articles.

Network

ExpertsFind specialists worth following or asking for help.CommunitiesJoin research circles organized around shared work.PartnersSee external organizations active around the same topics.

Opportunities

ListingsBrowse roles, calls and collaborations with clearer fit signals.

Account

Log inReturn to your reading and collaboration workspace.Create accountStart saving work, following people and joining teams.
Log inCreate account

Researcher profile

Zakhar Kabluchko

Zakhar Kabluchko contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate
math.PRmath.MGmath.COmath.CAmath.FAmath.GRmath.LOmath.NT

Trust snapshot

Quick read

Trust 21 - EmergingVerification L1Unclaimed author
33works
0followers
8topics
4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Identity and collaboration

How to connect with this researcher

Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.

Log in to claim

Direct collaboration

Open a focused conversation when the fit is right

Claim this author entity first to unlock direct invitations.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

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

Published work

33 published item(s)

preprint2026arXiv

First passage times for decoupled random walks

Motivated by a connection to the infinite Ginibre point process, decoupled random walks were introduced in a recent article Alsmeyer, Iksanov and Kabluchko (2025). The decoupled random walk is a sequence of independent random variables, in which the $n$th variable has the same distribution as the position at time $n$ of a standard random walk with nonnegative increments. We prove distributional convergence in the Skorokhod space equipped with the $J_1$-topology of the running maxima and the first passage times of decoupled random walks. We show that there exist five different regimes, in which distinct limit theorems arise. Rather different functional limit theorems for the number of visits of decoupled standard random walk to the interval $[0,t]$ as $t\to\infty$ were earlier obtained in the aforementioned paper Alsmeyer, Iksanov and Kabluchko (2025). While the limit processes for the first passage times are inverse extremal-like processes, the limit processes for the number of visits are stationary Gaussian.

0 citations0 reviewsNo code linkedOpen access
preprint2026arXiv

Zero distribution of multiplicative Hermite and Laguerre polynomials

It is well-known that, as $n\to\infty$, the zero distribution of the $n$-th Hermite polynomial converges to the semicircular law (the free normal distribution), while the zero distribution of the associated Laguerre polynomials converges to the Marchenko--Pastur law (the free Poisson distribution). In this paper, we establish multiplicative analogues of these results. We define the multiplicative Hermite and Laguerre polynomials by \begin{align*} H_n^*(x;s) &:= e^{-\frac 12 s ((x\partial_x)^2 - n x \partial_x) } (x-1)^n = \sum_{j=0}^n (-1)^{n-j} \binom nj e^{-\frac 12 s (j^2 - nj)} x^j, \\ L_n^*(x; b,c) &:= (x\partial_x + b)^c (x-1)^n = \sum_{j=0}^n (-1)^{n-j} \binom nj (j+b)^c x^j, \end{align*} where $n\in \mathbb N_0$, $\partial_x$ denotes the differentiation operator w.r.t. $x$, and $s\in \mathbb R$, $b\in \mathbb C$, $c\in \mathbb N_0$ are parameters. In the Hermite case, we show that, as $n\to\infty$, the zero distribution of $H_n^*(x;s/n)$ converges weakly to the free multiplicative normal distribution on the positive half-line (when $s>0$) or to the free unitary normal distribution on the unit circle $\{|z| = 1\}$ (when $s<0$). In the Laguerre case, we show that the zero distribution of $L_n^*(x; nβ, \lfloor n γ\rfloor)$ converges to the free multiplicative Poisson distribution on the positive half-line (when $γ>0$ and $β\in \mathbb R\backslash[0,1]$) or on the unit circle (when $γ>0$ and $β\in -\frac 12 + \sqrt{-1} \, \mathbb R$). All these results are obtained by essentially the same method, which treats the Hermite/Laguerre cases and the unitary/positive settings in a unified way.

0 citations0 reviewsNo code linkedOpen access
preprint2023arXiv

Mod-$φ$ convergence of Stirling distributions and limit theorems for zeros of their generating functions

We study mod-$φ$ convergence of several probability distributions on the set of positive integers that involve Stirling numbers of both kinds and, as a consequence, derive various limit theorems for these distributions. We also derive closely related limit theorems for the distribution of zeros of the corresponding generating functions. For example, we identify the asymptotic distribution of zeros for the generating polynomial of the number of occupied boxes when $n$ balls are allocated equiprobably and independently among $θ$ boxes in the regime when $θ$ grows linearly with $n$.

0 citations0 reviewsNo code linkedOpen access
preprint2023arXiv

Sectional Voronoi tessellations: Characterization and high-dimensional limits

The intersections of beta-Voronoi, beta-prime-Voronoi and Gaussian-Voronoi tessellations in $\mathbb{R}^d$ with $\ell$-dimensional affine subspaces, $1\leq \ell\leq d-1$, are shown to be random tessellations of the same type but with different model parameters. In particular, the intersection of a classical Poisson-Voronoi tessellation with an affine subspace is shown to have the same distribution as a certain beta-Voronoi tessellation. The geometric properties of the typical cell and, more generally, typical $k$-faces, of the sectional Poisson-Voronoi tessellation are studied in detail. It is proved that in high dimensions, that is as $d\to\infty$, the intersection of the $d$-dimensional Poison-Voronoi tessellation with an affine subspace of fixed dimension $\ell$ converges to the $\ell$-dimensional Gaussian-Voronoi tessellation.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Beta-star polytopes and hyperbolic stochastic geometry

Motivated by problems of hyperbolic stochastic geometry we introduce and study the class of beta-star polytopes. A beta-star polytope is defined as the convex hull of an inhomogeneous Poisson processes on the complement of the unit ball in $\mathbb{R}^d$ with density proportional to $(||x||^2-1)^β$, where $||x|| > 1$ and $β>d/2$. Explicit formulas for various geometric and combinatorial functionals associated with beta-star polytopes are provided, including the expected number of $k$-dimensional faces, the expected external angle sums and the expected intrinsic volumes. Beta-star polytopes are relevant in the context of hyperbolic stochastic geometry, since they are tightly connected to the typical cell of a Poisson-Voronoi tessellation as well as the zero cell of a Poisson hyperplane tessellation in hyperbolic space. The general results for beta-star polytopes are used to provide explicit formulas for the expected $f$- vector of the typical hyperbolic Poisson-Voronoi cell and the hyperbolic Poisson zero cell. Their asymptotics for large intensities and their monotonicity behaviour is discussed as well. Finally, stochastic geometry in the de Sitter half-space is studied as the hyperbolic analogue to recent investigations about random cones generated by random points on half-spheres in spherical or conical stochastic geometry.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Face numbers of high-dimensional Poisson zero cells

Let $\mathcal Z_d$ be the zero cell of a $d$-dimensional, isotropic and stationary Poisson hyperplane tessellation. We study the asymptotic behavior of the expected number of $k$-dimensional faces of $\mathcal Z_d$, as $d\to\infty$. For example, we show that the expected number of hyperfaces of $\mathcal Z_d$ is asymptotically equivalent to $\sqrt{2π/3}\, d^{3/2}$, as $d\to\infty$. We also prove that the expected solid angle of a random cone spanned by $d$ random vectors that are independent and uniformly distributed on the unit upper half-sphere in $\mathbb R^{d}$ is asymptotic to $\sqrt 3 π^{-d}$, as $d\to\infty$.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

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

Let $ξ_1,ξ_2,\ldots$ be a sequence of independent copies of a random vector in $\mathbb R^d$ having an absolutely continuous distribution. Consider a random walk $S_i:=ξ_1+\cdots+ξ_i$, and let $C_{n,d}:=\text{conv}(0,S_1,S_2,\ldots,S_n)$ be the convex hull of the first $n+1$ points it has visited. The polytope $C_{n,d}$ is called $k$-neighborly if for every indices $0\leq i_0 <\cdots < i_k\leq n$ the convex hull of the $k+1$ points $S_{i_0},\ldots, S_{i_k}$ is a $k$-dimensional face of $C_{n,d}$. We study the probability that $C_{n,d}$ is $k$-neighborly in various high-dimensional asymptotic regimes, i.e. when $n$, $d$, and possibly also $k$ diverge to $\infty$. There is an explicit formula for the expected number of $k$-dimensional faces of $C_{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 $C_{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.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

On weak Fraisse limits

Using the natural action of $S_\infty$ we show that a countable hereditary class $\mathcal C$ of finitely generated structures has the joint embedding property (JEP) and the weak amalgamation property (WAP) if and only if there is a structure $M$ whose isomorphism type is comeager in the space of all countable, infinitely generated structures with age in $\mathcal C$. In this case, $M$ is the weak Fraïssé limit of $\mathcal C$. This applies in particular to countable structures with generic automorphisms and recovers a result by Kechris and Rosendal [Proc. Lond. Math. Soc., 2007].

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Random cones in high dimensions I: Donoho-Tanner and Cover-Efron cones

Two models of random cones in high dimensions are considered, together with their duals. The Donoho-Tanner random cone $D_{n,d}$ can be defined as the positive hull of $n$ independent $d$-dimensional Gaussian random vectors. The Cover-Efron random cone $C_{n,d}$ is essentially defined as the same positive hull, conditioned on the event that it is not the whole space. We consider expectations of various combinatorial and geometric functionals of these random cones and prove that they satisfy limit theorems, as $d$ and $n$ tend to infinity in a suitably coordinated way. This includes, for example, large deviation principles and central as well as non-central limit theorems for the expected number of $k$-faces and the $k$-th conic intrinsic volumes, as $n$, $d$ and possibly also $k$ tend to infinity simultaneously. Furthermore, we determine the precise high-dimensional asymptotic behaviour of the expected statistical dimension for both models of random cones, uncovering thereby another high-dimensional phase transition. As an application, limit theorems for the number of $k$-faces of high-dimensional polytopes generated by random Gale diagrams are discussed as well.

0 citations0 reviewsNo code linkedOpen access
preprint2021arXiv

Angle sums of Schläfli orthoschemes

We consider the simplices $$ K_n^A=\{x\in\mathbb{R}^{n+1}:x_1\ge x_2\ge \ldots\ge x_{n+1},x_1-x_{n+1}\le 1,x_1+\ldots+x_{n+1}=0\} $$ and $$ K_n^B=\{x\in\mathbb{R}^n:1\ge x_1\ge x_2\ge \ldots\ge x_n\ge 0\}, $$ which are called the Schläfli orthoschemes of types $A$ and $B$, respectively. We describe the tangent cones at their $j$-faces and compute explicitly the sum of the conic intrinsic volumes of these tangent cones at all $j$-faces of $K_n^A$ and $K_n^B$. This setting contains sums of external and internal angles of $K_n^A$ and $K_n^B$ as special cases. The sums are evaluated in terms of Stirling numbers of both kinds. We generalize these results to finite products of Schläfli orthoschemes of type $A$ and $B$ and, as a probabilistic consequence, derive formulas for the expected number of $j$-faces of the Minkowski sums of the convex hulls of a finite number of Gaussian random walks and random bridges. Furthermore, we evaluate the analogous angle sums for the tangent cones of Weyl chambers of types $A$ and $B$ and finite products thereof.

0 citations0 reviewsNo code linkedOpen access
preprint2021arXiv

Fluctuations of the Magnetization for Ising models on Erdős-Rényi Random Graphs -- the Regimes of Low Temperature and External Magnetic Field

We continue our analysis of Ising models on the (directed) Erdős-Rényi random graph $G(N,p)$. We prove a quenched Central Limit Theorem for the magnetization and describe the fluctuations of the log-partition function. In the current note we consider the low temperature regime $β>1$ and the case when an external magnetic field is present. In both cases, we assume that $p=p(N)$ satisfies $p^3N \to \infty$.

0 citations0 reviewsNo code linkedOpen access
preprint2021arXiv

Phase transition for the volume of high-dimensional random polytopes

The beta polytope $P_{n,d}^β$ is the convex hull of $n$ i.i.d. random points distributed in the unit ball of $\mathbb{R}^d$ according to a density proportional to $(1-\lVert{x}\rVert^2)^β$ if $β>-1$ (in particular, $β=0$ corresponds to the uniform distribution in the ball), or uniformly on the unit sphere if $β=-1$. We show that the expected normalized volumes of high-dimensional beta polytopes exhibit a phase transition and we describe its shape. We derive analogous results for the intrinsic volumes of beta polytopes and, when $β=0$, their number of vertices.

0 citations0 reviewsNo code linkedOpen access
preprint2021arXiv

The $β$-Delaunay tessellation II: The Gaussian limit tessellation

We study the weak convergence of $β$- and $β&#39;$-Delaunay tessellations in $\mathbb{R}^{d-1}$ that were introduced in part I of this paper, as $β\to\infty$. The limiting stationary simplicial random tessellation, which is called the Gaussian-Delaunay tessellation, is characterized in terms of a space-time paraboloid hull process in $\mathbb{R}^{d-1}\times\mathbb{R}$. The latter object has previously appeared in the analysis of the number of shocks in the solution of the inviscid Burgers&#39; equation and the description of the local asymptotic geometry of Gaussian random polytopes. In this paper it is used to define a new stationary random simplicial tessellation in $\mathbb{R}^{d-1}$. As for the $β$- and $β&#39;$-Delaunay tessellation, the distribution of volume-power weighted typical cells in the Gaussian-Delaunay tessellation is explicitly identified, establishing thereby a new bridge to Gaussian random simplices. Also major geometric characteristics of these cells such as volume moments, expected angle sums and also the cell intensities of the Gaussian-Delaunay tessellation are investigated.

0 citations0 reviewsNo code linkedOpen access
preprint2021arXiv

The $β$-Delaunay tessellation III: Kendall&#39;s problem and limit theorems in high dimensions

The $β$-Delaunay tessellation in $\mathbb{R}^{d-1}$ is a generalization of the classical Poisson-Delaunay tessellation. As a first result of this paper we show that the shape of a weighted typical cell of a $β$-Delaunay tessellation, conditioned on having large volume, is close to the shape of a regular simplex in $\mathbb{R}^{d-1}$. This generalizes earlier results of Hug and Schneider about the typical (non-weighted) Poisson-Delaunay simplex. Second, the asymptotic behaviour of the volume of weighted typical cells in high-dimensional $β$-Delaunay tessellation is analysed, as $d\to\infty$. In particular, various high dimensional limit theorems, such as quantitative central limit theorems as well as moderate and large deviation principles, are derived.

0 citations0 reviewsNo code linkedOpen access
preprint2021arXiv

The typical cell of a Voronoi tessellation on the sphere

The typical cell of a Voronoi tessellation generated by $n+1$ uniformly distributed random points on the $d$-dimensional unit sphere $\mathbb S^d$ is studied. Its $f$-vector is identified in distribution with the $f$-vector of a beta&#39; polytope generated by $n$ random points in $\mathbb R^d$. Explicit formulae for the expected $f$-vector are provided for any $d$ and the low-dimensional cases $d\in\{2,3,4\}$ are studied separately. This implies an explicit formula for the total number of $k$-dimensional faces in the spherical Voronoi tessellation as well.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

An identity for the coefficients of characteristic polynomials of hyperplane arrangements

Consider a finite collection of affine hyperplanes in $\mathbb R^d$. The hyperplanes dissect $\mathbb R^d$ into finitely many polyhedral chambers. For a point $x\in \mathbb R^d$ and a chamber $P$ the metric projection of $x$ onto $P$ is the unique point $y\in P$ minimizing the Euclidean distance to $x$. The metric projection is contained in the relative interior of a uniquely defined face of $P$ whose dimension is denoted by $\text{dim}(x,P)$. We prove that for every given $k\in \{0,\ldots, d\}$, the number of chambers $P$ for which $\text{dim}(x,P) = k$ does not depend on the choice of $x$, with an exception of some Lebesgue null set. Moreover, this number is equal to the absolute value of the $k$-th coefficient of the characteristic polynomial of the hyperplane arrangement. In a special case of reflection arrangements, this proves a conjecture of Drton and Klivans [A geometric interpretation of the characteristic polynomial of reflection arrangements, Proc. Amer. Math. Soc., 138(8): 2873-2887, 2010].

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Angle sums of random polytopes

For two families of random polytopes we compute explicitly the expected sums of the conic intrinsic volumes and the Grassmann angles at all faces of any given dimension of the polytope under consideration. As special cases, we compute the expected sums of internal and external angles at all faces of any fixed dimension. The first family are the Gaussian polytopes defined as convex hulls of i.i.d. samples from a non-degenerate Gaussian distribution in $\mathbb R^d$. The second family are convex hulls of random walks with exchangeable increments satisfying certain mild general position assumption. The expected sums are expressed in terms of the angles of the regular simplices and the Stirling numbers, respectively. There are non-trivial analogies between these two settings. Further, we compute the angle sums for Gaussian projections of arbitrary polyhedral sets, of which the Gaussian polytopes are a special case. Also, we show that the expected Grassmann angle sums of a random polytope with a rotationally invariant law are invariant under affine transformations. Of independent interest may be also results on the faces of linear images of polyhedral sets. These results are well known but it seems that no detailed proofs can be found in the existing literature.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Angles of Random Simplices and Face Numbers of Random Polytopes

Pick $d+1$ points uniformly at random on the unit sphere in $\mathbb R^d$. What is the expected value of the angle sum of the simplex spanned by these points? Choose $n$ points uniformly at random in the $d$-dimensional ball. What is the expected number of faces of their convex hull? We answer these and some related questions of stochastic geometry. To this end, we compute expected internal angles of random simplices whose vertices are independent random points sampled from one of the following $d$-dimensional distributions: (i) the beta distribution with the density proportional to $(1-\|x\|^2)^β$, where $x$ is belongs to the unit ball in $\mathbb R^d$; (ii) the beta&#39; distribution with the density proportional to $(1+\|x\|^2)^{-β}$, where $x\in\mathbb{R}^{d}$. These results imply explicit formulae for the expected face numbers of the following random polytopes: (a) the typical Poisson-Voronoi cell; (b) the zero cell of the Poisson hyperplane tessellation; (c) beta and beta&#39; polytopes defined as convex hulls of i.i.d. samples from the corresponding distributions.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Beta polytopes and Poisson polyhedra: $f$-vectors and angles

We study random polytopes of the form $[X_1,\ldots,X_n]$ defined as convex hulls of independent and identically distributed random points $X_1,\ldots,X_n$ in $\mathbb{R}^d$ with one of the following densities: $$ f_{d,β} (x) = c_{d,β} (1-\|x\|^2)^β, \qquad \|x\| < 1, \quad \text{(beta distribution, $β>-1$)} $$ or $$ \tilde f_{d,β} (x) = \tilde{c}_{d,β} (1+\|x\|^2)^{-β}, \qquad x\in\mathbb{R}^d, \quad \text{(beta&#39; distribution, $β>d/2$)}. $$ This setting also includes the uniform distribution on the unit sphere and the standard normal distribution as limiting cases. We derive exact and asymptotic formulae for the expected number of $k$-faces of $[X_1,\ldots,X_n]$ for arbitrary $k\in\{0,1,\ldots,d-1\}$. We prove that for any such $k$ this expected number is strictly monotonically increasing with $n$. Also, we compute the expected internal and external angles of these polytopes at faces of every dimension and, more generally, the expected conic intrinsic volumes of their tangent cones. By passing to the large $n$ limit in the beta&#39; case, we compute the expected $f$-vector of the convex hull of Poisson point processes with power-law intensity function. Using convex duality, we derive exact formulae for the expected number of $k$-faces of the zero cell for a class of isotropic Poisson hyperplane tessellations in $\mathbb R^d$. This family includes the zero cell of a classical stationary and isotropic Poisson hyperplane tessellation and the typical cell of a stationary Poisson--Voronoi tessellation as special cases. In addition, we prove precise limit theorems for this $f$-vector in the high-dimensional regime, as $d\to\infty$. Finally, we relate the $d$-dimensional beta and beta&#39; distributions to the generalized Pareto distributions known in extreme-value theory.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Convex cones spanned by regular polytopes

We study three families of polyhedral cones whose sections are regular simplices, cubes, and crosspolytopes. We compute solid angles and conic intrinsic volumes of these cones. We show that several quantities appearing in stochastic geometry can be expressed through these conic intrinsic volumes. A list of such quantities includes internal and external solid angles of regular simplices and crosspolytopes, the probability that a (symmetric) Gaussian random polytope or the Gaussian zonotope contains a given point, the expected number of faces of the intersection of a regular polytope with a random linear subspace passing through its centre, and the expected number of faces of the projection of a regular polytope onto a random linear subspace.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Expected $f$-vector of the Poisson Zero Polytope and Random Convex Hulls in the Half-Sphere

We prove an explicit combinatorial formula for the expected number of faces of the zero polytope of the homogeneous and isotropic Poisson hyperplane tessellation in $\mathbb R^d$. The expected $f$-vector is expressed through the coefficients of the polynomial $$ (1+ (d-1)^2x^2) (1+(d-3)^2 x^2) (1+(d-5)^2 x^2) \ldots. $$ Also, we compute explicitly the expected $f$-vector and the expected volume of the spherical convex hull of $n$ random points sampled uniformly and independently from the $d$-dimensional half-sphere. In the case when $n=d+2$, we compute the probability that this spherical convex hull is a spherical simplex, thus solving an analogue of the Sylvester four-point problem on the half-sphere.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Faces in random great hypersphere tessellations

The concept of typical and weighted typical spherical faces for tessellations of the $d$-dimensional unit sphere, generated by $n$ independent random great hyperspheres distributed according to a non-degenerate directional distribution, is introduced and studied. Probabilistic interpretations for such spherical faces are given and their directional distributions are determined. Explicit formulas for the expected $f$-vector, the expected spherical Quermaßintegrals and the expected spherical intrinsic volumes are found in the isotropic case. Their limiting behaviour as $n\to\infty$ is discussed and compared to the corresponding notions and results in the Euclidean case. The expected statistical dimension and a problem related to intersection probabilities of spherical random polytopes is investigated.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Fluctuations for the partition function of Ising models on Erdös-Rényi random graphs

We analyze Ising/Curie-Weiss models on the Erdős-Rényi graph with $N$ vertices and edge probability $p=p(N)$ that were introduced by Bovier and Gayrard [J.\ Statist.\ Phys., 72(3-4):643--664, 1993] and investigated in two previous articles by the authors. We prove Central Limit Theorems for the partition function of the model and -- at other decay regimes of $p(N)$ -- for the logarithmic partition function. We find critical regimes for $p(N)$ at which the behavior of the fluctuations of the partition function changes.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Grassmann angles and absorption probabilities of Gaussian convex hulls

Let $M$ be an arbitrary subset in $\mathbb R^n$ with a conic (or positive) hull $C$. Consider its Gaussian image $AM$, where $A$ is a $k\times n$-matrix whose entries are independent standard Gaussian random variables. We show that the probability that the convex hull of $AM$ contains the origin in its interior coincides with the $k$-th Grassmann angle of $C$. Also, we prove that the expected Grassmann angles of $AC$ coincide with the corresponding Grassmann angles of $C$. Using the latter result, we show that the expected sum of $j$-th Grassmann angles at $\ell$-dimensional faces of a Gaussian simplex equals the analogous angle-sum for the regular simplex of the same dimension.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

How long is the convex minorant of a one-dimensional random walk?

We prove distributional limit theorems for the length of the largest convex minorant of a one-dimensional random walk with independent identically distributed increments. Depending on the increment law, there are several regimes with different limit distributions for this length. Among other tools, a representation of the convex minorant of a random walk in terms of uniform random permutations is utilized.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Limit theorems for random points in a simplex

In this work the $\ell_q$-norms of points chosen uniformly at random in a centered regular simplex in high dimensions are studied. Berry-Esseen bounds in the regime $1\leq q < \infty$ are derived and complemented by a non-central limit theorem together with moderate and large deviations in the case where $q=\infty$. A comparison with corresponding results for $\ell_p^n$-balls is carried out as well.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Recursive Scheme for Angles of Random Simplices, and Applications to Random Polytopes

Consider a random simplex $[X_1,\ldots,X_n]$ defined as the convex hull of independent identically distributed random points $X_1,\ldots,X_n$ in $\mathbb{R}^{n-1}$ with the following beta density: $$ f_{n-1,β} (x) \propto (1-\|x\|^2)^β 1_{\{\|x\| < 1\}}, \qquad x\in\mathbb{R}^{n-1}, \quad β>-1. $$ Let $J_{n,k}(β)$ be the expected internal angle of the simplex $[X_1,\ldots,X_n]$ at its face $[X_1,\ldots,X_k]$. Define $\tilde J_{n,k}(β)$ analogously for i.i.d. random points distributed according to the beta&#39; density $$ \tilde f_{n-1,β} (x) \propto (1+\|x\|^2)^{-β}, \qquad x\in\mathbb{R}^{n-1}, \quad β> \frac{n-1}{2}. $$ We derive formulae for $J_{n,k}(β)$ and $\tilde J_{n,k}(β)$ which make it possible to compute these quantities symbolically, in finitely many steps, for any integer or half-integer value of $β$. For $J_{n,1}(\pm 1/2)$ we even provide explicit formulae in terms of products of Gamma functions. We give applications of these results to two seemingly unrelated problems of stochastic geometry. (i) We compute the expected $f$-vectors of the typical Poisson-Voronoi cells in dimensions up to $10$. (ii) Consider the random polytope $K_{n,d} := [U_1,\ldots,U_n]$ where $U_1,\ldots,U_n$ are i.i.d. random points sampled uniformly inside some $d$-dimensional convex body $K$ with smooth boundary and unit volume. M. Reitzner proved the existence of the limit of the normalized expected $f$-vector of $K_{n,d}$: $$ \lim_{n\to\infty} n^{-{\frac{d-1}{d+1}}}\mathbb E \mathbf f(K_{n,d}) = \mathbf c_d \cdot Ω(K), $$ where $Ω(K)$ is the affine surface area of $K$, and $\mathbf c_d$ is an unknown vector not depending on $K$. We compute $\mathbf c_d$ explicitly in dimensions up to $d=10$ and also solve the analogous problem for random polytopes with vertices distributed uniformly on the sphere.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

The maximum entropy principle and volumetric properties of Orlicz balls

We study the precise asymptotic volume of balls in Orlicz spaces and show that the volume of the intersection of two Orlicz balls undergoes a phase transition when the dimension of the ambient space tends to infinity. This generalizes a result of Schechtman and Schmuckenschläger [GAFA, Lecture notes in Math. 1469 (1991), 174--178] for $\ell_p^d$-balls. As another application, we determine the precise asymptotic volume ratio for $2$-concave Orlicz spaces $\ell_M^d$. Our method rests on ideas from statistical mechanics and large deviations theory, more precisely the maximum entropy or Gibbs principle for non-interacting particles, and presents a natural approach and fresh perspective to such geometric and volumetric questions. In particular, our approach explains how the $p$-generalized Gaussian distribution occurs in problems related to the geometry of $\ell_p^d$-balls, which are Orlicz balls when the Orlicz function is $M(t) = |t|^p$.

0 citations0 reviewsNo code linkedOpen access
preprint2018arXiv

Distribution of complex algebraic numbers on the unit circle

For $-π\leqβ_1<β_2\leqπ$ denote by $Φ_{β_1,β_2}(Q)$ the number of algebraic numbers on the unit circle with arguments in $[β_1,β_2]$ of degree $2m$ and with elliptic height at most $Q$. We show that \[ Φ_{β_1,β_2}(Q)=Q^{m+1}\int\limits_{β_1}^{β_2}{p(t)}\,{\rm d}t+O\left(Q^m\,\log Q\right),\quad Q\to\infty, \] where $p(t)$ coincides up to a constant factor with the density of the roots of some random trigonometric polynomial. This density is calculated explicitly using the Edelman--Kostlan formula.

0 citations0 reviewsNo code linkedOpen access
preprint2017arXiv

Adaptive Energy Saving Approximation for Random Stationary Processes

We consider a stationary process (with either discrete or continuous time) and find an adaptive approximating stationary process combining approximation quality and supplementary good properties that can be interpreted as additional smoothness or small expense of energy. The problem is solved in terms of the spectral characteristics of the approximated process by using classical analytic methods from prediction theory.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Some extensions of linear approximation and prediction problems for stationary processes

Let $(B(t))_{t\in Θ}$ with $Θ={\mathbb Z}$ or $Θ={\mathbb R}$ be a wide sense stationary process with discrete or continuous time. The classical linear prediction problem consists of finding an element in $\overline{span}\{B(s),s\le t\}$ providing the best possible mean square approximation to the variable $B(τ)$ with $τ>t$. In this article we investigate this and some other similar problems where, in addition to prediction quality, optimization takes into account other features of the objects we search for. One of the most motivating examples of this kind is an approximation of a stationary process $B$ by a stationary differentiable process $X$ taking into account the kinetic energy that $X$ spends in its approximation efforts.

0 citations0 reviewsNo code linkedOpen access