Related papers: Counterexamples to a Weitz-Style Reduction for Mul…
Sampling from the $q$-state ferromagnetic Potts model is a fundamental question in statistical physics, probability theory, and theoretical computer science. On general graphs, this problem may be computationally hard, and this hardness…
We establish the relation between the Wigner-Weisskopf theory for the description of an unstable system and the theory of coupling to an environment. According to the Wigner-Weisskopf general approach, even within the pole approximation…
We explore the topological defects of the critical three-state Potts spin system on the torus, Klein bottle and cylinder. A complete characterization is obtained by breaking down the Fuchs-Runkel-Schweigert construction of 2d rational CFT…
On a finite graph, there is a natural family of Boltzmann probability measures on cycle-rooted spanning forests, parametrized by weights on cycles. For a certain subclass of those weights, we construct Gibbs measures in infinite volume, as…
While the ground-state problem for the random-field Ising model is polynomial, and can be solved using a number of well-known algorithms for maximum flow or graph cut, the analogue random-field Potts model corresponds to a multi-terminal…
The existence of global weak solutions to a coupled spin drift-diffusion and Maxwell-Landau-Lifshitz system is proved. The equations are considered in a two-dimensional magnetic layer structure and are supplemented with Dirichlet-Neumann…
Monte Carlo algorithms, like the Swendsen-Wang and invaded-cluster, sample the Ising and Potts models asymptotically faster than single-spin Glauber dynamics do. Here, we generalize both algorithms to sample Potts lattice gauge theory by…
For $d \ge 2$ and all $q\geq q_{0}(d)$ we give an efficient algorithm to approximately sample from the $q$-state ferromagnetic Potts and random cluster models on finite tori $(\mathbb Z / n \mathbb Z )^d$ for any inverse temperature…
In this article we investigate a problem within Dempster-Shafer theory where 2**q - 1 pieces of evidence are clustered into q clusters by minimizing a metaconflict function, or equivalently, by minimizing the sum of weight of conflict over…
Quantum unitary evolution typically leads to thermalization of generic interacting many-body systems. There are very few known general methods for reversing this process, and we focus on the magic echo, a radio-frequency pulse sequence…
We study the computational complexity of estimating local observables for Gibbs distributions. A simple combinatorial example is the average size of an independent set in a graph. In a recent work, we established NP-hardness of…
We study the antiferromagnetic q-state Potts model on the square lattice for q=3 and q=4, using the Wang-Swendsen-Kotecky (WSK) Monte Carlo algorithm and a powerful finite-size-scaling extrapolation method. For q=3 we obtain good control up…
We construct a spin-drift-diffusion model to describe spin-polarized electron transport in zincblende semiconductors in the presence of magnetic fields, electric fields, and off-diagonal strain. We present predictions of the model for…
The aim of this paper is to apply direct methods to the study of integrals that appear naturally in Statistical Mechanics and Euclidean Field Theory. We provide weighted estimates leading to the exponential decay of the two-point…
Using CFT techniques, we compute the disorder-averaged p-th power of the spin-spin correlation function for the ferromagnetic random bonds Potts model. We thus generalize the calculation of Dotsenko, Dotsenko and Picco, where the case p=2…
In this paper we present a proof system that operates on graphs instead of formulas. Starting from the well-known relationship between formulas and cographs, we drop the cograph-conditions and look at arbitrary undirected) graphs. This…
Vector autoregression has been widely used for modeling and analysis of multivariate time series data. In high-dimensional settings, model parameter regularization schemes inducing sparsity yield interpretable models and achieved good…
The central object of this PhD thesis is known under different names in the fields of computer science and statistical mechanics. In computer science, it is called the Maximum Cut problem, one of the famous twenty-one Karp's original…
Using real-space renormalisation techniques we analyse the Ising model on a Sierpi\'nski gasket with anisotropic microscopic couplings, and observe a restoration of isotropy on macroscopic scales. In particular, via use of a decimation…
We consider spin systems on general $n$-vertex graphs of unbounded degree and explore the effects of spectral independence on the rate of convergence to equilibrium of global Markov chains. Spectral independence is a novel way of…