Related papers: A Pfaffian formula for the monomer-dimer model on …
We give algorithms for approximating the partition function of the ferromagnetic $q$-color Potts model on graphs of maximum degree $d$. Our primary contribution is a fully polynomial-time approximation scheme for $d$-regular graphs with an…
Answering a question of Benjamini & Schramm [8], we show that the Poisson boundary of any planar, uniquely absorbing (e.g. one-ended and transient) graph with bounded degrees can be realised geometrically as a circle, namely as the boundary…
In this paper, we study conditions for the existence of an embedding $\widetilde{f} \colon P \to Q \times \mathbb{R}$ such that $f = \mathrm{pr}_Q \circ \widetilde{f}$, where $f \colon P \to Q$ is a piecewise linear map between polyhedra.…
In this paper we describe an efficient involutive algorithm for constructing Groebner bases of polynomial ideals. The algorithm is based on the concept of involutive monomial division which restricts the conventional division in a certain…
A natural generalization of a regular (or equitable) partition of a graph, which makes sense also for non-regular graphs, is the so-called weight-regular partition, which gives to each vertex $u\in V$ a weight that equals the corresponding…
We study the uniqueness of generalized $p$-minimal surfaces in the Heisenberg group. The generalized $p$-area of a graph defined by $u$ reads $\int |\nabla u+\vec{F}| + Hu$. If $u$ and $v$ are two minimizers for the generalized $p$-area…
We consider the space of graph connections (lattice gauge fields) which can be endowed with a Poisson structure in terms of a ciliated fat graph. (A ciliated fat graph is a graph with a fixed linear order of ends of edges at each vertex.)…
Ribbon graphs embedded on a Riemann surface provide a useful way to describe the double line Feynman diagrams of large N computations and a variety of other QFT correlator and scattering amplitude calculations, e.g in MHV rules for…
Using the local picture of the degeneration of sequences of minimal surfaces developed by Chodosh, Ketover and Maximo we show that in any closed Riemannian 3-manifold $(M,g)$, the genus of an embedded CMC surface can be bounded only in…
The paper considers instantly coalescing, or instantly annihilating, systems of one-dimensional Brownian particles on the real line. Under maximal entrance laws, the distribution of the particles at a fixed time is shown to be Pfaffian…
The set of factorizations of permutations in to $m$ transpositions of some symmetric group $\mathcal{S}_n$ is naturally in bijection with the set of graphs of order $n$ and size $m$ with both edges and vertices labeled. We define a notion…
We derive an explicit formula for a restricted partition function P_n^m(s) with constraints making use of known expression for a restricted partition function W_m(s) without constraints
The partition functions of Pasquier models on the cylinder, and the associated intertwiners, are considered. It is shown that earlier results due to Saleur and Bauer can be rephrased in a geometrical way, reminiscent of formulae found in…
Recently, an approach to graph signal processing based on graphons was proposed. Here we show how such a graphon-driven approach to the Fourier transform can be used on graphs sampled from a stochastic block model (SBM). In particular, we…
We conjecture and prove closed-form index expressions for the cohomology dimensions of line bundles on del Pezzo and Hirzebruch surfaces. Further, for all compact toric surfaces we provide a simple algorithm which allows expression of any…
The purpose of this paper is to prove a Fourier restriction estimate for certain 2-dimensional surfaces in $\bbR^{2d}$, $d\ge 3$. These surfaces are defined by a complex curve $\gamma(z)$ of simple type, which is given by a mapping of the…
We propose to imagine that every Riemannian metric on a surface is discrete at the small scale, made of curves called walls. The length of a curve is its number of wall crossings, and the area of the surface is the number of crossings of…
We highlight a topological aspect of the graph limit theory. Graphons are limit objects for convergent sequences of dense graphs. We introduce the representation of a graphon on a unique metric space and we relate the dimension of this…
We give necessary and sufficient conditions for a semi-Riemannian manifold of arbitrary signature to be locally isometrically immersed into certain warped products. Then, we describe a way to use the structure equations of such immersions…
Inspired by Feynman integral computations in quantum field theory, Kontsevich conjectured in 1997 that the number of points of graph hypersurfaces over a finite field $\F_q$ is a (quasi-) polynomial in $q$. Stembridge verified this for all…