Related papers: Threshold Saturation in Spatially Coupled Constrai…
We consider the random regular $k$-NAE-SAT problem with $n$ variables each appearing in exactly $d$ clauses. For all $k$ exceeding an absolute constant $k_0$, we establish explicitly the satisfiability threshold $d_*=d_*(k)$. We prove that…
We study how entanglement spreads in the boundary duals of finite-cutoff three-dimensional theories with positive, negative and zero cosmological constant, the $T \bar{T} + \Lambda_{2}$ two-dimensional theories. We first study the…
We consider the Constrained-degree percolation model in random environment on the square lattice. In this model, each vertex $v$ has an independent random constraint ${\kappa}_v$ which takes the value $j\in \{0,1,2,3\}$ with probability…
We study constraint satisfaction problems on the so-called 'planted' random ensemble. We show that for a certain class of problems, e.g. graph coloring, many of the properties of the usual random ensemble are quantitatively identical in the…
The structural phase transitions and computational complexity of random 3-SAT instances are traditionally described using thermodynamic analogies from statistical physics, such as Replica Symmetry Breaking and energy landscapes. While…
We analyze the spreading of viruses in scale-free networks with high clustering and degree correlations, as found in the Internet graph. For the Suscetible-Infected-Susceptible model of epidemics the prevalence undergoes a phase transition…
We present a comprehensive and versatile theoretical framework to study site and bond percolation on clustered and correlated random graphs. Our contribution can be summarized in three main points. (i) We introduce a set of iterative…
In this paper, we relate the coupling of Markov chains, at the basis of perfect sampling methods, with damage spreading, which captures the chaotic nature of stochastic dynamics. For two-dimensional spin glasses and hard spheres we point…
We establish the sharpness of the percolation phase transition for a class of infinite-range weighted random connection models. The vertex set is given by a marked Poisson point process on $\mathbb{R}^d$ with intensity $\lambda>0$, where…
Phase transition is an important feature of SAT problem. For random k-SAT model, it is proved that as r (ratio of clauses to variables) increases, the structure of solutions will undergo a sudden change like satisfiability phase transition…
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…
In recent years, the presence of local potentials has significantly enriched and diversified the entanglement patterns in monitored free fermion systems. In our approach, we employ the stochastic Schr\"odinger equation to simulate a…
We study the problem of phase coherence in doped striped cuprates. We assume the stripes to form a network of one-dimensional Luttinger liquids which are dominated by superconducting fluctuations and pinned by impurities. The problem of…
We investigate condensation phase transitions of symmetric conserved-mass aggregation (SCA) model on random networks (RNs) and scale-free networks (SFNs) with degree distribution $P(k) \sim k^{-\gamma}$. In SCA model, masses diffuse with…
In the ordered phase of the 3D Ising model, minority spin clusters are surrounded by a boundary of dual plaquettes. As the temperature is raised, these spin clusters become more numerous, and it is found that eventually their boundaries…
We study a Kuramoto-Vicsek model of self-propelled particles with periodic boundary conditions subject to a constant angular tilt and a confining potential, and its mean-field (Fokker-Planck) behaviour. In the absence of confinement, the…
We study the square-lattice extended Hubbard model with on-site $U$ and nearest-neighbor $V$ interactions by exact diagonalization. We show that non-equilibrium quench dynamics can help determine the equilibrium phase transition boundaries,…
We study a one-dimensional ladder of two coupled XXZ spin chains and identify several distinct gapless symmetry-enriched critical phases. These have the same unbroken symmetries and long-wavelength description, but cannot be connected…
We review the understanding of the random constraint satisfaction problems, focusing on the q-coloring of large random graphs, that has been achieved using the cavity method of the physicists. We also discuss the properties of the phase…
In this paper, we investigate the dynamics of a non-Hermitian SSH model that arises out of the no-click limit of a monitored SSH model in the Krylov space. We find that the saturation timescale of the complexity associated with the spread…