English
Related papers

Related papers: Ising model and s-embeddings of planar graphs

200 papers

Motivated by previous observations that geometrizing statistical mechanics offers an interesting alternative to more standard approaches,we have recently calculated the curvature (the fundamental object in this approach) of the information…

Statistical Mechanics · Physics 2009-11-07 W. Janke , D. A. Johnston , R. Kenna

We consider the number of crossings in a random embedding of a graph, $G$, with vertices in convex position. We give explicit formulas for the mean and variance of the number of crossings as a function of various subgraph counts of $G$.…

Probability · Mathematics 2024-10-14 Santiago Arenas-Velilla , Octavio Arizmendi , J. E. Paguyo

We prove convergence results for variants of Smirnov's fermionic observable in the critical Ising model in presence of free boundary conditions. One application of our analysis is a simple proof of a theorem by Hongler and Kyt\"ol\"a on…

Mathematical Physics · Physics 2015-06-19 Konstantin Izyurov

We prove that the marginal densities of a global probability mass function in a primal normal factor graph and the corresponding marginal densities in the dual normal factor graph are related via local mappings. The mapping depends on the…

Machine Learning · Statistics 2020-07-15 Mehdi Molkaraie

This paper is concerned with diffusive approximations of peculiar numerical schemes for several linear (or weakly nonlinear) kinetic models which are motivated by wide-range applications, including radiative transfer or neutron transport,…

Analysis of PDEs · Mathematics 2018-06-21 Laurent Gosse , Nicolas Vauchelet

Let $G$ and $H$ be hypergraphs on $n$ vertices, and suppose $H$ has large enough minimum degree to necessarily contain a copy of $G$ as a subgraph. We give a general method to randomly embed $G$ into $H$ with good "spread". More precisely,…

Combinatorics · Mathematics 2024-09-04 Tom Kelly , Alp Müyesser , Alexey Pokrovskiy

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…

Mathematical Physics · Physics 2020-12-16 Pavel Galashin , Pavlo Pylyavskyy

Graph encoder embedding, a recent technique for graph data, offers speed and scalability in producing vertex-level representations from binary graphs. In this paper, we extend the applicability of this method to a general graph model, which…

Machine Learning · Statistics 2024-10-24 Cencheng Shen

For a given spatial graph $\mathcal{G} \subset \mathbb{R}^3$, we would like to find a closed orientable surface $\mathcal{S}$ embedded in $\mathbb{R}^3$ in which $\mathcal{G}$ is cellular embedded. However, for general $\mathcal{G}$ this is…

Geometric Topology · Mathematics 2025-10-21 Senja Barthel , Fabio Buccoliero

A characterization of the essential spectrum $\sigma_{\text ess}$ of Schr\"odinger operators on infinite graphs is derived involving the concept of $\mathcal{R}$-limits. This concept, which was introduced previously for operators on…

Spectral Theory · Mathematics 2020-06-17 Siegfried Beckus , Latif Eliaz

The mean field approximation to the Ising model is a canonical variational tool that is used for analysis and inference in Ising models. We provide a simple and optimal bound for the KL error of the mean field approximation for Ising models…

Machine Learning · Computer Science 2018-02-22 Vishesh Jain , Frederic Koehler , Elchanan Mossel

In this note, we study the equivalence between planar Ising networks and cells in the positive orthogonal Grassmannian. We present a microscopic construction based on amalgamation, which establishes the correspondence for any planar Ising…

High Energy Physics - Theory · Physics 2018-12-26 Yu-tin Huang , Chia-Kai Kuo , Congkao Wen

We start from the Theory of Random Point Processes to derive n-point coupled master equations describing the continuous dynamics of discrete variables in random graphs. These equations constitute a hierarchical set of approximations that…

Disordered Systems and Neural Networks · Physics 2021-11-24 David Machado , Roberto Mulet

We study the complexity of approximating the partition function $Z_{\mathrm{Ising}}(G; \beta)$ of the Ising model in terms of the relation between the edge interaction $\beta$ and a parameter $\Delta$ which is an upper bound on the maximum…

Computational Complexity · Computer Science 2022-04-11 Andreas Galanis , Leslie Ann Goldberg , Andrés Herrera-Poyatos

A class of generalized Ising models is examined with a view to extracting a low energy sector comprising Dirac fermions coupled to Yang-Mills vectors. The main feature of this approach is a set of gap equations, covariant with respect to…

High Energy Physics - Theory · Physics 2009-10-28 S. Randjbar-Daemi , J. Strathdee

In this paper we develop a general approach to dimer models analogous to Krichever's scheme in the theory of integrable systems. We start with a Riemann surface and the simplest generic meromorphic functions on it and demonstrate how to…

Mathematical Physics · Physics 2024-07-25 Alexander I. Bobenko , Nikolai Bobenko , Yuri B. Suris

We study fermionic conformal field theories on surfaces with spin structure in the presence of boundaries, defects, and interfaces. We obtain the relevant crossing relations, taking particular care with parity signs and signs arising from…

High Energy Physics - Theory · Physics 2020-06-24 Ingo Runkel , Gerard M. T. Watts

Computing the embedding distribution of a given graph is a fundamental question in topological graph theory. In this article, we extend our viewpoint to a sequence of graphs and consider their asymptotic embedding distributions, which are…

Combinatorics · Mathematics 2025-07-22 Yichao Chen , Wenjie Fang , Zhicheng Gao , Jinlian Zhang

The scattering theory of the integrable statistical models can be generalized to the case of systems with extended lines of defect. This is done by adding the reflection and transmission amplitudes for the interactions with the line of…

High Energy Physics - Theory · Physics 2009-10-28 G. Delfino , G. Mussardo , P. Simonetti

We study Smale skew product endomorphisms (introduced in [27]) now over countable graph directed Markov systems, and we prove the exact dimensionality of conditional measures in fibers, and then the global exact dimensionality of the…

Dynamical Systems · Mathematics 2023-06-22 Eugen Mihailescu , Mariusz Urbanski