arXiv subjects

Maxime Marivain

Publications and source records attributed to Maxime Marivain.

3 recordsLinked to original sources

arXiv2026

Geodesics and Wandering Exponents in Brochette First-Passage Percolation

We study geodesics in the Brochette first-passage percolation model, where edges on the same axis-parallel line share a common random passage time, inducing long-range dependence. We focus on the maximal transversal deviation H n of geodesics from the origin to ne 1 . We prove existence of geodesics under mild assumptions and establish the order of magnitude of H n depending on the behavior of the passage-time distribution near its infimum. These results yield explicit wandering exponents in this dependent setting.

math.PR↗

arXiv2025

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

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}$. We investigate here the asymptotic behavior of $L_n$ for distributions with atoms. For purely discrete random variables, we characterize the asymptotic order of $L_n$ through a variational problem and provide explicit estimates for classical distributions. The proofs rely on a coupling with an inhomogeneous version of the discrete-time continuous-space Hammersley process. This reveals that, in contrast to the continuous case, the discrete setting exhibits a wide range of growth rates between $\mathcal{O}(1)$ and $o(\sqrt{n})$, depending on the tail behavior of the distribution. We can then easily deduce the asymptotics of $L_n$ for a completely arbitrary distribution.

math.CO↗

arXiv2025

Brochette first-passage percolation

We investigate a novel first-passage percolation model, referred to as the Brochette first-passage percolation model, where the passage times associated with edges lying on the same line are equal. First, we establish a point-to-point convergence theorem, identifying the time constant. In particular, we explore the case where the time constant vanishes and demonstrate the existence of a wide range of possible behaviours. Next, we prove a shape theorem, showing that the limiting shape is the $L^1$ diamond. Finally, we extend the analysis by proving a point-to-point convergence theorem in the setting where passage times are allowed to be infinite.

math.PR↗