52,440 research outputs found
Weighted dependency graphs
The theory of dependency graphs is a powerful toolbox to prove asymptotic
normality of sums of random variables. In this article, we introduce a more
general notion of weighted dependency graphs and give normality criteria in
this context. We also provide generic tools to prove that some weighted graph
is a weighted dependency graph for a given family of random variables.
To illustrate the power of the theory, we give applications to the following
objects: uniform random pair partitions, the random graph model ,
uniform random permutations, the symmetric simple exclusion process and
multilinear statistics on Markov chains. The application to random permutations
gives a bivariate extension of a functional central limit theorem of Janson and
Barbour. On Markov chains, we answer positively an open question of Bourdon and
Vall\'ee on the asymptotic normality of subword counts in random texts
generated by a Markovian source.Comment: 57 pages. Third version: minor modifications, after review proces
Central limit theorems for patterns in multiset permutations and set partitions
We use the recently developed method of weighted dependency graphs to prove
central limit theorems for the number of occurrences of any fixed pattern in
multiset permutations and in set partitions. This generalizes results for
patterns of size 2 in both settings, obtained by Canfield, Janson and
Zeilberger and Chern, Diaconis, Kane and Rhoades, respectively.Comment: version 2 (52 pages) implements referee's suggestions and uses
journal layou
Modeling heterogeneity in random graphs through latent space models: a selective review
We present a selective review on probabilistic modeling of heterogeneity in
random graphs. We focus on latent space models and more particularly on
stochastic block models and their extensions that have undergone major
developments in the last five years
Uniform regular weighted graphs with large degree: Wigner's law, asymptotic freeness and graphons limit
For each , let be a simple random graph on the set of vertices
, which is invariant by relabeling of the vertices. The
asymptotic behavior as goes to infinity of correlation functions:
furnishes informations on the asymptotic
spectral properties of the adjacency matrix of . Denote by and assume . If for any
, the standardized empirical eigenvalue distribution of converges in
expectation to the semicircular law and the matrix satisfies asymptotic
freeness properties in the sense of free probability theory. We provide such
estimates for uniform -regular graphs , under the additional
assumption that for some . Our method applies also for
simple graphs whose edges are labelled by i.i.d. random variables.Comment: 21 pages, 7 figure
- …