相关论文: Approximating the satisfiability threshold for ran…

The dynamics of weak vs. strong first order phase transitions is investigated numerically for 2+1 dimensional scalar field models. It is argued that the change from a weak to a strong transition is itself a (second order) phase transition,…

In this paper, we prove sharpness of the phase transition for the random-cluster model in summable positive external fields, with cluster weight q=2,3,..., on the hypercubic lattice. That is, there exists some nontrivial critical parameter…

The transformation of the free-energy landscape from smooth to hierarchical is one of the richest features of mean-field disordered systems. A well-studied example is the de Almeida-Thouless transition for spin glasses in a magnetic field,…

We study the two-dimensional XY model with quenched random phases by Monte Carlo simulation and finite-size scaling analysis. We determine the phase diagram of the model and study its critical behavior as a function of disorder and…

Wilk's theorem, which offers universal chi-squared approximations for likelihood ratio tests, is widely used in many scientific hypothesis testing problems. For modern datasets with increasing dimension, researchers have found that the…

We use a chiral SU(3) quark mean field model to study the properties of nuclear systems at finite temperature. The liquid-gas phase transition of symmetric and asymmetric nuclear matter is discussed. For two formulations of the model the…

We investigate, using Monte Carlo simulations, the phase diagram of a system of hard rectangles of size $m\times mk$ on a square lattice when the aspect ratio $k$ is a non-integer. The existence of a disordered isotropic phase, a nematic…

We introduce the problem of finding a satisfying assignment to a CNF formula that must further belong to a prescribed input subspace. Equivalent formulations of the problem include finding a point outside a union of subspaces (the…

A binary liquid near its consolute point exhibits critical fluctuations of the local composition; the diverging correlation length has always challenged simulations. The method of choice for the calculation of critical points in the phase…

In the contact interaction model, the quark propagator has only one solution, chiral symmetry breaking solution, at vanish temperature and density. Inspire by Y. Jiang and Z.-F. Cui, we introduce 2+1 flavors quark condensates feedback on…

We consider a renewal process which models a cumulative shock model that fails when the accumulation of shocks up-crosses a certain threshold. The ratio limit properties of the probabilities of non-failure after n cumulative shocks are…

This paper studies the critical behavior of the 3d classical $\mathrm{O}(N)$ model with a boundary. Recently, one of us established that upon treating $N$ as a continuous variable, there exists a critical value $N_c > 2$ such that for $2…

Quantum chromodynamics with two zero mass flavors is expected to exhibit a phase transition with O(4) critical behavior. Fixing the universality class is important for phenomenology and for facilitating the extrapolation of simulation data…

The skew-stickiness-ratio (SSR), examined in detail by Bergomi in his book, is critically important to options traders, especially market makers. We present a model-free expression for the SSR in terms of the characteristic function. In the…

We show that coarse graining arguments invented for the analysis of multi-spin systems on a randomly triangulated surface apply also to the O(n) model on a random lattice. These arguments imply that if the model has a critical point with…

In this work we propose and analyze a simple randomized algorithm to find a satisfiable assignment for a Boolean formula in conjunctive normal form (CNF) having at most 3 literals in every clause. Given a k-CNF formula phi on n variables,…

We revisit the fundamental question of simple-versus-simple hypothesis testing with an eye towards computational complexity, as the statistically optimal likelihood ratio test is often computationally intractable in high-dimensional…

We determine under which conditions certain natural models of random constraint satisfaction problems have sharp thresholds of satisfiability. These models include graph and hypergraph homomorphism, the $(d,k,t)$-model, and binary…

The vertex-cover problem is studied for random graphs $G_{N,cN}$ having $N$ vertices and $cN$ edges. Exact numerical results are obtained by a branch-and-bound algorithm. It is found that a transition in the coverability at a $c$-dependent…

Recent work has made substantial progress in understanding the transitions of random constraint satisfaction problems. In particular, for several of these models, the exact satisfiability threshold has been rigorously determined, confirming…