Related papers: Ising model and s-embeddings of planar graphs
Herein we present open problems and survey examples and theorems concerning sequences of Riemannian manifolds with uniform lower bounds on scalar curvature and their limit spaces. Examples of Gromov and of Ilmanen which naturally ought to…
We investigate analytically and numerically an Ising spin model with ferromagnetic coupling defined on random graphs corresponding to Feynman diagrams of a $\phi^q$ field theory, which exhibits a mean field phase transition. We explicitly…
The limited connectivity of current and next-generation quantum annealers motivates the need for efficient graph-minor embedding methods. These methods allow non-native problems to be adapted to the target annealer's architecture. The…
The S-matrix in the static limit of a dispersion relation is a matrix of a finite order N of meromorphic functions of energy $\omega$ in the plane with cuts $(-\infty,-1],[+1,+\infty)$. In the elastic case it reduces to N functions…
We characterize the generating function of bipartite planar maps counted according to the degree distribution of their black and white vertices. This result is applied to the solution of the hard particle and Ising models on random planar…
Small-world networks provide an interesting framework for studying the interplay between regular and random graphs, where links are located in a regular and random way, respectively. On one hand, the random links make the model to obey some…
Simultaneous Geometric Embedding (SGE) asks whether, for a given collection of graphs on the same vertex set V, there is an embedding of V in the plane that admits a crossing-free drawing with straightline edges for each of the given…
We show that the two dimensional Ising model is complete, in the sense that the partition function of any lattice model on any graph is equal to the partition function of the 2D Ising model with complex coupling. The latter model has all…
This paper is concerned with long-time interest of us, especially, the author, in realizing graphs as Reeb graphs of real algebraic functions of certain nice classes. The Reeb graph of a differentiable function is the set consisting of all…
We study Ising spin models on finitely connected random interaction graphs which are drawn from an ensemble in which not only the degree distribution $p(k)$ can be chosen arbitrarily, but which allows for further fine-tuning of the topology…
One of the important features of an interconnection network is its ability to efficiently simulate programs or parallel algorithms written for other architectures. Such a simulation problem can be mathematically formulated as a graph…
We derive an exact path integral formulation for the partition function for the Ising model using a mapping between spins and poles of a Laurent expansion for a field on the complex plane. The advantage in using this formulation for the…
We view all smooth metrics $g$ on a closed surface $\Sigma$ through their Nash isometric embeddings $f_g: (\Sigma,g) \rightarrow (\mathbb{S}^{\tilde{n}}, \tilde{g})$ into a standard sphere of large, but fixed, dimension $\tilde{n}$. We…
Ising models of emergent geometry are well known to possess ground states with many of the desired features of a low dimensional, Ricci flat vacuum. Further, excitations of these ground states can be shown to replicate the quantum dynamics…
We study discrete complex analysis and potential theory on a large family of planar graphs, the so-called isoradial ones. Along with discrete analogues of several classical results, we prove uniform convergence of discrete harmonic…
In a recent paper we found strong evidence from simulations that the Isingantiferromagnet on ``thin'' random graphs - Feynman diagrams - displayed amean-field spin glass transition. The intrinsic interest of considering such random graphs…
In this note we elaborate on some notions of surface area for discrete graphs which are closely related to the inverse degree. These notions then naturally lead to associated connectivity measures of graphs and to the definition of a…
The Ising model is well-known for illustrating the fundamental characteristics of phase transitions in closed systems. In this article, we propose a generalization of the two-dimensional Ising model to open systems, considering the…
We introduce a new percolation model to describe and analyze the spread of an epidemic on a general directed and locally finite graph. We assign a two-dimensional random weight vector to each vertex of the graph in such a way that the…
We prove that an isometric immersion of a simply connected Riemannian surface M in four-dimensional Minkowski space, with given normal bundle E and given mean curvature vector H \in \Gamma(E), is equivalent to a normalized spinor field…