{ "id": "1301.5716", "version": "v2", "published": "2013-01-24T07:05:44.000Z", "updated": "2014-02-06T15:16:15.000Z", "title": "Random walks in the quarter plane, discrete harmonic functions and conformal mappings", "authors": [ "Kilian Raschel" ], "comment": "32 pages, 9 figures. With an appendix by Sandro Franceschi", "journal": "Stochastic Processes and their Applications 124 (2014) 3147-3178", "doi": "10.1016/j.spa.2014.04.013", "categories": [ "math.PR", "math.CO" ], "abstract": "We propose a new approach for finding discrete harmonic functions in the quarter plane with Dirichlet conditions. It is based on solving functional equations that are satisfied by the generating functions of the values taken by the harmonic functions. As a first application of our results, we obtain a simple expression for the harmonic function that governs the asymptotic tail distribution of the first exit time for random walks from the quarter plane. As another corollary, we prove, in the zero drift case, the uniqueness of the discrete harmonic function.", "revisions": [ { "version": "v2", "updated": "2014-02-06T15:16:15.000Z" } ], "analyses": { "keywords": [ "quarter plane", "random walks", "conformal mappings", "zero drift case", "first exit time" ], "tags": [ "journal article" ], "note": { "typesetting": "TeX", "pages": 32, "language": "en", "license": "arXiv", "status": "editable", "adsabs": "2013arXiv1301.5716R" } } }