Related papers: The Entropy of the K-Satisfiability Problem
Within an inherently classical perspective, there is always an unavoidable energy cost associated with the information deletion and this common lore is at the heart of the Landauer's conjecture that does not impose, per se, any relevant…
Motivated by the notion that the mathematics of gravity can be reproduced from a statistical requirement of maximal entropy, we study the consequence of introducing an entropic source term in the Einstein-Hilbert action. For a spatially…
We consider conservative quantum evolutions possibly interrupted by macroscopic measurements. When started in a nonequilibrium state, the resulting path-space measure is not time-reversal invariant and the weight of time-reversal breaking…
We show that the values of entropies of multidimensional shifts of finite type (SFTs) are characterized by a certain computation-theoretic property: a real number $h\geq 0$ is the entropy of such an SFT if and only if it is right…
There is a relation between the irreversibility of thermodynamic processes as expressed by the breaking of time-reversal symmetry, and the entropy production in such processes. We explain on an elementary mathematical level the relations…
The optimal (`equilibrium') macroscopic properties of an economy with $N$ industries endowed with different technologies, $P$ commodities and one consumer are derived in the limit $N\to\infty$ with $n=N/P$ fixed using the replica method.…
The entropy produced when a quantum system is driven away from equilibrium can be decomposed in two parts, one related with populations and the other with quantum coherences. The latter is usually based on the so-called relative entropy of…
The major problem in information theoretic analysis of neural responses and other biological data is the reliable estimation of entropy--like quantities from small samples. We apply a recently introduced Bayesian entropy estimator to…
The glass transition is considered within two toys models, a mean field spin glass and a directed polymer in a correlated random potential. In the spin glass model there occurs a dynamical transition, where the system condenses in a state…
Two significant consequences of quantum fluctuations are entanglement and criticality. Entangled states may not be critical but a critical state shows signatures of universality in entanglement. A surprising result found here is that the…
Entropic uncertainty is a well-known concept to formulate uncertainty relations for continuous variable quantum systems with finitely many degrees of freedom. Typically, the bounds of such relations scale with the number of oscillator…
Entropy production quantifies the amount of irreversibility of a physical process, leading to fundamental bounds for thermodynamic quantities. It captures the inability to run a physical system forward and then backward, bringing it to the…
A key test of any quantum theory of gravity is its ability to reproduce the known thermodynamic properties of black holes. A statistical mechanical description of the Bekenstein-Hawking entropy once seemed remote, but today we suffer an…
The idea that a thermodynamic glass transition of some sort underlies the observed glass formation has been highly debated since Kauzmann first stressed the hypothetical entropy crisis that could take place if one were able to equilibrate…
In this series of works, we study exactly solvable non-unitary time evolutions in one-dimensional quantum critical systems ranging from quantum quenches to time-dependent drivings. In this part I, we are motivated by the recent works of…
We review the understanding of the random constraint satisfaction problems, focusing on the q-coloring of large random graphs, that has been achieved using the cavity method of the physicists. We also discuss the properties of the phase…
The aim of this study is to generalise recent results of the two last authors on en-tropy methods for measure solutions of the renewal equation to other classes of structured population problems. Specifically, we develop a generalised…
We study the hydrodynamic description of collective dynamics driven by velocity {\it alignment}. It is known that such Euler alignment systems must flock towards a limiting ``flocking'' velocity, provided their solutions remain globally…
In this paper, we investigate and compare two well-developed definitions of entropy relevant for describing the dynamics of isolated quantum systems: bipartite entanglement entropy and observational entropy. In a model system of interacting…
This investigation concerns a systematic search for potentially singular behavior in 3D Navier-Stokes flows. Enstrophy serves as a convenient indicator of the regularity of solutions to the Navier Stokes system --- as long as this quantity…