相关论文: The paramagnetic and glass transitions in sudoku
Sudoku is a widely popular $\mathcal{NP}$-Complete combinatorial puzzle whose prospects for studying human computation have recently received attention, but the algorithmic hardness of Sudoku solving is yet largely unexplored. In this…
Slow relaxation and glassiness have been the focus of extensive research attention, along with popular and technological interest, for many decades. While much understanding has been attained through mean-field and mode-coupling models,…
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…
An algorithm to create difficult Sudoku puzzles is proposed. An Ising spin-glass like Hamiltonian describing difficulty of puzzles is defined, and difficult puzzles are created by minimizing the energy of the Hamiltonian. We adopt the…
The mathematical structure of the widely popular Sudoku puzzles is akin to typical hard constraint satisfaction problems that lie at the heart of many applications, including protein folding and the general problem of finding the ground…
A simple, non-disordered spin model has been studied in an effort to understand the origin of the precipitous slowing down of dynamics observed in supercooled liquids approaching the glass transition. A combination of Monte Carlo…
We review several models of glassy systems where the randomness is self generated, i.e. already an infinitesimal amount of disorder is sufficient to cause a transition to a non-ergodic, glassy state. We discuss the application of the…
We investigate numerically the low temperature equilibration of glassy systems via non-local Monte Carlo methods. We re-examine several systems that have been studied previously and investigate new systems in order to test the performance…
The low-temperature quasi-universal behavior of amorphous solids has been attributed to the existence of spatially-localized tunneling defects found in the low-energy regions of the potential energy landscape. Computational models of…
Glass transition and random packing in the hard sphere system have attracted great attention due to the important role of the system in the investigation of diverse real systems including liquids, colloidal dispersions, supercooled liquids,…
Aspects of the dynamical glass transition are considered within a mean field spin glass model. At the dynamical transition the the system condenses in a state of lower entropy. The difference, the information entropy or complexity, is…
Relaxation phenomena in glasses can be related to jump processes between different minima of the potential energy in the configuration space. These transitions play a key role in the low temperature regime, giving rise to tunneling systems…
Liquids relax extremely slowly upon approaching the glass state. One explanation is that an entropy crisis, due to the rarefaction of available states, makes it increasingly arduous to reach equilibrium in that regime. Validating this…
The nature of the glass transition is theoretically understood in the mean-field limit of infinite spatial dimensions, but the problem remains totally open in physical dimensions. Nontrivial finite-dimensional fluctuations are hard to…
The glass transition can simply be viewed as the point at which the viscosity of a structurally disordered liquid reaches 10^{13} Poise [1]. This definition is operational but it sidesteps fundamental controversies about the glass: Is the…
A Monte Carlo method is used in order to simulate the competition between the molecular relaxation and crystallization times in the formation of a glass. The results show that nucleation is avoided during supercooling and produce…
Using extensive Monte Carlo simulations, we clarify the critical behaviour of the 3 dimensional simple cubic Ising Fully Frustrated system. We find two transition temperatures and two long range ordered phases. Within the present numerical…
Tackling the low-temperature fate of supercooled liquids is challenging due to the immense timescales involved, which prevent equilibration and lead to the operational glass transition. Relating glassy behaviour to an underlying,…
Energy landscapes are high-dimensional surfaces representing the dependence of system energy on variable configurations, which determine crucially the system's emergent behavior but are difficult to be analyzed due to their high-dimensional…
We use the swap Monte Carlo algorithm to analyse the glassy behaviour of sticky spheres in equilibrium conditions at densities where conventional simulations and experiments fail to reach equilibrium, beyond predicted phase transitions and…