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
3AMIB - Algorithms and Models for Integrative Biology (Algorithmes et modèles pour la Biologie Intégrative
Bâtiment Alan Turing - Campus de l'École Polytechnique - 1 rue Honoré d'Estienne d'Orves - 91120 Palaiseau - 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.
GASCOM - 10th conference on random generation of combinatorial structures - 2016, Jun 2016, Bastia, France. Electronic Notes in Discrete Mathematics, 59 (Supp. C), pp.99 -- 114, 2017, Electronic Notes in Discrete Mathematics. 〈10.1016/j.endm.2017.05.008〉
https://hal.inria.fr/hal-01291164
Contributeur : Yann Ponty
<>
Soumis le : lundi 21 mars 2016 - 09:50:23
Dernière modification le : mercredi 14 novembre 2018 - 16:08:06
Document(s) archivé(s) le : mercredi 22 juin 2016 - 10:38:39
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. Electronic Notes in Discrete Mathematics, 59 (Supp. C), pp.99 -- 114, 2017, Electronic Notes in Discrete Mathematics. 〈10.1016/j.endm.2017.05.008〉. 〈hal-01291164〉
