Related papers: Inapproximability After Uniqueness Phase Transitio…
We study the ballistic conductivity of graphene bilayer in the presence of next-nearest neighbor hoppings between the layers. An undoped and unbiased system was found in Ref. [1] to show a nonuniversal (length-dependent) conductivity…
We study the approximability of computing the partition function for ferromagnetic two-state spin systems. The remarkable algorithm by Jerrum and Sinclair showed that there is a fully polynomial-time randomized approximation scheme (FPRAS)…
We investigate the geometric characterization of pure state bipartite entanglement of $(2\times{D})$- and $(3\times{D})$-dimensional composite quantum systems. To this aim, we analyze the relationship between states and their images under…
In this work, we study the maximum matching problem from the perspective of sensitivity. The sensitivity of an algorithm $A$ on a graph $G$ is defined as the maximum Wasserstein distance between the output distributions of $A$ on $G$ and on…
The order of the superconducting phase transition is analyzed via the functional renormalization group approach. For the first time, we derive fully analytic expressions for the $\beta$ functions of the charge and the self-coupling in the…
Non-linear dynamics in the quantum random walk setting have been shown to enable conditional speedup of Grover's algorithm. We examine the mean field approximation required for the use of the Gross-Pitaevskii equation on identical bosons…
We examine the existence of completely separable ground states (GS) in finite spin-$s$ arrays with anisotropic $XYZ$ couplings, immersed in a non-uniform magnetic field along one of the principal axes. The general conditions for their…
Consider the supercritical branching random walk on the real line in the boundary case and the associated Gibbs measure $\nu_{n,\beta}$ on the $n^\text{th}$ generation, which is also the polymer measure on a disordered tree with inverse…
We investigate the balanced $M=4$, $p=4$ spin-glass model for a one-dimensional long-range proxy for the finite dimensional short-range $p$-spin glass model to examine the nature of the glass transition beyond mean-field theory. We perform…
We construct the field theory which describes the universal properties of the quasi-static isotropic depinning transition for interfaces and elastic periodic systems at zero temperature, taking properly into account the non-analytic form of…
We discuss a model for phase transitions in which a double-well potential is singularly perturbed by possibly several terms involving different, arbitrarily high orders of derivation. We study by $\Gamma$-convergence the asymptotic…
Recent studies have shown that one-dimensional driven systems can exhibit phase separation even if the dynamics is governed by local rules. The ABC model, which comprises three particle species that diffuse asymmetrically around a ring,…
We analyze the partition function of three-dimensional quantum gravity on the twisted solid tours and the ensuing dual field theory. The setting is that of a non-perturbative model of three dimensional quantum gravity--the Ponzano-Regge…
We shall show that for {\it any} $MA(2)$ process (apart from those with coefficients $\theta_1,\theta_2 $ lying on certain line-segments) there is {\it one and only one invertible} $MA(2)$ process with the {\it same} autocovariances…
The geometric phase can act as a signature for critical regions of interacting spin chains in the limit where the corresponding circuit in parameter space is shrunk to a point and the number of spins is extended to infinity; for finite…
We determine the computational complexity of approximately counting and sampling independent sets of a given size in bounded-degree graphs. That is, we identify a critical density $\alpha_c(\Delta)$ and provide (i) for $\alpha <…
In a variety of systems which exhibit aging, the two-time response function scales as $R(t,s)\approx s^{-1-a} f(t/s)$. We argue that dynamical scaling can be extended towards conformal invariance, obtaining thus the explicit form of the…
For a set $S$ of vertices of a graph $G$, we define its density $0 \leq \sigma(S) \leq 1$ as the ratio of the number of edges of $G$ spanned by the vertices of $S$ to ${|S| \choose 2}$. We show that, given a graph $G$ with $n$ vertices and…
The spontaneous breaking of non-invertible symmetries can lead to exotic phenomena such as coexistence of order and disorder. Here we explore second-order phase transitions in 1d spin chains between two phases that correspond to distinct…
Gibbs states of an infinite system of interacting quantum particles are considered. Each particle moves on a compact Riemannian manifold and is attached to a vertex of a graph (one particle per vertex). Two kinds of graphs are studied: (a)…