Related papers: The Entropy of the K-Satisfiability Problem
The total entropy production generated by the dynamics of an externally driven systems exchanging energy and matter with multiple reservoirs and described by a master equation is expressed as the sum of three contributions, each…
In the last two decades the study of random instances of constraint satisfaction problems (CSPs) has flourished across several disciplines, including computer science, mathematics and physics. The diversity of the developed methods, on the…
Propositional satisfiability (SAT) is one of the most fundamental problems in computer science. The worst-case hardness of SAT lies at the core of computational complexity theory. The average-case analysis of SAT has triggered the…
Inspired by Katok's intermediate entropy property [Inst. Hautes \'Etudes Sci. Publ. Math. 51 (1980), 137-173], we introduce and study the notion of entropy flexibility for discrete-time and continuous-time dynamical systems. By using…
The entanglement entropy, ${\cal S}$, is an indicator of quantum correlations in the ground state of a many body quantum system. At a second-order quantum phase-transition point in one dimension ${\cal S}$ generally has a logarithmic…
The relation between saddle points of the potential of a classical many-particle system and the analyticity properties of its Boltzmann entropy is studied. For finite systems, each saddle point is found to cause a nonanalyticity in the…
In this letter, we study the limit behavior of the evolution of Tsallis entropy in self-gravitating systems. The study is carried out under two different situations, drawing the same conclusion. No matter in the energy transfer process or…
We consider the Cauchy problem for the isentropic compressible Euler equations in a three-dimensional periodic domain under general pressure laws. For any smooth initial density away from the vacuum, we construct infinitely many entropy…
Let recall that the term 'k-th extreme' was introduced in a limiting sense. That is, if $X_{r:n}$ denote the r-th order statistic then for fix k, as $n\to\infty$, $X_{n-k+1:n}$ is called the k-th extremes or k-th largest order statistics.…
The k-satisfiability problem is a well-known task in computational complexity theory. In this paper approach for it's solving is introduced.
We develop a quantum relative entropy method for the mean-field limit of quantum many-body systems. For closed systems governed by the von Neumann equation, we prove a quantitative stability estimate between the $N$-body density matrix and…
A measure of how sensitive the entanglement entropy is in a quantum system, has been proposed and its information geometric origin is discussed. It has been demonstrated for two exactly solvable spin systems, that thermodynamic criticality…
Entropies associated with spatial subsystems in conventional local quantum field theories are typically divergent when the spatial regions have boundaries. However, in certain linear combinations of the entropies for various subsystems,…
A classical upper bound for quantum entropy is identified and illustrated, $0\leq S_q \leq \ln (e \sigma^2 / 2\hbar)$, involving the variance $\sigma^2$ in phase space of the classical limit distribution of a given system. A fortiori, this…
Various notions of fluctuations exist depending on the way one chooses to measure them. We discuss two extreme cases (continuous measurement versus long inter-measurement times) and we see their relation with entropy production and with…
We analyze phase transitions in the conditional entropy of a sequence caused by a change in the conditional variables. Such transitions happen, for example, when training to learn the parameters of a system, since the transition from the…
Different notions of entropy play a fundamental role in the classical theory of dynamical systems. Unlike many other concepts used to analyze autonomous dynamics, both measure-theoretic and topological entropy can be extended quite…
We ask the question whether entropy accumulates, in the sense that the operationally relevant total uncertainty about an $n$-partite system $A = (A_1, \ldots A_n)$ corresponds to the sum of the entropies of its parts $A_i$. The Asymptotic…
Entropy is one of the key thermodynamic variables reflecting changes in the state of matter. Unlike other thermodynamic variables, it is well-defined also for nonequilibrium steady states through its relation to information. Applying this…
Here we present an analytic approximation for the entropy of floating-point numbers, along with bounds on the error of this approximation. It is well-known that the differential entropy is tightly linked to the discrete entropy of a…