English
Related papers

Related papers: Inhomogeneous discrete-time exclusion processes

200 papers

We consider a stochastic individual-based population model with competition, trait-structure affecting reproduction and survival, and changing environment. The changes of traits are described by jump processes, and the dynamics can be…

Probability · Mathematics 2022-01-17 Benoît Henry , Sylvie Méléard , Viet Chi Tran

The stationary states of boundary driven zero-range processes in random media with quenched disorder are examined, and the motion of a tagged particle is analyzed. For symmetric transition rates, also known as the random barrier model, the…

Statistical Mechanics · Physics 2009-11-13 Otto Pulkkinen

We develop techniques to analyse the statistics of completion times of non-deterministic elements in quantum entanglement generation, and how they affect the overall performance as measured by the secret key rate. By considering such…

Quantum Physics · Physics 2019-04-10 Scott E. Vinay , Pieter Kok

For an indecomposable $3\times 3$ stochastic matrix (i.e., 1-step transition probability matrix) with coinciding negative eigenvalues, a new necessary and sufficient condition of the imbedding problem for time homogeneous Markov chains is…

Probability · Mathematics 2010-09-14 Yong Chen , Jianmin Chen

Non-linear Hawkes processes with memory kernels given by the sum of Erlang kernels are considered. It is shown that their stability properties can be studied in terms of an associated class of piecewise deterministic Markov processes,…

Probability · Mathematics 2018-11-27 Aline Duarte , Eva Löcherbach , Guilherme Ost

In the framework of a random matrix description of chaotic quantum scattering the positions of $S-$matrix poles are given by complex eigenvalues $Z_i$ of an effective non-Hermitian random-matrix Hamiltonian. We put forward a conjecture on…

Condensed Matter · Physics 2009-10-31 Yan V. Fyodorov , Mikhail Titov , H. -J. Sommers

We study distributions of meeting times for finite symmetric Markov chains. For Markov kernels defined on large state spaces which satisfy certain weak inhomogeneity in return probabilities of points up to large numbers of steps, we obtain…

Probability · Mathematics 2014-10-20 Yu-Ting Chen

We study algebraic properties of partition functions, particularly the location of zeros, through the lens of rapidly mixing Markov chains. The classical Lee-Yang program initiated the study of phase transitions via locating complex zeros…

Data Structures and Algorithms · Computer Science 2025-01-03 Jingcheng Liu , Chunyang Wang , Yitong Yin , Yixiao Yu

For Markov chains and Markov processes exhibiting a form of stochastic monotonicity (larger states shift up transition probabilities in terms of stochastic dominance), stability and ergodicity results can be obtained using order-theoretic…

Probability · Mathematics 2024-10-01 Takashi Kamihigashi , John Stachurski

Mixing of finite time-homogeneous Markov chains is well understood nowadays, with a rich set of techniques to estimate their mixing time. In this paper, we study the mixing time of random walks in dynamic random environments. To that end,…

Probability · Mathematics 2023-09-27 Raphael Erb

The problem of appropriately matching items subject to compatibility constraints arises in a number of important applications. While most of the literature on matching theory focuses on a static setting with a fixed number of items, several…

Probability · Mathematics 2022-01-04 Céline Comte

K. It\^{o} characterised in \cite{ito} zero-mean stationary Gauss Markov-processes evolving on a class of infinite-dimensional spaces. In this work we extend the work of It\^{o} in the case of Hilbert spaces: Gauss-Markov families that are…

Probability · Mathematics 2013-07-11 Ben Goldys , Szymon Peszat , Jerzy Zabczyk

In this paper we consider the problem of computing the stationary distribution of nearly completely decomposable Markov processes, a well-established area in the classical theory of Markov processes with broad applications in the design,…

Numerical Analysis · Mathematics 2025-06-19 Vasileios Kalantzis , Mark S. Squillante , Chai Wah Wu

There are some positively divisible non-Markovian processes whose transition matrices satisfy the Chapman-Kolmogorov equation. These processes should also satisfy the Kolmogorov consistency conditions, an essential requirement for a process…

Probability · Mathematics 2024-01-24 Bilal Canturk , Heinz-Peter Breuer

We establish sufficient conditions for exponential convergence to a unique quasi-stationary distribution in the total variation norm. These conditions also ensure the existence and exponential ergodicity of the Q-process, the process…

Probability · Mathematics 2023-08-01 Aurélien Velleret

Imprecise continuous-time Markov chains are a robust type of continuous-time Markov chains that allow for partially specified time-dependent parameters. Computing inferences for them requires the solution of a non-linear differential…

Probability · Mathematics 2018-10-11 Alexander Erreygers , Jasper De Bock

Under a markovian evolutionary process, the expected number of substitutions per site (also called branch length) that have occurred when a sequence has evolved from another according to a transition matrix $P$ can be approximated by…

Populations and Evolution · Quantitative Biology 2011-12-16 Marta Casanellas , Anna Kedzierska

Markov chains are a natural and well understood tool for describing one-dimensional patterns in time or space. We show how to infer $k$-th order Markov chains, for arbitrary $k$, from finite data by applying Bayesian methods to both…

Statistics Theory · Mathematics 2009-11-13 Christopher C. Strelioff , James P. Crutchfield , Alfred W. Hubler

Embedded random matrix ensembles are generic models for describing statistical properties of finite isolated interacting quantum many-particle systems. For the simplest spinless systems, with say $m$ particles in $N$ single particle states…

Quantum Physics · Physics 2015-04-06 V. K. B. Kota , Manan Vyas

In this paper, the problem of non-fragile finite-time stabilization for linear discrete mean-field stochastic systems is studied. The uncertain characteristics in control parameters are assumed to be random satisfying the Bernoulli…

Optimization and Control · Mathematics 2023-01-24 Tianliang Zhang , Feiqi Deng , Peng Shi