English
Related papers

Related papers: Discrete harmonic functions in the three-quarter p…

200 papers

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…

Probability · Mathematics 2014-06-13 Kilian Raschel

We construct harmonic functions in the quarter plane for discrete Laplace operators. In particular, the functions are conditioned to vanish on the boundary and the Laplacians admit coefficients associated with transition probabilities of…

Probability · Mathematics 2022-10-19 Viet Hung Hoang

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

Two-dimensional (random) walks in cones are very natural both in combinatorics and probability theory: they are interesting for themselves and also because they are strongly related to other discrete structures. While walks restricted to…

Combinatorics · Mathematics 2019-11-07 Kilian Raschel , Amélie Trotignon

We consider multidimensional random walks in pyramidal cones (or multidimensional orthants), which are intersections of a finite number of half-spaces. We explore the connection between the existence of (positive) discrete harmonic…

Probability · Mathematics 2025-05-27 Emmanuel Humbert , Kilian Raschel

While discrete harmonic functions have been objects of interest for quite some time, this is not the case for discrete polyharmonic functions, as appear for instance in the asymptotics of path counting problems. In this article, a novel…

Combinatorics · Mathematics 2022-12-15 Andreas Nessmann

We prove the existence and uniqueness of a discrete nonnegative harmonic function for a random walk satisfying finite range, centering and ellipticity conditions, killed when leaving a globally Lipschitz domain in $\mathbb{Z}^d$. Our method…

Probability · Mathematics 2019-04-23 Sami Mustapha , Mohamed Sifi

We prove the existence of uncountably many positive harmonic functions for random walks on the euclidean lattice with non-zero drift, killed when leaving two dimensional convex cones with vertex in 0. Our proof is an adaption of the proof…

Probability · Mathematics 2015-11-05 Jetlir Duraj

We propose a systematic construction of signed harmonic functions for discrete Laplacian operators with Dirichlet conditions in the quarter plane. In particular, we prove that the set of harmonic functions is an algebra generated by a…

Spectral Theory · Mathematics 2023-01-19 Viet Hung Hoang , Kilian Raschel , Pierre Tarrago

In this paper we continue our study of a multidimensional random walk with zero mean and finite variance killed on leaving a cone. We suggest a new approach that allows one to construct a positive harmonic function in Lipschitz cones under…

Probability · Mathematics 2021-12-21 Denis Denisov , Vitali Wachtel

We address the enumeration of walks with small steps confined to a two-dimensional cone, for example the quarter plane, three-quarter plane or the slit plane. In the quarter plane case, the solutions for unweighted step-sets are already…

Combinatorics · Mathematics 2023-12-20 Andrew Elvey Price

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

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

In this article, a novel method to compute all discrete polyharmonic functions in the quarter plane for models with small steps, zero drift and a finite group is proposed. A similar method is then introduced for continuous polyharmonic…

Combinatorics · Mathematics 2022-11-22 Andreas Nessmann

We investigate reflected random walks in the quarter plane, with particular emphasis on the time spent along the reflection boundary axes. Assuming the drift of the random walk lies within the cone, the local time converges -- without the…

Probability · Mathematics 2025-07-08 Viet Hung Hoang , Kilian Raschel

In the first part of this paper, we enumerate exactly walks on the square lattice that start from the origin, but otherwise avoid the non positive horizontal half-axis. We call them "walks on the slit plane". We count them by their length,…

Combinatorics · Mathematics 2025-09-26 Mireille Bousquet-Melou , Gilles Schaeffer

We consider a discrete random walk on a diagonal lattice in two and three dimensions and obtain explicit solutions of absorption probabilities and probabilities of return in several domains. In three dimensions we consider both the cube and…

Probability · Mathematics 2021-07-15 T. J. van Uem

We investigate polyharmonic functions associated to Brownian motion and random walks in cones. These are functions which cancel some power of the usual Laplacian in the continuous setting and of the discrete Laplacian in the discrete…

Combinatorics · Mathematics 2020-04-09 Francois Chapon , Eric Fusy , Kilian Raschel

We study the nature of the generating series of some models of walks with small steps in the three quarter plane. More precisely, we restrict ourselves to the situation where the group is infinite, the kernel has genus one, and the step set…

Combinatorics · Mathematics 2021-09-29 Thomas Dreyfus , Amélie Trotignon

In the past decade, a lot of attention has been devoted to the enumera-tion of walks with prescribed steps confined to a convex cone. In two dimensions, this means counting walks in the first quadrant of the plane (possibly after a linear…

Combinatorics · Mathematics 2025-04-11 Mireille Bousquet-Mélou
‹ Prev 1 2 3 10 Next ›