Graphs on surfaces and their applications. Appendix by Don B. Zagier
From MaRDI portal
Publication:1417135
zbMath1040.05001MaRDI QIDQ1417135
Alexander K. Zvonkin, Sergei K. Lando
Publication date: 18 December 2003
Published in: Encyclopaedia of Mathematical Sciences (Search for Journal in Brave)
Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Two-dimensional field theories, conformal field theories, etc. in quantum mechanics (81T40) Braid groups; Artin groups (20F36) Enumeration in graph theory (05C30) Planar graphs; geometric and topological aspects of graph theory (05C10) Feynman diagrams (81T18) Moduli of Riemann surfaces, Teichmüller theory (complex-analytic aspects in several variables) (32G15) Random matrices (algebraic aspects) (15B52) Relations of low-dimensional topology with graph theory (57M15) Low-dimensional topology of special (e.g., branched) coverings (57M12) Riemann surfaces; Weierstrass points; gap sequences (14H55) Riemann surfaces (30Fxx) Permutation groups (20Bxx)
Related Items
On KP-integrable Hurwitz functions ⋮ Zhegalkin zebra motives digital recordings of mirror symmetry ⋮ Explicit computation of some families of Hurwitz numbers ⋮ A generalization of the Kreweras triangle through the universal \(\mathrm{sl}_{2}\) weight system ⋮ Families of elliptic functions, realizing coverings of the sphere, with branch-points and poles of arbitrary multiplicities ⋮ Tests and proofs for custom data generators ⋮ The top-degree part in the matchings-Jack conjecture ⋮ Complete regular dessins of odd prime power order ⋮ Gaussian fluctuations of Young diagrams and structure constants of Jack characters ⋮ Classifying (almost)-Belyi maps with five exceptional points ⋮ Explicit formulae for one-part double Hurwitz numbers with completed 3-cycles ⋮ Almost-regular dessins d'enfant on a torus and sphere ⋮ Generating functions of bipartite maps on orientable surfaces ⋮ Gluings of surfaces with polygonal boundaries ⋮ Counting surface-kernel epimorphisms from a co-compact Fuchsian group to a cyclic group with motivations from string theory and QFT ⋮ Uniformization of simply-connected ramified coverings of the sphere by rational functions ⋮ On the existence of branched coverings between surfaces with prescribed branch data. I ⋮ Belyi pairs corresponding to dessins d'enfants of genus 3 ⋮ Dessin d'enfant of valency three and Cayley graphs ⋮ Covers counting via Feynman calculus ⋮ Classical curves via one-vertex maps ⋮ Uniqueness and universality of the Brownian map ⋮ Large \(N\) limit of irreducible tensor models: \(\mathrm{O}(N)\) rank-3 tensors with mixed permutation symmetry ⋮ A simple model of trees for unicellular maps ⋮ Bijective enumeration of 3-factorizations of an \(N\)-cycle ⋮ Counting maps on doughnuts ⋮ On eigenvalues of the Schrödinger operator with an even complex-valued polynomial potential ⋮ Bijections and symmetries for the factorizations of the long cycle ⋮ Geodesics in large planar maps and in the Brownian map ⋮ Realizations of branched self-coverings of the 2-sphere ⋮ Primitive monodromy groups of rational functions with one multiple pole ⋮ On the enumeration of hypermaps which are self-equivalent with respect to reversing the colors of vertices ⋮ Highly symmetric maps on surfaces with boundary ⋮ Calculation of Belyi functions for trees with weighted edges ⋮ Recent progress in enumeration of hypermaps ⋮ Abel pairs and modular curves ⋮ Calculating and drawing Belyi pairs ⋮ A generalization of the quadrangulation relation to constellations and hypermaps ⋮ On a surface formed by randomly gluing together polygonal discs ⋮ The expected genus of a random chord diagram ⋮ Large unicellular maps in high genus ⋮ Classes of quantum codes derived from self-dual orientable embeddings of complete multipartite graphs ⋮ Enumeration of chord diagrams on many intervals and their non-orientable analogs ⋮ A refined count of Coxeter element reflection factorizations ⋮ On eigenvalues of the Schrödinger operator with a complex-valued polynomial potential ⋮ Homologies of moduli space \(\mathcal M_{2,1}\) ⋮ Compactification of the space of branched coverings of the two-dimensional sphere ⋮ Analyticity of the planar limit of a matrix model ⋮ Fano plane's embeddings on compact orientable surfaces ⋮ Poles of Painlevé IV rationals and their distribution ⋮ The Brownian cactus. I: Scaling limits of discrete cactuses ⋮ Tropical open Hurwitz numbers ⋮ Direct bijective computation of the generating series for 2 and 3-connection coefficients of the symmetric group ⋮ Wall crossings for double Hurwitz numbers ⋮ An analogue of the Harer-Zagier formula for unicellular maps on general surfaces ⋮ Reflection factorizations of Singer cycles ⋮ The \(abc\)-theorem, Davenport's inequality and elliptic surfaces ⋮ Toric CFTs, permutation triples, and Belyi pairs ⋮ Enumerative properties of \({\mathit NC}^{(B)}(p,q)\) ⋮ Minimum degree of the difference of two polynomials over~\({\mathbb Q}\), and weighted plane trees ⋮ Harmonic Dirichlet functions on planar graphs ⋮ Proof of a conjecture of Kulakova et al. related to the \(\mathfrak{s} \mathfrak{l}_2\) weight system ⋮ Genus expansion for real Wishart matrices ⋮ Painlevé I, coverings of the sphere and Belyi functions ⋮ A survey on the Turaev genus of knots ⋮ A bijective proof of Jackson's formula for the number of factorizations of a cycle ⋮ Weighted trees with primitive edge rotation groups ⋮ The computation of Belyi pairs of 6-edged dessins d'enfants of genus 3 with symmetries of order 2 ⋮ A differential equation on the cover function of the hexagonal lattice by the trivalent tree ⋮ Chebyshev polynomials, Zolotarev polynomials, and plane trees ⋮ Rational functions with two critical points of maximum multiplicity ⋮ Bollobás-Riordan and relative Tutte polynomials ⋮ Telescopic groups and symmetries of combinatorial maps ⋮ Counting hypermaps by Egorychev's method ⋮ \(abc\) triples ⋮ Local convergence of large critical multi-type Galton-Watson trees and applications to random maps ⋮ Weighted Hurwitz numbers and topological recursion ⋮ A bijection for rooted maps on general surfaces ⋮ Characteristic classes of affine varieties and Plücker formulas for affine morphisms ⋮ Uniformization of simply connected ramified coverings of the sphere by rational functions ⋮ Wilson loops and its correlators with chiral operators in \( \mathcal{N}=2,4\) SCFT at large \(N\) ⋮ Enumeration of 4-regular one-face maps ⋮ Fatgraph models of RNA structure ⋮ Gauge theories and dessins d'enfants: beyond the torus ⋮ Kitaev lattice models as a Hopf algebra gauge theory ⋮ The structure of unicellular maps, and a connection between maps of positive genus and planar labelled trees ⋮ Enumeration and limit laws of dissections on a cylinder ⋮ An optimal algorithm to generate rooted trivalent diagrams and rooted triangular maps ⋮ Computing pseudotriangulations via branched coverings ⋮ Explicit combinatorial interpretation of Kerov character polynomials as numbers of permutation factorizations ⋮ Special arithmetic of flavor ⋮ Lagrangian subspaces, delta-matroids, and four-term relations ⋮ Analytic continuation of eigenvalues of a quartic oscillator ⋮ The fibres of the Scott map on polygon tilings are the flip equivalence classes ⋮ \(\operatorname{GL}_n(\mathbb{F}_q)\)-analogues of factorization problems in the symmetric group ⋮ On a weight system conjecturally related to \(\mathfrak{s}l_2\) ⋮ Conservative polynomials and yet another action of \(\text{Gal}(\overline{\mathbb Q}/\mathbb Q)\) on plane trees ⋮ The enumeration of planar graphs via Wick's theorem ⋮ Cycle factorizations and 1-faced graph embeddings ⋮ Intersection numbers and automorphisms of stable curves ⋮ Minimum Cuts in Surface Graphs ⋮ Integrality in the Matching-Jack conjecture and the Farahat-Higman algebra ⋮ An algebraic approach to a quartic analogue of the Kontsevich model ⋮ Realizations of certain odd-degree surface branch data ⋮ Topological Graph Theory: A Personal Account ⋮ Quantum contextual finite geometries from dessins d'enfants ⋮ Free probability aspect of irreducible meandric systems, and some related observations about meanders ⋮ A Tutte Polynomial for Maps ⋮ Moments of the Gaussian β ensembles and the large-N expansion of the densities ⋮ Values of the weight system on a family of graphs that are not the intersection graphs of chord diagrams ⋮ Algebraic curves uniformized by congruence subgroups of triangle groups ⋮ Diagonal complexes for surfaces of finite type and surfaces with involution ⋮ Unnamed Item ⋮ Dynamics of singular complex analytic vector fields with essential singularities II ⋮ Holomorphic solutions of soliton equations ⋮ Exponential growth of some iterated monodromy groups ⋮ Random 2-cell embeddings of multistars ⋮ Quasimodularity and large genus limits of Siegel-Veech constants ⋮ Asymptotics of quantum weighted Hurwitz numbers ⋮ Weighted Hurwitz numbers and topological recursion: An overview ⋮ Double scaling limits of Dirac ensembles and Liouville quantum gravity ⋮ The Newton polytope of the Morse discriminant of a univariate polynomial ⋮ Regular dessins with moduli fields of the form Q(ζp, \sqrt[p{q})] ⋮ Equilateral triangulations and the postcritical dynamics of meromorphic functions ⋮ Coxeter factorizations with generalized Jucys–Murphy weights and Matrix‐Tree theorems for reflection groups ⋮ New bounds for the average genus and average number of faces of a simple graph ⋮ Polygon gluing and commuting bosonic operators ⋮ Expected number of faces in a random embedding of any graph is at most linear ⋮ Enumerative combinatorics. Abstracts from the workshop held December 11--17, 2022 ⋮ Hurwitz numbers for reflection groups I: generatingfunctionology ⋮ A full characterization of invariant embeddability of unimodular planar graphs ⋮ Counting lattice points in moduli spaces of quadratic differentials ⋮ The number of closed essential surfaces in Montesinos knots with four rational tangles ⋮ Ribbon decomposition and twisted Hurwitz numbers ⋮ Uniform even subgraphs and graphical representations of Ising as factors of i.i.d. ⋮ Topological recursion for Masur–Veech volumes ⋮ Generating functions for weighted Hurwitz numbers ⋮ Contribution of \(n\)-cylinder square-tiled surfaces to Masur-Veech volume of \(\mathcal{H}(2g-2)\) ⋮ Integrability of matrices ⋮ On the 3-generated commutative rings of differential operators ⋮ Ribbon graphs and Belyi pairs with partially prescribed branching ⋮ Integrality in the matching-Jack conjecture and the Farahat-Higman algebra ⋮ Integrals of tau functions: a round dance tau function and multimatrix integrals ⋮ Topological quantum field theories from Hecke algebras ⋮ Minimal degree rational open up mappings and related questions ⋮ Genus one Belyi maps by quadratic correspondences ⋮ Pruned Hurwitz numbers ⋮ Cumulants of Jack symmetric functions and the $b$-conjecture ⋮ Automorphism groups of maps, hypermaps and dessins ⋮ A tour through Mirzakhani’s work on moduli spaces of Riemann surfaces ⋮ Linear lambda terms as invariants of rooted trivalent maps ⋮ Enumeration of hypermaps of a given genus ⋮ Dihedral evaluations of hypergeometric functions with the Kleinian projective monodromy ⋮ Modular functors, cohomological field theories, and topological recursion ⋮ Unnamed Item ⋮ Davenport–Zannier polynomials over ℚ ⋮ 2D Yang–Mills Theory and Tau Functions ⋮ Real second order freeness and Haar orthogonal matrices ⋮ Yang–Mills theory and the ABC conjecture ⋮ A cellular structure of the space of branched coverings for the two-dimensional sphere ⋮ Hopf algebra gauge theory on a ribbon graph ⋮ Diagonal complexes ⋮ Transition polynomial as a weight system for binary delta-matroids ⋮ Quantum field theory on noncommutative spaces ⋮ On enumerating factorizations in reflection groups ⋮ On tessellations of random maps and the \(t_g\)-recurrence ⋮ Tau functions, Hodge classes, and discriminant loci on moduli spaces of Hitchin’s spectral covers ⋮ Explicit multi-matrix topological expansion for quaternionic random matrices ⋮ Real-Normalized Differentials and the Elliptic Calogero-Moser System ⋮ On tessellations of random maps and the \(t_g\)-recurrence ⋮ Coding Non-orientable Laminations ⋮ Rationally weighted Hurwitz numbers, Meijer G-functions and matrix integrals ⋮ Bijective link between Chapoton's new intervals and bipartite planar maps ⋮ Unnamed Item ⋮ Geometric realizations of cyclic actions on surfaces ⋮ A probabilistic approach to block sizes in random maps ⋮ A new family of bijections for planar maps ⋮ Quivers from Higgs bundles over P1 and quiver gauge theory ⋮ Generating weighted Hurwitz numbers ⋮ Quaternionic second-order freeness and the fluctuations of large symplectically invariant random matrices ⋮ Plane Permutations and Applications to a Result of Zagier--Stanley and Distances of Permutations ⋮ DEGREE OF THE -OPERATOR AND NONCROSSING PARTITIONS ⋮ The Belyi Characterization of a Class of Modular Curves ⋮ On computations with dessins d’enfants ⋮ Tests and Proofs for Enumerative Combinatorics ⋮ Complete regular dessins and skew-morphisms of cyclic groups ⋮ Quantum Hurwitz numbers and Macdonald polynomials ⋮ Shabat polynomials and harmonic measure ⋮ Factorization problems in complex reflection groups ⋮ Families of elliptic functions and uniformization of complex tori with a unique point over infinity ⋮ Edge Coloring and the Möbius Strip ⋮ Unnamed Item ⋮ Supermatrix models, loop equations, and duality ⋮ On rational functions whose normalization has genus zero or one ⋮ Realisation of groups as automorphism groups in permutational categories ⋮ Double Hurwitz numbers via the infinite wedge ⋮ Multiple scale asymptotics of map enumeration ⋮ Machine-learning dessins d’enfants: explorations via modular and Seiberg–Witten curves ⋮ All-orders asymptotics of tensor model observables from symmetries of restricted partitions ⋮ STATE SPACE DECOMPOSITION AND CLASSIFICATION OF TERM STRUCTURE SHAPES IN THE TWO-FACTOR VASICEK MODEL ⋮ Hurwitz numbers for reflection groups. II: Parabolic quasi-Coxeter elements ⋮ Algebra of shares, complete bipartite graphs and $\mathfrak{sl}_2$ weight system ⋮ Asymptotics of multivariate sequences. IV: Generating functions with poles on a hyperplane arrangement ⋮ Unnamed Item ⋮ Zoology of atlas-groups: dessins d'enfants, finite geometries and quantum commutation ⋮ A general framework for the polynomiality property of the structure coefficients of double-class algebras ⋮ A character approach to directed genus distribution of graphs: the bipartite single-black-vertex case ⋮ Bijective proof of the rationality of the generating series of higher-genus maps ⋮ Thom polynomials for maps of curves with isolated singularities ⋮ On the Goulden-Jackson-Vakil conjecture for double Hurwitz numbers ⋮ Another proof of the Harer-Zagier formula ⋮ Topology and counting of real algebraic curves ⋮ Binary quadratic forms as dessins ⋮ BKP and projective Hurwitz numbers ⋮ Irreducible metric maps and Weil-Petersson volumes ⋮ Quadrangle groups inclusions ⋮ Generalized Catalan numbers from hypergraphs ⋮ Blossoming bijection for bipartite pointed maps and parametric rationality of general maps of any surface ⋮ Top degree part in \(b\)-conjecture for unicellular bipartite maps ⋮ Correlators in the Gaussian and chiral supereigenvalue models in the Neveu-Schwarz sector ⋮ How many Zolotarëv fractions are there? ⋮ Algorithmic aspects of branched coverings. II/V: Sphere bisets and decidability of Thurston equivalence ⋮ Uniformization of one-parametric families of complex tori ⋮ Values of the \(\mathfrak{sl}_2\) weight system on complete bipartite graphs ⋮ Poisson-geometric analogues of Kitaev models ⋮ Explicit computation of some families of Hurwitz numbers. II ⋮ On the postcritical set of a rational map ⋮ Belyi pairs and fried families ⋮ Quantum statistical mechanics of the absolute Galois group ⋮ \(k\)-indivisible noncrossing partitions ⋮ More on a dessin on the base: Kodaira exceptional fibers and mutually (non-)local branes ⋮ Calculating the Euler characteristic of the moduli space of curves ⋮ Non-orientable branched coverings, \(b\)-Hurwitz numbers, and positivity for multiparametric Jack expansions (extended abstract) ⋮ Hurwitz numbers for reflection groups ⋮ Invariants of framed graphs and the Kadomtsev-Petviashvili hierarchy ⋮ Hodge and Prym tau functions, Strebel differentials and combinatorial model of \({\mathcal{M}}_{g,n} \) ⋮ Blossoming bijection for higher-genus maps ⋮ Partitioning 3-homogeneous Latin bitrades ⋮ On the duality between homological quantum codes of a hypermap and its dual hypermap ⋮ Moduli spaces \(\mathcal M_{2,1}\) and \(\mathcal M_{3,1}\) ⋮ Counting trees using symmetries ⋮ A Laplacian to compute intersection numbers on \(\overline{\mathcal{M}}_{g,n}\) and correlation functions in NCQFT ⋮ Ising model on random triangulations of the disk: phase transition ⋮ Topological types of actions on curves ⋮ Permutation statistics of products of random permutations ⋮ Hurwitz numbers from Feynman diagrams ⋮ Cardinality of Rauzy classes ⋮ Computation of Belyi maps with prescribed ramification and applications in Galois theory ⋮ Simple maps, Hurwitz numbers, and topological recursion ⋮ Equivariant GW theory of stacky curves ⋮ Two-dimensional grain boundary networks: stochastic particle models and kinetic limits ⋮ Combinatorics of Bousquet-Mélou-Schaeffer numbers in the light of topological recursion ⋮ Trees, parking functions and factorizations of full cycles ⋮ Curves on surfaces and surgeries ⋮ Mutant knots and intersection graphs ⋮ Universal singular exponents in catalytic variable equations ⋮ Mapping class group actions from Hopf monoids and ribbon graphs ⋮ Enumeration of \(N\)-rooted maps using quantum field theory ⋮ On nodal sets and nodal domains on \(S^2\) and \(\mathbb R^2\) ⋮ Asymptotics of Jack characters ⋮ Asymptotic normality for traces of polynomials in independent complex Wishart matrices ⋮ Hodge-GUE correspondence and the discrete KdV equation ⋮ The \(L^2\) boundedness condition in nonamenable percolation ⋮ Darboux evaluations for hypergeometric functions with the projective monodromy \(\mathrm{PSL}(2,\mathbb{F}_7)\) ⋮ Generalisations of the Harer-Zagier recursion for 1-point functions ⋮ Discrete and continuous Yang-Mills measure for non-trivial bundles over compact surfaces ⋮ A poset structure on the alternating group generated by 3-cycles ⋮ Non-crossing trees, quadrangular dissections, ternary trees, and duality-preserving bijections ⋮ Tutte polynomials of vertex-weighted graphs and group cohomology ⋮ On discrete loop signatures and Markov loops topology ⋮ Geometry of contextuality from Grothendieck's coset space ⋮ Maps of unfixed genus and blossoming trees ⋮ Deligne products of line bundles over moduli spaces of curves ⋮ Convergence of Eulerian triangulations ⋮ Adinkras, dessins, origami, and supersymmetry spectral triples ⋮ Linear versus spin: representation theory of the symmetric groups ⋮ Enumeration of planar constellations with an alternating boundary ⋮ Counting Feynman-like graphs: quasimodularity and Siegel-Veech weight ⋮ Factorization problems in complex reflection groups ⋮ On enumerating factorizations in reflection groups ⋮ Some evidence for the Coleman-Oort conjecture ⋮ A five-element transformation monoid on labelled trees ⋮ An extension of the \(\mathfrak{sl}_2\) weight system to graphs with \(n \le 8\) vertices ⋮ Iterated foldings of discrete spaces and their limits: candidates for the role of Brownian map in higher dimensions ⋮ On the expected number of perfect matchings in cubic planar graphs ⋮ Relating ordinary and fully simple maps via monotone Hurwitz numbers ⋮ Hyperbolic and parabolic unimodular random maps ⋮ Matrix group integrals, surfaces, and mapping class groups. I. \(\mathrm{U}(\mathrm{n})\) ⋮ Universality for random surfaces in unconstrained genus ⋮ Non-orientable branched coverings, \(b\)-Hurwitz numbers, and positivity for multiparametric Jack expansions ⋮ Topological laminations on surfaces ⋮ The Hurwitz existence problem for surface branched covers ⋮ Random generation and scaling limits of fixed genus factorizations into transpositions ⋮ On polynomials orthogonal to all powers of a given polynomial on a segment ⋮ Partial duality of hypermaps ⋮ Bipartite graph embeddings, Riemann surfaces and Galois groups ⋮ Colored graphs and matrix integrals ⋮ Simple recurrence formulas to count maps on orientable surfaces ⋮ On the homology of certain smooth covers of moduli spaces of algebraic curves ⋮ Generating series of non-oriented constellations and marginal sums in the Matching-Jack conjecture ⋮ Cycle type factorizations in \(\mathrm{GL}_n \mathbb{F}_q\) ⋮ Classification of half-planar maps ⋮ Hypergeometric \(\tau\)-functions, Hurwitz numbers and enumeration of paths ⋮ Computing with non-orientable defects: nematics, smectics and natural patterns
