Related papers: The K-sat problem in a simple limit
Comparison of the thermodynamic entropy with Boltzmann's principle shows that under conditions of constant volume the total number of arrangements in simple thermodynamic systems with temperature-independent heat capacities is TC/k. A…
In arXiv:2306.17553 a new supersymmetric integrable QFT was constructed from the relativistic limit of the worlsdheet theory of AdS$_3 \times$ S$^3\times $T$^4$ superstrings with mixed Ramond-Ramond and Neveu-Schwarz-Neveu-Schwarz flux. The…
We start with a rather detailed, general discussion of recent results of the replica approach to statistical mechanics of a single classical particle placed in a random $N (\gg 1)$-dimensional Gaussian landscape and confined by a…
A 3-SAT problem is called positive and planar if all the literals are positive and the clause-variable incidence graph (i.e., SAT graph) is planar. The NAE 3-SAT and 1-in-3-SAT are two variants of 3-SAT that remain NP-complete even when…
In this paper, we investigate the finite connectivity spin-glass problem. Our work is focused on the expansion around the point of infinite connectivity of the free energy of a spin glass on a graph with Poissonian distributed connectivity:…
We use real replicas to investigate stability of thermodynamic homogeneity of the free energy of the Sherrington-Kirkpatrick (SK) model of spin glasses. Within the replica trick with the replica symmetric ansatz we show that the averaged…
We investigate the properties of quantum electrodynamics $(QED_3)$ in two spatial dimensions at finite temperature and density. The static as well as the dynamical properties of the planar plasma are calculated using the real time formalism…
We prove that for any $k\geq3$ for clause/variable ratios up to the Gibbs uniqueness threshold of the corresponding Galton-Watson tree, the number of satisfying assignments of random $k$-SAT formulas is given by the `replica symmetric…
The energy spectrum of the three-particle Hamiltonian obtained by replacing the two-body trigonometric potential of the Sutherland problem by a three-body one of a similar form is derived. When expressed in appropriate variables, the…
In quasi-exactly solvable problems partial analytic solution (energy spectrum and associated wavefunctions) are obtained if some potential parameters are assigned specific values. We introduce a new class in which exact solutions are…
Information-processing systems that coordinate multiple agents and objectives face fundamental thermodynamic constraints. We show that solutions with maximum utility to act as coordination focal points have a much higher selection pressure…
A short introduction on quantum thermodynamics is given and three new topics are discussed: 1) Maximal work extraction from a finite quantum system. The thermodynamic prediction fails and a new, general result is derived, the ``ergotropy''.…
We present a method for solving trapped few-body problems and apply it to three equal-mass particles in a one-dimensional harmonic trap, interacting via a contact potential. By expressing the relative Hamiltonian in Jacobi cylindrical…
Our contribution is a bounded cubic compilation theorem. For each fixed resource parameter $k$, syntactic proof checking at resource level $k$ is faithfully represented by a finite bounded-domain system of cubic polynomial equations. Every…
A mean field spherical model with random couplings between pairs, quartets, and possibly higher multiplets of spins is considered. It has the same critical behavior as the Sherrington-Kirkpatrick model. It thus exhibits replica symmetry…
The equation of state of $SU(3)$ Yang-Mills theory is investigated in the framework of a moving reference frame. Results for the entropy density, the pressure, the energy density, and the trace anomaly are presented for temperatures ranging…
Systems of globally coupled logistic maps (GCLM) can display complex collective behaviour characterized by the formation of synchronous clusters. In the dynamical clustering regime, such systems possess a large number of coexisting…
We employ the numerical linked-cluster expansion to study finite-temperature properties of the uniform cubic lattice Hubbard model in the thermodynamic limit for a wide range of interaction strengths and densities. We carry out the…
A variational approach to finite connectivity spin-glass-like models is developed and applied to describe the structure of optimal solutions in random satisfiability problems. Our variational scheme accurately reproduces the known replica…
While 3-SAT is NP-hard, 2-SAT is solvable in polynomial time. Austrin, Guruswami, and H\r{a}stad roved a result known as "$(2+\varepsilon)$-SAT is NP-hard" [FOCS'14/SICOMP'17]. They showed that the problem of distinguishing k-CNF formulas…