Skip to Main content Skip to Navigation
Conference papers

Taming reluctant random walks in the positive quadrant

Jeremie Lumbroso 1, 2 Marni Mishna 2 Yann Ponty 3, 4
3 AMIB - Algorithms and Models for Integrative Biology
LIX - Laboratoire d'informatique de l'École polytechnique [Palaiseau], LRI - Laboratoire de Recherche en Informatique, UP11 - Université Paris-Sud - Paris 11, Inria Saclay - Ile de France
Abstract : A lattice walk model is said to be reluctant if the defining step set has a strong drift towards the boundaries. We describe efficient random generation strategies for these walks.
Document type :
Conference papers
Complete list of metadata

Cited literature [21 references]  Display  Hide  Download
Contributor : Yann Ponty Connect in order to contact the contributor
Submitted on : Monday, March 21, 2016 - 9:50:23 AM
Last modification on : Thursday, July 8, 2021 - 3:49:26 AM
Long-term archiving on: : Wednesday, June 22, 2016 - 10:38:39 AM


Files produced by the author(s)


Distributed under a Creative Commons Attribution 4.0 International License




Jeremie Lumbroso, Marni Mishna, Yann Ponty. Taming reluctant random walks in the positive quadrant. GASCOM - 10th conference on random generation of combinatorial structures - 2016, Jun 2016, Bastia, France. pp.99 -- 114, ⟨10.1016/j.endm.2017.05.008⟩. ⟨hal-01291164⟩



Les métriques sont temporairement indisponibles