Related papers: Threshold Saturation in Spatially Coupled Constrai…
We investigate the phase diagram at the boundary of an infinite two-dimensional cluster state subject to bulk measurements using tensor network methods. The state is subjected to uniform measurements $M = \cos{\theta}Z+\sin{\theta}X$ on the…
The tube model is a central concept in polymer physics, and allows to reduce the complex many-filament problem of an entangled polymer solution to a single filament description. We investigate the probability distribution function of…
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 XOR-satisfiability (XORSAT) problem requires finding an assignment of $n$ Boolean variables that satisfy $m$ exclusive OR (XOR) clauses, whereby each clause constrains a subset of the variables. We consider random XORSAT instances,…
Discrete combinatorial optimization has a central role in many scientific disciplines, however, for hard problems we lack linear time algorithms that would allow us to solve very large instances. Moreover, it is still unclear what are the…
In this note we discuss vacant set level set percolation on a transient weighted graph. It interpolates between the percolation of the vacant set of random interlacements and the level set percolation of the Gaussian free field. We employ…
We establish a complete picture of condensation in the inclusion process in the thermodynamic limit with vanishing diffusion, covering all scaling regimes of the diffusion parameter and including large deviation results for the maximum…
Surfaces sputtered by ion beam bombardment have been known to exhibit patterns whose behavior is modeled with stochastic partial differential equations. A widely accepted model is the Cuerno-Barabasi model which is robust in its predictions…
We study a random circuit model of constrained fracton dynamics, in which particles on a one-dimensional lattice undergo random local motion subject to both charge and dipole moment conservation. The configuration space of this system…
Quantum entanglement is affected by unitary evolution, which spreads the entanglement through the whole system, and also by measurements, which usually tends to disentangle subsystems from the rest. Their competition has been known to…
The recently developed Perturbed-Chain Statistical Associating Fluid Theory (PC-SAFT) is investigated for a wide range of model parameters including the parameter m representing the chain length and the thermodynamic temperature T and…
Propositional satisfiability (SAT) is one of the most fundamental problems in computer science. Its worst-case hardness lies at the core of computational complexity theory, for example in the form of NP-hardness and the (Strong) Exponential…
Several recent experiments have revealed that the charge density $\rho$ in a given compound (mostly underdoped) is intrinsic inhomogeneous with large nanoscale spatial variations. Therefore it is appropriate to define a local charge density…
We consider the problem of constructing distribution-free prediction sets with finite-sample conditional guarantees. Prior work has shown that it is impossible to provide exact conditional coverage universally in finite samples. Thus, most…
Thermodynamics of clusterized matter is studied in the framework of statistical models with non-interacting cluster degrees of freedom. At variance with the analytical Fisher model, exact Metropolis simulation results indicate that the…
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…
The excess adsorption $\Gamma $ in two-dimensional Ising strips $(\infty \times L)$ subject to identical boundary fields, at both one-dimensional surfaces decaying in the orthogonal direction $j$ as $-h_1j^{-p}$, is studied for various…
In this note, we will characterize constraints on the possible IR phases of a given QFT by anomalies in the space of coupling constants. We will give conditions under which a coupling constant anomaly cannot be matched by a continuous…
In this paper we investigate a finite temperature generalization of survey propagation, by applying it to the problem of finite temperature decoding of a biased finite connectivity Sourlas code for temperatures lower than the Nishimori…
The symmetry of the superconducting order parameter, or simply the ``gap'', provides certain constraints on the actual mechanism that gives rise to pairing and ultimately to superconductivity. In this work we show how superconducting phases…