English
Related papers

Related papers: On Hidden Markov Processes with Infinite Excess En…

200 papers

We describe a simple variant of the interpolated Markov model with non-emitting state transitions and prove that it is strictly more powerful than any Markov model. More importantly, the non-emitting model outperforms the classic…

cmp-lg · Computer Science 2007-05-23 Eric Sven Ristad , Robert G. Thomas

In this work we present results about the rate of (relative) information loss induced by passing a real-valued, stationary stochastic process through a memoryless system. We show that for a special class of systems the information loss rate…

Information Theory · Computer Science 2013-04-19 Bernhard C. Geiger , Gernot Kubin

For general, almost surely absorbed Markov processes, we obtain necessary and sufficient conditions for exponential convergence to a unique quasi-stationary distribution in the total variation norm. These conditions also ensure the…

Probability · Mathematics 2014-12-25 Nicolas Champagnat , Denis Villemonais

We introduce an ambidextrous view of stochastic dynamical systems, comparing their forward-time and reverse-time representations and then integrating them into a single time-symmetric representation. The perspective is useful theoretically,…

Statistical Mechanics · Physics 2015-05-13 Christopher J. Ellison , John R. Mahoney , James P. Crutchfield

We propose a unified framework that extends the inference methods for classical hidden Markov models to continuous settings, where both the hidden states and observations occur in continuous time. Two different settings are analyzed: hidden…

Methodology · Statistics 2021-06-18 Qingcan Wang , Weinan E

We investigate the problem of monitoring partially observable systems with nondeterministic and probabilistic dynamics. In such systems, every state may be associated with a risk, e.g., the probability of an imminent crash. During runtime,…

Logic in Computer Science · Computer Science 2021-05-27 Sebastian Junges , Hazem Torfah , Sanjit A. Seshia

We put forth a unifying formalism for the description of the thermodynamics of continuously monitored systems, where measurements are only performed on the environment connected to a system. We show, in particular, that the conditional and…

Quantum Physics · Physics 2022-09-13 Gabriel T. Landi , Mauro Paternostro , Alessio Belenchia

We present examples of queuing networks that never come to equilibrium. That is achieved by constructing Non-linear Markov Processes, which are non-ergodic, and possess eternal transience property.

Mathematical Physics · Physics 2007-05-23 Alexander Rybko , Senya Shlosman

Recently, a measure for the non-Markovian behavior of quantum processes in open systems has been developed which is based on the quantification of the flow of information between the open system and its environment [Phys. Rev. Lett. 103,…

Quantum Physics · Physics 2015-05-18 Elsi-Mari Laine , Jyrki Piilo , Heinz-Peter Breuer

This paper analyzes stochastic networks consisting of finite capacity nodes with different classes of requests which move according to some routing policy. The Markov processes describing these networks do not, in general, have…

Networking and Internet Architecture · Computer Science 2007-08-13 Nelson Antunes , Christine Fricker , Philippe Robert , Danielle Tibi

A concurrent system is defined as a monoid action of a trace monoid on a finite set of states. Concurrent systems represent state models where the state is distributed and where state changes are local. Starting from a spectral property on…

Probability · Mathematics 2025-05-20 Samy Abbes , Vincent Jugé

Energy flow in bio-molecular motors and machines are vital to their function. Yet experimental observations are often limited to a small subset of variables that participate in energy transport and dissipation. Here we show, through a…

Statistical Mechanics · Physics 2016-08-17 Shou-Wen Wang , Kyogo Kawaguchi , Shin-ichi Sasa , Lei-Han Tang

We show that the joint probability generating function of the stationary measure of a finite state asymmetric exclusion process with open boundaries can be expressed in terms of joint moments of Markov processes called quadratic harnesses.…

Probability · Mathematics 2019-12-17 Wlodek Bryc , Jacek Wesolowski

We extend the principles of information thermodynamics to study energy and information exchanges between coupled systems composed of one part undergoing a Markov jump process and another underdamped diffusion. We derive integral fluctuation…

Statistical Mechanics · Physics 2024-12-05 Ashwin Gopal , Nahuel Freitas , Massimiliano Esposito

In this paper we present elementary computations for some Markov modulated counting processes, also called counting processes with regime switching. Regime switching has become an increasingly popular concept in many branches of science. In…

Probability · Mathematics 2023-02-27 Michel Mandjes , Peter Spreij

Markov Decision Processes (MDPs) have been used to formulate many decision-making problems in science and engineering. The objective is to synthesize the best decision (action selection) policies to maximize expected rewards (or minimize…

Optimization and Control · Mathematics 2015-07-07 Mahmoud El Chamie , Behcet Acikmese

In this note we re-visit the fundamental question of the strong law of large numbers and central limit theorem for processes in continuous time with conditional stationary and independent increments. For convenience we refer to them as…

Probability · Mathematics 2026-02-05 Andreas E. Kyprianou , Victor Rivero

This paper considers hidden Markov models where the observations are given as the sum of a latent state which lies in a general state space and some independent noise with unknown distribution. It is shown that these fully nonparametric…

Statistics Theory · Mathematics 2020-01-30 Elisabeth Gassiat , Sylvain Le Corff , Luc Lehéricy

Consider a system of infinitely many Brownian particles on the real line. At any moment, these particles can be ranked from the bottom upward. Each particle moves as a Brownian motion with drift and diffusion coefficients depending on its…

Probability · Mathematics 2016-09-06 Andrey Sarantsev

We show the relation between processes which are modeled by a Langevin equation with multiplicative noise and infinite ergodic theory. We concentrate on a spatially dependent diffusion coefficient that behaves as ${D(x)}\sim…

Statistical Mechanics · Physics 2019-05-01 N. Leibovich , E. Barkai