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 :
Rapport
[Research Report] RR-7863, INRIA. 2012, pp.17
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-00661541
Contributeur : Guy Fayolle <>
Soumis le : jeudi 19 janvier 2012 - 19:14:15
Dernière modification le : vendredi 25 mai 2018 - 12:02:03
Document(s) archivé(s) le : vendredi 20 avril 2012 - 02:32:21

Fichiers

RR-7883.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

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

Collections

Citation

Guy Fayolle, Kilian Raschel. Some exact asymptotics in the counting of walks in the quarter-plane. [Research Report] RR-7863, INRIA. 2012, pp.17. 〈hal-00661541〉

Partager

Métriques

Consultations de la notice

277

Téléchargements de fichiers

139