Related papers: Reconstruction of symmetric Potts Models
We study two related probabilistic models of permutations and trees biased by their number of descents. Here, a descent in a permutation $\sigma$ is a pair of consecutive elements $\sigma(i), \sigma(i+1)$ such that $\sigma(i) >…
In many natural average-case problems, there are or there are believed to be critical values in the parameter space where the structure of the space of solutions changes in a fundamental way. These phase transitions are often believed to…
We consider the phylogenetic tree reconstruction problem with insertions and deletions (indels). Phylogenetic algorithms proceed under a model where sequences evolve down the model tree, and given sequences at the leaves, the problem is to…
We establish an intriguing connection between geometry and thermodynamics in the critical q-state Potts model on two-dimensional lattices, using the q-state bond-correlated percolation model (QBCPM) representation. We find that the number…
This paper extends the study of fringe trees in random plane trees with a given degree statistic. While previous work established the asymptotic normality of the count of fringe trees isomorphic to a fixed tree, we investigate the case…
We have considered clusters of like spin in the Q-Potts model, the spin Potts clusters. Using Monte Carlo simulations, we studied these clusters on a square lattice with periodic boundary conditions for values of Q in [1,4]. We continue the…
We study systems of M Potts models coupled by their local energy density. Each model is taken to have a distinct number of states, and the permutational symmetry S_M present in the case of identical coupled models is thus broken initially.…
Consider the geometric inverse problem: There is a set of delta-sources in spacetime that emit waves travelling at unit speed. If we know all the arrival times at the boundary cylinder of the spacetime, can we reconstruct the space, a…
We propose a new hierarchy of semidefinite programming relaxations for inference problems. As test cases, we consider the problem of community detection in block models. The vertices are partitioned into $k$ communities, and a graph is…
We study increasing subsequences (IS) for an ensemble of sequences given by permutation of numbers {1,2,...,n}. We consider a Boltzmann ensemble at temperature T. Thus each IS appears with the corresponding Boltzmann probability where the…
When solving renormalisation group equations in a quantum field theory, one often specifies the boundary conditions at multiple renormalisation scales, such as the weak and grand-unified scales in a theory beyond the standard model. A point…
We study the non-equilibrium steady states that emerge when two interacting three-dimensional Potts blocks slide on each other. As at equilibrium the Potts model exhibits different types of phase transitions for different numbers $q$ of…
When working with quantum states, analysis of the final quantum state generated through probabilistic measurements is essential. This analysis is typically conducted by constructing the density matrix from either partial or full tomography…
A rigorous theorem due to Aizenman and Wehr asserts that there can be no latent heat heat in a two-dimensional system with quenched random impurities. We examine this result, and its possible extensions to higher dimensions, in the context…
Recently, a framework for computing the symmetry-resolved entanglement entropy for non-invertible symmetries in $1{+}1$d conformal field theories has been proposed by Saura-Bastida, Das, Sierra and Molina-Vilaplana [Phys. Rev. D109,…
It is known rigorously that the phase transition of the $q$-state ferromagnetic Potts model on the square lattice is second order for $q=4$. Despite this fact, some observables of the $q=4$ model show features of a first-order phase…
Fixing $\beta \ge 0$ and an integer $q \ge 2$, consider the ferromagnetic $q$-Potts measures $\mu_n^{\beta,B}$ on finite graphs ${\sf G}_n$ on $n$ vertices, with external field strength $B \ge 0$ and the corresponding random cluster…
We study non-Hermitian quantum mechanics of an inverted triple-well potential within the exact WKB framework. For a single classical potential, different Siegert boundary conditions define three distinct quantum problems: the PT-symmetric,…
We prove new lower bounds on the maximum size of subsets $A\subseteq \{1,\dots,N\}$ or $A\subseteq \mathbb{F}_p^n$ not containing three-term arithmetic progressions. In the setting of $\{1,\dots,N\}$, this is the first improvement upon a…
The strongest bounds on some forms of Lorentz and CPT violation come from astrophysical data, and placing such bounds may require understanding and modeling distant sources of radiation. However, it is also desirable to have bounds that do…