Showing 1–6 of 6 results for author: Arenas-Velilla, S

Central limit theorem for crossings in randomly embedded graphs

Authors: Santiago Arenas-Velilla, Octavio Arizmendi, J. E. Paguyo

Abstract: We consider the number of crossings in a random embedding of a graph, $G$, with vertices in convex position. We give explicit formulas for the mean and variance of the number of crossings as a function of various subgraph counts of $G$. Using Stein's method and size-bias coupling, we establish an upper bound on the Kolmogorov distance between the distribution of the number of crossings and a stand… ▽ More We consider the number of crossings in a random embedding of a graph, $G$, with vertices in convex position. We give explicit formulas for the mean and variance of the number of crossings as a function of various subgraph counts of $G$. Using Stein's method and size-bias coupling, we establish an upper bound on the Kolmogorov distance between the distribution of the number of crossings and a standard normal random variable. We also consider the case where $G$ is a random graph and obtain a Kolmogorov bound between the distribution of crossings and a Gaussian mixture distribution. As applications, we obtain central limit theorems with convergence rates for the number of crossings in random embeddings of matchings, path graphs, cycle graphs, disjoint union of triangles, random $d$-regular graphs, and mixtures of random graphs. △ Less

Submitted 10 October, 2024; v1 submitted 22 August, 2023; originally announced August 2023.

Comments: 22 pages, 7 figures. This is a merger of arXiv:2104.01134 and arXiv:2205.03995. Updated the main theorem and extended it to mixtures of random graphs

MSC Class: 60C05; 60F05

Extreme eigenvalues of Laplacian random matrices with Gaussian entries

Authors: Andrew Campbell, Kyle Luh, Sean O'Rourke, Santiago Arenas-Velilla, Victor Pérez-Abreu

Abstract: A Laplacian matrix is a real symmetric matrix whose row and column sums are zero. We investigate the limiting distribution of the largest eigenvalues of a Laplacian random matrix with Gaussian entries. Unlike many classical matrix ensembles, this random matrix model contains dependent entries. Our main results show that the extreme eigenvalues of this model exhibit Poisson statistics. In particula… ▽ More A Laplacian matrix is a real symmetric matrix whose row and column sums are zero. We investigate the limiting distribution of the largest eigenvalues of a Laplacian random matrix with Gaussian entries. Unlike many classical matrix ensembles, this random matrix model contains dependent entries. Our main results show that the extreme eigenvalues of this model exhibit Poisson statistics. In particular, after properly shifting and scaling, we show that the largest eigenvalue converges to the Gumbel distribution as the dimension of the matrix tends to infinity. While the largest diagonal entry is also shown to have Gumbel fluctuations, there is a rather surprising difference between its deterministic centering term and the centering term required for the largest eigenvalues. △ Less

Submitted 19 August, 2024; v1 submitted 30 November, 2022; originally announced November 2022.

Comments: 53 pages. Appendix by Santiago Arenas-Velilla and Victor Pérez-Abreu. Added results concerning the k largest eigenvalues as well as additional references

On the links between Stein transforms and concentration inequalities for dependent random variables

Authors: Santiago Arenas-Velilla, Emilien Joly

Abstract: In this paper, we explore some links between transforms derived by Stein's method and concentration inequalities. In particular, we show that the stochastic domination of the zero bias transform of a random variable is equivalent to sub-Gaussian concentration. For this purpose a new stochastic order is considered. In a second time, we study the case of functions of slightly dependent light-tailed… ▽ More In this paper, we explore some links between transforms derived by Stein's method and concentration inequalities. In particular, we show that the stochastic domination of the zero bias transform of a random variable is equivalent to sub-Gaussian concentration. For this purpose a new stochastic order is considered. In a second time, we study the case of functions of slightly dependent light-tailed random variables. We are able to recover the famous McDiarmid type of concentration inequality for functions with the bounded difference property. Additionally, we obtain new concentration bounds when we authorize a light dependence between the random variables. Finally, we give a analogous result for another type of Stein's transform, the so-called size bias transform. △ Less

Submitted 23 November, 2022; originally announced November 2022.

Comments: 23 pages, 1 figure

Convergence Rate for The Number of Crossing in a Random Labelled Tree

Authors: Santiago Arenas-Velilla, Octavio Arizmendi

Abstract: We consider the number of crossings in a random labelled tree with vertices in convex position. We give a new proof of the fact that this quantity is asymptotically Gaussian with mean $n^2/6$ and variance $n^3/45$. Furthermore, we give an estimate for the Kolmogorov distance to a Gaussian distribution which implies a convergence rate of order $n^{-1/2}$. We consider the number of crossings in a random labelled tree with vertices in convex position. We give a new proof of the fact that this quantity is asymptotically Gaussian with mean $n^2/6$ and variance $n^3/45$. Furthermore, we give an estimate for the Kolmogorov distance to a Gaussian distribution which implies a convergence rate of order $n^{-1/2}$. △ Less

Submitted 19 September, 2022; originally announced September 2022.

Comments: 9 pages. arXiv admin note: text overlap with arXiv:2205.03995

Crossings in Randomly Embedded Graphs

Authors: Santiago Arenas-Velilla, Octavio Arizmendi

Abstract: We consider the number of crossings in a graph which is embedded randomly on a convex set of points. We give an estimate to the normal distribution in Kolmogorov distance which implies a convergence rate of order $n^{-1/2}$ for various families of graphs, including random chord diagrams or full cycles. We consider the number of crossings in a graph which is embedded randomly on a convex set of points. We give an estimate to the normal distribution in Kolmogorov distance which implies a convergence rate of order $n^{-1/2}$ for various families of graphs, including random chord diagrams or full cycles. △ Less

Submitted 24 August, 2022; v1 submitted 8 May, 2022; originally announced May 2022.

Comments: 14 pages, 5 figures

MSC Class: 05C80

Extremal Laws for Laplacian Random Matrices

Authors: Santiago Arenas-Velilla, Victor Pérez-Abreu

Abstract: For an $n\times n$ Laplacian random matrix $L$ with Gaussian entries it is proven that the fluctuations of the largest eigenvalue and the largest diagonal entry of $L/\sqrt{n-1}$ are Gumbel. We first establish suitable non-asymptotic estimates and bounds for the largest eigenvalue of $L$ in terms of the largest diagonal element of $L$. An expository review of existing results for the asymptotic sp… ▽ More For an $n\times n$ Laplacian random matrix $L$ with Gaussian entries it is proven that the fluctuations of the largest eigenvalue and the largest diagonal entry of $L/\sqrt{n-1}$ are Gumbel. We first establish suitable non-asymptotic estimates and bounds for the largest eigenvalue of $L$ in terms of the largest diagonal element of $L$. An expository review of existing results for the asymptotic spectrum of a Laplacian random matrix is also presented, with the goal of noting the differences from the corresponding classical results for Wigner random matrices. Extensions to Laplacian block random matrices are indicated. △ Less

Submitted 20 January, 2021; originally announced January 2021.