English
Related papers

Related papers: Reconstruction for the Asymmetric Ising Model on R…

200 papers

We develop a new methodology to contract tensor networks within the corner transfer matrix renormalization group approach for a wide range of two-dimensional lattice geometries. We discuss contraction algorithms on the example of…

Statistical Mechanics · Physics 2024-04-19 I. V. Lukin , A. G. Sotnikov

In this paper we consider the reconstruction problem on the tree for the hardcore model. We determine new bounds for the non-reconstruction regime on the k-regular tree showing non-reconstruction when lambda < (ln 2-o(1))ln^2(k)/(2 lnln(k))…

Probability · Mathematics 2013-06-24 Nayantara Bhatnagar , Allan Sly , Prasad Tetali

We consider the Ising model with inverse temperature beta and without external field on sequences of graphs G_n which converge locally to the k-regular tree. We show that for such graphs the Ising measure locally weak converges to the…

Probability · Mathematics 2009-12-04 Andrea Montanari , Elchanan Mossel , Allan Sly

We consider the problem of inferring an ancestral state from observations at the leaves of a tree, assuming the state evolves along the tree according to a two-state symmetric Markov process. We establish a general branching rate condition…

Probability · Mathematics 2021-01-01 Sebastien Roch , Kun-Chieh Wang

For a tree Markov random field non-reconstruction is said to hold if as the depth of the tree goes to infinity the information that a typical configuration at the leaves gives about the value at the root goes to zero. The distribution of…

Discrete Mathematics · Computer Science 2011-07-28 Nayantara Bhatnagar , Elitza Maneva

We consider the ferromagnetic Ising model on a sequence of graphs $G_n$ converging locally weakly to a rooted random tree. Generalizing [Montanari, Mossel, Sly '11], under an appropriate "continuity" property, we show that the Ising…

Probability · Mathematics 2015-10-30 Anirban Basak , Amir Dembo

In the study of Ising models on large locally tree-like graphs, in both rigorous and non-rigorous methods one is often led to understanding the so-called belief propagation distributional recursions and its fixed points. We prove that there…

Information Theory · Computer Science 2023-08-01 Qian Yu , Yury Polyanskiy

Using the strong disorder renormalization group method we study numerically the critical behavior of the random transverse Ising model at a free surface, at a corner and at an edge in D=2, 3 and 4-dimensional lattices. The surface…

Disordered Systems and Neural Networks · Physics 2013-01-22 István A. Kovács , Ferenc Iglói

Consider a collection of random variables attached to the vertices of a graph. The reconstruction problem requires to estimate one of them given `far away' observations. Several theoretical results (and simple algorithms) are available when…

Probability · Mathematics 2007-09-10 Antoine Gerschenfeld , Andrea Montanari

Two replicas of a 2D Ising model are coupled by frustrated spin-spin interactions. It is known that this inter-layer coupling is marginal and that the bulk critical behavior belongs to the Ashkin-Teller (AT) universality class, as the…

Statistical Mechanics · Physics 2026-05-06 Christophe Chatelain

Broadcasting on trees is a fundamental model from statistical physics that plays an important role in information theory, noisy computation and phylogenetic reconstruction within computational biology and linguistics. While this model…

Probability · Mathematics 2025-11-18 Han Huang , Elchanan Mossel

We consider the branch-length estimation problem on a bifurcating tree: a character evolves along the edges of a binary tree according to a two-state symmetric Markov process, and we seek to recover the edge transition probabilities from…

Computation · Statistics 2025-07-30 David Clancy , Hanbaek Lyu , Sebastien Roch

The aim of this paper is to prove the following result. Consider the critical Ising model on the rescaled grid $a\mathbb{Z}^2$, then the renormalized magnetization field \[\Phi^a:=a^{15/8}\sum_{x\in a\mathbb{Z}^2}\sigma_x\delta_x,\] seen as…

Probability · Mathematics 2015-03-09 Federico Camia , Christophe Garban , Charles M. Newman

The renormalization of the Minimal Supersymmetric Standard Model (MSSM) is presented. We describe symmetry identities that constitute a framework in which the MSSM is completely characterized and renormalizability can be proven.…

High Energy Physics - Phenomenology · Physics 2009-11-07 Wolfgang Hollik , Elisabeth Kraus , Markus Roth , Christian Rupp , Klaus Sibold , Dominik Stöckinger

There has been recent interest in conformal twisted boundary conditions and their realisations in solvable lattice models. For the Ising and Potts quantum chains, these amount to boundary terms that are related to duality, which is a proper…

High Energy Physics - Theory · Physics 2007-05-23 Uwe Grimm

A hyperbolic plane can be modeled by a structure called the enhanced binary tree. We study the ferromagnetic Ising model on top of the enhanced binary tree using the renormalization-group analysis in combination with transfer-matrix…

Statistical Mechanics · Physics 2015-05-30 Seung Ki Baek , Harri Mäkelä , Petter Minnhagen , Beom Jun Kim

We derive tractable criteria for the consistency of Bayesian tree reconstruction procedures, which constitute a central class of algorithms for inferring common ancestry among DNA sequence samples in phylogenetics. Our results encompass…

Statistics Theory · Mathematics 2025-08-05 Alisa Kirichenko , Luke J. Kelly , Jere Koskela

The quantum Ising model with random couplings and random transverse fields on the Cayley tree is studied by Real-Space-Renormalization in order to construct the whole set of eigenstates. The renormalization rules are analyzed via large…

Disordered Systems and Neural Networks · Physics 2017-12-22 Cecile Monthus

In this paper we are concerned with the stabilization of MUSCL-type finite volume schemes in arbitrary space dimensions. We consider a number of limited reconstruction techniques which are defined in terms inequality-constrained linear or…

Numerical Analysis · Mathematics 2017-01-24 Christoph Gersbacher , Martin Nolte

We introduce a new family of tensorial field theories by coupling different fields in a non-trivial way, with a view towards the investigation of the coupling between matter and gravity in the quantum regime. As a first step, we consider…

High Energy Physics - Theory · Physics 2020-03-11 Vincent Lahoche , Dine Ousmane Samary , Antonio D. Pereira