English
Related papers

Related papers: A Compositional Framework for Markov Processes

200 papers

We define the concept of an `open' Markov process, a continuous-time Markov chain equipped with specified boundary states through which probability can flow in and out of the system. External couplings which fix the probabilities of…

Mathematical Physics · Physics 2017-10-03 Blake S. Pollard

In recent work, Baez, Fong and the author introduced a framework for describing Markov processes equipped with a detailed balanced equilibrium as open systems of a certain type. These `open Markov processes' serve as the building blocks for…

Biological Physics · Physics 2016-11-02 Blake S. Pollard

Coarse-graining is a standard method of extracting a simple Markov process from a more complicated one by identifying states. Here we extend coarse-graining to open Markov processes. An "open" Markov process is one where probability can…

Mathematical Physics · Physics 2019-10-16 John C. Baez , Kenny Courser

We present a general black box theorem that ensures convergence of a sequence of stationary Markov processes, provided a few assumptions are satisfied. This theorem relies on a control of the resolvents of the sequence of Markov processes,…

Probability · Mathematics 2025-03-14 Cyril Labbé , Benoît Laslier , Fabio Toninelli , Lorenzo Zambotti

In this paper we define the notion of an open Markov process. An open Markov process is a generalization of an ordinary Markov process in which populations are allowed to flow in and out of the system at certain boundary states. We show…

Statistical Mechanics · Physics 2016-11-02 Blake S. Pollard

Markov models are widely used to describe processes of stochastic dynamics. Here, we show that Markov models are a natural consequence of the dynamical principle of Maximum Caliber. First, we show that when there are different possible…

Statistical Mechanics · Physics 2015-05-28 Hao Ge , Steve Presse , Kingshuk Ghosh , Ken Dill

The minimum entropy production principle provides an approximative variational characterization of close-to-equilibrium stationary states, both for macroscopic systems and for stochastic models. Analyzing the fluctuations of the empirical…

Mathematical Physics · Physics 2009-11-05 C. Maes , K. Netocny

It is common, when dealing with quantum processes involving a subsystem of a much larger composite closed system, to treat them as effectively memory-less (Markovian). While open systems theory tells us that non-Markovian processes should…

Quantum Physics · Physics 2019-05-02 Pedro Figueroa-Romero , Kavan Modi , Felix A. Pollock

In this paper we propose a model for open Markov chains that can be interpreted as a system of non-interacting particles evolving according to the rules of a Markov chain. The number of particles in the system is not constant, because we…

Probability · Mathematics 2019-01-23 R. Salgado-Garcia

This article presents several results establishing connections be- tween Markov chains and dynamical systems, from the point of view of open systems in physics. We show how all Markov chains can be understood as the information on one…

Probability · Mathematics 2010-10-18 Stéphane Attal

This paper discusses the functional stability of closed-loop Markov Chains under optimal policies resulting from a discounted optimality criterion, forming Markov Decision Processes (MDPs). We investigate the stability of MDPs in the sense…

Systems and Control · Electrical Eng. & Systems 2022-04-01 Arash Bahari Kordabad , Sebastien Gros

The construction presented in this paper can be briefly described as follows: starting from any "finite-dimensional" Markov transition function p_t, on a measurable state space (E,B), we construct a strong Markov process on a certain…

Probability · Mathematics 2013-03-13 Robert J. Vanderbei

A discrete-time Markov chain can be transformed into a new Markov chain by looking at its states along iterations of an almost surely finite stopping time. By the optional stopping theorem, any bounded harmonic function with respect to the…

Probability · Mathematics 2022-05-04 Iddo Ben-Ari , Behrang Forghani

Understanding and predicting the dynamical properties of systems involving dry friction is a major concern in physics and engineering. It abounds in many mechanical processes, from the sound produced by a violin to the screeching of chalk…

Probability · Mathematics 2023-05-16 Josselin Garnier , Ziyu Lu , Laurent Mertz

We prove a functional limit theorem for Markov chains that, in each step, move up or down by a possibly state dependent constant with probability $1/2$, respectively. The theorem entails that the law of every one-dimensional regular…

Probability · Mathematics 2020-05-13 Stefan Ankirchner , Thomas Kruse , Mikhail Urusov

We consider the boundary driven harmonic model, i.e. the Markov process associated to the open integrable XXX chain with non-compact spins. Using the factorial moments we characterize the stationary measure as a mixture of product measures.…

Probability · Mathematics 2023-10-04 Gioia Carinci , Chiara Franceschini , Rouven Frassek , Cristian Giardinà , Frank Redig

A Markov state model of the dynamics of a protein-like chain immersed in an implicit hard sphere solvent is derived from first principles for a system of monomers that interact via discontinuous potentials designed to account for local…

Statistical Mechanics · Physics 2015-06-22 Jeremy Schofield , Hanif Bayat

A linear open quantum system consisting of a harmonic oscillator linearly coupled to an infinite set of independent harmonic oscillators is considered; these oscillators have a general spectral density function and are initially in a…

Quantum Physics · Physics 2009-11-06 Esteban Calzetta , Albert Roura , Enric Verdaguer

How is it that entropy derivatives almost in their own are characterizing the state of a system close to equilibrium, and what happens further away from it? We explain within the framework of Markov jump processes why fluctuation theory can…

Statistical Mechanics · Physics 2009-08-24 Christian Maes , Karel Netočný , Bram Wynants

Markov process is widely applied in almost all aspects of literature, especially important for understanding non-equilibrium processes. We introduce a decomposition to general Markov process in this paper. This decomposition decomposes the…

Mathematical Physics · Physics 2012-06-12 Jianghong Shi , Tianqi Chen , Bo Yuan , Ping Ao
‹ Prev 1 2 3 10 Next ›