English
Related papers

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

200 papers

By solving the Schr\"odinger equation one obtains the whole energy spectrum, both the bound and the continuum states. If the Hamiltonian depends on a set of parameters, these could be tuned to a transition from bound to continuum states.…

Quantum Physics · Physics 2010-09-23 Sabre Kais

We study the percolation properties of the growing clusters model. In this model, a number of seeds placed on random locations on a lattice are allowed to grow with a constant velocity to form clusters. When two or more clusters eventually…

Statistical Mechanics · Physics 2015-05-18 Nikolaos Tsakiris , Michail Maragakis , Kosmas Kosmidis , Panos Argyrakis

In systems belonging to the universality class of the random field Ising model, the standard hyperscaling relation between critical exponents does not hold, but is replaced by a modified hyperscaling relation. As a result, standard…

Statistical Mechanics · Physics 2010-12-01 R. L. C. Vink , T. Fischer , K. Binder

We investigate the finite-size-scaling (FSS) behavior of the leading Fisher zero of the partition function in the complex temperature plane in the $p$-state clock models of $p=5$ and $6$. We derive the logarithmic finite-size corrections to…

Statistical Mechanics · Physics 2020-01-23 Seongpyo Hong , Dong-Hee Kim

For phase transitions in disordered systems, an exact theorem provides a bound on the finite size correlation length exponent: \nu_{FS}<= 2/d. It is believed that the true critical exponent \nu of a disorder induced phase transition…

Disordered Systems and Neural Networks · Physics 2009-10-30 Ferenc Pazmandi , Richard T. Scalettar , Gergely T. Zimanyi

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…

Discrete Mathematics · Computer Science 2009-11-13 Amin Coja-Oghlan

We present a numerical finite size scaling study of the localization length in long cylinders near the integer quantum Hall transition (IQHT) employing the Chalker-Coddington network model. Corrections to scaling that decay slowly with…

Disordered Systems and Neural Networks · Physics 2012-11-20 Hideaki Obuse , Ilya A. Gruzberg , Ferdinand Evers

We study the four dimensional site-diluted Ising model using finite-size scaling techniques. We explore the whole parameter space (density-coupling) in order to determine the Universality Class of the transition line. Our data are…

High Energy Physics - Lattice · Physics 2009-10-30 H. G. Ballesteros , L. A. Fernandez , V. Martin-Mayor , A. Munoz Sudupe , G. Parisi , J. J. Ruiz-Lorenzo

The study of Finite Size Effects in Quantum Field Theory allows the extraction of precious perturbative and non-perturbative information. The use of scaling functions can connect the particle content (scattering theory formulation) of a QFT…

High Energy Physics - Theory · Physics 2017-08-23 Francesco Ravanini

The concept of localization in Fock space is extended to the study of the many particle excitation statistics of interacting electrons in a two dimensional quantum dot. In addition, a finite size scaling hypothesis for Fock space…

Mesoscale and Nanoscale Physics · Physics 2009-10-30 R. Berkovits , Y. Avishai

We discuss an exact analytical solution of a simplified version of the statistical multifragmentation model with the restriction that the largest fragment size cannot exceed the finite volume of the system. A complete analysis of the…

Nuclear Theory · Physics 2007-05-23 Kyrill A. Bugaev

Here we study the NP-complete $K$-SAT problem. Although the worst-case complexity of NP-complete problems is conjectured to be exponential, there exist parametrized random ensembles of problems where solutions can typically be found in…

Disordered Systems and Neural Networks · Physics 2019-07-11 Hendrik Schawe , Roman Bleim , Alexander K. Hartmann

We show numerically that correlation length at the critical point in the five-dimensional Ising model varies with system size L as L^{5/4}, rather than proportional to L as in standard finite size scaling (FSS) theory. Our results confirm a…

Disordered Systems and Neural Networks · Physics 2009-11-10 Jeff L. Jones , A. P. Young

We study diffusion of hardcore particles on a one dimensional periodic lattice subjected to a constraint that the separation between any two consecutive particles does not increase beyond a fixed value $(n+1);$ initial separation larger…

Statistical Mechanics · Physics 2017-02-01 Arijit Chatterjee , P. K. Mohanty

Stochastic local search algorithms are frequently used to numerically solve hard combinatorial optimization or decision problems. We give numerical and approximate analytical descriptions of the dynamics of such algorithms applied to random…

Statistical Mechanics · Physics 2009-11-10 Wolfgang Barthel , Alexander K. Hartmann , Martin Weigt

We study a simple and exactly solvable model for the generation of random satisfiability problems. These consist of $\gamma N$ random boolean constraints which are to be satisfied simultaneously by $N$ logical variables. In…

Disordered Systems and Neural Networks · Physics 2009-10-31 F. Ricci-Tersenghi , M. Weigt , R. Zecchina

In this paper, we study a continuous ocking Cucker-Smale model with noise, which has isotropic and polarized stationary solutions depending on the intensity of the noise. The first result establishes the threshold value of the noise…

Analysis of PDEs · Mathematics 2024-05-13 Xingyu Li

We analyze the scaling parameter, extracted from the fidelity for two different ground states, for the one-dimensional quantum Ising model in a transverse field near the critical point. It is found that, in the thermodynamic limit, the…

Statistical Mechanics · Physics 2009-11-13 Huan-Qiang Zhou , Jian-Hui Zhao , Bo Li

This article details the algorithmics in FLSSS, an R package for solving various subset sum problems. The fundamental algorithm engages the problem via combinatorial space compression adaptive to constraints, relaxations and variations that…

Data Structures and Algorithms · Computer Science 2018-11-27 Charlie Wusuo Liu

When calculating properties of periodic systems at the thermodynamic limit (TDL), the dominant source of finite size error (FSE) arises from the long-range Coulomb interaction, and can manifest as a slowly converging quadrature error when…

Computational Physics · Physics 2025-06-25 Stephen Jon Quiton , Juan D. F. Pottecher , Xin Xing , Martin Head-Gordon , Lin Lin