Related papers: Finite-size scaling in random $K$-satisfiability p…
We introduce and study a class of particle hopping models consisting of a single box coupled to a pair of reservoirs. Despite being zero-dimensional, in the limit of large particle number and long observation time, the current and activity…
Finite-size scaling at fixed renormalization-group invariant is a powerful and flexible technique to analyze Monte Carlo data at a critical point. It consists in fixing a given renormalization-group invariant quantity to a given value,…
In this paper, we investigate how much of the numerical artefacts introduced by finite system size and choice of boundary conditions can be removed by finite size scaling, for strongly-correlated systems with quasi-long-range order.…
Finite size fluctuations are a crucial ingredient in kinetic theory of long-range interacting collisionless systems. In this Letter, we introduce a phenomenological theory which predicts an anomalous scaling close to marginal stability for…
We present the finite-size scaling theory of one-dimensional quantum critical systems in the presence of boundaries. While the finite-size spectrum in the conformal limit, namely of a conformal field theory with conformally invariant…
We study the fluctuations of the current J(t) of the totally asymmetric exclusion process with open boundaries. Using a density matrix renormalization group approach, we calculate the cumulant generating function of the current. This…
We study the performance of stochastic local search algorithms for random instances of the $K$-satisfiability ($K$-SAT) problem. We introduce a new stochastic local search algorithm, ChainSAT, which moves in the energy landscape of a…
Finite-size scaling (FSS) of the five-dimensional (d=5) Ising model is investigated numerically. Because of the hyperscaling violation in d>4, FSS of the d=5 Ising model no longer obeys the conventional scaling relation. Rather, it is…
We investigate critical slowing down in the local updating continuous-time Quantum Monte Carlo method by relating the finite size scaling of Fisher Zeroes to the dynamically generated gap, through the scaling of their respective critical…
We report tests of finite-size scaling ansatzes in the low temperature phase of the two-dimensional Ising model. For moments of the magnetisation density, we find good agreement with the new ansatz of Borgs and Koteck\'y, and clear evi…
We establish the satisfiability threshold for random $k$-SAT for all $k\ge k_0$, with $k_0$ an absolute constant. That is, there exists a limiting density $\alpha_*(k)$ such that a random $k$-SAT formula of clause density $\alpha$ is with…
By using extended bosonic coherent states, a new technique to solve the Dicke model exactly is proposed in the numerical sense. The accessible system size is two orders of magnitude higher than that reported in literature. Finite-size…
In the last 30 years it was found that many combinatorial systems undergo phase transitions. One of the most important examples of these can be found among the random k-satisfiability problems (often referred to as k-SAT), asking whether…
We present the results of a multicanonical simulation of the q=20 2-d Potts model in the transition region. This is a very strong first order phase transition. We observe, for the first time, the asymptotic finite size scaling behavior…
In this paper, we study a few theoretical issues in the discretized Kohn-Sham (KS) density functional theory (DFT). The equivalence between either a local or global minimizer of the KS total energy minimization problem and the solution to…
The study of phase transition phenomenon of NP complete problems plays an important role in understanding the nature of hard problems. In this paper, we follow this line of research by considering the problem of counting solutions of…
Monte-Carlo simulations are routinely used for estimating the scaling exponents of complex systems. However, due to finite-size effects, determining the exponent values is often difficult and not reliable. Here we present a novel technique…
In this paper we study the solution space structure of model RB, a standard prototype of Constraint Satisfaction Problem (CSPs) with growing domains. Using rigorous the first and the second moment method, we show that in the solvable phase…
We present efficient counting and sampling algorithms for random $k$-SAT when the clause density satisfies $\alpha \le \frac{2^k}{\mathrm{poly}(k)}.$ In particular, the exponential term $2^k$ matches the satisfiability threshold…
The solution-space structure of the 3-Satisfiability Problem (3-SAT) is studied as a function of the control parameter alpha (ratio of number of clauses to the number of variables) using numerical simulations. For this purpose, one has to…