Il Problema di Ulam-Hammersley

Il problema di Ulam-Hammersley riguarda lo studio asintotico della lunghezza massima delle sottosequenze crescenti di una permutazione aleatoria. Per trovare una risposta a riguardo, si affronta un problema più generale che riguarda la forma limite di un tableaux di Young. Al crescere della dimensione, i diagrammi di Young associati a una permutazione aleatoria, tendono, con alta probabilità, ad assumere una forma sempre più vicina a una determinata. Nella tesi si delinea il percorso che porta al teorema della forma limite di Vershik-Kerov-Logan-Shepp.