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.
Type de document :
Communication dans un congrès
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〉
Liste complète des métadonnées

Littérature citée [21 références]  Voir  Masquer  Télécharger

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

Fichiers

LuMiPo16.pdf
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

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〉

Partager

Métriques

Consultations de la notice

627

Téléchargements de fichiers

114