English
Related papers

Related papers: A thermodynamically consistent model of finite sta…

200 papers

Communicating finite-state machines are a fundamental, well-studied model of finite-state processes that communicate via unbounded first-in first-out channels. We show that they are expressively equivalent to existential MSO logic with two…

Logic in Computer Science · Computer Science 2017-09-29 Benedikt Bollig , Marie Fortin , Paul Gastin

State space models (SSMs) provide a flexible framework for modeling complex time series via a latent stochastic process. Inference for nonlinear, non-Gaussian SSMs is often tackled with particle methods that do not scale well to long time…

Machine Learning · Statistics 2023-07-18 Christopher Aicher , Srshti Putcha , Christopher Nemeth , Paul Fearnhead , Emily B. Fox

Markov state models (MSMs) are widely employed to analyze the kinetics of complex systems. But despite their effectiveness in many applications, MSMs are prone to systematic or statistical errors, often exacerbated by suboptimal…

Data Analysis, Statistics and Probability · Physics 2025-08-12 Yehor Tuchkov , Luke Evans , Sonya M. Hanson , Erik H. Thiede

We introduce the Markovian matrix product density operator, which is a special subclass of the matrix product density operator. We show that the von Neumann entropy of such ansatz can be computed efficiently on a classical computer. This is…

Quantum Physics · Physics 2017-09-28 Isaac H. Kim

Cyber-physical systems, like Smart Buildings and power plants, have to meet high standards, both in terms of reliability and availability. Such metrics are typically evaluated using Fault trees (FTs) and do not consider maintenance…

Logic in Computer Science · Computer Science 2018-01-15 Nathalie Cauchi , Khaza Anuarul Hoque , Alessandro Abate , Marielle Stoelinga

In this paper, we summarize the historical development of finite-time thermodynamics and review the current state of research over the past two decades in this field, focusing on fundamental constraints of finite-time thermodynamic cycles,…

Statistical Mechanics · Physics 2026-05-19 Yu-Han Ma , Xiu-Hua Zhao

This paper studies the finite-time stability and stabilization of linear discrete time-varying stochastic systems with multiplicative noise. Firstly, necessary and sufficient conditions for finite-time stability are presented via state…

Optimization and Control · Mathematics 2018-06-25 Tianliang Zhang , Feiqi Deng , Weihai Zhang

Out-of-equilibrium dynamics of non-integrable Hamiltonian many-body quantum systems are characterized by highly entangled wave functions. Near-maximal entanglement arises in systems exhibiting thermalization or pre-thermalization, where the…

In this paper, we prove that finite state space non parametric hidden Markov models are identifiable as soon as the transition matrix of the latent Markov chain has full rank and the emission probability distributions are linearly…

Methodology · Statistics 2013-06-20 Elisabeth Gassiat , Alice Cleynen , Stéphane Robin

In thermodynamics, entropy production and work quantify irreversibility and the consumption of useful energy, respectively, when a system is driven out of equilibrium. For quantum systems, these quantities can be identified at the…

Consistency models (CMs) are a powerful class of diffusion-based generative models optimized for fast sampling. Most existing CMs are trained using discretized timesteps, which introduce additional hyperparameters and are prone to…

Machine Learning · Computer Science 2025-03-04 Cheng Lu , Yang Song

Multi-state models are commonly used for intermittent observations of a state over time, but these are generally based on the Markov assumption, that transition rates are independent of the time spent in current and previous states. In a…

Methodology · Statistics 2026-05-07 Christopher Jackson

In these lecture notes, the basic principles of stochastic thermodynamics are developed starting with a closed system in contact with a heat bath. A trajectory undergoes Markovian transitions between observable meso-states that correspond…

Statistical Mechanics · Physics 2018-06-13 Udo Seifert

We consider a time-slotted job-assignment system with a central server, N users and a machine which changes its state according to a Markov chain (hence called a Markov machine). The users submit their jobs to the central server according…

Information Theory · Computer Science 2026-02-17 Stavros Mitrolaris , Subhankar Banerjee , Sennur Ulukus

The finite time stability (FnTSta) theory of delayed systems has not been set up until now. In this paper, we propose a two-phases-method (2PM), to achieve this object. In the first phase, we prove that the time for norm of system error…

Systems and Control · Electrical Eng. & Systems 2020-02-06 Xiwei Liu

Semi-Markov processes (SMPs) provide a rich framework for many real-world problems. However, due to difficulty implementing practical solutions they are rarely used with their full capability. The theory of SMPs is quite mature but was…

Applications · Statistics 2021-05-18 Richard L. Warr , David H. Collins

We introduce and analyze Markov Decision Process (MDP) machines to model individual devices which are expected to participate in future demand-response markets on distribution grids. We differentiate devices into the following four types:…

Systems and Control · Computer Science 2016-11-17 Konstantin Turitsyn , Scott Backhaus , Maxim Ananyev , Michael Chertkov

We present metrics for measuring the similarity of states in a finite Markov decision process (MDP). The formulation of our metrics is based on the notion of bisimulation for MDPs, with an aim towards solving discounted infinite horizon…

Artificial Intelligence · Computer Science 2012-07-19 Norman Ferns , Prakash Panangaden , Doina Precup

The Finite State Projection (FSP) method approximates the Chemical Master Equation (CME) by restricting the dynamics to a finite subset of the (typically infinite) state space, enabling direct numerical solution with computable error…

Computational Engineering, Finance, and Science · Computer Science 2026-05-26 Aditya Dendukuri , Shivkumar Chandrasekaran , Linda Petzold

Modern climate projections often suffer from inadequate spatial and temporal resolution due to computational limitations, resulting in inaccurate representations of sub-grid processes. A promising technique to address this is the Multiscale…