Random Walks Reaching Against all Odds the other Side of the Quarter Plane
نویسندگان
چکیده
For a homogeneous random walk in the quarter plane with nearest-neighbor transitions, starting from some state (i0, j0), we study the event that the walk reaches the vertical axis, before reaching the horizontal axis. We derive a certain integral representation for the probability of this event, and an asymptotic expression for the case when i0 becomes large, a situation in which the event becomes highly unlikely. The integral representation follows from the solution of a boundary value problem and is involves a conformal gluing function. The asymptotic expression follows from the asymptotic evaluation of this integral. Our results find applications in a model for nucleosome shifting, the voter model and the asymmetric exclusion process.
منابع مشابه
Two non-holonomic lattice walks in the quarter plane
We present two classes of random walks restricted to the quarter plane whose generating function is not holonomic. The non-holonomy is established using the iterated kernel method, a recent variant of the kernel method. This adds evidence to a recent conjecture on combinatorial properties of walks with holonomic generating functions. The method also yields an asymptotic expression for the numbe...
متن کاملRandom Walks in the Quarter Plane Absorbed at the Boundary : Exact and Asymptotic
Nearest neighbor random walks in the quarter plane that are absorbed when reaching the boundary are studied. The cases of positive and zero drift are considered. Absorption probabilities at a given time and at a given site are made explicit. The following asymptotics for these random walks starting from a given point (n0, m0) are computed : that of probabilities of being absorbed at a given sit...
متن کاملAbout a possible analytic approach for walks in the quarter plane with arbitrary big jumps
Article history: Received 27 June 2014 Accepted after revision 25 November 2014 Available online 23 December 2014 Presented by the Editorial Board In this note, we consider random walks in the quarter plane with arbitrary big jumps. We announce the extension to that class of models of the analytic approach of [4], initially valid for walks with small steps in the quarter plane. New technical ch...
متن کاملWalks in the Quarter Plane: Analytic Approach and Applications
In this survey we present an analytic approach to solve problems concerning (deterministic or random) walks in the quarter plane. We illustrate the recent breakthroughs in that domain with two examples. The first one is about the combinatorics of walks confined to the quarter plane, and more precisely about the numbers of walks evolving in the quarter plane and having given length, starting and...
متن کاملMIXED BOUNDARY VALUE PROBLEM FOR A QUARTER-PLANE WITH A ROBIN CONDITION
We consider a mixed boundary value problem for a quarter-plane with a Robin condition on one edge. We have developed two procedures, one based on the advanced theory of dual integral equations and the other, in our opinion simpler technique, relying on conformal mapping. Both of the procedures are of interest, because the former may be easier to adapt to other boundary value problems.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Applied Probability
دوره 50 شماره
صفحات -
تاریخ انتشار 2013