Searcharxiv⌕ Search

arXiv subjects

Anna Gusakova

Publications and source records attributed to Anna Gusakova.

30 records · Page 2Linked to original sources

Sharp inequalities for the mean distance of random points in convex bodies

For a convex body $K\subset\mathbb{R}^d$ the mean distance $Δ(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 ratio between $Δ(K)$ and the first intrinsic volume $V_1(K)$ of $K$ (normalized mean width) are derived and degenerate extremal cases are discussed. The argument relies on Riesz's rearrangement inequality and the solution of an optimization problem for powers of concave functions. The relation with results known from the existing literature is reviewed in detail.

math.MG↗

Concentration on Poisson spaces via modified $Φ$-Sobolev inequalities

Concentration properties of functionals of general Poisson processes are studied. Using a modified $Φ$-Sobolev inequality a recursion scheme for moments is established, which is of independent interest. This is applied to derive moment and concentration inequalities for functionals on abstract Poisson spaces. Applications of the general results in stochastic geometry, namely Poisson cylinder models and Poisson random polytopes, are presented as well.

math.PR↗

The $β$-Delaunay tessellation III: Kendall'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.

math.PR↗

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

We study the weak convergence of $β$- and $β'$-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' 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 $β'$-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.

math.PR↗

On random convex chains, orthogonal polynomials, PF sequences and probabilistic limit theorems

Let $T$ be the triangle in the plane with vertices $(0,0)$, $(0,1)$ and $(0,1)$. The convex hull of $(0,1)$, $(1,0)$ and $n$ independent random points uniformly distributed in $T$ is the random convex chain $T_n$. A three-term recursion for the probability generating function $G_n$ of the number $f_0(T_n)$ of vertices of $T_n$ is proved. Via the link to orthogonal polynomials it is shown that $G_n$ has precisely $n$ distinct real roots in $(-\infty,0]$ and that the sequence $p_k^{(n)}:=\mathbb{P}(f_0(T_n)=k)$, $k=1,\ldots,n$, is a Polya frequency (PF) sequence. A selection of probabilistic consequences of this surprising and remarkable fact are discussed in detail.

math.PR↗

The volume of simplices in high-dimensional Poisson-Delaunay tessellations

Typical weighted random simplices $Z_μ$, $μ\in(-2,\infty)$, in a Poisson-Delaunay tessellation in $\mathbb{R}^n$ are considered, where the weight is given by the $(μ+1)$st power of the volume. As special cases this includes the typical ($μ=-1$) and the usual volume-weighted ($μ=0$) Poisson-Delaunay simplex. By proving sharp bounds on cumulants it is shown that the logarithmic volume of $Z_μ$ satisfies a central limit theorem in high dimensions, that is, as $n\to\infty$. In addition, rates of convergence are provided. In parallel, concentration inequalities as well as moderate deviations are studied. The set-up allows the weight $μ=μ(n)$ to depend on the dimension $n$ as well. A number of special cases are discussed separately. For fixed $μ$ also mod-$ϕ$ convergence and the large deviations behaviour of the logarithmic volume of $Z_μ$ are investigated.

math.PR↗

Concentration inequalities for functionals of Poisson cylinder processes

Random union sets $Z$ associated with stationary Poisson processes of $k$-cylinders in $\mathbb{R}^d$ are considered. Under general conditions on the typical cylinder base a concentration inequality for the volume of $Z$ restricted to a compact window is derived. Assuming convexity of the typical cylinder base and isotropy of $Z$ a concentration inequality for intrinsic volumes of arbitrary order is established. A number of special cases are discussed, for example the case when the cylinder bases arise from a random rotation of a fixed convex body. Also the situation of expanding windows is studied. Special attention is payed to the case $k=0$, which corresponds to the classical Boolean model.

math.PR↗

On the distribution of Salem numbers

In this paper we study the problem of counting Salem numbers of fixed degree. Given a set of disjoint intervals $I_1,\ldots, I_{k}\subset \left[0;π\right]$, $1\leq k\leq m$ let $Sal_{m,k}(Q,I_1,\ldots,I_{k})$ denote the set of ordered $(k+1)$-tuples $\left(α_0,\ldots,α_{k}\right)$ of conjugate algebraic integers, such that $α_0$ is a Salem numbers of degree $2m+2$ satisfying $α\leq Q$ for some positive real number $Q$ and $\argα_i\in I_i$. We derive the following asymptotic approximation \[ \# Sal_{m,k}(Q,I_1,\ldots,I_{k})=ω_m\,Q^{m+1}\,\int\limits_{I_1}\ldots\int\limits_{I_{k}}ρ_{m,k}(\boldsymbolθ)\rm d\boldsymbolθ+O\left(Q^{m}\right),\quad Q\rightarrow\infty, \] providing explicit expressions for the constant $ω_m$ and the function $ρ_{m,k}(\boldsymbolθ)$. Moreover we derive a similar asymptotic formula for the set of all Salem numbers of fixed degree and absolute value bounded by $Q$ as $Q\rightarrow\infty$.

math.NT↗

Random affine simplexes

For a fixed $k\in\{1,\dots,d\}$ consider random vectors $X_0,\dots, X_{k}\in\mathbb R^d$ with an arbitrary spherically symmetric joint density function. Let $A$ be any non-singular $d\times d$ matrix. We show that the $k$-dimensional volume of the convex hull of affinely transformed $X_{i}$'s satisfies \[ |\mathrm{conv}(AX_0,\dots,AX_{k})|\stackrel{d}{=}\frac{|P_ξ\mathcal{E}|}{κ_k}\cdot|\mathrm{conv}(X_0,\dots,X_{k})|, \] where $\mathcal{E}:=\{\mathbf{x}\in\mathbb R^d:{\mathbf{x}^\top (A^\top A)^{-1}\mathbf{x}}\leq 1\}$ is an ellipsoid, $P_ξ$ denotes the orthogonal projection to a random uniformly chosen $k$-dimensional linear subspace $ξ$ independent of $X_0,\dots, X_{k}$, and $κ_k$ is the volume of the unit $k$-dimensional ball. We express $|P_ξ\mathcal{E}|$ in terms of Gaussian random matrices. The important special case $k=1$ corresponds to the distance between two random points: \[ |AX_0-AX_1|\stackrel{d}{=}\sqrt{\frac{λ_1^2N_1^2+\dots+λ_d^2N_d^2}{N_1^2+\dots+N_d^2}}\cdot|X_0-X_1|, \] where $N_1,\dots,N_d$ are i.i.d. standard Gaussian variables independent of $X_0,X_1$ and $λ_1,\dots,λ_d$ are the singular values of $A$. As an application, we derive the following integral geometry formula for ellipsoids: \[ \frac{κ_{d}^{k+1}}{κ_k^{d+1}}\,\frac{κ_{k(d+p)+k}}{κ_{k(d+p)+d}}\,\int\limits_{A_{d,k}}|\mathcal{E}\cap E|^{p+d+1}\,μ_{d,k}(dE)=|\mathcal{E}|^{k+1}\,\int\limits_{G_{d,k}}|P_L\mathcal{E}|^p\,ν_{d,k}(dL), \] where $p> -d+k-1$ and $A_{d,k}$ and $G_{d,k}$ are the affine and the linear Grassmannians equipped with their respective Haar measures. The case $p=0$ reduces to an affine version of the integral formula of Furstenberg and Tzkoni.

math.PR↗

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.

math.NT↗

On algebraic integers in short intervals and near smooth curves

In 1970 A. Baker and W. Schmidt introduced regular systems of numbers and vectors, showing that the set of real algebraic numbers forms a regular system on any fixed interval. This fact was used to prove several important results in the metric theory of transcendental numbers. In this paper the concept of a regular system is applied to the set of algebraic integers $α$ of height $\leq Q$ in intervals of length depending on $Q$.

math.NT↗

On distribution of points with algebraically conjugate coordinates in neighborhood of smooth curves

Let $φ:\mathbb{R}\rightarrow \mathbb{R}$ be a continuously differentiable function on an interval $J\subset\mathbb{R}$ and let $\boldsymbolα=(α_1,α_2)$ be a point with algebraically conjugate coordinates such that the minimal polynomial $P$ of $α_1,α_2$ is of degree $\leq n$ and height $\leq Q$. Denote by $M^n_φ(Q,γ, J)$ the set of such points $\boldsymbolα$ such that $|φ(α_1)-α_2|\leq c_1 Q^{-γ}$. We show that for a real $0<γ<1$ and any sufficiently large $Q$ there exist positive values $c_2<c_3$, where $c_i=c_i(n)$, $i=1,2$, which are independent of $Q$, such that $c_2 Q^{n+1-γ}<\# M^n_φ(Q,γ, J)< c_3 Q^{n+1-γ}$.

math.NT↗