English
Related papers

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

200 papers

An effective Finite-Size Scaling (FSS) of moment products from recent STAR measurements of the variance $\sigma$, skewness $S$ and kurtosis $\kappa$ of net-proton multiplicity distributions, are reported for a broad range of collision…

Nuclear Experiment · Physics 2016-11-02 Roy A. Lacey , Peifeng Liu , Niseem Magdy , B. Schweid , N. N. Ajitanand

An instance of a random constraint satisfaction problem defines a random subset S (the set of solutions) of a large product space (the set of assignments). We consider two prototypical problem ensembles (random k-satisfiability and…

In this work I present a numerical study of the Finite Size Scaling (FSS) of a correlation length in the framework of the $CP ^{N-1}$ model by means of the 1/N expansion. This study has been thought as propedeutical to the application of…

High Energy Physics - Theory · Physics 2014-11-18 Emanuele Manfredini

The aim of this paper is to test numerically the predictions of the Mode Coupling Theory (MCT) of the glass transition and study its finite size scaling properties in a model with an exact MCT transition, which we choose to be the fully…

Disordered Systems and Neural Networks · Physics 2009-09-24 Thomas Sarlat , Alain Billoire , Giulio Biroli , Jean-Philippe Bouchaud

Field-theoretical calculations predict that, at the upper critical dimension $d_c=4$, the finite-size scaling (FSS) behaviors of the Ising model would be modified by multiplicative logarithmic corrections with thermal and magnetic…

Statistical Mechanics · Physics 2024-12-24 Zhiyi Li , Tianning Xiao , Zongzheng Zhou , Sheng Fang , Youjin Deng

Phenomenological scaling arguments suggest the existence of universal amplitudes in the finite-size scaling of certain correlation lengths in strongly anisotropic or dynamical phase transitions. For equilibrium systems, provided that…

Statistical Mechanics · Physics 2008-11-26 Malte Henkel , Ulrich Schollwöck

Extended simulation results and their analysis are reported in a strongly coupled gauge theory with twelve fermion flavors in the fundamental SU(3) color representation. The conformality of the model is probed using mass deformed conformal…

High Energy Physics - Lattice · Physics 2012-11-20 Zoltan Fodor , Kieran Holland , Julius Kuti , Daniel Nogradi , Chris Schroeder , Chik Him Wong

We propose a finite-size scaling analysis of binary stochastic processes $X(t)\in \{0,1\}$ based on the second moment correlation length $\xi$ for the autocorrelation function $C(t)$. The purpose is to clarify the critical properties and…

Statistical Mechanics · Physics 2015-06-12 Shintaro Mori , Masato Hisakado

Critical finite-size scaling functions for the order parameter distribution of the two and three dimensional Ising model are investigated. Within a recently introduced classification theory of phase transitions, the universal part of the…

Condensed Matter · Physics 2009-10-28 R. Hilfer , N. B. Wilding

We investigate how the scaling behavior of finite systems at magnetic first-order transitions (FOTs) with relaxational dynamics changes in correspondence of various boundary conditions. As a theoretical laboratory we consider the…

Statistical Mechanics · Physics 2019-07-24 Pierpaolo Fontana

Recently, considerable progress has been made in understanding finite-size scaling in equilibrium systems. Here, we study finite-size scaling in non-equilibrium systems at the instance of directed percolation (DP), which has become the…

Statistical Mechanics · Physics 2009-11-13 Hans-Karl Janssen , Sven Lubeck , Olaf Stenull

We demonstrate that the clustering statistics and the corresponding phase transition to non-equilibrium clustering found in many experiments and simulation studies with self-propelled particles (SPPs) with alignment can be obtained from a…

Statistical Mechanics · Physics 2013-10-03 Fernando Peruani , Markus Baer

Based on the isospin-dependent quantum molecular dynamics model, finite-size scaling effects on nuclear liquid--gas phase transition probes are investigated by studying the de-excitation processes of six thermal sources of different sizes…

Nuclear Theory · Physics 2019-09-18 H. L. Liu , Y. G. Ma , D. Q. Fang

The solution space of a K-satisfiability (K-SAT) formula is a collection of solution clusters, each of which contains all the solutions that are mutually reachable through a sequence of single-spin flips. Knowledge of the statistical…

Disordered Systems and Neural Networks · Physics 2009-12-20 Haijun Zhou , Hui Ma

A approach of finite size scaling theory for discontinous percolation with multiple giant clusters is developed in this paper. The percolation in generalized Bohman-Frieze-Wormald (BFW) model has already been proved to be discontinuous…

Statistical Mechanics · Physics 2017-10-10 Yong Zhu , Xiaosong Chen

The random 3-satisfiability (3-SAT) problem is in the unsatisfiable (UNSAT) phase when the clause density $\alpha$ exceeds a critical value $\alpha_s \approx 4.267$. However, rigorously proving the unsatisfiability of a given large 3-SAT…

Computational Complexity · Computer Science 2013-07-29 Lu-Lu Wu , Hai-Jun Zhou , Mikko Alava , Erik Aurell , Pekka Orponen

We present numerical Monte Carlo results for the stationary state properties of KPZ type growth in two dimensional surfaces, by evaluating the finite size scaling (FSS) behaviour of the 2nd and 4th moments, $W_2$ and $W_4$, and the…

Statistical Mechanics · Physics 2009-10-31 Chen-Shan Chin , Marcel den Nijs

We introduce a new local search algorithm for satisfiability problems. Usual approaches focus uniformly on unsatisfied clauses. The new method works by picking uniformly random variables in unsatisfied clauses. A Variable-based Focused…

Artificial Intelligence · Computer Science 2013-12-13 Rémi Lemoy , Mikko Alava , Erik Aurell

We have investigated the random walk problem in a finite system and studied the crossover induced in the the persistence probability scales by the system size.Analytical and numerical work show that the scaling function is an exponentially…

Statistical Mechanics · Physics 2012-04-23 D. Chakraborty , J. K. Bhattacharjee

The critical behavior of a quenched random hypercubic sample of linear size $L$ is considered, within the ``random-$T_{c}$'' field-theoretical mode, by using the renormalization group method. A finite-size scaling behavior is established…

Statistical Mechanics · Physics 2009-11-07 H. Chamati , E. Korutcheva , N. S. Tonchev