Lucas Gerin

Professeur Assistant
28
Documents
Affiliation actuelle
  • Centre de Mathématiques Appliquées de l'Ecole polytechnique (CMAP)
Contact

Domaines de recherche

Probabilités [math.PR]

Publications

Publications

Scaling limit of graph classes through split decomposition

Frédérique Bassino , Mathilde Bouvel , Valentin Féray , Lucas Gerin , Adeline Pierrot

The Australasian Journal of Combinatorics, 2025, 92 (3), pp.266-319. ⟨10.48550/arXiv.2207.12253⟩

Article dans une revue hal-03797906v1

Maximal Entropy Random Walks in Z: Random and non-random environments

Thibaut Duboux , Lucas Gerin , Yoann Offret

Journal of Statistical Physics, 2025, 192 (10), pp.140. ⟨10.1007/s10955-025-03516-8⟩

Article dans une revue hal-05456023v1
Deposit thumbnail

Random cographs: Brownian graphon limit and asymptotic degree distribution

Frédérique Bassino , Mathilde Bouvel , Valentin Féray , Lucas Gerin , Mickaël Maazoun et al.

Random Structures and Algorithms, 2022, 60 (2), pp.166-200. ⟨10.1002/rsa.21033⟩

Article dans une revue hal-02412976v1
Deposit thumbnail

Scaling limits of permutation classes with a finite specification: a dichotomy

Frédérique Bassino , Mathilde Bouvel , Valentin Féray , Lucas Gerin , Mickaël Maazoun et al.

Advances in Mathematics, 2022, 405, pp.108513. ⟨10.1016/j.aim.2022.108513⟩

Article dans une revue hal-02412965v1
Deposit thumbnail

Longest increasing paths with Lipschitz constraints

Anne-Laure Basdevant , Lucas Gerin

Annales de l'Institut Henri Poincaré (B) Probabilités et Statistiques, 2022, 58 (3), ⟨10.1214/21-AIHP1220⟩

Article dans une revue hal-02437174v2
Deposit thumbnail

Linear-sized independent sets in random cographs and increasing subsequences in separable permutations

Frédérique Bassino , Mathilde Bouvel , Michael Drmota , Valentin Feray , Lucas Gerin et al.

Combinatorial Theory, 2022, 2 (3), pp.23340676. ⟨10.5070/C62359179⟩

Article dans une revue hal-03366684v1

Universal limits of substitution-closed permutation classes

Frédérique Bassino , Mathilde Bouvel , Valentin Féray , Lucas Gerin , Mickaël Maazoun et al.

Journal of the European Mathematical Society, 2020, 22 (11), pp.3565-3639. ⟨10.4171/JEMS/993⟩

Article dans une revue hal-01653572v1
Deposit thumbnail

Longest increasing paths with gaps

Anne-Laure Basdevant , Lucas Gerin

ALEA : Latin American Journal of Probability and Mathematical Statistics, 2019, 16 (2), pp.1141--1163

Article dans une revue hal-01796897v2
Deposit thumbnail

From Hammersley's lines to Hammersley's trees

Anne-Laure Basdevant , Lucas Gerin , Jean-Baptiste Gouere , Arvind Singh

Probability Theory and Related Fields, 2018, 171 (1-2), pp.1-51. ⟨10.1007/s00440-017-0772-2⟩

Article dans une revue hal-01313542v1
Deposit thumbnail

The Brownian limit of separable permutations

Frédérique Bassino , Mathilde Bouvel , Valentin Féray , Lucas Gerin , Adeline Pierrot

The Annals of Probability, 2018, 46 (4), pp.2134 - 2189. ⟨10.1214/17-AOP1223⟩

Article dans une revue hal-01818309v1
Deposit thumbnail

The Page-Rényi parking process

Lucas Gerin

The Electronic Journal of Combinatorics, 2015, 22 (4), pp.P.4.4

Article dans une revue hal-01088818v3
Deposit thumbnail

The shape of large balls in highly supercritical percolation

Anne-Laure Basdevant , Nathanaël Enriquez , Lucas Gerin , Jean-Baptiste Gouéré

Electronic Journal of Probability, 2014, pp.DOI: 10.1214/EJP.v19-3062

Article dans une revue hal-00819221v1
Deposit thumbnail

Distances in the highly supercritical percolation cluster

Anne-Laure Basdevant , Nathanaël Enriquez , Lucas Gerin

The Annals of Probability, 2013, 41 (6), pp.4342-4358

Article dans une revue hal-00639584v2
Deposit thumbnail

On the algebraic numbers computable by some generalized Ehrenfest urns

Marie Albenque , Lucas Gerin

Discrete Mathematics and Theoretical Computer Science, 2012, 14 (2), pp.271-284

Article dans une revue hal-00589621v3
Deposit thumbnail

Construction of a short path in high dimensional First Passage Percolation

Olivier Couronné , Nathanaël Enriquez , Lucas Gerin

Electronic Communications in Probability, 2011, 16, pp.22--28

Article dans une revue hal-00512399v2
Deposit thumbnail

Examples of Fast and Slow Convergence of 2D Asynchronous Cellular Systems

Nazim A. Fatès , Lucas Gerin

Journal of Cellular Automata, 2009, 4 (4), pp.323-337

Article dans une revue hal-00260184v4

On the convergence of population protocols when population goes to infinity

Olivier Bournez , Philippe Chassaing , Xavier Koegler , Lucas Gerin , Johanne Cohen

Applied Mathematics and Computation, 2009, Applied Mathematics and Computation, 215, pp.1340-1350. ⟨10.1016/j.amc.2009.04.056⟩

Article dans une revue inria-00432318v1
Deposit thumbnail

Epidemics and the Eden model : a detailed study of robustness

Lucas Gerin

P.-Y.Louis, F.Nardi. Probabilistic Cellular Automata., Emergence, Complexity and Computation, vol 27, Springer, pp.165-178, 2018, Emergence, Complexity and Computation, ⟨10.1007/978-3-319-65558-1_12⟩

Chapitre d'ouvrage hal-00981609v2
Deposit thumbnail

Random sampling of lattice paths with constraints, via transportation

Lucas Gerin

21st International Meeting on Probabilistic, Combinatorial, and Asymptotic Methods in the Analysis of Algorithms (AofA'10), 2010, Vienna, Austria. pp.317-328, ⟨10.46298/dmtcs.2783⟩

Communication dans un congrès hal-00439479v4

On the Convergence of a Population Protocol When Population Goes to Infinity

Olivier Bournez , Philippe Chassaing , Johanne Cohen , Lucas Gerin , Xavier Koegler

Physics and Computations, Worshop of Unconventional Computation - UC 2008, Aug 2008, Vienne, Austria

Communication dans un congrès inria-00308018v1
Deposit thumbnail

Asynchronous Cellular Automata and Brownian Motion

Philippe Chassaing , Lucas Gerin

2007 Conference on Analysis of Algorithms, AofA 07, 2007, Juan les Pins, France. pp.423-442, ⟨10.46298/dmtcs.3527⟩

Communication dans un congrès hal-00133721v3
Deposit thumbnail

Efficient estimation of the cardinality of large data sets

Philippe Chassaing , Lucas Gerin

Fourth Colloquium on Mathematics and Computer Science Algorithms, Trees, Combinatorics and Probabilities, 2006, Nancy, France. pp.419-422, ⟨10.46298/dmtcs.3492⟩

Communication dans un congrès hal-00095370v5