English
Related papers

Related papers: Compensating random transition-detection blackouts…

200 papers

Measures characterizing the non-Markovianity degree of the quantum dynamics have several drawbacks when applied to real devices. They depend on the chosen measurement time interval and are highly sensitive to experimental noise and errors.…

We investigate a novel anytime control algorithm for wireless networked control with random dropouts. The controller computes sequences of tentative future control commands using time-varying (Markovian) computational resources. The…

Information Theory · Computer Science 2024-10-30 Wanchun Liu , Daniel E. Quevedo , Yonghui Li , Branka Vucetic

We analyze the probability distribution for entropy production rates of trajectories evolving on a class of out-of-equilibrium kinetic networks. These networks can serve as simple models for driven dynamical systems, which are of particular…

Statistical Mechanics · Physics 2014-08-05 Suriyanarayanan Vaikuntanathan , Todd R. Gingrich , Phillip L. Geissler

We propose a betweenness centrality measure and algorithms for stochastic networks, where edges can fail and weights vary across realizations, making the most central node random. Our approach models the sequence of reported central nodes…

Social and Information Networks · Computer Science 2026-05-19 Wencheng Bao , Eleftheria Kontou , Chrysafis Vogiatzis

We derive an inequality relating the finite-frequency linear response and fluctuations of an observable in a physical system. The relation holds for arbitrary observables and perturbations in general Markovian dynamics, including over- and…

Statistical Mechanics · Physics 2025-10-20 Andreas Dechant

Biochemical reactions are fundamentally noisy at a molecular scale. This limits the precision of reaction networks, but also allows fluctuation measurements which may reveal the structure and dynamics of the underlying biochemical network.…

Biological Physics · Physics 2018-04-11 Harmen Wierenga , Pieter Rein ten Wolde , Nils B. Becker

Fluctuation theorems make use of time reversal to make predictions about entropy production in many-body systems far from thermal equilibrium. Here we review the wide variety of distinct, but interconnected, relations that have been derived…

Statistical Mechanics · Physics 2007-08-02 R. J. Harris , G. M. Schütz

Identifying dissipation is essential for understanding the physical mechanisms underlying nonequilibrium processes. {In living systems, for example, the dissipation is directly related to the hydrolysis of fuel molecules such as adenosine…

Statistical Mechanics · Physics 2019-09-02 Ignacio A. Martínez , Gili Bisker , Jordan M. Horowitz , Juan M. R. Parrondo

Stochastic reaction networks are mathematical models frequently used in, but not limited to, biochemistry. These models are continuous-time Markov chains whose transition rates depend on certain parameters called rate constants, which…

Probability · Mathematics 2025-08-14 Daniele Cappelletti , Aidan Howells , Chuang Xu

It is known that the distribution of nonreversible Markov processes breaking the detailed balance condition converges faster to the stationary distribution compared to reversible processes having the same stationary distribution. This is…

Statistical Mechanics · Physics 2021-06-30 Francesco Coghi , Raphael Chetrite , Hugo Touchette

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

Markov chains are simple yet powerful mathematical structures to model temporally dependent processes. They generally assume stationary data, i.e., fixed transition probabilities between observations/states. However, live, real-world…

Machine Learning · Computer Science 2024-11-27 Kutalmış Coşkun , Borahan Tümer , Bjarne C. Hiller , Martin Becker

The paper considers a distributed robust estimation problem over a network with Markovian randomly varying topology. The objective is to deal with network variations locally, by switching observer gains at affected nodes only. We propose…

Systems and Control · Computer Science 2015-12-07 V. Ugrinovskii

Spreading phenomena on networks are essential for the collective dynamics of various natural and technological systems, from information spreading in gene regulatory networks to neural circuits or from epidemics to supply networks…

Physics and Society · Physics 2021-06-01 Justine Wolter , Benedict Lünsmann , Xiaozhu Zhang , Malte Schröder , Marc Timme

A fluctuation theorem is examined for the first-passage time of a biomolecular machine (e.g., a motor protein or an enzyme) in a nonequilibrium steady-state. For such machines in which the driven, observable process is coupled to a hidden…

Biological Physics · Physics 2025-09-15 D. Evan Piephoff , Jianshu Cao

We investigate thermodynamics of general nonequilibrium processes stopped at stochastic times. We propose a systematic strategy for constructing fluctuation-theorem-like martingales for each thermodynamic functional, yielding a family of…

Statistical Mechanics · Physics 2023-06-02 Haoran Yang , Hao Ge

It is known that state-dependent, multi-step Lyapunov bounds lead to greatly simplified verification theorems for stability for large classes of Markov chain models. This is one component of the "fluid model" approach to stability of…

Optimization and Control · Mathematics 2012-05-18 Serdar Yüksel , Sean P. Meyn

We consider discrete-time Markov bridges, chains whose initial and final states coincide. We derive exact finite-time formulae for the joint probability distributions of additive functionals of trajectories. We apply our theory to…

Statistical Mechanics · Physics 2019-10-16 Édgar Roldán , Pierpaolo Vivo

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

Pathways of diffusion observed in real-world systems often require stochastic processes going beyond first-order Markov models, as implicitly assumed in network theory. In this work, we focus on second-order Markov models, and derive an…

Physics and Society · Physics 2014-01-03 Renaud Lambiotte , Vsevolod Salnikov , Martin Rosvall