Enumeration of N -rooted maps using quantum field theory
نویسندگان
چکیده
A one-to-one correspondence is proved between the N -rooted ribbon graphs, or maps, with e edges and the (e−N + 1)-loop Feynman diagrams of a certain quantum field theory. This result is used to obtain explicit expressions and relations for the generating functions of N -rooted maps and for the numbers of N -rooted maps with a given number of edges using the path integral approach applied to the corresponding quantum field theory.
منابع مشابه
Restricted rooted non-separable planar maps
Tutte founded the theory of enumeration of planar maps in a series of papers in the 1960s. Rooted non-separable planar maps have connections, for example, to pattern-avoiding permutations, and they are in one-to-one correspondence with the β(1, 0)-trees introduced by Cori, Jacquard and Schaeffer in 1997. In this paper we enumerate 2-face-free rooted non-separable planar maps and obtain restrict...
متن کاملTrivalent Diagrams, Modular Group and Triangular Maps
The aim of the paper is to give a preliminary overview of some of the results of the thesis prepared by the author. We propose a bijective classification of the subgroups of the modular group by pointed trivalent diagrams. Conjugacy classes of those subgroups are in one to one correspondence with unpointed trivalent diagrams. We also give in the form of generating series, the number of those tr...
متن کاملMatrix Integrals and Map Enumeration: An Accessible Introduction
Physicists working in two-dimensional quantum gravity invented a new method of map enumeration based on computation of Gaussian integrals over the space of Hermitian matrices. This paper explains the basic facts of the method and provides an accessible introduction to the subject. Keywords-Maps, Imbedded graphs, Enumerative combinatorics, Matrix integrals, Quantum field theory, String theory.
متن کاملCharacter Theory and Rooted Maps in an Orientable Surface of given Genus: Face-colored Maps
The character theoretic approach [5] to the enumeration of rooted maps in an orientable surface of arbitrary genus is extended to 2-face-colorable rooted maps. In particular, we show that there exists, for each genus, a correspondence between the set of 2-colored triangulations and a set of 2-colored rooted maps of all lower genera with a distinguished subset of vertices.
متن کاملOn the Genus Distribution of (p, q, n)-Dipoles
There are many applications of the enumeration of maps in surfaces to other areas of mathematics and the physical sciences. In particular, in quantum field theory and string theory, there are many examples of occasions where it is necessary to sum over all the Feynman graphs of a certain type. In a recent paper of Constable et al. on pp-wave string interactions, they must sum over a class of Fe...
متن کامل