Related papers: SU(N) integrals and tau functions
For a one-parameter family of Calabi-Yau d-fold M embedded in ${{CP}^{d+1}}$, we consider a new quasi-topological field theory ${A^{\ast}}$(M)-model compared with the $A$(M)-model. The two point correlators on the sigma model moduli space…
Polynomial algorithms are given for the following two problems: given a graph with $n$ vertices and $m$ edges, where $m \ge 3 n^{3/2}$, find a complete balanced bipartite subgraph with parts about $\ln n/(\ln (n^2/m))$, given a graph with…
If a graph $G$ can be represented by means of paths on a grid, such that each vertex of $G$ corresponds to one path on the grid and two vertices of $G$ are adjacent if and only if the corresponding paths share a grid edge, then this graph…
Graph partitioning is a key fundamental problem in the area of big graph computation. Previous works do not consider the practical requirements when optimizing the big data analysis in real applications. In this paper, motivated by…
We consider supersymmetric gauge theories on Riemannian three-manifolds with the topology of a three-sphere. The three-manifold is always equipped with an almost contact structure and an associated Reeb vector field. We show that the…
Let $K(a^{(p)};\lambda,\mu )$ be a graph with $p$ parts, each part having size $a$, in which the multiplicity of each pair of vertices in the same part (in different parts) is $\lambda$ ($\mu $, respectively). In this paper we consider the…
The KP $\tau$-function of hypergeometric type serving as generating function for quantum weighted Hurwitz numbers is used to compute the Baker function and the corresponding adapted basis elements, expressed as absolutely convergent Laurent…
In the limit of the lattice spacing going to zero, we consider the dimer model on isoradial graphs in the presence of singular $SL(N,\mathbb{C})$ gauge fields flat away from a set of punctures. We consider the cluster expansion of this…
Given a finite group $G$, denote by $\Gamma(G)$ the simple undirected graph whose vertices are the distinct sizes of noncentral conjugacy classes of $G$, and set two vertices of $\Gamma(G)$ to be adjacent if and only if they are not coprime…
A seminal technique of theoretical physics called Wick's theorem interprets the Gaussian matrix integral of the products of the trace of powers of Hermitian matrices as the number of labelled maps with a given degree sequence, sorted by…
This paper is an extension of Parts I and Ia of a series about Nu-class generalized functions. We provide hand-generated algebraic expressions for integrals of single Matern-covariance functions, as well as for products of two…
A recursive method is given for finding generating functions which enumerate rooted hypermaps by number of vertices, edges and faces for any given number of darts. It makes use of matrix-integral expressions arising from the study of…
In arXiv:hep-th/0310113 we started a program of creating a reference-book on matrix-model tau-functions, the new generation of special functions, which are going to play an important role in string theory calculations. The main focus of…
In this paper, we consider the decomposition of multigraphs under minimum degree constraints and give a unified generalization of several results by various researchers. Let $G$ be a multigraph in which no quadrilaterals share edges with…
It is shown that all $\tau$-functions of BKP hierarchy can be written as Pfaffians of skew-symmetric matrices. $\tau$-functions of BKP hierarchy are parameterized by points in the universal orthogonal Grassmannian manifold (UOGM). The UOGM…
This paper deals with the problem of representing the matching independence system in a graph as the intersection of finitely many matroids. After characterizing the graphs for which the matching independence system is the intersection of…
Motivated by the theorem of Gy\H ori and Lov\'asz, we consider the following problem. For a connected graph $G$ on $n$ vertices and $m$ edges determine the number $P(G,k)$ of unordered solutions of positive integers $\sum_{i=1}^k m_i = m$…
We define the family of Maya-Tupi graphs as those graphs that admit a partition $(A,B)$ of their vertex sets such that $A$ induces a complete multipartite graph where each part has size at most two, and $B$ induces a graph where every…
A free-form Sudoku puzzle is a square arrangement of m times m cells such that the cells are partitioned into m subsets (called blocks) of equal cardinality. The goal of the puzzle is to place integers 1,...,m in the cells such that the…
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.…