象限内行走计数中的一些精确渐近
概率论
2013-01-15 v2
摘要
平面格点行走的枚举是组合学中的一个经典课题，处于多个领域（例如概率论、统计物理、计算机科学）的交叉点。本文旨在提出一种新方法，以获得限制在象限内的行走的一些精确渐近。
引用
@article{arxiv.1201.4152,
title = {Some exact asymptotics in the counting of walks in the quarter-plane},
author = {Guy Fayolle and Kilian Raschel},
journal= {arXiv preprint arXiv:1201.4152},
year = {2013}
}
备注
This article is the version 2 of http://fr.arxiv.org/abs/1201.4152v1 It provides an additional table giving a complete classification of the first singularities of the generating functions of interest; http://hal.inria.fr/hal-00765851