English

Dynamics of exponential linear map in functional space

Dynamical Systems 2016-09-07 v1 Probability

Abstract

We consider the question of existence of a unique invariant probability distribution which satisfies some evolutionary property. The problem arises from the random graph theory but to answer it we treat it as a dynamical system in the functional space, where we look for a global attractor. We consider the following bifurcation problem: Given a probability measure μ\mu, which corresponds to the weight distribution of a link of a random graph we form a positive linear operator Φ\Phi (convolution) on distribution functions and then we analyze a family of its exponents with a parameter λ\lambda which corresponds to connectivity of a sparse random graph. We prove that for every measure μ\mu (\emph{i.e.}, convolution Φ\Phi) and every λ<e\lambda< e there exists a unique globally attracting fixed point of the operator, which yields the existence and uniqueness of the limit probability distribution on the random graph. This estimate was established earlier \cite{KarpSipser} for deterministic weight distributions (Dirac measures μ\mu) and is known as ee-cutoff phenomena, as for such distributions and λ>e\lambda>e there is no fixed point attractor. We thus establish this phenomenon in a much more general sense.

Keywords

Cite

@article{arxiv.math/0402343,
  title  = {Dynamics of exponential linear map in functional space},
  author = {David Gamarnik and Tomasz Nowicki and Grzegorz Swirszcz},
  journal= {arXiv preprint arXiv:math/0402343},
  year   = {2016}
}