Kingman's subadditive ergodic theorem and its application
Master thesis
Permanent lenke
http://hdl.handle.net/11250/2454589Utgivelsesdato
2017Metadata
Vis full innførselSamlinger
Sammendrag
In this master thesis we study Kingman's subadditive ergodic theorem and its application. We prove Kingman's theorem based on a proof by Steel. We also study two major applications of Kingman's theorem, convergence of products of random matrices and the asymptotic behaviour of the longest increasing subsequences of a random permutation.