English
Related papers

Related papers: Universal Bounds on Information-Processing Capabil…

200 papers

Developing a thermodynamic theory of computation is a challenging task at the interface of non-equilibrium thermodynamics and computer science. In particular, this task requires dealing with difficulties such as stochastic halting times,…

Statistical Mechanics · Physics 2024-05-14 Gonzalo Manzano , Gülce Kardeş , Édgar Roldán , David Wolpert

We develop a new thermodynamic approach to stochastic graph-rewriting. The ingredients are a finite set of reversible graph-rewriting rules called generating rules, a finite set of connected graphs P called energy patterns and an energy…

Logic in Computer Science · Computer Science 2017-01-11 Vincent Danos , Russell Harmer , Ricardo Honorato-Zimmer

We propose a variational framework for nonequilibrium thermodynamics built around the effective number of accessible state, a multiplicative count that ranges from for a uniform distribution to one under complete localization, and whose…

Statistical Mechanics · Physics 2025-09-12 Mesfin Taye

Generalizing response theory of open systems far from equilibrium is a central quest of nonequilibrium statistical physics. Using stochastic thermodynamics, we develop an algebraic method to study the response of nonequilibrium steady state…

Statistical Mechanics · Physics 2023-08-09 Timur Aslyamov , Massimiliano Esposito

In this paper we develop a novel hidden Markov graphical model to investigate time-varying interconnectedness between different financial markets. To identify conditional correlation structures under varying market conditions and…

Methodology · Statistics 2024-12-06 Beatrice Foroni , Luca Merlo , Lea Petrella

We present and discuss a general density-matrix description of energy-dissipation and decoherence phenomena in open quantum systems, able to overcome the intrinsic limitations of the conventional Markov approximation. In particular, the…

Quantum Physics · Physics 2015-05-30 Michele Pepe , David Taj , Rita Claudia Iotti , Fausto Rossi

Relaxation rates are key characteristics of quantum processes, as they determine how quickly a quantum system thermalizes, equilibrates, decoheres, and dissipates. While they play a crucial role in theoretical analyses, relaxation rates are…

We prove a Large Deviation Principle for {\color{blue} jump-Markov } Processes on sparse large disordered network with disordered connectivity. The network is embedded in a geometric space, with the probability of a connection a (scaled)…

Probability · Mathematics 2026-02-02 James MacLaurin

The distribution of a Markov process with killing, conditioned to be still alive at a given time, can be approximated by a Fleming-Viot type particle system. In such a system, each particle is simulated independently according to the law of…

Probability · Mathematics 2017-09-21 Frederic Cerou , Bernard Delyon , Arnaud Guyader , Mathias Rousset

An infinite system of point particles placed in $\mathds{R}^d$ is studied. Its constituents perform random jumps with mutual repulsion described by a translation-invariant jump kernel and interaction potential, respectively. The pure states…

Probability · Mathematics 2021-03-18 Yuri Kozitsky , Michael Röckner

We analyze dynamical properties of the Shannon information entropy of a continuous probability distribution, which is driven by a standard diffusion process. This entropy choice is confronted with another option, employing the conditional…

Statistical Mechanics · Physics 2016-08-31 Piotr Garbaczewski

As a fundamental thermodynamic principle, speed limits reveal the lower bound of entropy production (EP) required for a system to transition from a given initial state to a final state. While various speed limits have been developed for…

Statistical Mechanics · Physics 2025-07-08 Sangyun Lee , Jae Sung Lee , Jong-Min Park

In this work, we consider a finite-state inhomogeneous-time Markov chain whose probabilities of transition from one state to another tend to decrease over time. This can be seen as a cooling of the dynamics of an underlying Markov chain. We…

Probability · Mathematics 2017-05-08 Florian Bouguet , Bertrand Cloez

Biomolecules stochastically occupy different possible configurations with probabilities given by non-equilibrium steady-state distributions. These distributions are determined by the transition rate constants between different…

Biological Physics · Physics 2024-07-19 Easun Arunachalam , Milo M. Lin

We study the asymptotic behaviour of Markov processes on large weighted Erdos-Renyi graphs where the transition rates of the vertices are only influenced by the state of their neighbours and the corresponding weight on the edges. We find…

Probability · Mathematics 2020-04-07 Daniel Keliger , Illes Horvath

We derive upper and lower bounds on the convergence behavior of certain classes of one-parameter quantum dynamical semigroups. The classes we consider consist of tensor product channels and of channels with commuting Liouvillians. We…

Quantum Physics · Physics 2012-02-03 Michael J. Kastoryano , David Reeb , Michael M. Wolf

This paper analyzes stochastic networks consisting of a set of finite capacity sites where different classes of individuals move according to some routing policy. The associated Markov jump processes are analyzed under a thermodynamic limit…

Probability · Mathematics 2009-09-29 Nelson Antunes , Christine Fricker , Philippe Robert , Danielle Tibi

A well-studied challenge that arises in the structure learning problem of causal directed acyclic graphs (DAG) is that using observational data, one can only learn the graph up to a "Markov equivalence class" (MEC). The remaining undirected…

Machine Learning · Computer Science 2022-05-20 Vibhor Porwal , Piyush Srivastava , Gaurav Sinha

In this paper, we consider semi-Markov processes whose transition times and transition probabilities depend on a small parameter $\varepsilon$. Understanding the asymptotic behavior of such processes is needed in order to study the…

Probability · Mathematics 2024-11-08 Leonid Koralov , Ishfaaq Mohammed Imtiyas

We derive the finite temperature conductance peak distributions and peak-to-peak correlations for quantum dots in the Coulomb blockade regime assuming the validity of random matrix theory. The distributions are universal, depending only on…

Mesoscale and Nanoscale Physics · Physics 2009-10-31 Y. Alhassid , M. Gokcedag , A. D. Stone