English
Related papers

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

200 papers

Sign-Perturbed Sum (SPS) is a powerful finite-sample system identification algorithm which can construct confidence regions for the true data generating system with exact coverage probabilities, for any finite sample size. SPS was developed…

Machine Learning · Statistics 2024-01-30 Szabolcs Szentpéteri , Balázs Csanád Csáji

Rare trajectories of stochastic systems are important to understand -- because of their potential impact. However, their properties are by definition difficult to sample directly. Population dynamics provides a numerical tool allowing their…

Statistical Mechanics · Physics 2017-07-03 Esteban Guevara Hidalgo , Takahiro Nemoto , Vivien Lecomte

We present a finite-size scaling analysis of the droplet condensation-evaporation transition of a lattice gas (in two and three dimensions) and a Lennard-Jones gas (in three dimensions) at fixed density. Parallel multicanonical simulations…

Soft Condensed Matter · Physics 2015-08-04 Johannes Zierenberg , Wolfhard Janke

We develop a provably efficient importance sampling scheme that estimates exit probabilities of solutions to small-noise stochastic reaction-diffusion equations from scaled neighborhoods of a stable equilibrium. The moderate deviation…

Probability · Mathematics 2023-10-24 Ioannis Gasteratos , Michael Salins , Konstantinos Spiliopoulos

We consider a "configuration model" for random XORSAT which is a random system of $n$ equations over $m$ variables in $\mathbb F_2$. Each equation is of the form $y_1 + y_2 + \cdots + y_k = b$ where $k \geq 3$ is fixed, $y_1, y_2, \cdots$…

Probability · Mathematics 2016-11-01 Subhajit Goswami

The scaling of correlations as a function of system size provides important hints to understand critical phenomena on a variety of systems. Its study in biological systems offers two challenges: usually they are not of infinite size, and in…

Disordered Systems and Neural Networks · Physics 2020-07-17 Daniel A. Martin , Tiago L. Ribeiro , Sergio A. Cannas , Tomas S. Grigera , Dietmar Plenz , Dante R. Chialvo

The nature of the interplay between fluctuations and quenched random disorder is a long-standing open problem, particularly in systems with a continuous order parameter. This lack of a full theoretical treatment has been underscored by…

Strongly Correlated Electrons · Physics 2024-01-22 Matthew C. O'Brien , Eduardo Fradkin

We study the classification performance of Kronecker-structured models in two asymptotic regimes and developed an algorithm for separable, fast and compact K-S dictionary learning for better classification and representation of…

Information Theory · Computer Science 2018-10-26 Ishan Jindal , Matthew Nokleby

Random $K$-satisfiability ($K$-SAT) is a model system for studying typical-case complexity of combinatorial optimization. Recent theoretical and simulation work revealed that the solution space of a random $K$-SAT formula has very rich…

Disordered Systems and Neural Networks · Physics 2015-05-13 Haijun Zhou

While the filtered-x normalized least mean square (FxNLMS) algorithm is widely applied due to its simple structure and easy implementation for active noise control system, it faces two critical limitations: the fixed step-size causes a…

Information Theory · Computer Science 2026-01-26 Zhiyuan Li , Yi Yu , Hongsen He , Yuyu Zhu , Rodrigo C. de Lamare

We study the finite-size scaling behaviour at the critical point, resulting from the addition of a homogeneous size-dependent perturbation, decaying as an inverse power of the system size. The scaling theory is first formulated in a general…

Statistical Mechanics · Physics 2023-03-06 L. Turban

Finite size effects for the Ising Model coupled to two dimensional random surfaces are studied by exploiting the exact results from the 2-matrix models. The fixed area partition function is numerically calculated with arbitrary precision by…

High Energy Physics - Theory · Physics 2009-10-28 N. D. Hari Dass , B. E. Hanlon , T. Yukawa

Phase estimation in quantum interferometry is a major scenario where the quantum advantage is significantly revealed. Recently, the optimal finite-dimensional probe states (OFPSs) for phase estimation in two-mode quantum interferometry have…

Quantum Physics · Physics 2026-05-07 Jin-Feng Qin , Jing Liu

In the framework of the trap-size scaling theory, we study the scaling properties of the Bose-Hubbard model in two dimensions in the presence of a trapping potential at finite temperature. In particular, we provide results for the particle…

Quantum Gases · Physics 2012-06-06 Giacomo Ceccarelli , Christian Torrero

We introduce a class of exactly solvable models which exhibit an ordering noise-induced phase transition driven by an entropic mechanism. In contrast with previous studies, order does not appear in this case as a result of an instability of…

Condensed Matter · Physics 2007-05-23 M. Ibanes , J. Garcia-Ojalvo , R. Toral , J. M. Sancho

The growth of ballistic aggregates on deterministic fractal substrates is studied by means of numerical simulations. First, we attempt the description of the evolving interface of the aggregates by applying the well-established…

Statistical Mechanics · Physics 2009-11-13 Claudio M. Horowitz , Federico Roma , Ezequiel V. Albano

In this paper, we study the statistical evolution of the large-scale structure (LSS), focusing on the joint probability distribution function (PDF) of the coarse-grained cosmic field and its role in constructing effective dynamics. As the…

Cosmology and Nongalactic Astrophysics · Physics 2021-10-20 Xin Wang

We study self-avoiding walks on the square lattice restricted to a square box of side $L$ weighted by a length fugacity without restriction of their end points. This models a confined polymer in dilute solution. The model admits a phase…

Statistical Mechanics · Physics 2022-07-22 C. J. Bradly , A. L. Owczarek

We discuss how searching for finite amplitude disturbances of a given energy which maximise their subsequent energy growth after a certain later time $T$ can be used to probe phase space around a reference state and ultimately to find other…

Fluid Dynamics · Physics 2017-08-23 Daniel Olvera , Rich R. Kerswell

We consider the finite-size corrections in the Dicke model and determine the scaling exponents at the critical point for several quantities such as the ground state energy or the gap. Therefore, we use the Holstein-Primakoff representation…

Statistical Mechanics · Physics 2007-05-23 J. Vidal , S. Dusuel
‹ Prev 1 8 9 10 Next ›