English
Related papers

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

200 papers

Linear-scaling implementations of density functional theory (DFT) reach their intended efficiency regime only when applied to systems having a physical size larger than the range of their Kohn-Sham density matrix (DM). This causes a problem…

Chemical Physics · Physics 2022-03-25 Marcel David Fabian , Ben Shpiro , Eran Rabani , Daniel Neuhauser , Roi Baer

We study the dynamics of systems with different time scales, when access only to the slow variables is allowed. We use the concept of Finite Size Lyapunov Exponent (FSLE) and consider both the case when the equations of motion for the slow…

chao-dyn · Physics 2009-10-30 G. Boffetta , A. Crisanti , F. Paparella , A. Provenzale , A. Vulpiani

Extensive Monte Carlo simulation results of the standard two-dimensional driven diffusive systems are obtained using a multispin coding technique. The nonequilibrium phase transition is analyzed with anisotropic finite-size scaling, both at…

Condensed Matter · Physics 2007-05-23 Jian-Sheng Wang

The Kibble-Zurek (KZ) mechanism has been applied to a variety of systems ranging from low temperature Bose-Einstein condensations to grand unification scales in particle physics and cosmology and from classical phase transitions to quantum…

Statistical Mechanics · Physics 2017-02-15 Yingyi Huang , Shuai Yin , Baoquan Feng , Fan Zhong

Linear-scaling techniques for Kohn-Sham density functional theory (KS-DFT) are essential to describe the ground state properties of extended systems. Still, these techniques often rely on the locality of the density matrix or on accurate…

Chemical Physics · Physics 2023-01-25 Ming Chen , Roi Baer , Eran Rabani

Long-range interacting systems, while relaxing towards equilibrium, may get trapped in nonequilibrium quasistationary states (QSS) for a time which diverges algebraically with the system size. These intriguing non-Boltzmann states have been…

Statistical Mechanics · Physics 2013-12-03 Shamik Gupta , David Mukamel

The nature of statistics, statistical mechanics and consequently the thermodynamics of stochastic systems is largely determined by how the number of states $W(N)$ depends on the size $N$ of the system. Here we propose a scaling expansion of…

Statistical Mechanics · Physics 2018-09-13 Jan Korbel , Rudolf Hanel , Stefan Thurner

We analyze the problem of supervised learning of ferromagnetic phase transitions from the statistical physics perspective. We consider two systems in two universality classes, the two-dimensional Ising model and two-dimensional Baxter-Wu…

Statistical Mechanics · Physics 2023-09-21 Vladislav Chertenkov , Evgeni Burovski , Lev Shchur

The relaxed and unrelaxed formation energies of neutral antisites and interstitial defects in InP are calculated using ab initio density functional theory and simple cubic supercells of up to 512 atoms. The finite size errors in the…

Other Condensed Matter · Physics 2009-11-11 C. W. M. Castleton , S. Mirbt

We consider analytically as well as numerically the finite-size scaling behavior in the stationary state near the non-equilibrium phase transition of directed percolation within the mean field regime, i.e., above the upper critical…

Statistical Mechanics · Physics 2009-11-11 S. Lubeck , H. -K. Janssen

We determine the exact threshold of satisfiability for random instances of a particular NP-complete constraint satisfaction problem (CSP). This is the first random CSP model for which we have determined a precise linear satisfiability…

Discrete Mathematics · Computer Science 2012-02-06 Harold Connamacher , Michael Molloy

We consider a noninteracting disordered system designed to model particle diffusion, relaxation in glasses, and impurity bands of semiconductors. Disorder originates in the random spatial distribution of sites. We find strong numerical…

Disordered Systems and Neural Networks · Physics 2015-03-17 Jacob J. Krich , Alán Aspuru-Guzik

We report a cluster of results regarding the difficulty of finding approximate ground states to typical instances of the quantum satisfiability problem $k$-QSAT on large random graphs. As an approximation strategy, we optimize the solution…

Statistical Mechanics · Physics 2013-06-27 B. Hsu , C. R. Laumann , A. Laeuchli , R. Moessner , S. L. Sondhi

We study an exactly solvable version of the famous random Boolean satisfiability problem, the so called random XOR-SAT problem. Rare events are shown to affect the combinatorial ``phase diagram'' leading to a coexistence of solvable and…

Disordered Systems and Neural Networks · Physics 2009-11-07 M. Leone , F. Ricci-Tersenghi , R. Zecchina

Models with a nonequilibrium wetting transition display a transition also in finite systems. This is different from nonequilibrium phase transitions into an absorbing state, where the stationary state is the absorbing one for any value of…

Statistical Mechanics · Physics 2011-03-01 Andre Cardoso Barato

Real-world physical signals are continuous and high-dimensional, yet the statistical-mechanics machinery of associative memory operates on discrete Ising spins. We bridge this divide through a multilayer Ising framework that couples a…

Disordered Systems and Neural Networks · Physics 2026-05-15 Andrea Ladiana

Advanced chain-growth computer simulation methodologies have been employed for a systematic statistical analysis of the critical behavior of a polymer adsorbing at a substrate. We use finitesize scaling techniques to investigate the…

Soft Condensed Matter · Physics 2017-05-09 J. A. Plascak , Paulo H. L. Martins , Michael Bachmann

The typical complexity of Constraint Satisfaction Problems (CSPs) can be investigated by means of random ensembles of instances. The latter exhibit many threshold phenomena besides their satisfiability phase transition, in particular a…

Disordered Systems and Neural Networks · Physics 2019-03-29 Louise Budzynski , Federico Ricci-Tersenghi , Guilhem Semerjian

It is well known that the self-consistent field (SCF) iteration for solving the Kohn-Sham (KS) equation often fails to converge, yet there is no clear explanation. In this paper, we investigate the SCF iteration from the perspective of…

Computational Physics · Physics 2013-12-02 Xin Liu , Xiao Wang , Zaiwen Wen , Yaxiang Yuan

The paper introduces a novel algorithm for computing the output admissible set of linear discrete-time systems subject to input saturation. The proposed method takes advantage of the piecewise-affine dynamics to propagate the output…

Optimization and Control · Mathematics 2023-11-29 Yaashia Gautam , Marco M. Nicotra