English
Related papers

Related papers: A partition method for bounding continuous-time Ma…

200 papers

In this paper, we develop a more general framework of block-structured Markov processes in the queueing study of blockchain systems, which can provide analysis both for the stationary performance measures and for the sojourn times of any…

Cryptography and Security · Computer Science 2019-04-09 Quan-Lin Li , Jing-Yu Ma , Yan-Xia Chang , Fan-Qi Ma , Hai-Bo Yu

Studies of fixation dynamics in Markov processes predominantly focus on the mean time to absorption. This may be inadequate if the distribution is broad and skewed. We compute the distribution of fixation times in one-step birth-death…

Statistical Mechanics · Physics 2015-10-30 Peter Ashcroft , Arne Traulsen , Tobias Galla

We propose a novel, tractable latent state inference scheme for Markov jump processes, for which exact inference is often intractable. Our approach is based on an entropic matching framework that can be embedded into the well-known…

Machine Learning · Computer Science 2026-02-27 Yannick Eich , Bastian Alt , Heinz Koeppl

We study a continuous time Mutually Catalytic Branching model on the $\mathbb{Z}^{d}$. The model describes the behavior of two different populations of particles, performing random walk on the lattice in the presence of branching, that is,…

Probability · Mathematics 2026-01-14 Alexandra Jamchi Fugenfirov , Leonid Mytnik

For predicting the kinetics of nucleic acid reactions, continuous-time Markov chains (CTMCs) are widely used. The rate of a reaction can be obtained through the mean first passage time (MFPT) of its CTMC. However, a typical issue in CTMCs…

Quantitative Methods · Quantitative Biology 2021-09-23 Sedigheh Zolaktaf , Frits Dannenberg , Mark Schmidt , Anne Condon , Erik Winfree

We study the long-term behavior of two piecewise-deterministic Markov processes used to model stochastic gene regulatory networks with bursting dynamics. Under regularity assumptions on the jump rate, we prove the existence and uniqueness…

Probability · Mathematics 2026-05-12 Mathilde Gaillard , Ulysse Herbach

We study the continuous-time evolution of the recombination equation of population genetics. This evolution is given by a differential equation that acts on a product probability space, and its solution can be described by a Markov chain on…

Probability · Mathematics 2020-04-20 Ian Letter , Servet Martínez

This paper presents a comprehensive review of stochastic processes, with a particular focus on Markov chains and jump processes. The main results related to queuing systems are analyzed. Additionally, conditions that ensure the stability,…

Probability · Mathematics 2025-07-30 Carlos E. Martínez-Rodríguez

Mapping the chemical reaction pathways and their corresponding activation barriers is a significant challenge in molecular simulation. Given the inherent complexities of 3D atomic geometries, even generating an initial guess of these paths…

Computational Physics · Physics 2025-01-24 Akihide Hayashi , So Takamoto , Ju Li , Yuta Tsuboi , Daisuke Okanohara

We compare different analytical and numerical methods for studying the partitions of a finite system into fragments. We propose a new numerical method of exploring the partition space by generating the Markov chains of partitions based on…

Mathematical Physics · Physics 2009-10-31 A. S. Botvina , A. D. Jackson , I. N. Mishustin

One often encounters the curse of dimensionality in the application of dynamic programming to determine optimal policies for controlled Markov chains. In this paper, we provide a method to construct sub-optimal policies along with a bound…

Systems and Control · Computer Science 2011-08-17 Myoungkuk Park , Krishnamoorthy Kalyanam , Swaroop Darbha , Phil Chandler , Meir Pachter

Big networks express various large-scale networks in many practical areas such as computer networks, internet of things, cloud computation, manufacturing systems, transportation networks, and healthcare systems. This paper analyzes such big…

Systems and Control · Computer Science 2016-04-06 Quan-Lin Li

Traditional methods for unsupervised learning of finite mixture models require to evaluate the likelihood of all components of the mixture. This becomes computationally prohibitive when the number of components is large, as it is, for…

Machine Learning · Computer Science 2021-10-12 Milan Papež , Tomáš Pevný , Václav Šmídl

In typical single-molecule force spectroscopy experiments the mechanical unfolding of molecular complexes or biomolecules is studied applying a force ramp to one end of the system while the other end is kept fixed in space. The…

Soft Condensed Matter · Physics 2026-05-18 Marco Oestereich , Jürgen Gauss , Gregor Diezemann

In most natural sciences there is currently the insight that it is necessary to bridge gaps between different processes which can be observed on different scales. This is especially true in the field of chemical reactions where the…

Molecular Networks · Quantitative Biology 2008-03-03 L. Sbano , M. Kirkilionis

We introduce discrete time Markov chains that preserve uniform measures on boxed plane partitions. Elementary Markov steps change the size of the box from (a x b x c) to ((a-1) x (b+1) x c) or ((a+1) x (b-1) x c). Algorithmic realization of…

Combinatorics · Mathematics 2011-08-19 Alexei Borodin , Vadim Gorin

We study the stochastic dynamics of a system of interacting species in a stochastic environment by means of a continuous-time Markov chain with transition rates depending on the state of the environment. Models of gene regulation in systems…

Dynamical Systems · Mathematics 2019-12-03 Daniele Cappelletti , Abhishek Pal Majumder , Carsten Wiuf

Supermarket models with different servers become a key in modeling resource management of stochastic networks, such as, computer networks, manufacturing systems and transportation networks. While these different servers always make analysis…

Performance · Computer Science 2016-04-06 Quan-Lin Li , Feifei Yang , Na Li

Stochastic processes on complex networks, where each node is in one of several compartments, and neighboring nodes interact with each other, can be used to describe a variety of real-world spreading phenomena. However, computational…

Social and Information Networks · Computer Science 2019-06-28 Gerrit Großmann , Luca Bortolussi

We study three classes of continuous time Markov processes (inclusion process, exclusion process, independent walkers) and a family of interacting diffusions (Brownian energy process). For each model we define a boundary driven process…

Mathematical Physics · Physics 2015-06-12 Gioia Carinci , Cristian Giardina' , Claudio Giberti , Frank Redig