Related papers: A Pfaffian formula for the monomer-dimer model on …
The graph partition problem is the problem of partitioning the vertex set of a graph into a fixed number of sets of given sizes such that the sum of weights of edges joining different sets is optimized. In this paper we simplify a known…
In statistical physics, the multivariate hard-core model describes a system of particles, each of which receives its own fugacity. In graph-theoretic language, the partition function of the model translates to the multivariate independence…
In this paper, we prove a finite dimensional approximation scheme for the Wiener measure on closed Riemannian manifolds, establishing a generalization for $L^{1}$-functionals, of the approach followed by Andersson and Driver on [1]. We…
Partition functions, also known as homomorphism functions, form a rich family of graph invariants that contain combinatorial invariants such as the number of k-colourings or the number of independent sets of a graph and also the partition…
In this paper, we present foundational material towards the development of a rigorous enumerative theory of stable maps with Lagrangian boundary conditions, ie stable maps from bordered Riemann surfaces to a symplectic manifold, such that…
We give a canonical birational map between the moduli space of pfaffian vector bundles on a cubic surface and the space of complete pentahedra inscribed in the cubic surface. The universal situation is also considered, and we obtain a…
In previous work the framework for a hypercomplex function theory in superspace was established and amply investigated. In this paper a Cauchy integral formula is obtained in this new framework by exploiting techniques from orthogonal…
How might one "reduce" a graph? That is, generate a smaller graph that preserves the global structure at the expense of discarding local details? There has been extensive work on both graph sparsification (removing edges) and graph…
Let $M$ be a compact connected surface with boundary. We prove that the signal condition given by the Gauss-Bonnet theorem is necessary and sufficient for a given smooth function $f$ on $\partial M$ (resp. on $M$) to be geodesic curvature…
The embedding is an essential step when calculating on the D-Wave machine. In this work we show the hardness of the embedding problem for both types of existing hardware, represented by the Chimera and the Pegasus graphs, containing…
In Euclidean space, the integration by parts formula for a set of finite perimeter is expressed by the integration with respect to a type of surface measure. According to geometric measure theory, this surface measure is realized by the…
The nodal set of a Laplacian eigenfunction forms a partition of the underlying manifold or graph. Another natural partition is based on the gradient vector field of the eigenfunction (on a manifold) or on the extremal points of the…
We elucidate the geometric background of function-theoretic properties for the Gauss maps of several classes of immersed surfaces in three-dimensional space forms, for example, minimal surfaces in Euclidean three-space, improper affine…
We define transgressions of arbitrary order, with respect to families of unit-vector fields indexed by a polytope, for the Pfaffian of metric connections for semi-Riemannian metrics on vector bundles. We apply this formula to compute the…
In this article, we prove a series of integral formulae for a codimension-one foliated sub-Riemannian manifold, i.e., a Riemannian manifold $(M,g)$ equipped with a distribution ${\mathcal D}=T{\mathcal F}\oplus\,{\rm span}(N)$, where…
We introduce the partition function of edge-colored graph homomorphisms, of which the usual partition function of graph homomorphisms is a specialization, and present an efficient algorithm to approximate it in a certain domain. Corollaries…
On a finite weighted graph, the dimer model is a probability measure on its dimer covers, that assigns to any cover a probability proportional to the product of the weights of its edges. For planar bipartite graphs, dimer correlations are…
Partition function of beta-gamma systems on the orbifolds C^2/Z_N and C^3/Z_M x Z_N are obtained as the invariant part of that on the respective affine spaces, by lifting the geometric action of the orbifold group to the fields.…
We study the monomer--dimer partition function on the configuration model of random $d$-regular, $l$-uniform hypergraphs. For fixed $d,l\ge2$, we prove quenched free-energy limits in explicit parameter regimes. The proof combines…
In this paper, we establish the convergence of Feynman graph integrals on closed real-analytic K\"ahler manifolds and uncover the structural mechanism underlying this convergence. The key insight is that, using Getzler's rescaling…