English
Related papers

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

200 papers

For a homogeneous random walk in the quarter plane with nearest-neighbor transitions, starting from some state $(i_0,j_0)$, we study the event that the walk reaches the vertical axis, before reaching the horizontal axis. We derive an exact…

Probability · Mathematics 2013-06-18 Johan S. H. van Leeuwaarden , Kilian Raschel

We consider a class of self-interacting random walks in deterministic or random environments, known as excited random walks or cookie walks, on the d-dimensional integer lattice. The main purpose of this paper is two-fold: to give a survey…

Probability · Mathematics 2013-05-15 Elena Kosygina , Martin P. W. Zerner

We consider planar lattice walks that start from (0,0), remain inthe first quadrant i, j >= 0, and are made of three types of steps: North-East, West and South. These walks are known to have remarkable enumerative and probabilistic…

Combinatorics · Mathematics 2008-05-05 Mireille Bousquet-Mélou

This paper is the first application of the compensation approach to counting problems. We discuss how this method can be applied to a general class of walks in the quarter plane $Z_{+}^{2}$ with a step set that is a subset of…

Combinatorics · Mathematics 2015-03-17 Ivo J. B. F. Adan , Johan S. H. van Leeuwaarden , Kilian Raschel

Random walks in the quarter plane are an important object both of combinatorics and probability theory. Of particular interest for their study, there is an analytic approach initiated by Fayolle, Iasnogorodski and Malyshev, and further…

Probability · Mathematics 2019-11-07 Sandro Franceschi , Irina Kourkova , Kilian Raschel

Quadratic matrix equations of the kind $A_1X^2+A_0X+A_{-1}=X$ are encountered in the analysis of Quasi--Birth-Death stochastic processes where the solution of interest is the minimal nonnegative solution $G$. In many queueing models,…

Numerical Analysis · Mathematics 2021-01-25 Dario A. Bini , Beatrice Meini , Jie Meng

A problem of scattering by a Dirichlet right angle on a discrete square lattice is studied. The waves are governed by a discrete Helmholtz equation. The solution is looked for in the form of the Sommerfeld integral. The Sommerfeld…

Mathematical Physics · Physics 2021-12-21 A. V. Shanin , A. I. Korolkov

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…

Combinatorics · Mathematics 2011-02-10 Marni Mishna , Andrew Rechnitzer

This paper presents a simple model that mimics quantum mechanics (QM) results in terms of probability fields of free particles subject to self-interference, without using Schr\"{o}dinger equation or wavefunctions. Unlike the standard QM…

Quantum Physics · Physics 2015-01-27 Antonio Sciarretta

In this article we obtain new expressions for the generating functions counting (non-singular) walks with small steps in the quarter plane. Those are given in terms of infinite series, while in the literature, the standard expressions use…

Combinatorics · Mathematics 2016-02-24 Irina Kurkova , Kilian Raschel

This work deals with the stationary analysis of two-dimensional partially homogeneous nearest-neighbour random walks. Such type of random walks in the quarter plane are characterized by the fact that the one-step transition probabilities…

Networking and Internet Architecture · Computer Science 2019-07-11 Ioannis Dimitriou

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

We consider planar lattice walks that start from a prescribed position, take their steps in a given finite subset of Z^2, and always stay in the quadrant x >= 0, y >= 0. We first give a criterion which guarantees that the length generating…

Combinatorics · Mathematics 2025-09-26 Mireille Bousquet-Melou , Marko Petkovsek

This work considers lattice walks restricted to the quarter plane, with steps taken from a set of cardinality three. We present a complete classification of the generating functions of these walks with respect to the classes algebraic,…

Combinatorics · Mathematics 2007-05-23 Marni Mishna

We study the asymptotic behavior of the simple random walk on oriented version of $\mathbb{Z}^2$. The considered latticesare not directed on the vertical axis but unidirectional on the horizontal one, with symmetric random orientations…

Probability · Mathematics 2007-05-23 Nadine Guillotin-Plantard , Arnaud Le Ny

The problem of diffraction by a Dirichlet quarter-plane (a flat cone) in a 3D space is studied. The Wiener-Hopf equation for this case is derived and involves two unknown (spectral) functions depending on two complex variables. The aim of…

Analysis of PDEs · Mathematics 2021-02-09 R. C. Assier , A. V. Shanin

We consider a one-dimensional simple symmetric exclusion process in equilibrium, constituting a dynamic random environment for a nearest-neighbor random walk that on occupied/vacant sites has two different local drifts to the right. We…

Probability · Mathematics 2012-02-28 Luca Avena , Renato dos Santos , Florian Völlering

We consider positive solutions to semilinear elliptic problems with singular nonlinearities, under zero Dirichlet boundary condition. We exploit a refined version of the moving plane method to prove symmetry and monotonicity properties of…

Analysis of PDEs · Mathematics 2016-07-29 Annamaria Canino , Luigi Montoro , Berardino Sciunzi

We study anharmonic localization in a periodic five atom chain with quadratic-quartic spring potential. We use discrete symmetries to eliminate the degeneracies of the harmonic chain and easily find periodic orbits. We apply linear…

Condensed Matter · Physics 2009-10-30 Paul A. Houle

Using, as main tool, the convergence theorem for discrete martingales and the mean value property of harmonic functions we solve, a particular case of, Dirichlet problem.

Probability · Mathematics 2010-10-29 José Villa