Some exact asymptotics in the counting of walks in the quarter-plane

Résumé : L'énumération de marches planaires sur des treillis est un domaine classique de la combinatoire, à la croisée de plusieurs disiplines (probabilités, physique statistique, informatique). Cet article propose une nouvelle méthode donnant des estimations asymptotiques exactes pour certaines marches confinées dans le quart de plan.
Type de document :
Article dans une revue
Discrete Mathematics and Theoretical Computer Science, DMTCS, 2012, pp.109-124. 〈http://www.dmtcs.org/dmtcs-ojs/index.php/proceedings/search/results〉
Liste complète des métadonnées

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

https://hal.inria.fr/hal-00765851
Contributeur : Guy Fayolle <>
Soumis le : lundi 17 décembre 2012 - 09:45:56
Dernière modification le : vendredi 25 mai 2018 - 12:02:03
Document(s) archivé(s) le : lundi 18 mars 2013 - 03:44:13

Fichiers

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

Identifiants

  • HAL Id : hal-00765851, version 1
  • ARXIV : 1201.4152

Collections

Citation

Guy Fayolle, Kilian Raschel. Some exact asymptotics in the counting of walks in the quarter-plane. Discrete Mathematics and Theoretical Computer Science, DMTCS, 2012, pp.109-124. 〈http://www.dmtcs.org/dmtcs-ojs/index.php/proceedings/search/results〉. 〈hal-00765851〉

Partager

Métriques

Consultations de la notice

269

Téléchargements de fichiers

120