English
Related papers

Related papers: Commuting birth-and-death processes

200 papers

Given a random walk a method is presented to produce a matrix of transition probabilities that is consistent with that random walk. The method is a kind of reverse application of the usual ergodicity and is tested by using a transition…

General Physics · Physics 2017-08-02 Lawrence S. Schulman

These notes are based on the lectures that I gave (virtually) at the Bruneck Summer School in 2021 on first-passage processes and some applications of the basic theory. I begin by defining what is a first-passage process and presenting the…

Statistical Mechanics · Physics 2025-01-14 S. Redner

We consider stochastic UL and LU block factorizations of the one-step transition probability matrix for a discrete-time quasi-birth-and-death process, namely a stochastic block tridiagonal matrix. The simpler case of random walks with only…

Probability · Mathematics 2018-02-15 F. Alberto Grunbaum , Manuel D. de la Iglesia

Consistent tensor products on auxiliary spaces, hereafter denoted "fusion procedures", are defined for general quadratic algebras, non-dynamical and dynamical, inspired by results on reflection algebras. Applications of these procedures…

Quantum Algebra · Mathematics 2009-11-10 Zoltan Nagy , Jean Avan , Anastasia Doikou , Genevieve Rollet

Stochastic kinetic models are often used to describe complex biological processes. Typically these models are analytically intractable and have unknown parameters which need to be estimated from observed data. Ideally we would have…

Computation · Statistics 2018-03-13 Richard J. Boys , Holly F. Ainsworth , Colin S. Gillespie

We review various combinatorial interpretations and mappings of stationary-state probabilities of the totally asymmetric, partially asymmetric and symmetric simple exclusion processes (TASEP, PASEP, SSEP respectively). In these steady…

Statistical Mechanics · Physics 2020-04-22 Anthony J. Wood , Richard A. Blythe , Martin R. Evans

A feature of human creativity is the ability to take a subset of existing items (e.g. objects, ideas, or techniques) and combine them in various ways to give rise to new items, which, in turn, fuel further growth. Occasionally, some of…

Populations and Evolution · Quantitative Biology 2019-08-21 Mike Steel , Wim Hordijk , Stuart A. Kauffman

We analyse an additive-increase and multiplicative-decrease (aka growth-collapse) process that grows linearly in time and that experiences downward jumps at Poisson epochs that are (deterministically) proportional to its present position.…

Probability · Mathematics 2021-02-02 Remco van der Hofstad , Stella Kapodistria , Zbigniew Palmowski , Seva Shneer

We make a connection between the continuous time and lazy discrete time Markov chains through the comparison of cutoffs and mixing time in total variation distance. For illustration, we consider finite birth and death chains and provide a…

Probability · Mathematics 2013-04-18 Guan-Yu Chen , Laurent Saloff-Coste

In this article we study decreasing and increasing factorisations of the cycle, which are decompositions of the cycle $(1~2\dots n)$ into a product of $n-1$ transpositions satisfying monotonicity conditions. We explicit a bijection between…

Probability · Mathematics 2022-04-21 Etienne Bellin

The chemical birth-death process, whose chemical master equation (CME) is exactly solvable, is a paradigmatic toy problem often used to get intuition for how stochasticity affects chemical kinetics. In a certain limit, it can be…

Quantitative Methods · Quantitative Biology 2019-10-22 John J. Vastola

We study the fixation probability for two versions of the Moran process on the random graph $G_{n,p}$ at the threshold for connectivity. The Moran process models the spread of a mutant population in a network. Throughtout the process there…

Probability · Mathematics 2025-02-17 Alan Frieze , Wesley Pegden

A semiclassical approach to the calculation of transport moments $M_m={\rm Tr}[(t^\dag t)^m]$, where $t$ is the transmission matrix, was developed in [M. Novaes, Europhys. Lett. 98, 20006 (2012)] for chaotic cavities with two leads and…

Chaotic Dynamics · Physics 2013-02-14 Marcel Novaes

This work is a continuation of [7]. We consider a continuous-time birth-and-death process in which the transition rates have an asymptotical power-law dependence upon the position of the process. We establish rough exponential asymptotic…

Probability · Mathematics 2019-11-12 A. V. Logachov , Y. M. Suhov , N. D. Vvedenskaya , A. A. Yambartsev

We study flocking in one dimension, introducing a lattice model in which particles can move either left or right. We find that the model exhibits a continuous nonequilibrium phase transition from a condensed phase, in which a single `flock'…

Statistical Mechanics · Physics 2009-10-31 O. J. O'Loan , M. R. Evans

We study quantum walk on a ladder with combination of conventional and split-step protocols. The two components of the walk resulting from periodic boundary conditions can be made to have three kinds of probability distributions. Two of…

Quantum Physics · Physics 2020-12-29 Hira Ali , M. Naeem Shahid

Birth and death Markov processes can model stochastic physical systems from percolation to disease spread and, in particular, wildfires. We introduce and analyze a birth-death-suppression Markov process as a model of controlled culling of…

Adaptation and Self-Organizing Systems · Physics 2023-10-11 George Hulsey , David L. Alderson , Jean Carlson

We introduce permutrees, a unified model for permutations, binary trees, Cambrian trees and binary sequences. On the combinatorial side, we study the rotation lattices on permutrees and their lattice homomorphisms, unifying the weak order,…

Combinatorics · Mathematics 2023-11-14 Vincent Pilaud , Viviane Pons

The paper considers a continuous-time birth-death process where the jump rate has an asymptotically polynomial dependence on the process position. We obtain a rough exponential asymptotics for the probability of excursions of a re-scaled…

Probability · Mathematics 2018-06-26 N. D. Vvedenskaya , A. V. Logachov , Y. M. Suhov , A. A. Yambartsev

The dynamics of populations is frequently subject to intrinsic noise. At the same time unknown interaction networks or rate constants can present quenched uncertainty. Existing approaches often involve repeated sampling of the quenched…

Populations and Evolution · Quantitative Biology 2016-06-14 Tobias Galla