Distribution of levels in high-dimensional random landscapes

Details Distribution of levels in high-dimensional random landscapes Distribution of levels in high-dimensional random landscapes

2010-05-18

arxiv.org/abs/1005.3207v2

Annals of Applied Probability 2012, Vol. 22, No. 1, 337-362

Mathematics

Probability

Published in at http://dx.doi.org/10.1214/11-AAP772 the Annals of Applied Probability (http://www.imstat.org/aap/) by the Inst

Scientific paper

10.1214/11-AAP772

We prove empirical central limit theorems for the distribution of levels of various random fields defined on high-dimensional discrete structures as the dimension of the structure goes to $\infty$. The random fields considered include costs of assignments, weights of Hamiltonian cycles and spanning trees, energies of directed polymers, locations of particles in the branching random walk, as well as energies in the Sherrington--Kirkpatrick and Edwards--Anderson models. The distribution of levels in all models listed above is shown to be essentially the same as in a stationary Gaussian process with regularly varying nonsummable covariance function. This type of behavior is different from the Brownian bridge-type limit known for independent or stationary weakly dependent sequences of random variables.

Affiliated with

Also associated with

No associations

Rating

Distribution of levels in high-dimensional random landscapes does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Distribution of levels in high-dimensional random landscapes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Distribution of levels in high-dimensional random landscapes will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-58204