Kingman's subadditive ergodic theorem and its application
MetadataShow full item record
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.