Related papers: Graphs on Surfaces and the Partition Function of S…
Inspired by notorious combinatorial optimization problems on graphs, in this paper we consider a series of related problems defined using a metric space and topology determined by a graph. Particularly, we present the Independent Set,…
Partition density functional theory is a formally exact procedure for calculating molecular properties from Kohn-Sham calculations on isolated fragments, interacting via a global partition potential that is a functional of the fragment…
We provide a framework for the design and analysis of dynamic programming algorithms for surface-embedded graphs on n vertices and branchwidth at most k. Our technique applies to general families of problems where standard dynamic…
We show how arbitrary unit cells of periodic materials can be represented as graphs whose nodes represent atoms and whose weighted edges represent tunneling connections between atoms. Further, we present methods to calculate the band…
The main result of this paper is a Pfaffian formula for the partition function of the dimer model on a graph G embedded in a closed, possibly non-orientable surface S. This formula is suitable for computational purposes, and it is obtained…
In recent years, discrete spaces such as graphs attract much attention as models for physical spacetime or as models for testing the spirit of non-commutative geometry. In this work, we construct the differential algebras for graphs by…
We revisit partition functions of closed strings on toroidal backgrounds, including their $\mathbb{Z}_N$ shift orbifolds in the formalism where the dimension of the target space is doubled to make T-duality manifest. In such a T-duality…
A triangular partition is a partition whose Ferrers diagram can be separated from its complement (as a subset of $\mathbb{N}^2$) by a straight line. Having their origins in combinatorial number theory and computer vision, triangular…
A well known theorem due to Kasteleyn states that the partition function of an Ising model on an arbitrary planar graph can be represented as the Pfaffian of a skew-symmetric matrix associated to the graph. This results both embodies the…
We prove that sparse string graphs in a fixed surface have linear expansion. We extend this result to the more general setting of sparse region intersection graphs over any proper minor-closed class. The proofs are combinatorial and…
We study various mathematical aspects of discrete models on graphs, specifically the Dimer and the Ising models. We focus on proving gluing formulas for individual summands of the partition function. We also obtain partial results regarding…
The method of topological vertex for topological string theory on toric Calabi-Yau 3-folds is reviewed. Implications of an explicit formula of partition functions in the "on-strip" case, typically the generalized conifolds, are considered.…
We introduce a new subclass of chordal graphs that generalizes split graphs, which we call well-partitioned chordal graphs. Split graphs are graphs that admit a partition of the vertex set into cliques that can be arranged in a star…
Complex structures are determined for surfaces with $S^2$ and $T^2$ topologies generated by the dynamical triangulation method. For a surface with $S^2$ topology the spacial distribution of the conformal mode is obtained, while for the case…
The role of integrable systems in string theory is discussed. We remind old examples of the correspondence between stringy partition functions or effective actions and integrable equations, based on effective application of the matrix model…
A {\em cyclic graph} is a graph with at each vertex a cyclic order of the edges incident with it specified. We characterize which real-valued functions on the collection of cubic cyclic graphs are partition functions of a real vertex model…
The partition function of the discretized superstring in a target superspace of three (Euclidean) bosonic dimensions, is shown, for a fixed triangulation of the random world sheet, to be derived from the partition function of a discretized…
Following some recent work by Gross, we consider the partition function for QCD on a two dimensional torus and study its stringiness. We present strong evidence that the free energy corresponds to a sum over branched surfaces with small…
The partition function of a factor graph and the partition function of the dual factor graph are related to each other by the normal factor graph duality theorem. We apply this result to the classical problem of computing the partition…
Higher genus partition functions of string world sheets with boundaries are relevant, e.g. for computation of quantum corrections to Wilson loop expectation values. As a preparation for a possible study of strings in curved space like AdS…