English
Related papers

Related papers: Finite-size scaling in random $K$-satisfiability p…

200 papers

We propose a novel finite size scaling analysis for percolation transition observed in complex networks. While it is known that cooperative systems in growing networks often undergo an infinite order transition with inverted…

Disordered Systems and Neural Networks · Physics 2013-11-08 Takehisa Hasegawa , Tomoaki Nogawa , Koji Nemoto

This paper describes the application of finite-size scaling concepts to domain growth in systems with a non-conserved order parameter. A finite-size scaling ansatz for the time-dependent order parameter distribution function is proposed,…

Condensed Matter · Physics 2009-10-22 Nigel. B. Wilding , Christian Muenkel , Dieter W. Heermann

The symmetric simple exclusion process is one of the simplest out-of-equilibrium systems for which the steady state is known. Its large deviation functional of the density has been computed in the past both by microscopic and macroscopic…

Statistical Mechanics · Physics 2015-06-15 B. Derrida , M. Retaux

For several models of random constraint satisfaction problems, it was conjectured by physicists and later proved that a sharp satisfiability transition occurs. For random $k$-SAT and related models it happens at clause density $\alpha$…

Probability · Mathematics 2019-05-16 Zsolt Bartha , Nike Sun , Yumeng Zhang

Using free-fermionic techniques we study the entanglement entropy of a block of contiguous spins in a large finite quantum Ising chain in a transverse field, with couplings of different types: homogeneous, periodically modulated and random.…

Statistical Mechanics · Physics 2009-11-13 Ferenc Igloi , Yu-Cheng Lin

We analyze ground-state behaviors of fidelity susceptibility (FS) and show that the FS has its own distinct dimension instead of real system's dimension in general quantum phases. The scaling relation of the FS in quantum phase transitions…

Quantum Physics · Physics 2015-05-13 Shi-Jian Gu , Hai-Qing Lin

This chapter describes the progress made during the past three decades in the finite size scaling analysis of the critical phenomena of the Anderson transition. The scaling theory of localisation and the Anderson model of localisation are…

Mesoscale and Nanoscale Physics · Physics 2015-05-18 Bernhard Kramer , Angus MacKinnon , Tomi Ohtsuki , Keith Slevin

Optimization problems such as the NP-complete 3-SAT provide an important benchmark for the difficult task of finding ground-states in strongly correlated many-body systems with rugged energy landscapes. The study of random 3-SAT problems as…

Statistical Mechanics · Physics 2026-05-21 J. Schwardt , J. C. Budich

The disordered Bose-Hubbard model in two dimensions at non-integer filling admits a superfluid to Bose-glass transition at weak disorder. Less understood are the properties of this system at strong disorder and energy densities…

Quantum Gases · Physics 2021-04-30 Andreas Geißler

Diffusion on a T fractal lattice under the influence of topological biasing fields is studied by finite size scaling methods. This allows to avoid proliferation and singularities which would arise in a renormalization group approach on…

Condensed Matter · Physics 2015-06-25 G. Sartoni , A. L. Stella

The Random K-Satisfiability Problem, consisting in verifying the existence of an assignment of N Boolean variables that satisfy a set of M=alpha N random logical clauses containing K variables each, is studied using the replica symmetric…

Disordered Systems and Neural Networks · Physics 2009-10-28 R. Monasson , R. Zecchina

We present the first analytic study of finite-size effects on critical diffusion above and below T_c of three-dimensional Ising-like systems whose order parameter is coupled to a conserved density. We also calculate the finite-size…

Statistical Mechanics · Physics 2009-10-31 Wolfgang Koch , Volker Dohm

A binary liquid near its consolute point exhibits critical fluctuations of the local composition; the diverging correlation length has always challenged simulations. The method of choice for the calculation of critical points in the phase…

Statistical Mechanics · Physics 2021-04-29 Yogyata Pathania , Dipanjan Chakraborty , Felix Höfling

We extend the post-processing finite-size (FS) correction method, developed by Kwee, Zhang, and Krakauer [Phys. Rev. Lett. 100, 126404 (2008)], to spin polarized systems. The method estimates the FS effects in many-body electronic structure…

Strongly Correlated Electrons · Physics 2015-03-19 Fengjie Ma , Shiwei Zhang , Henry Krakauer

Quantum resonances, i.e., metastable states with a finite lifetime, play an important role in nuclear physics and other domains. Describing this phenomenon theoretically is generally a challenging task. In this work, we combine two…

Nuclear Theory · Physics 2024-05-17 Hang Yu , Nuwan Yapa , Sebastian König

Recently, the concept of geometric renormalization group provides a good approach for studying the structural symmetry and functional invariance of complex networks. Along this line, we systematically investigate the finite-size scaling of…

Physics and Society · Physics 2021-09-15 Dan Chen , Housheng Su , Xiaofan Wang , Gui-Jun Pan , Guanrong Chen

We study the phenomenon of system size stochastic resonance within the nonequilibrium potential's framework. We analyze three different cases of spatially extended systems, exploiting the knowledge of their nonequilibrium potential, showing…

Statistical Mechanics · Physics 2009-11-11 B. von Haeften , G. Izus , H. S. Wio

We determine the finite size corrections to the large deviation function of the activity in a kinetically constrained model (the Fredrickson-Andersen model in one dimension), in the regime of dynamical phase coexistence. Numerical results…

Statistical Mechanics · Physics 2012-07-03 Thierry Bodineau , Vivien Lecomte , Cristina Toninelli

We study the behavior of ASAT, a heuristic for solving satisfiability problems by stochastic local search near the SAT/UNSAT transition. The heuristic is focused, i.e. only variables in unsatisfied clauses are updated in each step, and is…

Statistical Mechanics · Physics 2013-05-29 John Ardelius , Erik Aurell

We study the set of solutions of random k-satisfiability formulae through the cavity method. It is known that, for an interval of the clause-to-variables ratio, this decomposes into an exponential number of pure states (clusters). We refine…

Disordered Systems and Neural Networks · Physics 2009-11-13 Andrea Montanari , Federico Ricci-Tersenghi , Guilhem Semerjian