When the law of large numbers fails for increasing subsequences of random permutations

Ross G. Pinsky

Let the random variable $Z_{n,k}$ denote the number of increasing subsequences of length $k$ in a random permutation from $S_n$, the symmetric group of permutations of $\{1,...,n\}…