English
Related papers

Related papers: Green function of a random walk in a cone

200 papers

We consider random walks among random conductances on $\mathbb{Z}^2$ and establish precise asymptotics for the associated potential kernel and the Green's function of the walk killed upon exiting balls. The result is proven for random walks…

Probability · Mathematics 2020-08-11 Sebastian Andres , Jean-Dominique Deuschel , Martin Slowik

We consider a multidimensional Markov Chain $X$ converging to a multidimensional Brownian Motion. We construct a positive harmonic function for $X$ killed on exiting the cone. We show that its asymptotic behavior is similar to that of to…

Probability · Mathematics 2023-09-29 Denis Denisov , Kaiyuan Zhang

We study the asymptotic behavior of zero-drift random walks confined to multidimensional convex cones, when the endpoint is close to the boundary. We derive a local limit theorem in the fluctuation regime.

Probability · Mathematics 2020-03-06 Kilian Raschel , Pierre Tarrago

It is proved that the Green's function of the simple random walk on a surface group of large genus decays exponentially at the spectral radius. It is also shown that Ancona's inequalities extend to the spectral radius R, and therefore that…

Probability · Mathematics 2011-08-03 Steven P. Lalley

A simple symmetric random walk in the space $\mathbb{Z}^2$ is considered. The asymptotic behavior as the number of jumps tends to infinity of the probability that a fixed edge of the random walk lies in the polygon that forms the boundary…

Probability · Mathematics 2026-05-05 Aleksandr Mysliuk

In this note, we study the Martin boundary of the simple random walk on an example of directed graph. More precisely, the Martin boundary is shown to be trivial, i.e. there is no non-constant positive harmonic functions. The proof involves…

Probability · Mathematics 2012-03-16 Basile de Loynes

We consider two dimensional random walks conditioned to stay in the positive quadrant. Assuming that the increments of the walk have finite second moments and that the drift vector is co-oriented with one of two axes, we construct positive…

Probability · Mathematics 2026-02-10 Tuan Anh Nguyen , Vitali Wachtel

A. We look at multidimensional random walks (Sn) n 0 in convex cones, and address the question of whether two naturally associated generating functions may define rational functions. The first series is the one of the survival probabilities…

Combinatorics · Mathematics 2021-11-22 Rodolphe Garbit , Kilian Raschel

We investigate harmonic functions and the convergence of the sequence of ratios $(P_x(\tau_\vartheta {>} n)/P_e(\tau_\vartheta {>} n))$ for a random walk on a countable group killed up on the time $\tau_\vartheta$ of the first exit from…

Probability · Mathematics 2019-12-09 Irina Ignatiouk-Robert

In this article we are interested in finding positive discrete harmonic functions with Dirichlet conditions in three quadrants. Whereas planar lattice (random) walks in the quadrant have been well studied, the case of walks avoiding a…

Probability · Mathematics 2020-11-11 Amélie Trotignon

The Martin compactification is investigated for a d-dimensional random walk which is killed when at least one of it's coordinates becomes zero or negative. The limits of the Martin kernel are represented in terms of the harmonic functions…

Probability · Mathematics 2009-09-23 Irina Ignatiouk-Robert

The Martin boundary associated with the simple random walk on an example of partially oriented lattice is shown to be trivial by computing fine estimates of the Green kernel.

Probability · Mathematics 2012-03-16 Basile de Loynes

We introduce a family of two-dimensional reflected random walks in the positive quadrant and study their Martin boundary. While the minimal boundary is systematically equal to a union of two points, the full Martin boundary exhibits an…

Probability · Mathematics 2022-09-27 Irina Ignatiouk-Robert , Irina Kourkova , Kilian Raschel

In this paper we study a random walk in a one-dimensional dynamic random environment consisting of a collection of independent particles performing simple symmetric random walks in a Poisson equilibrium with density $\rho \in (0,\infty)$.…

Random walks in cones have the double interest of being at the heart of many probabilistic problems and of being related to many mathematical fields, such as spectral theory, combinatorics, or discrete complex analysis. In this article, we…

Probability · Mathematics 2022-11-08 Kilian Raschel , Pierre Tarrago

We study asymptotic properties of the Green metric associated with transient random walks on countable groups. We prove that the rate of escape of the random walk computed in the Green metric equals its asymptotic entropy. The proof relies…

Probability · Mathematics 2009-09-29 Sébastien Blachère , Peter Haïssinsky , Pierre Mathieu

Directed covers of finite graphs are also known as periodic trees or trees with finitely many cone types. We expand the existing theory of directed covers of finite graphs to those of infinite graphs. While the lower growth rate still…

Probability · Mathematics 2009-10-05 Lorenz A. Gilch , Sebastian Müller

We consider a centered random walk with finite variance and investigate the asymptotic behaviour of the probability that the area under this walk remains positive up to a large time $n$. Assuming that the moment of order $2+\delta$ is…

Probability · Mathematics 2012-07-11 Denis Denisov , Vitali Wachtel

We consider discrete (time and space) random walks confined to the quarter plane, with jumps only in directions $(i,j)$ with $i+j \geq 0$ and small negative jumps, i.e., $i,j \geq -1$. These walks are called singular, and were recently…

Probability · Mathematics 2022-08-02 Viet Hung Hoang , Kilian Raschel , Pierre Tarrago

For a random walk on the integer lattice $\mathbb{Z}$ that is attracted to a strictly stable process with index $\alpha\in (1, 2)$ we obtain the asymptotic form of the transition probability for the walk killed when it hits a finite set.…

Probability · Mathematics 2019-04-24 Kohei Uchiyama