English
Related papers

Related papers: A Compositional Framework for Markov Processes

200 papers

We investigate piecewise deterministic Markov processes (PDMP), where the deterministic dynamics follows a scalar conservation law and random jumps in the system are characterized by changes in the flux function. We show under which…

Probability · Mathematics 2019-01-30 Stephan Knapp

Pointer states are long-lasting high-fidelity states in open quantum systems. We show how any pure state in a non-Markovian open quantum system can be made to behave as a pointer state by suitably engineering the coupling to the environment…

Quantum Physics · Physics 2015-05-28 Kaveh Khodjasteh , Viatcheslav V. Dobrovitski , Lorenza Viola

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

We define a discrete-time Markov chain for abstract polymer models and show that under sufficient decay of the polymer weights, this chain mixes rapidly. We apply this Markov chain to polymer models derived from the hard-core and…

Data Structures and Algorithms · Computer Science 2021-04-14 Zongchen Chen , Andreas Galanis , Leslie Ann Goldberg , Will Perkins , James Stewart , Eric Vigoda

In the last years, many authors studied a class of continuous time semi-Markov processes obtained by time-changing Markov processes by hitting times of independent subordinators. Such processes are governed by integro-differential…

Probability · Mathematics 2020-02-24 Angelica Pachon , Federico Polito , Costantino Ricciuti

Passive linear networks are used in a wide variety of engineering applications, but the best studied are electrical circuits made of resistors, inductors and capacitors. We describe a category where a morphism is a circuit of this sort with…

Category Theory · Mathematics 2018-11-22 John C. Baez , Brendan Fong

We study a discrete-time Markov process on triangular arrays of matrices of size $d\geq 1$, driven by inverse Wishart random matrices. The components of the right edge evolve as multiplicative random walks on positive definite matrices with…

Probability · Mathematics 2026-01-26 Jonas Arista , Elia Bisi , Neil O'Connell

The steady states of dynamical processes can exhibit stable nontrivial phases, which can also serve as fault-tolerant classical or quantum memories. For Markovian quantum (classical) dynamics, these steady states are extremal eigenvectors…

Quantum Physics · Physics 2024-02-13 Tibor Rakovszky , Sarang Gopalakrishnan , Curt von Keyserlingk

The evolution of a continuous time Markov process with a finite number of states is usually calculated by the Master equation - a linear differential equations with a singular generator matrix. We derive a general method for reducing the…

Quantitative Methods · Quantitative Biology 2012-07-19 Daniel Soudry , Ron Meir

From the perspective of probability, the stability of growing network is studied in the present paper. Using the DMS model as an example, we establish a relation between the growing network and Markov process. Based on the concept and…

Mathematical Physics · Physics 2008-06-02 Zhenting Hou , Jinying Tong , Dinghua Shi

This paper deals with control of partially observable discrete-time stochastic systems. It introduces and studies Markov Decision Processes with Incomplete Information and with semi-uniform Feller transition probabilities. The important…

Optimization and Control · Mathematics 2022-08-30 Eugene A. Feinberg , Pavlo O. Kasyanov , Michael Z. Zgurovsky

Due to uncertainties and the complicated intrinsic dynamics of power systems, it is difficult to predict the cascading failure paths once the cascades occur. This makes it challenging to achieve the effective power system protection against…

Systems and Control · Electrical Eng. & Systems 2019-08-02 Chao Zhai

We study infinite-horizon robust Markov decision processes (MDPs) on continuous state spaces with structured rectangular ambiguity set. The proposed ambiguity set falls within the convex hull of unknown generating kernels. We utilize the…

Optimization and Control · Mathematics 2026-05-28 Mengmeng Li , Yifan Hu , Daniel Kuhn , Yan Li

In this short note we consider semi-Markov processes satisfying the condition of direction-time independence (Markov renewal processes). We derive large deviation principles and fluctuation theorems for the empirical current and the…

Statistical Mechanics · Physics 2017-09-19 A. Faggionato

Mean-field models are a popular tool in a variety of fields. They provide an understanding of the impact of interactions among a large number of particles or people or other "self-interested agents", and are an increasingly popular tool in…

Systems and Control · Computer Science 2016-04-18 Ana Bušić , Sean Meyn

We consider a large family of discrete and continuous time controlled Markov processes and study an ergodic risk-sensitive minimization problem. Under a blanket stability assumption, we provide a complete analysis to this problem. In…

Optimization and Control · Mathematics 2022-07-18 Anup Biswas , Somnath Pradhan

The growing attention on cryptocurrencies has led to increasing research on digital stock markets. Approaches and tools usually applied to characterize standard stocks have been applied to the digital ones. Among these tools is the…

Computational Finance · Quantitative Finance 2023-08-16 Tanya Araújo , Paulo Barbosa

Note that the serial structure of blockchain has many essential pitfalls, thus a data network structure and its DAG-based blockchain are introduced to resolve the blockchain pitfalls. From such a network perspective, analysis of the…

Performance · Computer Science 2022-10-24 Xing-Shuo Song , Quan-Lin Li , Yan-Xia Chang , Chi Zhang

Consider a stochastic process $\{X(t)\}$ on a finite state space $ {\sf X}=\{1,\dots, d\}$. It is conditionally Markov, given a real-valued `input process' $\{\zeta(t)\}$. This is assumed to be small, which is modeled through the scaling,…

Performance · Computer Science 2018-09-18 Yue Chen , Ana Bušić , Sean Meyn

The parameters of a discrete stationary Markov model are transition probabilities between states. Traditionally, data consist in sequences of observed states for a given number of individuals over the whole observation period. In such a…

Computation · Statistics 2012-04-30 Alberto Pasanisi , Shuai Fu , Nicolas Bousquet