English
Related papers

Related papers: Rank-driven Markov processes

200 papers

We consider a three dimensional, generalized version of the original SPP model for collective motion. By extending the factors influencing the ordering, we investigate the case when the movement of the self-propelled particles (SPP-s)…

Statistical Mechanics · Physics 2009-02-11 Peter Szabo , Mate Nagy , Tamas Vicsek

We consider a discrete-time Markovian random walk with resets on a connected undirected network. The resets, in which the walker is relocated to randomly chosen nodes, are governed by an independent discrete-time renewal process. Some nodes…

We present a simple, accurate method for solving consistent, rank-deficient linear systems, with or without addi- tional rank-completing constraints. Such problems arise in a variety of applications, such as the computation of the…

Numerical Analysis · Mathematics 2014-01-15 Josef Sifuentes , Zydrunas Gimbutas , Leslie Greengard

Random walks are a fundamental model in applied mathematics and are a common example of a Markov chain. The limiting stationary distribution of the Markov chain represents the fraction of the time spent in each state during the stochastic…

Numerical Analysis · Computer Science 2018-01-08 Austin R. Benson , David F. Gleich , Lek-Heng Lim

We address stability of a class of Markovian discrete-time stochastic hybrid systems. This class of systems is characterized by the state-space of the system being partitioned into a safe or target set and its exterior, and the dynamics of…

Optimization and Control · Mathematics 2011-03-09 Debasish Chatterjee , Soumik Pal

The use of coordinate processes for the modelling of impulse control for general Markov processes typically involves the construction of a probability measure on a countable product of copies of the path space. In addition, admissibility of…

Optimization and Control · Mathematics 2023-10-02 K. L. Helmes , R. H. Stockbridge , C. Zhu

Positive dependencies have been compared in the literature under rather strong assumptions such as equality of conditional distributions, exchangeability, or stationarity. We establish supermodular ordering results for distributions that…

Statistics Theory · Mathematics 2025-11-11 Jonathan Ansari , Moritz Ritter

We show that the occurrence of chaotic diffusion in a typical class of time-delayed systems with linear instantaneous and nonlinear delayed term can be well described by an anti-persistent random walk. We numerically investigate the…

Statistical Mechanics · Physics 2022-07-13 Tony Albers , David Müller-Bender , Günter Radons

This work is a systematic study of discrete Markov chains that are used to describe the evolution of a two-types population. Motivated by results valid for the well-known Moran (M) and Wright-Fisher (WF) processes, we define a general class…

Populations and Evolution · Quantitative Biology 2017-05-02 Fabio A. C. C. Chalub , Max O. Souza

Consider a branching Markov process, $X = (X(t), t \ge 0)$, with non-local branching mechanism. Studying the asymptotic behaviour of the moments of X has recently received attention in the literature [6, 7] due to the importance of these…

Probability · Mathematics 2025-02-03 Christopher B. C. Dean , Emma Horton

We study the ergodic behaviour of a discrete-time process $X$ which is a Markov chain in a stationary random environment. The laws of $X_t$ are shown to converge to a limiting law in (weighted) total variation distance as $t\to\infty$.…

Probability · Mathematics 2019-07-29 Balazs Gerencser , Miklos Rasonyi

We study a class of interacting particle systems on $\mathbb{R}$ with two types. Particles evolve by independent jumps sampled from a fixed distribution, with type-dependent jump rates $v_+$, $v_-$ and stochastic type switching driven by…

Probability · Mathematics 2026-05-14 Sayan Banerjee , Andrew Nguyen

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 consider a broad class of continuous-time two-type population size-dependent Markov Branching Processes. The offspring distribution can depend on the current (alive) and total (dead and alive) populations. Using stochastic approximation…

Probability · Mathematics 2023-04-04 Khushboo Agarwal , Veeraruna Kavitha

We study a class of Markov processes that combine local dynamics, arising from a fixed Markov process, with regenerations arising at a state-dependent rate. We give conditions under which such processes possess a given target distribution…

Probability · Mathematics 2021-04-06 Andi Q. Wang , Murray Pollock , Gareth O. Roberts , David Steinsaltz

Motivated by the Einstein classical description of the matter-radiation dynamics we revise a dynamical system producing spikes of the photon emission. Then we study the corresponding stochastic model, which takes into account the randomness…

Probability · Mathematics 2018-03-28 E. Pechersky , A. Yambartsev , V. Zagrebnov

A study of time homogeneous, real valued Markov processes with a special property and a non-atomic initial distribution is provided. The new notion of a function of evolution of distribution which determines the dependency between one…

Probability · Mathematics 2022-07-04 Tomasz Bielecki , Jacek Jakubowski , Maciej Wiśniewolski

A model for economic behavior, under heterogeneous spatial economic conditions is developed. The role of selection pressure in a Bak-Sneppen-like dynamics with entity diffusion on a lattice is studied by Monte-Carlo simulation taking into…

Physics and Society · Physics 2015-06-26 Marcel Ausloos , Paulette Clippe , Andrzej Pekalski

We study Markovian and non-Markovian behaviour of stochastic processes generated by $p$-adic random dynamical systems. Given a family of $p$-adic monomial random mappings generating a random dynamical system. Under which conditions do the…

Cellular Automata and Lattice Gases · Physics 2010-11-30 Sergio Albeverio , Matthias Gundlach , Andrei Khrennikov , Karl-Olof Lindahl

Several stochastic processes modeling molecular motors on a linear track are given by random walks (not necessarily Markovian) on quasi 1d lattices and share a common regenerative structure. Analyzing this abstract common structure, we…

Probability · Mathematics 2014-05-08 Alessandra Faggionato , Vittoria Silvestri