Related papers: Optimal mixing for two-state anti-ferromagnetic sp…
We study the Langevin dynamics for the family of spherical spin glass models of statistical physics, in the presence of a magnetic field. We prove that in the limit of system size N approaching infinity, the empirical state correlation, the…
We show optimal lower bounds for spanning forest computation in two different models: * One wants a data structure for fully dynamic spanning forest in which updates can insert or delete edges amongst a base set of $n$ vertices. The sole…
We study the mixing time of the Swendsen-Wang dynamics for the ferromagnetic Ising and Potts models on the integer lattice ${\mathbb Z}^d$. This dynamics is a widely used Markov chain that has largely resisted sharp analysis because it is…
We consider Glauber dynamics (starting from an extremal configuration) in a monotone spin system, and show that interjecting extra updates cannot increase the expected Hamming distance or the total variation distance to the stationary…
Finding a ground state of a given Hamiltonian of an Ising model on a graph $G=(V,E)$ is an important but hard problem. The standard approach for this kind of problem is the application of algorithms that rely on single-spin-flip Markov…
We are interested in Sobolev type inequalities and their relationship with concentration properties on higher dimensions. We consider unbounded spin systems on the d-dimensional lattice with interactions that increase slower than a…
For disordered Heisenberg systems with small single ion anisotropy, two spin glass transitions below the long range ordered phase transition temperature has been predicted theoretically for compositions close to the percolation threshold.…
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…
Understanding the magnetic properties of the various Mn doping configurations that can be encountered in $2H$-MoS$_2$ monolayer could be beneficial for its use in spintronics. Using density functional theory plus Hubbard U (DFT$+$U)…
The random-cluster model has been widely studied as a unifying framework for random graphs, spin systems and electrical networks, but its dynamics have so far largely resisted analysis. In this paper we analyze the Glauber dynamics of the…
A dimer mean-field model for the Ising spin-glass is presented. Despite its simplicity it captures some of the essential features of the spin-glass physics. The distribution of the single-spin magnetization is determined from a…
We obtain optimal moment bounds for Birkhoff sums, and optimal concentration inequalities, for a large class of slowly mixing dynamical systems, including those that admit anomalous diffusion in the form of a stable law or a central limit…
The numerical simulation of multiple scattering in dense ensembles is the mostly adopted solution to predict their complex optical response. While the scalar and vectorial light mediated interactions are accurately taken into account, the…
The influence of substitutional disorder on the magnetic properties of diluted Heisenberg spin systems is studied with regard to the magnetic stability of ferromagnetic diluted semiconductors (DMS). The equation of motion for the magnon…
We consider two species of bosons in one dimension near the Tonks-Girardeau limit of infinite interactions. For the case of equal masses and equal intraspecies interactions, the system can be mapped to a S=1/2 XXZ Heisenberg spin chain,…
We study ferromagnetism and its stability in twisted bilayer graphene. We work with a Hubbard-like interaction that corresponds to the screened Coulomb interaction in a well-defined limit where the Thomas-Fermi screening length…
In this paper, we discuss how effective environments incorporating periodic measurements can be used to prepare a two-level system (TLS) in almost arbitrary thermal states: Concretely, we study a TLS coupled to a spin environment, the…
We study the ground-state properties of frustrated Heisenberg ferrimagnetic ladders with antiferromagnetic exchange interactions and two types of alternating sublattice spins. In the limit of strong rung couplings, we show that the mixed…
We show that Glauber dynamics for $ p$-spin glass mixes exponentially slowly at inverse temperatures larger than a constant times $ \ln (p)/p $ for large enough $ p $. This is done by analyzing the energy landscape using Gaussian…
The Glauber dynamics for the classical $2$-spin Curie-Weiss model on $N$ nodes with inverse temperature $\beta$ and zero external field is known to mix in time $\Theta(N\log N)$ for $\beta < \frac{1}{2}$, in time $\Theta(N^{3/2})$ at $\beta…