English
Related papers

Related papers: Kendall random walk, Williamson transform and the …

200 papers

We define the hitting time for a model of continuous-time open quantum walks in terms of quantum jumps. Our starting point is a master equation in Lindblad form, which can be taken as the quantum analogue of the rate equation for a…

Quantum Physics · Physics 2017-09-26 A. Chia , T. Paterek , L. C. Kwek

We introduce a set of tools which simplify and streamline the proofs of limit theorems concerning near-critical particles in branching random walks under optimal assumptions. We exemplify our method by giving another proof of the…

Probability · Mathematics 2019-09-19 Pierre Boutaud , Pascal Maillard

We consider large deviations for nearest-neighbor random walk in a uniformly elliptic i.i.d. environment on $\mathbb{Z}^d$. There exist variational formulae for the quenched and averaged rate functions $I_q$ and $I_a$, obtained by…

Probability · Mathematics 2011-03-11 Atilla Yilmaz

In this note we first consider local times of random walks killed at leaving positive half-axis. We prove that the distribution of the properly rescaled local time at point $N$ conditioned on being positive converges towards an exponential…

Probability · Mathematics 2014-12-22 Denis Denisov , Vitali Wachtel

We study the statistical properties of the convex hull of a planar run-and-tumble particle (RTP), also known as the "persistent random walk", where the particle/walker runs ballistically between tumble events at which it changes its…

Statistical Mechanics · Physics 2020-05-25 Alexander K Hartmann , Satya N Majumdar , Hendrik Schawe , Grégory Schehr

We investigate the hitting times of random walks on graphs, where a hitting time is defined as the number of steps required for a random walker to move from one node to another. While much of the existing literature focuses on calculating…

Probability · Mathematics 2025-11-10 Anuraag Kumar

In this paper we study a one-dimensional quantum random walk with the Hadamard transformation which is often called the Hadamard walk. We construct the Hadamard walk using a transition matrix on probability amplitude and give some results…

Quantum Physics · Physics 2007-05-23 Norio Konno , Takao Namiki , Takahiro Soshi

We discuss some applications of the Mittag-Leffler function and related probability distributions in the theory of renewal processes and continuous time random walks. In particular we show the asymptotic (long time) equivalence of a generic…

Probability · Mathematics 2010-04-27 Rudolf Gorenflo

There are well developed theoretical tools to analyse how quantum dynamics can solve computational problems by varying Hamiltonian parameters slowly, near the adiabatic limit. On the other hand, there are relatively few tools to understand…

Quantum Physics · Physics 2021-03-10 Adam Callison , Max Festenstein , Jie Chen , Laurentiu Nita , Viv Kendon , Nicholas Chancellor

We define a discrete-time, coined quantum walk on weighted graphs that is inspired by Szegedy's quantum walk. Using this, we prove that many lackadaisical quantum walks, where each vertex has $l$ integer self-loops, can be generalized to a…

Quantum Physics · Physics 2017-10-26 Thomas G. Wong

We consider a continuous-time random walk which is the generalization, by means of the introduction of waiting periods on sites, of the one-dimensional nonhomogeneous random walk with a position-dependent drift known in the mathematical…

Statistical Mechanics · Physics 2021-10-25 Gaia Pozzoli , Mattia Radice , Manuele Onofri , Roberto Artuso

We introduce the quantum stochastic walk (QSW), which determines the evolution of generalized quantum mechanical walk on a graph that obeys a quantum stochastic equation of motion. Using an axiomatic approach, we specify the rules for all…

Quantum Physics · Physics 2011-02-09 César A. Rodríguez-Rosario , James D. Whitfield , Alán Aspuru-Guzik

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

This work presents global random walk approximations of solutions to one-dimensional Stefan-type moving-boundary problems. We are particularly interested in the case when the moving boundary is driven by an explicit representation of its…

Numerical Analysis · Mathematics 2024-10-17 Nicolae Suciu , Surendra Nepal , Yosief Wondmagegne , Magnus Ögren , Adrian Muntean

Quantum random walk in a two-dimensional lattice with randomly distributed traps is investigated. Distributions of quantum walkers are evaluated dynamically for the cases of Hadamard, Fourier, and Grover coins, and quantum to classical…

Quantum Physics · Physics 2009-09-09 Meltem Gonulol , Ekrem Aydiner , Ozgur E. Mustecaplioglu

The deterministic random walk is a deterministic process analogous to a random walk. While there are some results on the cover time of the rotor-router model, which is a deterministic random walk corresponding to a simple random walk,…

Discrete Mathematics · Computer Science 2016-05-16 Takeharu Shiraga

We consider a broad class of Continuous Time Random Walks with large fluctuations effects in space and time distributions: a random walk with trapping, describing subdiffusion in disordered and glassy materials, and a L\'evy walk process,…

Statistical Mechanics · Physics 2015-06-23 R. Burioni , G. Gradenigo , A. Sarracino , A. Vezzani , A. Vulpiani

Kendall transformation is a conversion of an ordered feature into a vector of pairwise order relations between individual values. This way, it preserves ranking of observations and represents it in a categorical form. Such transformation…

Machine Learning · Computer Science 2023-08-15 Miron Bartosz Kursa

We consider random walks with finite second moment which drifts to $-\infty$ and have heavy tail. We focus on the events when the minimum and the final value of this walk belong to some compact set. We first specify the associated…

Probability · Mathematics 2013-12-12 Vincent Bansaye , Vladimir Vatutin

In this article we study the distribution of the number of points of a simple random walk, visited a given number of times (the k-multiple point range). In a previous article we had developed a graph theoretical approach which is now…

Probability · Mathematics 2013-12-02 Daniel Hoef