Related papers: Phase Transitions and Computational Difficulty in …
We show that a fluid under strong spatially periodic confinement displays a glass transition within mode-coupling theory (MCT) at a much lower density than the corresponding bulk system. We use fluctuating hydrodynamics, with confinement…
We demonstrate that the multiplicity distribution of a system located in the vicinity of a first-order phase transition can be successfully measured in terms of its factorial cumulants with a surprisingly small number of events. This…
We study circle maps with a flat interval where the critical exponents at the two boundary points of the flat spot might be different. The space of such systems is partitioned in two connected parts whose common boundary only depends on the…
In studies of the QCD deconfining phase transition or crossover by means of heavy ion experiments, one ought to be concerned about non-equilibrium effects due to heating and cooling of the system. Motivated by this, we look at hysteresis…
If a given behavior of a multi-agent system restricts the phase variable to a invariant manifold, then we define a phase transition as change of physical characteristics such as speed, coordination, and structure. We define such a phase…
In recent years, finding new satisfiability algorithms for various circuit classes has been a very active line of research. Despite considerable progress, we are still far away from a definite answer on which circuit classes allow fast…
Classical phase transitions, like solid-liquid-gas or order-disorder spin magnetic phases, are all driven by thermal energy fluctuations by varying the temperature. On the other hand, quantum phase transitions happen at absolute zero…
Inverse problems arise in situations where data is available, but the underlying model is not. It can therefore be necessary to infer the parameters of the latter starting from the former. Statistical mechanics offers a toolbox of…
A fundamental question in Computer Science is understanding when a specific class of problems go from being computationally easy to hard. Because of its generality and applications, the problem of Boolean Satisfiability (aka SAT) is often…
An extensive characterization of high finesse optical cavities used in cavity QED experiments is described. Different techniques in the measurement of the loss and phase shifts associated with the mirror coatings are discussed and their…
Cavitation is a process where the viscous terms in a relativistic fluid result in reducing the effective pressure, thus facilitating the nucleation of bubbles of a stable phase. The effect is particularly pronounced in the vicinity of a…
Recent research indicates that many convex optimization problems with random constraints exhibit a phase transition as the number of constraints increases. For example, this phenomenon emerges in the $\ell_1$ minimization method for…
We construct the exact partition function of the Potts model on a complete graph subject to external fields with linear and nematic type couplings. The partition function is obtained as a solution to a linear diffusion equation and the free…
We analyse the motion of a system of particles suspended in a fluid which has a random velocity field. There are coagulating and non-coagulating phases. We show that the phase transition is related to a Kramers problem, and use this to…
Varying the curvature, quantum phase transitions are investigated in holographic confining QFTs defined on a fixed constant positive curvature background. We find a competition between two branches of solutions and a phase transition as one…
The Quadratic Assignment Problem (QAP) is one of the major domains in the field of evolutionary computation, and more widely in combinatorial optimization. This paper studies the phase transition of the QAP, which can be described as a…
The aim of this note is to review some recent developments on the regularity theory for the stationary and parabolic obstacle problems. After a general overview, we present some recent results on the structure of singular free boundary…
The constraint satisfaction problem (CSP) is a computational problem that includes a range of important problems in computer science. We point out that fundamental concepts of the CSP, such as the solution set of an instance and…
We explore the possibility that QCD may undergo a phase transition as a function of the strange quark mass. This would hint towards models with ``spontaneous color symmetry breaking'' in the vacuum. For two light quark flavors we classify…
A key problem in the field of quantum criticality is to understand the nature of quantum phase transitions in systems of interacting itinerant fermions, motivated by experiments on a variety of strongly correlated materials. Much attention…