Related papers: Phase Transitions in Decision Problems Over Odd-Si…
This paper discusses why the usual notion that quantum phase transitions can be mapped onto classical phase transitions in a higher dimension, and that this makes the former uninteresting from a fundamental theoretical point of view, is in…
Based on the MFT arguments, a general description for discontinuous phase transitions in the presence temporal disorder is considered. Our analysis extends the recent findings [Phys. Rev. E {\bf 98}, 032129 (2018)] by considering other…
For systems with infinite-order phase transitions, in which an order parameter smoothly becomes nonzero, a new observable for finite-size scaling analysis is suggested. By construction this new observable has the favourable property of…
This paper investigates how often the popular configurations of Differential Evolution generate solutions outside the feasible domain. Following previous publications in the field, we argue that what the algorithm does with such solutions…
For a graph (undirected, directed, or mixed), a cycle-factor is a collection of vertex-disjoint cycles covering the entire vertex set. Cycle-factors subject to parity constraints arise naturally in the study of structural graph theory and…
Random instances of constraint satisfaction problems such as k-SAT provide challenging benchmarks. If there are m constraints over n variables there is typically a large range of densities r=m/n where solutions are known to exist with…
The question of a phase transition in exiting the Planck epoch of the early universe is addressed. An order parameter is proposed to help decide the issue, and estimates are made concerning its behavior. Our analysis is suggestive that a…
The thermodynamic formalism for dynamical systems with many degrees of freedom is extended to deal with time averages and fluctuations of some macroscopic quantity along typical orbits, and applied to coupled map lattices exhibiting phase…
When a second-order phase transition is crossed at fine rate, the evolution of the system stops being adiabatic as a result of the critical slowing down in the neighborhood of the critical point. In systems with a topologically nontrivial…
We study decision problems on geometric tilings. First, we study a variant of the Domino problem where square tiles are replaced by geometric tiles of arbitrary shape. We show that this variant is undecidable regardless of the shapes,…
We consider the symmetric difference of two graphs on the same vertex set $[n]$, which is the graph on $[n]$ whose edge set consists of all edges that belong to exactly one of the two graphs. Let $\mathcal{F}$ be a class of graphs, and let…
From the days when superconductivity was discovered its science was entangled by the unresolved problem of the relationship between superconductive state, its crystal structure and its phase transitions. The problem was exacerbated by the…
The interest in the topological properties of materials brings into question the problem of topological phase transitions. As a control parameter is varied, one may drive a system through phases with different topological properties. What…
On the basis of a lattice gas model and the convolution formula with cell construction scheme, we demonstrate that intermittency in the rapidity-space with respect to the scaled moments comes from a phase transition between ordered phase…
This paper revisits the notion of classical orthogonal polynomials from a broader functional-analytic point of view. It is intended neither as a survey of known results nor as a review of the literature, but rather as a conceptual…
Certain geometric properties of submanifolds of configuration space are numerically investigated for classical lattice phi^4 models in one and two dimensions. Peculiar behaviors of the computed geometric quantities are found only in the…
This is a status report on a companion subject to extremal combinatorics, obtained by replacing extremality properties with emergent structure, `phases'. We discuss phases, and phase transitions, in large graphs and large permutations,…
In the past couple of decades, the computational abilities of supercomput- ers have increased tremendously. Leadership scale supercomputers now are capable of petaflops. Likewise, the problem size targeted by applications running on such…
We study the time-averaged flow in a model of particles that randomly hop on a finite directed graph. In the limit as the number of particles and the time window go to infinity but the graph remains finite, the large-deviation rate…
We explore the rich landscape of higher-form and non-invertible symmetries that emerge at low energies in generic ordered phases. Using that their charge is carried by homotopy defects (i.e., domain walls, vortices, hedgehogs, etc.), in the…