Some exact asymptotics in the counting of walks in the quarter plane - Archive ouverte HAL
Communication Dans Un Congrès Année : 2012

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

Résumé

Enumeration of planar lattice walks is a classical topic in combinatorics, at the cross-roads of several domains (e.g., probability, statistical physics, computer science). The aim of this paper is to propose a new approach to obtain some exact asymptotics for walks confined to the quarter plane.

Domaines

Algorithme et structure de données [cs.DS] Mathématique discrète [cs.DM] Combinatoire [math.CO] Géométrie algorithmique [cs.CG]
Fichier principal
Vignette du fichier
dmAQ0110.pdf (154.81 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte

Coordination Episciences Iam  : Connectez-vous pour contacter le contributeur

https://inria.hal.science/hal-01197241

Soumis le : vendredi 11 septembre 2015-12:55:04

Dernière modification le : lundi 1 juillet 2024-15:34:04

Archivage à long terme le : mardi 29 décembre 2015-00:35:40

Télécharger pour visualiser

Dates et versions

hal-01197241 , version 1 (11-09-2015)

Identifiants

Citer

Guy Fayolle, Kilian Raschel. Some exact asymptotics in the counting of walks in the quarter plane. 23rd International Meeting on Probabilistic, Combinatorial, and Asymptotic Methods in the Analysis of Algorithms (AofA'12), 2012, Montreal, Canada. pp.109-124, ⟨10.46298/dmtcs.2988⟩. ⟨hal-01197241⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

UNIV-TOURS CNRS INRIA UNIV-ORLEANS INSMI LMPT INRIA2 TDS-MACS IDP
162 Consultations
700 Téléchargements

Altmetric

Partager

More