Phase coexistence and finite-size scaling in random combinatorial problems
نویسندگان
چکیده
منابع مشابه
Finite-Size Scaling in Random $K$-Satisfiability Problems
We provide a comprehensive view of various phase transitions in random K-satisfiability problems solved by stochastic-local-search algorithms. In particular, we focus on the finite-size scaling (FSS) exponent, which is mathematically important and practically useful in analyzing finite systems. Using the FSS theory of nonequilibrium absorbing phase transitions, we show that the density of unsat...
متن کاملFinite-size scaling amplitudes in a random tiling model
We study finite-size corrections to the free energy in a two-dimensional random tiling model. This model is equivalent to an asymmetric six-vertex model and exhibits commensurate-incommensurate phase transitions of the Pokrovsky-Talapov type. We calculate finite-size scaling amplitudes of the free energy inside the incommensurate phase, analytically and numerically, by employing a transfer matr...
متن کاملTest of finite-size scaling in first order phase transitions
2014 First order transitions are rounded in finite cells or in infinite strips of finite width (cylinders). In this work we have considered the rounding of the jump of the magnetization of an Ising system at a fixed temperature T below Tc when the external field h goes from a small positive, to a small negative value. This rounding is well-known in a finite cell (block geometry) but the situati...
متن کاملFinite size scaling for the core of large random hypergraphs
The (two) core of an hyper-graph is the maximal collection of hyper-edges within which no vertex appears only once. It is of importance in tasks such as efficiently solving a large linear system over GF[2], or iterative decoding of low-density parity-check codes used over the binary erasure channel. Similar structures emerge in a variety of NP-hard combinatorial optimization and decision proble...
متن کاملFinite Size Scaling
We study the Bose-Einstein condensation phase transition in a weakly interacting gas through a perturbative analysis of finite systems. In both the grand canonical and the canonical ensembles, perturbation theory suffers from infrared divergences and cannot directly determine the transition temperature in the thermodynamic limit. However, in conjunction with finite size scaling, perturbation th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Physics A: Mathematical and General
سال: 2001
ISSN: 0305-4470,1361-6447
DOI: 10.1088/0305-4470/34/22/303