English
Related papers

Related papers: Some Conclusions on Markov Matrices and Transforma…

200 papers

We study time-changed Markov processes to speed up the convergence of Markov chain Monte Carlo (MCMC) algorithms. The time-changed process is defined by adjusting the speed of time of a base process via a user-chosen, state-dependent…

Computation · Statistics 2025-04-08 Andrea Bertazzi , Giorgos Vasdekis

We study model embeddability, which is a variation of the famous embedding problem in probability theory, when apart from the requirement that the Markov matrix is the matrix exponential of a rate matrix, we additionally ask that the rate…

Populations and Evolution · Quantitative Biology 2021-04-02 Muhammad Ardiyansyah , Dimitra Kosta , Kaie Kubjas

We introduce Markov Neural Processes (MNPs), a new class of Stochastic Processes (SPs) which are constructed by stacking sequences of neural parameterised Markov transition operators in function space. We prove that these Markov transition…

Machine Learning · Statistics 2023-05-26 Jin Xu , Emilien Dupont , Kaspar Märtens , Tom Rainforth , Yee Whye Teh

This manuscript contributes a general and practical framework for casting a Markov process model of a system at equilibrium as a structural causal model, and carrying out counterfactual inference. Markov processes mathematically describe…

Machine Learning · Statistics 2019-11-07 Robert Osazuwa Ness , Kaushal Paneri , Olga Vitek

We study irreducible time-homogenous Markov chains with finite state space in discrete time. We obtain results on the sensitivity of the stationary distribution and other statistical quantities with respect to perturbations of the…

Probability · Mathematics 2007-05-23 Eilon Solan , Nicolas Vieille

We develop a notion of stochastic quantum trajectories. First, we construct a basis set of trajectories, called elementary trajectories, and go on to show that any quantum dynamical process, including those that are non-Markovian, can be…

Quantum Physics · Physics 2018-09-20 Fattah Sakuldee , Simon Milz , Felix A. Pollock , Kavan Modi

We are studying stationary random processes with conditional polynomial moments that allow a continuous path modification. Processes with continuous path modification, are important because they are relatively easy to simulate. One does not…

Probability · Mathematics 2024-11-21 Paweł J. Szabłowski

We study the convergence of random function iterations for finding an invariant measure of the corresponding Markov operator. We call the problem of finding such an invariant measure the stochastic fixed point problem. This generalizes…

Functional Analysis · Mathematics 2022-03-24 Neal Hermer , D. Russell Luke , Anja Sturm

We identify the linear space spanned by the real-valued excessive functions of a Markov process with the set of those functions which are quasimartingales when we compose them with the process. Applications to semi-Dirichlet forms are…

Probability · Mathematics 2017-09-07 Iulian Cîmpean , Lucian Beznea

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

Comparison results are given for time-inhomogeneous Markov processes with respect to function classes induced stochastic orderings. The main result states comparison of two processes, provided that the comparability of their infinitesimal…

Probability · Mathematics 2015-05-13 Ludger Rueschendorf , Alexander Schnurr , Viktor Wolf

We characterize a class of Markovian dynamics using the concept of divisible dynamical map. Moreover we provide a family of criteria which can distinguish Markovian and non-Markovian dynamics. These Markovianity criteria are based on a…

Quantum Physics · Physics 2012-09-03 Dariusz Chruściński , Andrzej Kossakowski

This work develops a rigorous framework for analysing ergodicity and mixing in time-inhomogeneous quantum dynamics. It considers quantum evolutions generated by sequences of quantum channels and examines in detail the relationship between…

Mathematical Physics · Physics 2026-03-25 Abdessatar Souissi

It is proven that the eigenvalue process of Dyson's random matrix process of size two becomes non-Markov if the common coefficient $1/\sqrt{2}$ in the non-diagonal entries is replaced by a different positive number.

Probability · Mathematics 2018-11-27 Ryoki Fukushima , Atsushi Tanida , Kouji Yano

Invariant manifolds provide the geometric structures for describing and understanding dynamics of nonlinear systems. The theory of invariant manifolds for both finite and infinite dimensional autonomous deterministic systems, and for…

Dynamical Systems · Mathematics 2007-05-23 Jinqiao Duan , Kening Lu , Bjoern Schmalfuss

This document presents a compilation of results related to the theory of stochastic processes, with a specific focus on Markov processes, regenerative processes, renewal processes, and stationary processes. The relevance of these topics…

Probability · Mathematics 2025-07-30 Carlos Martinez-Rodriguez

We address a class of Markov jump linear systems that are characterized by the underlying Markov process being time-inhomogeneous with a priori unknown transition probabilities. Necessary and sufficient conditions for uniform stochastic…

Systems and Control · Computer Science 2014-11-24 Collin C. Lutz , Daniel J. Stilwell

The covariance matrix of measurements of Markov random fields (processes) has useful properties that allow to develop effective computational algorithms for many problems in the study of Markov fields on the basis of field observations…

Information Theory · Computer Science 2018-04-04 Ulan N. Brimkulov , Chinara Jumabaeva , Kasym Baryktabasov

Eigenvalues of stochastic matrices have been studied from two complementary perspectives. The individual eigenvalues are characterised through the well-established Karpelevich regions. The spectrum as a whole has also been analysed,…

Spectral Theory · Mathematics 2025-12-19 Brando Vagenende , Brecht Verbeken , Marie-Anne Guerry

The Markov assumption (MA) is fundamental to the empirical validity of reinforcement learning. In this paper, we propose a novel Forward-Backward Learning procedure to test MA in sequential decision making. The proposed test does not assume…

Machine Learning · Statistics 2020-02-06 Chengchun Shi , Runzhe Wan , Rui Song , Wenbin Lu , Ling Leng