Related papers: Asymptotic Hurwitz numbers
We obtain simple quadratic recurrence formulas counting bipartite maps on surfaces with prescribed degrees (in particular, $2k$-angulations), and constellations. These formulas are the fastest known way of computing these numbers. Our work…
Hurwitz numbers count branched covers of the Riemann sphere with specified ramification data, or equivalently, transitive permutation factorizations in the symmetric group with specified cycle types. Monotone Hurwitz numbers count a…
A minimal area problem imposing different length conditions on open and closed curves is shown to define a one parameter family of covariant open-closed quantum string field theories. These interpolate from a recently proposed factorizable…
A theorem of Kontsevich relates the homology of certain infinite dimensional Lie algebras to graph homology. We formulate this theorem using the language of reversible operads and mated species. All ideas are explained using a pictorial…
This survey grew out of notes accompanying a cycle of lectures at the workshop Modern Trends in Gromov-Witten Theory, in Hannover. The lectures are devoted to interactions between Hurwitz theory and Gromov-Witten theory, with a particular…
We use algebraic methods to compute the simple Hurwitz numbers for arbitrary source and target Riemann surfaces. For an elliptic curve target, we reproduce the results previously obtained by string theorists. Motivated by the Gromov-Witten…
We study the number of connected graphs with $n$ vertices that cannot be written as the cartesian product of two graphs with fewer vertices. We give an upper bound which implies that for large $n$ almost all graphs are both connected and…
Pairs of graded graphs, together with the Fomin property of graded graph duality, are rich combinatorial structures providing among other a framework for enumeration. The prototypical example is the one of the Young graded graph of integer…
Witten's open string field theory with a generalized version of stubs is reformulated as a cubic string field theory using an auxiliary string field. The gauge symmetries and equations of motion as well as the associative algebra of the…
Techniques from higher categories and higher-dimensional rewriting are becoming increasingly important for understanding the finer, computational properties of higher algebraic theories that arise, among other fields, in quantum…
For a graph $G$ and an abelian group $A$, a labeling of the vertices of $G$ induces a labeling of the edges via the sum of adjacent vertex labels. Hovey introduced the notion of an $A$-cordial vertex labeling when both the vertex and edge…
Spectral theory and functional calculus for unbounded self-adjoint operators on a Hilbert space are usually treated through von Neumann's Cayley transform. Based on ideas of Woronowicz, we redevelop this theory from the point of view of…
Hurwitz numbers count genus $g$, degree $d$ covers of the complex projective line with fixed branched locus and fixed ramification data. An equivalent description is given by factorisations in the symmetric group. Simple double Hurwitz…
We study the coupling of the closed string to the open string in the topological B-model. These couplings can be viewed as gauge invariant observables in the open string field theory, or as deformations of the differential graded algebra…
A recent result of one of the authors says that every connected subcubic bipartite graph that is not isomorphic to the Heawood graph has at least one, and in fact a positive proportion of its eigenvalues in the interval [-1,1]. We construct…
In a recent work on the bipartite Erd\H{o}s-R\'{e}nyi graph, Do et al. (2023) established upper bounds on the number of connected labeled bipartite graphs with a fixed surplus. We use some recent encodings of bipartite random graphs in…
A certain topological field theory is shown to be equivalent to the compactified c=1 string. This theory is described in both Kazama-Suzuki coset and Landau-Ginzburg formulations. The genus-g partition function and genus-0 multi-tachyon…
We present a study of real Hurwitz numbers enumerating a special kind of real meromorphic functions, which we call simple framed purely real functions. We deduce partial differential equations of cut-and-join type for generating functions…
Noncommutative \phi^3 field theory in six dimensions exhibits the logarithmic UV/IR mixing at the two-loop order. We show that open string theory in the presence of constant background NS-NS two-form field yields the same amplitude upon…
We classify combinatorial Dyson-Schwinger equations giving a Hopf subalgebra of the Hopf algebra of Feynman graphs of the considered Quantum Field Theory. We first treat single equations with an arbitrary number (eventually infinite) of…