Related papers: Reconstruction of symmetric Potts Models
In the realm of Boltzmann-Gibbs statistical mechanics there are three well known isomorphic connections with random geometry, namely (i) the Kasteleyn-Fortuin theorem which connects the $\lambda \to 1$ limit of the $\lambda$-state Potts…
By computing the low-lying energy excitation spectra with the density matrix renormalization group algorithm we show that boundaries polarized in the direction of the transverse field lead to scale-invariant conformal towers of states at…
The study of Markov processes and broadcasting on trees has deep connections to a variety of areas including statistical physics, graphical models, phylogenetic reconstruction, Markov Chain Monte Carlo, and community detection in random…
We consider the two-dimensional random bond $q$-state Potts model within the recently introduced exact framework of scale invariant scattering, exhibit the line of stable fixed points induced by disorder for arbitrarily large values of $q$,…
The fixed point structure of the 2D 3-state random-bond Potts model with a bimodal ($\pm$J) distribution of couplings is for the first time fully determined using numerical renormalization group techniques. Apart from the pure and T=0…
This paper introduces constNJ, the first algorithm for phylogenetic reconstruction of sets of trees with constrained pairwise rooted subtree-prune regraft (rSPR) distance. We are motivated by the problem of constructing sets of trees which…
We investigate the mixed spin-$(s,\tfrac12)$ Ising model on a Cayley tree of order three ($k=3$), extending the approach of \cite{Akin2024}. For the representative case $s=5$, the associated recursion leads to an 11-dimensional dynamical…
Averaged spin-spin correlation function squared $\overline{<\sigma(0)\sigma(R)>^{2}}$ is calculated for the ferromagnetic random bond Potts model. The technique being used is the renormalization group plus conformal field theory. The…
We study a 7-state Potts glass model in three dimensions with first, second, and third neighbor interactions with a bimodal distribution of couplings by Monte Carlo simulations. Our results show the existence of a spin-glass transition at a…
The paper concerns the $q$-state Potts model (i.e., with spin values in $\{1,\dots,q\}$) on a Cayley tree $\mathbb{T}^k$ of degree $k\geq 2$ (i.e., with $k+1$ edges emanating from each vertex) in an external (possibly random) field. We…
Consider a Markov chain on an infinite tree T=(V,E) rooted at \rho. In such a chain, once the initial root state \sigma(\rho) is chosen, each vertex iteratively chooses its state from the one of its parent by an application of a Markov…
We consider phylogeny estimation under a two-state model of sequence evolution by site substitution on a tree. In the asymptotic regime where the sequence lengths tend to infinity, we show that for any fixed $k$ no statistically consistent…
Quartet Reconstruction, the task of recovering a phylogenetic tree from smaller trees on four species called \textit{quartets}, is a well-studied problem in theoretical computer science with far-reaching connections to statistics, graph…
Likelihood-based methods are widely considered the best approaches for reconstructing ancestral states. Although much effort has been made to study properties of these methods, previous works often assume that both the tree topology and…
We study robust community detection in the context of node-corrupted stochastic block model, where an adversary can arbitrarily modify all the edges incident to a fraction of the $n$ vertices. We present the first polynomial-time algorithm…
The Subtree Isomorphism problem asks whether a given tree is contained in another given tree. The problem is of fundamental importance and has been studied since the 1960s. For some variants, e.g., ordered trees, near-linear time algorithms…
The quantum $5$-state Potts model is known to possess a perturbative description using complex conformal field theory (CCFT), the analytic continuation of ``theory space" to a complex plane. To study the corresponding complex fixed point on…
We establish necessary and sufficient conditions for consistent root reconstruction in continuous-time Markov models with countable state space on bounded-height trees. Here a root state estimator is said to be consistent if the probability…
We consider the problem of sampling from the Potts model on random regular graphs. It is conjectured that sampling is possible when the temperature of the model is in the uniqueness regime of the regular tree, but positive algorithmic…
The information reconstruction problem on an infinite tree, is to collect and analyze massive data samples at the $n$th level of the tree to identify whether there is non-vanishing information of the root, as $n$ goes to infinity. This…