Showing math.COShow all
2 papers · 1 filter
math.CO2025
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 of the longest increasing subsequence among iid continuous random variables grows like .…
math.CO2025
On cases where Litt's game is fair
Anne-Laure Basdevant, Olivier Hénard, Edouard Maurel-Segala +1
A fair coin is flipped times, and two finite sequences of heads and tails (words) and of the same length are given. Each time the word appears in the sequence of co…