Related papers: Random-cluster dynamics in $\mathbb Z^2$: rapid mi…
Cluster percolation and second order thermal phase transitions show an amazing number of common features: power laws of the variables at criticality, scaling relations of the critical exponents and universality of the critical indices.…
We give a new rapid mixing result for a natural random walk on the independent sets of a graph $G$. We show that when $G$ has bounded treewidth, this random walk -- known as the Glauber dynamics for the hardcore model -- mixes rapidly for…
This paper studies a statistical network model generated by a large number of randomly sized overlapping communities, where any pair of nodes sharing a community is linked with probability $q$ via the community. In the special case with…
Clustered data is ubiquitous in a variety of scientific fields. In this paper, we propose a flexible and interpretable modeling approach, called grouped heterogenous mixture modeling, for clustered data, which models cluster-wise…
Motivated by problems in data clustering, we establish general conditions under which families of nonparametric mixture models are identifiable, by introducing a novel framework involving clustering overfitted \emph{parametric} (i.e.…
The stochastic block model is a classical cluster-exhibiting random graph model that has been widely studied in statistics, physics and computer science. In its simplest form, the model is a random graph with two equal-sized clusters, with…
A hidden state in which a spin does not interact with any other spin contributes to the entropy of an interacting spin system. Using the Ginzburg-Landau formalism in the mean-field limit, we explore the $q$-state Potts model with extra $r$…
Consider a two-class clustering problem where we observe $X_i = \ell_i \mu + Z_i$, $Z_i \stackrel{iid}{\sim} N(0, I_p)$, $1 \leq i \leq n$. The feature vector $\mu\in R^p$ is unknown but is presumably sparse. The class labels…
We consider general logarithmic minimal models ${\cal LM}(p,p')$, with $p,p'$ coprime, on a strip of $N$ columns with the $(r,s)$ Robin boundary conditions introduced by Pearce, Rasmussen and Tipunin. The associated conformal boundary…
The critical surface for random-cluster model with cluster-weight $q\ge 4$ on isoradial graphs is identified using parafermionic observables. Correlations are also shown to decay exponentially fast in the subcritical regime. While this…
We establish tight results for rapid mixing of Gibbs samplers for the Ferromagnetic Ising model on general graphs. We show that if \[(d-1)\tanh\beta<1,\] then there exists a constant C such that the discrete time mixing time of Gibbs…
Due to Fortuin and Kastelyin the $q$ state Potts model has a representation as a sum over random graphs, generalizing the Potts model to arbitrary $q$ is based on this representation. A key element of the Random Cluster representation is…
We study the critical behavior of the q-state Potts model with random ferromagnetic couplings. Working with the cluster representation the partition sum of the model in the large-q limit is dominated by a single graph, the fractal…
We study Glauber dynamics for the Ising model on the complete graph on $n$ vertices, known as the Curie-Weiss Model. It is well known that at high temperature ($\beta < 1$) the mixing time is $\Theta(n\log n)$, whereas at low temperature…
We consider a Glauber dynamics associated with the Ising model on a large two-dimensional box with with minus boundary conditions and in the limit of a vanishing positive external magnetic field. The volume of this box increases…
We study a $q$-state Potts model on the square grid when $q>4$ at the point $T_c(q)$ of its (discontinous) transition. This model exhibits exactly $q+1$ extremal Gibbs measures: $q$ ordered (monochromatic) and one disordered (free). The…
Recent developments have highlighted the potential of quantum spin models to realize the phenomenology of confinement leading to the formation of bound states such as mesons. In this work we show that Ising chains also provide a platform to…
We study a random even subgraph of a finite graph $G$ with a general edge-weight $p\in(0,1)$. We demonstrate how it may be obtained from a certain random-cluster measure on $G$, and we propose a sampling algorithm based on coupling from the…
We uncover the dynamics at the chaos threshold $\mu_{\infty}$ of the logistic map and find it consists of trajectories made of intertwined power laws that reproduce the entire period-doubling cascade that occurs for $\mu <\mu_{\infty}$. We…
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…