中文
相关论文

相关论文: k-workers in a Circular Warehouse -- A random walk…

200 篇论文

We study random walks in a random environment on a regular, rooted, coloured tree. The asymptotic behaviour of the walks is classified for ergodicity/transience in terms of the geometric properties of the matrix describing the random…

概率论 · 数学 2007-05-23 Mikhail Menshikov , Dimitri Petritis

A new model of quantum random walks is introduced, on lattices as well as on finite graphs. These quantum random walks take into account the behavior of open quantum systems. They are the exact quantum analogues of classical Markov chains.…

量子物理 · 物理学 2014-02-14 S. Attal , F. Petruccione , C. Sabot , I. Sinayskiy

We consider the random motion of a particle that moves with constant velocity in $\mathbb{R}^3$. The particle can move along four directions with different speeds that are attained cyclically. It follows that the support of the stochastic…

概率论 · 数学 2024-03-04 Antonella Iuliano , Gabriella Verasani

First passage time plays a fundamental role in dynamical characterization of stochastic processes. Crucially, our current understanding on the problem is almost entirely relies on the theoretical formulations, which assume the processes…

统计力学 · 物理学 2023-02-01 Yuta Sakamoto , Takahiro Sakaue

We study a particle system with hopping (random walk) dynamics on the integer lattice $\mathbb Z^d$. The particles can exist in two states, active or inactive (sleeping); only the former can hop. The dynamics conserves the number of…

统计力学 · 物理学 2017-02-22 Ronald Dickman , Leonardo T. Rolla , Vladas Sidoravicius

We study random walk on complex networks with transition probabilities which depend on the current and previously visited nodes. By using an absorbing Markov chain we derive an exact expression for the mean first passage time between pairs…

物理与社会 · 物理学 2024-11-14 Lasko Basnarkov , Miroslav Mirchev , Ljupco Kocarev

We examine a very simple conceptual model of stochastic behavior based on a random walk process in velocity space. For objects engaged in classical non-relativistic velocities, this leads under asymmetric conditions to acceleration…

综合物理 · 物理学 2011-12-01 C. L. Herzenberg

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

A simple model for the nonlinear collective transport of interacting particles in a random medium with strong disorder is introduced and analyzed. A finite threshold for the driving force divides the behavior into two regimes characterized…

凝聚态物理 · 物理学 2009-10-28 Joe Watson , Daniel S. Fisher

We introduce a set of techniques that allow for efficiently generating many independent random walks in the Massive Parallel Computation (MPC) model with space per machine strongly sublinear in the number of vertices. In this…

数据结构与算法 · 计算机科学 2019-11-07 Jakub Łącki , Slobodan Mitrović , Krzysztof Onak , Piotr Sankowski

This paper considers a class of non-Markovian discrete-time random processes on a finite state space {1,...,d}. The transition probabilities at each time are influenced by the number of times each state has been visited and by a fixed a…

概率论 · 数学 2007-05-23 Robin Pemantle

Motion of particles (bodies) in presence of random effects can be considered stochastic process. However, application of widely known stochastic processes used for description of particle motion is reduced to relatively small class of…

综合物理 · 物理学 2022-04-14 Jiri Prochazka

We study, on a $d$ dimensional hypercubic lattice, a random walk which is homogeneous except for one site. Instead of visiting this site, the walker hops over it with arbitrary rates. The probability distribution of this walk and the…

统计力学 · 物理学 2009-10-31 R. K. P. Zia , Z. Toroczkai

We study a model of a polling system, that is, a collection of $d$ queues with a single server that switches from queue to queue. The service time distribution and arrival rates change randomly every time a queue is emptied. This model is…

概率论 · 数学 2007-11-06 Iain MacPhee , Mikhail Menshikov , Dimitri Petritis , Serguei Popov

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

In this paper, we present an overview of different types of random walk strategies with local and non-local transitions on undirected connected networks. We present a general approach to analyzing these strategies by defining the dynamics…

统计力学 · 物理学 2020-07-08 A. P. Riascos , José L. Mateos

We have numerically studied the trapping problem in a two-dimensional lattice where particles are continuously generated. We have introduced interaction between particles and directionality of their movement. This model presents a critical…

高能物理 - 格点 · 物理学 2009-10-22 I. Campos , A. Tarancon

This paper concerns the propagation of particles through a quenched random medium. In the one- and two-dimensional models considered, the local dynamics is given by expanding circle maps and hyperbolic toral automorphisms, respectively. The…

动力系统 · 数学 2011-10-18 Tapio Simula , Mikko Stenlund

We study a random walk driven by a particle system from a generic class, and establish a law of large numbers for the walk for almost all densities of the environment. To do so, we exploit the finite-ranged approximations of the environment…

概率论 · 数学 2026-05-27 Guillaume Conchon--Kerjan , Toril Palaniappan

Metastability is a physical phenomenon ubiquitous in first order phase transitions. A fruitful mathematical way to approach this phenomenon is the study of rare transitions Markov chains. For Metropolis chains associated with Statistical…

概率论 · 数学 2015-09-30 Emilio Cirillo , Francesca Nardi , Julien Sohier