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
Maximal Entropy Random Walks in Z: Random and non-random environments
Duboux Thibaut, Lucas Gerin, Yoann Offret
The Maximal Entropy Random Walk (MERW) is a natural process on a finite graph, introduced a few years ago with motivations from theoretical physics. The construction of this proces…