February 13, 2002
Similar papers 3
January 17, 2023
Differential equations on metric graphs model disparate phenomena, including electron localisation in semiconductors, low-energy states of organic molecules, random laser networks, pollution diffusion in cities, dense neuronal networks and vasculature. This article describes the continuum limit of the edgewise Laplace operator on metric graphs, where vertices fill a given space densely, and the edge lengths shrink to zero (e.g. a spider web filling in a unit disc). We derive ...
February 11, 2009
We study a large class of critical two-dimensional Ising models, namely critical Z-invariant Ising models. Fisher [Fis66] introduced a correspondence between the Ising model and the dimer model on a decorated graph, thus setting dimer techniques as a powerful tool for understanding the Ising model. In this paper, we give a full description of the dimer model corresponding to the critical Z-invariant Ising model, consisting of explicit expressions which only depend on the loca...
February 21, 2012
Several invariants of polarized metrized graphs and their applications in Arithmetic Geometry are studied recently. In this paper, we give fast algorithms to compute these invariants by expressing them in terms of the discrete Laplacian matrix and its pseudo inverse. Algorithms we give can be used for both symbolic and numerical computations. We present various examples to illustrate the implementation of these algorithms.
March 14, 2023
This thesis generalizes the differential operators on standard oriented graphs and oriented hypergraphs introduced in 10.1137/15M1022793 and arXiv:2007.00325. The extended concepts of gradients, adjoints and $p$-Laplacians for vertices and (hyper)arcs include novel parametrization possibilities, while simultaneously fulfilling expected properties of the continuum setting, which are not granted by current definitions.
November 26, 2021
We consider an infinite, planar, Delaunay graph which is obtained by locally deforming the embedding of a general, isoradial graph, w.r.t. a real deformation parameter $\epsilon$. This entails a careful analysis of edge-flips induced by the deformation and the Delaunay constraints. Using Kenyon's exact and asymptotic results for the Green's function on an isoradial graph, we calculate the leading asymptotics of the first and second order terms in the perturbative expansion of...
November 10, 2023
Let $G$ be a connected graph on $n$ vertices with adjacency matrix $A_G$. Associated to $G$ is a polynomial $d_G(x_1,\dots, x_n)$ of degree $n$ in $n$ variables, obtained as the determinant of the matrix $M_G(x_1,\dots,x_n)$, where $M_G={\rm Diag}(x_1,\dots,x_n)-A_G$. We investigate in this article the set $V_{d_G}(r)$ of non-negative values taken by this polynomial when $x_1, \dots, x_n \geq r \geq 1$. We show that $V_{d_G}(1) = {\mathbb Z}_{\geq 0}$. We show that for a larg...
June 10, 2013
We investigate the spectral radius and operator norm of the Kac-Ward transition matrix for the Ising model on a general planar graph. We then use the obtained results to identify regions in the complex plane where the free energy density limits are analytic functions of the inverse temperature. The bound turns out to be optimal in the case of isoradial graphs, i.e. it yields criticality of the self-dual Z-invariant coupling constants.
August 9, 2024
The discrete Laplacian on Euclidean triangulated surfaces is a well-established notion. We introduce discrete Laplacians on spherical and hyperbolic triangulated surfaces. On the one hand, our definitions are close to the Euclidean one in that the edge weights contain the cotangents of certain combinations of angles and are non-negative if and only if the triangulation is Delaunay. On the other hand, these discretizations are structure-preserving in several respects. We prove...
November 23, 2013
We formulate a natural model of current loops and magnetic monopoles for arbitrary planar graphs, which we call the monopole-dimer model, and express the partition function of this model as a determinant. We then extend the method of Kasteleyn and Temperley-Fisher to calculate the partition function exactly in the case of rectangular grids. This partition function turns out to be a square of the partition function of an emergent monomer-dimer model when the grid sizes are eve...
May 24, 2022
The monopole-dimer model is a signed variant of the monomer-dimer model which has determinantal structure. We extend the monopole-dimer model for planar graphs introduced by the second author (Math. Phys. Anal. Geom., 2015) to Cartesian products thereof and show that the partition function of this model can be expressed as a determinant of a generalised signed adjacency matrix. We then show that the partition function is independent of the orientations of the planar graphs so...