Related papers: Topological String Partition Functions as Polynomi…
Stanley's theory of $(P,\omega)$-partitions is a standard tool in combinatorics. It can be extended to allow for the presence of a restriction, that is a given maximal value for partitions at each vertex of the poset, as was shown by Assaf…
We propose a formalism inspired by matrix models to compute open and closed topological string amplitudes in the B-model on toric Calabi-Yau manifolds. We find closed expressions for various open string amplitudes beyond the disk, and in…
We prove several results concerning genus numbers of quintic fields: we compute the proportion of quintic fields with genus number one; we prove that a positive proportion of quintic fields have arbitrarily large genus number; and we…
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…
We show that the non-critical $c=1$ string at the self-dual radius is equivalent to topological strings based on the deformation of the conifold singularity of Calabi-Yau threefolds. The Penner sum giving the genus expansion of the free…
Partition functions of certain classes of "spin glass" models in statistical physics show strong connections to combinatorial graph invariants. Also known as homomorphism functions they allow for the representation of many such invariants,…
Given a function $f$ in a finite field ${\mathbb F}_q$ of $q$ elements, we define the functional graph of $f$ as a directed graph on $q$ nodes labelled by the elements of ${\mathbb F}_q$ where there is an edge from $u$ to $v$ if and only if…
We use generating functions over group rings to count polynomials over finite fields with the first few coefficients prescribed and a factorization pattern prescribed. In particular, we obtain different exact formulas for the number of…
We prove an identity about partitions involving new combinatorial coefficients. The proof given is using a generating function. As an application we obtain the explicit expression of two shifted symmetric functions, related with Jack…
In this paper the $c=1$ string theory is studied from the point of view of topological field theories. Calculations are done for arbitrary genus. A change in the prescription is proposed, which reproduces the results of the $1/x^2$ deformed…
Motivated by coding applications,two enumeration problems are considered: the number of distinct divisors of a degree-m polynomial over F = GF(q), and the number of ways a polynomial can be written as a product of two polynomials of degree…
Polynomials are common algebraic structures, which are often used to approximate functions including probability distributions. This paper proposes to directly define polynomial distributions in order to describe stochastic properties of…
Let $G=(V,E)$ be a simple undirected graph with $n$ vertices then a set partition $\pi=\{V_1, ..., V_k\}$ of the vertex set of $G$ is a connected set partition if each subgraph $G[V_j]$ induced by the blocks $V_j$ of $\pi$ is connected for…
For all finite fields of $q$ elements where $q\equiv1\pmod4$ we have constructed permutation polynomials which have order 2 as permutations, and have 3 terms, or 4 terms as polynomials. Explicit formulas for their coefficients are given in…
In this text we review various relations between building blocks of closed and open string amplitudes at tree-level and genus one. We explain that KLT relations between tree-level closed and open string amplitudes follow from the…
Motivated by string theory connection, a covariant procedure for perturbative calculation of the partition function of the two-dimensional generalized $\sigma$-model is considered. The importance of a consistent regularization of the…
We review techniques simplifying the analytic calculation of one-loop QCD amplitudes with many external legs, for use in next-to-leading-order corrections to multi-jet processes. We explain how a supersymmetry-inspired organization works…
In many areas of applied geometric/numeric computational mathematics, including geo-mapping, computer vision, computer graphics, finite element analysis, medical imaging, geometric design, and solid modeling, one has to compute incidences,…
We study closed N=2 strings on orbifolds of the form T^4/Z_2 and C^2/Z_2. We compute the torus partition function and prove its modular invariance. We analyse the BRST cohomology of the theory, construct the vertex operators, and compute…
We derive a one-parameter deformation of the refined topological vertex that, when used to compute non-periodic web diagrams, reproduces the six-dimensional topological string partition functions that are computed using the refined vertex…