中文
相关论文

相关论文: The gambler's ruin problem in path representation …

200 篇论文

We show analytically that particle trapping appears in a quantum process called "quantum walk", in which the particle moves macroscopically correlating to the inner states. It has been well known that a particle in the ``Hadamard walk" with…

量子物理 · 物理学 2009-11-10 Norio Inui , Norio Konno

This note explores the mathematical theory to solve modern gamblers ruin problems. We establish a ruin framework and solve for the probability of bankruptcy. We also show how this relates to the expected time to bankruptcy and review the…

应用统计 · 统计学 2014-03-25 Salil Mehta

We study analytically the asymptotic behaviour of the average probability P(n,t) for the trajectory of a 2D Brownian particle wandering in the presence of randomly distributed traps to wind n times around a given point after a time t. It is…

统计力学 · 物理学 2009-10-31 K. Samokhin

We use Stein's method to obtain bounds on the rate of convergence for a class of statistics in geometric probability obtained as a sum of contributions from Poisson points which are exponentially stabilizing, i.e. locally determined in a…

概率论 · 数学 2007-05-23 Mathew D. Penrose , J. E. Yukich

The parametric maximum likelihood estimation problem is addressed in the context of quantum walk theory for quantum walks on the lattice of integers. A coin action is presented, with the real parameter $\theta$ to be estimated identified…

量子物理 · 物理学 2023-05-31 Demosthenes Ellinas , Peter D. Jarvis , Matthew Pearce

We investigate crossing path probabilities for two agents that move randomly in a bounded region of the plane or on a sphere (denoted $R$). At each discrete time-step the agents move, independently, fixed distances $d_1$ and $d_2$ at angles…

应用统计 · 统计学 2009-09-29 Marc Artzrouni

Suppose that the vertices of the Euclidean lattice Z^d are endowed with a random scenery, obtained by tossing a fair coin at each vertex. A random walker, starting from the origin, replaces the coins along its path by i.i.d. biased coins.…

概率论 · 数学 2012-10-02 Noam Berger , Yuval Peres

We offer theoretical explanations for some recent observations in numerical simulations of quantum random walks (QRW). Specifically, in the case of a QRW on the line with one particle (walker) and two entangled coins, we explain the…

量子物理 · 物理学 2009-12-11 Chaobin Liu , Nelson Petulante

This letter treats the quantum random walk on the line determined by a 2 times 2 unitary matrix U. A combinatorial expression for the mth moment of the quantum random walk is presented by using 4 matrices, P, Q, R and S given by U. The…

量子物理 · 物理学 2007-05-23 Norio Konno

On an $r\times (n-r)$ lattice rectangle, we first consider walks that begin at the SW corner, proceed with unit steps in either of the directions E or N, and terminate at the NE corner of the rectangle. For each integer $k$ we ask for…

组合数学 · 数学 2016-09-06 Ira Gessel , Wayne Goddard , Walter Shur , Herbert S. Wilf , Lily Yen

We consider the moving particle process in Rd which is defined in the following way. There are two independent sequences (Tk) and (dk) of random variables. The variables Tk are non negative and form an increasing sequence, while variables…

概率论 · 数学 2016-09-27 Youri Davydov , Valentin Konakov

We examine the possible trajectories of a classical particle, trapped in a two-dimensional infinite rectangular well, using the Hamilton-Jacobi equation. We observe that three types of trajectories are possible: periodic orbits, open orbits…

经典物理 · 物理学 2009-08-22 Bijan Bagchi , Atreyee Sinha

Fix integers $d \geq 2$ and $k\geq d-1$. Consider a random walk $X_0, X_1, \ldots$ in $\mathbb{R}^d$ in which, given $X_0, X_1, \ldots, X_n$ ($n \geq k$), the next step $X_{n+1}$ is uniformly distributed on the unit ball centred at $X_n$,…

概率论 · 数学 2020-01-16 Francis Comets , Mikhail V. Menshikov , Andrew R. Wade

We consider an infinite system of particles in one dimension, each particle performs independant Sinai's random walk in random environment. Considering an instant $t$, large enough, we prove a result in probability showing that the…

概率论 · 数学 2009-11-13 Pierre Andreoletti

The run-and-tumble particle (RTP) is one of the simplest examples of an active particle in which the direction of constant motion randomly switches. In the one-dimensional (1D) case this means switching between rightward and leftward…

统计力学 · 物理学 2024-11-26 Paul C Bressloff

We study a symmetric random walk (RW) in one spatial dimension in environment, formed by several zones of finite width, where the probability of transition between two neighboring points and corresponding diffusion coefficient are…

统计力学 · 物理学 2017-04-03 A. V. Nazarenko , V. Blavatska

This work explains how to utilize earlier results by P. Diaconis, K. Houston-Edwards and the second author to estimate probabilities related to the 4-player gambler ruin problem. For instance, we show that the probability that a very…

概率论 · 数学 2022-09-13 Kathryn O'Connor , Laurent Saloff-Coste

We investigate the linear statistics of random matrices with purely imaginary Bernoulli entries of the form $H_{pq} = \overline{H}_{qp} = \pm i$, that are either independently distributed or exhibit global correlations imposed by the…

概率论 · 数学 2017-11-07 Christopher H. Joyner , Uzy Smilansky

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,…

组合数学 · 数学 2025-09-26 Mireille Bousquet-Melou , Gilles Schaeffer

We consider random walks, say $W_n=(M_0, M_1,\dots, M_n)$, of length $n$ starting at 0 and based on the martingale sequence $M_k$ with differences $X_m=M_m-M_{m-1}$. Assuming that the differences are bounded, $|X_m|\leq 1$, we solve the…

概率论 · 数学 2013-05-30 Dainius Dzindzalieta