2,300 research outputs found
Critical random graphs : limiting constructions and distributional properties
We consider the Erdos-Renyi random graph G(n, p) inside the critical window, where p = 1/n + lambda n(-4/3) for some lambda is an element of R. We proved in Addario-Berry et al. [2009+] that considering the connected components of G(n, p) as a sequence of metric spaces with the graph distance rescaled by n(-1/3) and letting n -> infinity yields a non-trivial sequence of limit metric spaces C = (C-1, C-2,...). These limit metric spaces can be constructed from certain random real trees with vertex-identifications. For a single such metric space, we give here two equivalent constructions, both of which are in terms of more standard probabilistic objects. The first is a global construction using Dirichlet random variables and Aldous' Brownian continuum random tree. The second is a recursive construction from an inhomogeneous Poisson point process on R+. These constructions allow us to characterize the distributions of the masses and lengths in the constituent parts of a limit component when it is decomposed according to its cycle structure. In particular, this strengthens results of Luczak et al. [1994] by providing precise distributional convergence for the lengths of paths between kernel vertices and the length of a shortest cycle, within any fixed limit component
Critical random graphs: limiting constructions and distributional properties
We consider the Erdos-Renyi random graph G(n,p) inside the critical window,
where p = 1/n + lambda * n^{-4/3} for some lambda in R. We proved in a previous
paper (arXiv:0903.4730) that considering the connected components of G(n,p) as
a sequence of metric spaces with the graph distance rescaled by n^{-1/3} and
letting n go to infinity yields a non-trivial sequence of limit metric spaces C
= (C_1, C_2, ...). These limit metric spaces can be constructed from certain
random real trees with vertex-identifications. For a single such metric space,
we give here two equivalent constructions, both of which are in terms of more
standard probabilistic objects. The first is a global construction using
Dirichlet random variables and Aldous' Brownian continuum random tree. The
second is a recursive construction from an inhomogeneous Poisson point process
on R_+. These constructions allow us to characterize the distributions of the
masses and lengths in the constituent parts of a limit component when it is
decomposed according to its cycle structure. In particular, this strengthens
results of Luczak, Pittel and Wierman by providing precise distributional
convergence for the lengths of paths between kernel vertices and the length of
a shortest cycle, within any fixed limit component.Comment: 30 pages, 4 figure
Gibbs and Quantum Discrete Spaces
Gibbs measure is one of the central objects of the modern probability,
mathematical statistical physics and euclidean quantum field theory. Here we
define and study its natural generalization for the case when the space, where
the random field is defined is itself random. Moreover, this randomness is not
given apriori and independently of the configuration, but rather they depend on
each other, and both are given by Gibbs procedure; We call the resulting object
a Gibbs family because it parametrizes Gibbs fields on different graphs in the
support of the distribution. We study also quantum (KMS) analog of Gibbs
families. Various applications to discrete quantum gravity are given.Comment: 37 pages, 2 figure
Random matrix theory and symmetric spaces
In this review we discuss the relationship between random matrix theories and
symmetric spaces. We show that the integration manifolds of random matrix
theories, the eigenvalue distribution, and the Dyson and boundary indices
characterizing the ensembles are in strict correspondence with symmetric spaces
and the intrinsic characteristics of their restricted root lattices. Several
important results can be obtained from this identification. In particular the
Cartan classification of triplets of symmetric spaces with positive, zero and
negative curvature gives rise to a new classification of random matrix
ensembles. The review is organized into two main parts. In Part I the theory of
symmetric spaces is reviewed with particular emphasis on the ideas relevant for
appreciating the correspondence with random matrix theories. In Part II we
discuss various applications of symmetric spaces to random matrix theories and
in particular the new classification of disordered systems derived from the
classification of symmetric spaces. We also review how the mapping from
integrable Calogero--Sutherland models to symmetric spaces can be used in the
theory of random matrices, with particular consequences for quantum transport
problems. We conclude indicating some interesting new directions of research
based on these identifications.Comment: 161 pages, LaTeX, no figures. Revised version with major additions in
the second part of the review. Version accepted for publication on Physics
Report
Analyticity in spaces of convergent power series and applications
We study the analytic structure of the space of germs of an analytic function
at the origin of \ww C^{\times m} , namely the space \germ{\mathbf{z}} where
\mathbf{z}=\left(z\_{1},\cdots,z\_{m}\right) , equipped with a convenient
locally convex topology. We are particularly interested in studying the
properties of analytic sets of \germ{\mathbf{z}} as defined by the vanishing
locus of analytic maps. While we notice that \germ{\mathbf{z}} is not Baire we
also prove it enjoys the analytic Baire property: the countable union of proper
analytic sets of \germ{\mathbf{z}} has empty interior. This property underlies
a quite natural notion of a generic property of \germ{\mathbf{z}} , for which
we prove some dynamics-related theorems. We also initiate a program to tackle
the task of characterizing glocal objects in some situations
- âŠ