English
Related papers

Related papers: Kendall random walks

200 papers

Random walks are fundamental models of stochastic processes with applications in various fields including physics, biology, and computer science. We study classical and quantum random walks under the influence of stochastic resetting on…

Statistical Mechanics · Physics 2021-01-20 Sascha Wald , Lucas Böttcher

We study the long-time behavior of the probability density associated with the decoupled continuous-time random walk which is characterized by a superheavy-tailed distribution of waiting times. It is shown that if the random walk is…

Statistical Mechanics · Physics 2011-05-02 S. I. Denisov , H. Kantz

We consider a branching random walk on a multi($Q$)-type, supercritical Galton-Watson tree which satisfies Kesten-Stigum condition. We assume that the displacements associated with the particles of type $Q$ have regularly varying tails of…

Probability · Mathematics 2019-09-25 Ayan Bhattacharya , Krishanu Maulik , Zbigniew Palmowski , Parthanil Roy

We consider a generalization of a one-dimensional stochastic process known in the physical literature as L\'evy-Lorentz gas. The process describes the motion of a particle on the real line in the presence of a random array of marked points,…

Probability · Mathematics 2016-04-12 Alessandra Bianchi , Giampaolo Cristadoro , Marco Lenci , Marilena Ligabò

We use Kashiwara crystal basis theory to associate a random walk W to each irreducible representation V of a simple Lie algebra. This is achieved by endowing the crystal attached to V with a (possibly non uniform) probability distribution…

Representation Theory · Mathematics 2014-02-26 Cédric Lecouvey , Emmanuel Lesigne , Marc Peigné

Sequential Monte Carlo methods which involve sequential importance sampling and resampling are shown to provide a versatile approach to computing probabilities of rare events. By making use of martingale representations of the sequential…

Probability · Mathematics 2012-02-22 Hock Peng Chan , Tze Leung Lai

The prediction and control of rare events is an important task in disciplines that range from physics and biology, to economics and social science. The Big Jump principle deals with a peculiar aspect of the mechanism that drives rare…

Statistical Mechanics · Physics 2020-02-27 Alessandro Vezzani , Eli Barkai , Raffaella Burioni

One can view quantum mechanics as a generalization of classical probability theory that provides for pairwise interference among alternatives. Adopting this perspective, we ``quantize'' the classical random walk by finding, subject to a…

General Relativity and Quantum Cosmology · Physics 2009-11-10 Xavier Martin , Denjoe O'Connor , R. D. Sorkin

A new model maps a quantum random walk described by a Hadamard operator to a particular case of a birth and death process. The model is represented by a 2D Markov chain with a stochastic matrix, i.e., all the transition rates are positive,…

Quantum Physics · Physics 2021-04-13 Arie Bar-Haim

The main result of this paper is a general central limit theorem for distributions defined by certain renewal type equations. We apply this to weakly self-avoiding random walks. We give good error estimates and Gaussian tail estimates which…

Probability · Mathematics 2007-05-23 Erwin Bolthausen , Christine Ritzmann

A random walk is a basic stochastic process on graphs and a key primitive in the design of distributed algorithms. One of the most important features of random walks is that, under mild conditions, they converge to a stationary distribution…

Probability · Mathematics 2020-06-19 Leran Cai , Thomas Sauerwald , Luca Zanetti

We study recurrence properties and the validity of the (weak) law of large numbers for (discrete time) processes which, in the simplest case, are obtained from simple symmetric random walk on $\Z$ by modifying the distribution of a step…

Probability · Mathematics 2012-04-12 Olivier Raimond , Bruno Schapira

The recurrence features of persistent random walks built from variable length Markov chains are investigated. We observe that these stochastic processes can be seen as L{\'e}vy walks for which the persistence times depend on some internal…

Probability · Mathematics 2017-12-11 Peggy Cénac , Basile De Loynes , Yoann Offret , Arnaud Rousselle

We propose a model of random walks on weighted graphs where the weights are interval valued, and connect it to reversible imprecise Markov chains. While the theory of imprecise Markov chains is now well established, this is a first attempt…

Optimization and Control · Mathematics 2016-09-20 Damjan Škulj

In this paper we prove a sharp quantitative version of the Kendall's Theorem. The Kendal Theorem states that under some mild conditions imposed on a probability distribution on positive integers (i.e. probabilistic sequence) one can prove…

Probability · Mathematics 2013-01-09 Witold Bednorz

Motivated by a host of empirical evidences revealing the bursty character of human dynamics, we develop a model of human activity based on successive switching between an hesitation state and a decision-realization state, with residency…

Physics and Society · Physics 2017-05-15 Alexander V. Zhukov , Sergei Fedotov , Roland Bouffanais

Random walk is one of the most classical and well-studied model in probability theory. For two correlated random walks on lattice, every step of the random walks has only two states, moving in the same direction or moving in the opposite…

Probability · Mathematics 2018-08-17 Tianyao Chen , Xue Cheng , Jingping Yang

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

The recent availability of large databases allows to study macroscopic properties of many complex systems. However, inferring a model from a fit of empirical data without any knowledge of the dynamics might lead to erroneous interpretations…

Physics and Society · Physics 2016-08-31 Riccardo Gallotti , Armando Bazzani , Sandro Rambaldi , Marc Barthelemy

We introduce a new class of heavy-tailed distributions for which any weighted average of independent and identically distributed random variables is larger than one such random variable in (usual) stochastic order. We show that many…

Probability · Mathematics 2025-06-18 Yuyu Chen , Seva Shneer