Longest increasing subsequences for distributions with atoms, and an inhomogeneous Hammersley process

Anne-Laure Basdevant, Lucas Gerin, Maxime Marivain

A famous result by Hammersley and Versik-Kerov states that the length $L_n$ of the longest increasing subsequence among $n$ iid continuous random variables grows like $2\sqrt{n}$.…