Related papers: Reconstruction for the Asymmetric Ising Model on R…
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…
The Swendsen-Wang algorithm is a sophisticated, widely-used Markov chain for sampling from the Gibbs distribution for the ferromagnetic Ising and Potts models. This chain has proved difficult to analyze, due in part to the global nature of…
We study the problem of learning tree-structured Markov random fields (MRF) on discrete random variables with common support when the observations are corrupted by a $k$-ary symmetric noise channel with unknown probability of error. For…
From the optimization point of view, a difficulty with parallel MRI with simultaneous coil sensitivity estimation is the multiplicative nature of the non-linear forward operator: the image being reconstructed and the coil sensitivities…
We propose a new renormalization scheme of tensor networks made only of third order tensors. The isometry used for coarse-graining the network can be prepared at an $O(D^6)$ computational cost in any $d$ dimension ($d \ge 2$), where $D$ is…
Critical behavior of the Ising model is investigated at the center of large scale finite size systems, where the lattice is represented as the tiling of pentagons. The system is on the hyperbolic plane, and the recursive structure of the…
In the classical source coding problem, the compressed source is reconstructed at the decoder with respect to some distortion metric. Motivated by settings in which we are interested in more than simply reconstructing the compressed source,…
Let $G$ be the product of finitely many trees $T_1\times T_2 \times \cdots \times T_N$, each of which is regular with degree at least three. We consider Bernoulli bond percolation and the Ising model on this graph, giving a short proof that…
We introduce a new distance-based phylogeny reconstruction technique which provably achieves, at sufficiently short branch lengths, a polylogarithmic sequence-length requirement -- improving significantly over previous polynomial bounds for…
We investigate the boundary critical phenomena of the one-dimensional quantum Ashkin-Teller model using boundary conformal field theory and density matrix renormalization group (DMRG) simulations. Based on the $\mathbb{Z}_2$-orbifold of the…
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…
We use a simple real-space renormalization group approach to investigate the critical behavior of the quantum Ashkin-Teller model, a one-dimensional quantum spin chain possessing a line of criticality along which critical exponents vary…
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 discuss the critical behaviour of 2D Ising and q-states Potts models coupled by their energy density. We found new tricritical points. The procedure employed is the renormalisation approach of the perturbations series around conformal…
We completely describe by inequalities the set of boundary correlation matrices of planar Ising networks embedded in a disk. Specifically, we build on a recent result of M.~Lis to give a simple bijection between such correlation matrices…
We study the ferromagnetic Ising model on the Sierpinski gasket (SG), where the spin-spin interactions depends on the direction. Using the renormalization group method, we show that the ratios of the correlation lengths restore the isotropy…
The renormalization of the Minimal Supersymmetric Standard Model is discussed. In particular we focus on the soft-supersymmetry breaking sector of the MSSM and comment on non-renormalization theorems.
A tensor network renormalization algorithm with global optimization based on the corner transfer matrix is proposed. Since the environment is updated by the corner transfer matrix renormalization group method, the forward-backward iteration…
In this paper, we study a mean-field spin model with three- and two-body interactions. In a recent paper by Contucci, Mingione and Osabutey, the equilibrium measure for large volumes was shown to have three pure states, two with opposite…
Magnetic equilibrium reconstruction is a crucial simulation capability for interpreting diagnostic measurements of experimental plasmas. Equilibrium reconstruction has mostly been applied to systems with isotropic pressure and relatively…