Related papers: Threshold Saturation in Spatially Coupled Constrai…
Universal time-temperature scaling of conductivity spectra in disordered solids has been explained by thermally activated hopping of noninteracting particles over random energy barriers. An open problem is whether the random barrier model…
The local behavior of typical solutions of random constraint satisfaction problems (CSP) describes many important phenomena including clustering thresholds, decay of correlations, and the behavior of message passing algorithms. When the…
We use finite size scaling to study Ising spin glasses in two spatial dimensions. The issue of universality is addressed by comparing discrete and continuous probability distributions for the quenched random couplings. The sophisticated…
Using a microscopic approach, we revisit the problem of superconducting critical temperature change in the presence of twin boundaries. We show that both critical temperature enhancement and suppression can come purely from geometric…
High-temperature superconductivity in the copper-oxide ceramics remains an unsolved problem because we do not know what the propagating degrees of freedom are in the normal state. As a result, we do not know what are the weakly interacting…
We investigate how insights from statistical physics, namely survey propagation, can improve decoding of a particular class of sparse error correcting codes. We show that a recently proposed algorithm, time averaged belief propagation, is…
The absorbing-state transition in the three-dimensional contact process with and without quenched randomness is investigated by means of Monte-Carlo simulations. In the clean case, a reweighting technique is combined with a careful…
A two-dimensional model of interacting plaquettes is studied by means of the real space renormalization group approach. Interactions between the plaquettes are mediated solely by spin excitations on the plaquettes. Depending on the…
The epidemic threshold is probably the most studied quantity in the modelling of epidemics on networks. For a large class of networks and dynamics the epidemic threshold is well studied and understood. However, it is less so for clustered…
We propose two schemes to achieve fast realizations of spatially correlated percolation models. The schemes are shown to be efficient in complementary regimes of correlation phase space. They are combined with a generalized Newman-Ziff…
We investigate the phase diagram of a two-component associating fluid mixture in the presence of selectively adsorbing substrates. The mixture is characterized by a bulk phase diagram which displays peculiar features such as closed loops of…
The Random Satisfiability problem has been intensively studied for decades. For a number of reasons the focus of this study has mostly been on the model, in which instances are sampled uniformly at random from a set of formulas satisfying…
We study the percolation of strongly connected clusters (SCCs), in which sites are mutually reachable through directed paths, in systems with randomly oriented bonds by extensive simulations on hypercubic lattices from dimension $d=2$ to…
We argue that complex systems must possess long range correlations and illustrate this idea on the example of the mean field spin glass model. Defined on the complete graph, this model has no genuine concept of distance, but the long range…
We investigate the clustering transition undergone by an exemplary random constraint satisfaction problem, the bicoloring of $k$-uniform random hypergraphs, when its solutions are weighted non-uniformly, with a soft interaction between…
Parity constraints, common in application domains such as circuit verification, bounded model checking, and logical cryptanalysis, are not necessarily most efficiently solved if translated into conjunctive normal form. Thus, specialized…
We introduce a correlated static model and investigate a percolation transition. The model is a modification of the static model and is characterized by assortative degree-degree correlation. As one varies the edge density, the network…
We study frustration-free control, a measurement-feedback protocol for quantum state preparation that extends the concept of frustration-free Hamiltonians to stochastic dynamics. The protocol drives many-body systems into highly entangled…
We calculate the topological charge density of SU(N) lattice gauge fields for values of N up to N=8. Our T=0 topological susceptibility appears to approach a finite non-zero limit at N=infinity that is consistent with earlier extrapolations…
We find that, in the presence of weak incoherent effects from surrounding environments, the zero temperature conductance of nearest neighbour tight-binding chains exhibits a counter-intuitive power-law growth with system length at…