BIRS Workshop Lecture Videos

Banff International Research Station Logo

BIRS Workshop Lecture Videos

Asymptotics in Sequences Comparisons Houdré, Christian


Both for random words and random permutations, I will present a panoramic view of recent results on the asymptotic law of the, centered and normalized, length of their longest common (and increasing) subsequences. Tools and results involve concentration inequalities for geodesics of LCSs paths, Stein' s method as well as maximal eigenvalues of some Gaussian random matrices.

Item Media

Item Citations and Data


Attribution-NonCommercial-NoDerivatives 4.0 International