منابع مشابه
Spectra of Large Random Trees
We analyze the eigenvalues of the adjacency matrices of a wide variety of random trees. Using general, broadly applicable arguments based on the interlacing inequalities for the eigenvalues of a principal submatrix of a Hermitian matrix and a suitable notion of local weak convergence for an ensemble of random trees that we call probability fringe convergence, we show that the empirical spectral...
متن کاملSpectra of Random trees
We analyze the spectral distribution of the adjacency matrix and the graph Laplacian for a wide variety of random trees. Using soft arguments which seem to be applicable in a wide variety of settings, we show that the empirical spectral distribution for a number of random tree models, converges to a constant (model dependent) distribution. We also analyze the kernel of the spectrum and prove as...
متن کاملLarge Deviations for Random Trees.
We consider large random trees under Gibbs distributions and prove a Large Deviation Principle (LDP) for the distribution of degrees of vertices of the tree. The LDP rate function is given explicitly. An immediate consequence is a Law of Large Numbers for the distribution of vertex degrees in a large random tree. Our motivation for this study comes from the analysis of RNA secondary structures.
متن کاملScaling limits of large random trees
The goal of these lectures is to survey some of the recent progress on the description of largescale structure of random trees. We will use the framework of Markov branching sequences of trees and develop several applications, to combinatorial trees, Galton-Watson trees, some dynamical models of randomly growing trees, cut trees, etc. This is a rough draft – to be completed – all comments are w...
متن کاملLaws of Large Numbers for Random Linear
The computational solution of large scale linear programming problems contains various difficulties. One of the difficulties is to ensure numerical stability. There is another difficulty of a different nature, namely the original data, contains errors as well. In this paper, we show that the effect of the random errors in the original data has a diminishing tendency for the optimal value as the...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Theoretical Probability
سال: 2011
ISSN: 0894-9840,1572-9230
DOI: 10.1007/s10959-011-0360-9