Nonlinear Evolution Equations in the Combinatorics of Random Maps Random Combinatorial Structures...
-
Upload
bernardo-wolman -
Category
Documents
-
view
218 -
download
1
Transcript of Nonlinear Evolution Equations in the Combinatorics of Random Maps Random Combinatorial Structures...
![Page 1: Nonlinear Evolution Equations in the Combinatorics of Random Maps Random Combinatorial Structures and Statistical Mechanics Venice, Italy May 8, 2013.](https://reader037.fdocuments.net/reader037/viewer/2022110205/56649caf5503460f94972b2a/html5/thumbnails/1.jpg)
Nonlinear Evolution Equations in the Combinatorics of Random Maps
Random Combinatorial Structures and Statistical Mechanics
Venice, ItalyMay 8, 2013
![Page 2: Nonlinear Evolution Equations in the Combinatorics of Random Maps Random Combinatorial Structures and Statistical Mechanics Venice, Italy May 8, 2013.](https://reader037.fdocuments.net/reader037/viewer/2022110205/56649caf5503460f94972b2a/html5/thumbnails/2.jpg)
Combinatorial Dynamics
• Random Graphs• Random Matrices• Random Maps• Polynuclear Growth• Virtual Permutations• Random Polymers• Zero-Range Processes• Exclusion Processes• First Passage Percolation• Singular Toeplitz/Hankel Ops.• Fekete Points
• Clustering & “Small Worlds”• 2D Quantum Gravity• Stat Mech on Random Lattices• KPZ Dynamics• Schur Processes• Chern-Simons Field Theory• Coagulation Models• Non-equilibrium Steady States• Sorting Networks• Quantum Spin Chains• Pattern Formation
![Page 3: Nonlinear Evolution Equations in the Combinatorics of Random Maps Random Combinatorial Structures and Statistical Mechanics Venice, Italy May 8, 2013.](https://reader037.fdocuments.net/reader037/viewer/2022110205/56649caf5503460f94972b2a/html5/thumbnails/3.jpg)
Combinatorial Dynamics
• Random Graphs• Random Matrices• Random Maps• Polynuclear Growth• Virtual Permutations• Random Polymers• Zero-Range Processes• Exclusion Processes• First Passage Percolation• Singular Toeplitz/Hankel Ops.• Fekete Points
• Clustering & “Small Worlds”• 2D Quantum Gravity• Stat Mech on Random Lattices• KPZ Dynamics• Schur Processes• Chern-Simons Field Theory• Coagulation Models• Non-equilibrium Steady States• Sorting Networks• Quantum Spin Chains• Pattern Formation
![Page 4: Nonlinear Evolution Equations in the Combinatorics of Random Maps Random Combinatorial Structures and Statistical Mechanics Venice, Italy May 8, 2013.](https://reader037.fdocuments.net/reader037/viewer/2022110205/56649caf5503460f94972b2a/html5/thumbnails/4.jpg)
OverviewCombinatorics Analytical Combinatorics Analysis
![Page 5: Nonlinear Evolution Equations in the Combinatorics of Random Maps Random Combinatorial Structures and Statistical Mechanics Venice, Italy May 8, 2013.](https://reader037.fdocuments.net/reader037/viewer/2022110205/56649caf5503460f94972b2a/html5/thumbnails/5.jpg)
Analytical Combinatorics
• Discrete Continuous• Generating Functions• Combinatorial Geometry
![Page 6: Nonlinear Evolution Equations in the Combinatorics of Random Maps Random Combinatorial Structures and Statistical Mechanics Venice, Italy May 8, 2013.](https://reader037.fdocuments.net/reader037/viewer/2022110205/56649caf5503460f94972b2a/html5/thumbnails/6.jpg)
Euler & Gamma
|Γ(z)|
![Page 7: Nonlinear Evolution Equations in the Combinatorics of Random Maps Random Combinatorial Structures and Statistical Mechanics Venice, Italy May 8, 2013.](https://reader037.fdocuments.net/reader037/viewer/2022110205/56649caf5503460f94972b2a/html5/thumbnails/7.jpg)
Analytical Combinatorics
• Discrete Continuous• Generating Functions• Combinatorial Geometry
![Page 8: Nonlinear Evolution Equations in the Combinatorics of Random Maps Random Combinatorial Structures and Statistical Mechanics Venice, Italy May 8, 2013.](https://reader037.fdocuments.net/reader037/viewer/2022110205/56649caf5503460f94972b2a/html5/thumbnails/8.jpg)
The “Shapes” of Binary Trees
One can use generating functions to study the problem of enumerating binary trees.
• Cn = # binary trees w/ n binary branching (internal) nodes =
# binary trees w/ n + 1 external nodes
C0 = 1, C1 = 1, C2 = 2, C3 = 5, C4 = 14, C5 = 42
![Page 9: Nonlinear Evolution Equations in the Combinatorics of Random Maps Random Combinatorial Structures and Statistical Mechanics Venice, Italy May 8, 2013.](https://reader037.fdocuments.net/reader037/viewer/2022110205/56649caf5503460f94972b2a/html5/thumbnails/9.jpg)
Generating Functions
![Page 10: Nonlinear Evolution Equations in the Combinatorics of Random Maps Random Combinatorial Structures and Statistical Mechanics Venice, Italy May 8, 2013.](https://reader037.fdocuments.net/reader037/viewer/2022110205/56649caf5503460f94972b2a/html5/thumbnails/10.jpg)
Catalan Numbers• Euler (1751) How many triangulations of an (n+2)-gon are there?
• Euler-Segner (1758) : Z(t) = 1 + t Z(t)Z(t)• Pfaff & Fuss (1791) How many dissections of a (kn+2)-gon are there using (k+2)-gons?
![Page 11: Nonlinear Evolution Equations in the Combinatorics of Random Maps Random Combinatorial Structures and Statistical Mechanics Venice, Italy May 8, 2013.](https://reader037.fdocuments.net/reader037/viewer/2022110205/56649caf5503460f94972b2a/html5/thumbnails/11.jpg)
Algebraic OGF
• Z(t) = 1 + t Z(t)2
![Page 12: Nonlinear Evolution Equations in the Combinatorics of Random Maps Random Combinatorial Structures and Statistical Mechanics Venice, Italy May 8, 2013.](https://reader037.fdocuments.net/reader037/viewer/2022110205/56649caf5503460f94972b2a/html5/thumbnails/12.jpg)
Coefficient Analysis
• Extended Binomial Theorem:
![Page 13: Nonlinear Evolution Equations in the Combinatorics of Random Maps Random Combinatorial Structures and Statistical Mechanics Venice, Italy May 8, 2013.](https://reader037.fdocuments.net/reader037/viewer/2022110205/56649caf5503460f94972b2a/html5/thumbnails/13.jpg)
The Inverse: Coefficient Extraction
Study asymptotics by steepest descent.Pringsheim’s Theorem: Z(t) necessarily has a singularity at t = radius of convergence. Hankel Contour:
![Page 14: Nonlinear Evolution Equations in the Combinatorics of Random Maps Random Combinatorial Structures and Statistical Mechanics Venice, Italy May 8, 2013.](https://reader037.fdocuments.net/reader037/viewer/2022110205/56649caf5503460f94972b2a/html5/thumbnails/14.jpg)
Catalan Asymptotics
• C1* = 2.25 vs. C1 = 1
Error• 10% for n=10• < 1% for any n ≥ 100• Steepest descent: singularity at ρ asymptotic
form of coefficients is ρ-n n-3/2
• Universality in large combinatorial structures:• coefficients ~ K An n-3/2 for all varieties of trees
![Page 15: Nonlinear Evolution Equations in the Combinatorics of Random Maps Random Combinatorial Structures and Statistical Mechanics Venice, Italy May 8, 2013.](https://reader037.fdocuments.net/reader037/viewer/2022110205/56649caf5503460f94972b2a/html5/thumbnails/15.jpg)
Analytical Combinatorics
• Discrete Continuous• Generating Functions• Combinatorial Geometry
![Page 16: Nonlinear Evolution Equations in the Combinatorics of Random Maps Random Combinatorial Structures and Statistical Mechanics Venice, Italy May 8, 2013.](https://reader037.fdocuments.net/reader037/viewer/2022110205/56649caf5503460f94972b2a/html5/thumbnails/16.jpg)
Euler & Königsberg
• Birth of Combinatorial Graph Theory
• Euler characteristic of a surface = 2 – 2g = # vertices - # edges + # faces
![Page 17: Nonlinear Evolution Equations in the Combinatorics of Random Maps Random Combinatorial Structures and Statistical Mechanics Venice, Italy May 8, 2013.](https://reader037.fdocuments.net/reader037/viewer/2022110205/56649caf5503460f94972b2a/html5/thumbnails/17.jpg)
Singularities & Asymptotics
• Phillipe Flajolet
![Page 18: Nonlinear Evolution Equations in the Combinatorics of Random Maps Random Combinatorial Structures and Statistical Mechanics Venice, Italy May 8, 2013.](https://reader037.fdocuments.net/reader037/viewer/2022110205/56649caf5503460f94972b2a/html5/thumbnails/18.jpg)
Low-Dimensional Random Spaces
Bill Thurston
![Page 19: Nonlinear Evolution Equations in the Combinatorics of Random Maps Random Combinatorial Structures and Statistical Mechanics Venice, Italy May 8, 2013.](https://reader037.fdocuments.net/reader037/viewer/2022110205/56649caf5503460f94972b2a/html5/thumbnails/19.jpg)
Solvable Models & Topological Invariants
Miki Wadati
![Page 20: Nonlinear Evolution Equations in the Combinatorics of Random Maps Random Combinatorial Structures and Statistical Mechanics Venice, Italy May 8, 2013.](https://reader037.fdocuments.net/reader037/viewer/2022110205/56649caf5503460f94972b2a/html5/thumbnails/20.jpg)
OverviewCombinatorics Analytical Combinatorics Analysis
![Page 21: Nonlinear Evolution Equations in the Combinatorics of Random Maps Random Combinatorial Structures and Statistical Mechanics Venice, Italy May 8, 2013.](https://reader037.fdocuments.net/reader037/viewer/2022110205/56649caf5503460f94972b2a/html5/thumbnails/21.jpg)
Combinatorics of Maps
• This subject goes back at least to the work of Tutte in the ‘60s and was motivated by the goal of classifying and algorithmically constructing graphs with specified properties.
William Thomas Tutte (1917 –2002) British, later Canadian, mathematician and codebreaker.
A census of planar maps (1963)
![Page 22: Nonlinear Evolution Equations in the Combinatorics of Random Maps Random Combinatorial Structures and Statistical Mechanics Venice, Italy May 8, 2013.](https://reader037.fdocuments.net/reader037/viewer/2022110205/56649caf5503460f94972b2a/html5/thumbnails/22.jpg)
Four Color Theorem
• Francis Guthrie (1852) South African botanist, student at University College London• Augustus de Morgan• Arthur Cayley (1878)• Computer-aided proof by Kenneth Appel & Wolfgang Haken (1976)
![Page 23: Nonlinear Evolution Equations in the Combinatorics of Random Maps Random Combinatorial Structures and Statistical Mechanics Venice, Italy May 8, 2013.](https://reader037.fdocuments.net/reader037/viewer/2022110205/56649caf5503460f94972b2a/html5/thumbnails/23.jpg)
Generalizations
• Heawood’s Conjecture (1890) The chromatic number, p, of an orientable Riemann surface of genus g is
p = {7 + (1+48g)1/2 }/2 • Proven, for g ≥ 1 by Ringel & Youngs (1969)
![Page 24: Nonlinear Evolution Equations in the Combinatorics of Random Maps Random Combinatorial Structures and Statistical Mechanics Venice, Italy May 8, 2013.](https://reader037.fdocuments.net/reader037/viewer/2022110205/56649caf5503460f94972b2a/html5/thumbnails/24.jpg)
24
Duality
![Page 25: Nonlinear Evolution Equations in the Combinatorics of Random Maps Random Combinatorial Structures and Statistical Mechanics Venice, Italy May 8, 2013.](https://reader037.fdocuments.net/reader037/viewer/2022110205/56649caf5503460f94972b2a/html5/thumbnails/25.jpg)
Vertex Coloring• Graph Coloring (dual problem): Replace each region
(“country”) by a vertex (its “capital”) and connect the capitals of contiguous countries by an edge. The four color theorem is equivalent to saying that
• The vertices of every planar graph can be colored with just four colors so that no edge has vertices of the same color; i.e.,
• Every planar graph is 4-partite.
![Page 26: Nonlinear Evolution Equations in the Combinatorics of Random Maps Random Combinatorial Structures and Statistical Mechanics Venice, Italy May 8, 2013.](https://reader037.fdocuments.net/reader037/viewer/2022110205/56649caf5503460f94972b2a/html5/thumbnails/26.jpg)
Edge Coloring
• Tait’s Theorem: A bridgeless trivalent planar map is 4-face colorable iff its graph is 3 edge colorable.
• Submap density – Bender, Canfield, Gao, Richmond
• 3-matrix models and colored triangulations--Enrique Acosta
![Page 27: Nonlinear Evolution Equations in the Combinatorics of Random Maps Random Combinatorial Structures and Statistical Mechanics Venice, Italy May 8, 2013.](https://reader037.fdocuments.net/reader037/viewer/2022110205/56649caf5503460f94972b2a/html5/thumbnails/27.jpg)
g - Maps
![Page 28: Nonlinear Evolution Equations in the Combinatorics of Random Maps Random Combinatorial Structures and Statistical Mechanics Venice, Italy May 8, 2013.](https://reader037.fdocuments.net/reader037/viewer/2022110205/56649caf5503460f94972b2a/html5/thumbnails/28.jpg)
Random Surfaces
• Random Topology (Thurston et al)
• Well-ordered Trees (Schaefer)
• Geodesic distance on maps (DiFrancesco et al)
• Maps Continuum Trees (a la Aldous)
• Brownian Maps (LeGall et al)
![Page 29: Nonlinear Evolution Equations in the Combinatorics of Random Maps Random Combinatorial Structures and Statistical Mechanics Venice, Italy May 8, 2013.](https://reader037.fdocuments.net/reader037/viewer/2022110205/56649caf5503460f94972b2a/html5/thumbnails/29.jpg)
Random Surfaces
Black Holes and Time Warps: Einstein's Outrageous Legacy, Kip Thorne
![Page 30: Nonlinear Evolution Equations in the Combinatorics of Random Maps Random Combinatorial Structures and Statistical Mechanics Venice, Italy May 8, 2013.](https://reader037.fdocuments.net/reader037/viewer/2022110205/56649caf5503460f94972b2a/html5/thumbnails/30.jpg)
Some Examples
![Page 31: Nonlinear Evolution Equations in the Combinatorics of Random Maps Random Combinatorial Structures and Statistical Mechanics Venice, Italy May 8, 2013.](https://reader037.fdocuments.net/reader037/viewer/2022110205/56649caf5503460f94972b2a/html5/thumbnails/31.jpg)
Some Examples
• Randomly Triangulated Surfaces (Thurston) n = # of faces (even), # of edges = 3n/2 V = # of vertices = 2 – 2g(Σ) + n/2 c = # connected components
![Page 32: Nonlinear Evolution Equations in the Combinatorics of Random Maps Random Combinatorial Structures and Statistical Mechanics Venice, Italy May 8, 2013.](https://reader037.fdocuments.net/reader037/viewer/2022110205/56649caf5503460f94972b2a/html5/thumbnails/32.jpg)
Some Examples
• Randomly Triangulated Surfaces (Thurston) n = # of faces (even), # of edges = 3n/2 V = # of vertices = 2 – 2g(Σ) + n/2 c = # connected components PU(c ≥ 2) = 5/18n + O(1/n2)
![Page 33: Nonlinear Evolution Equations in the Combinatorics of Random Maps Random Combinatorial Structures and Statistical Mechanics Venice, Italy May 8, 2013.](https://reader037.fdocuments.net/reader037/viewer/2022110205/56649caf5503460f94972b2a/html5/thumbnails/33.jpg)
Some Examples
• Randomly Triangulated Surfaces (Thurston) n = # of faces (even), # of edges = 3n/2 V = # of vertices = 2 – 2g(Σ) + n/2 c = # connected components PU(c ≥ 2) = 5/18n + O(1/n2) EU(g) = n/4 - ½ log n + O(1)
![Page 34: Nonlinear Evolution Equations in the Combinatorics of Random Maps Random Combinatorial Structures and Statistical Mechanics Venice, Italy May 8, 2013.](https://reader037.fdocuments.net/reader037/viewer/2022110205/56649caf5503460f94972b2a/html5/thumbnails/34.jpg)
Some Examples
• Randomly Triangulated Surfaces (Thurston) n = # of faces (even), # of edges = 3n/2 V = # of vertices = 2 – 2g(Σ) + n/2 c = # connected components PU(c ≥ 2) = 5/18n + O(1/n2) EU(g) = n/4 - ½ log n + O(1) Var(g) = O(log n)
![Page 35: Nonlinear Evolution Equations in the Combinatorics of Random Maps Random Combinatorial Structures and Statistical Mechanics Venice, Italy May 8, 2013.](https://reader037.fdocuments.net/reader037/viewer/2022110205/56649caf5503460f94972b2a/html5/thumbnails/35.jpg)
Some Examples
• Randomly Triangulated Surfaces (Thurston) n = # of faces (even), # of edges = 3n/2 V = # of vertices = 2 – 2g(Σ) + n/2 c = # connected components PU(c ≥ 2) = 5/18n + O(1/n2) EU(g) = n/4 - ½ log n O(1) Var(g) = O(log n)• Random side glueings of an n-gon (Harer-Zagier) computes Euler characteristic of Mg = -B2g /2g
![Page 36: Nonlinear Evolution Equations in the Combinatorics of Random Maps Random Combinatorial Structures and Statistical Mechanics Venice, Italy May 8, 2013.](https://reader037.fdocuments.net/reader037/viewer/2022110205/56649caf5503460f94972b2a/html5/thumbnails/36.jpg)
Stochastic Quantum
• Black Holes & Wheeler’s Quantum Foam
• Feynman, t’Hooft and Bessis-Itzykson-Zuber (BIZ)
• Painlevé & Double-Scaling Limit
• Enumerative Geometry of moduli spaces of Riemann surfaces (Mumford, Harer-Zagier, Witten)
![Page 37: Nonlinear Evolution Equations in the Combinatorics of Random Maps Random Combinatorial Structures and Statistical Mechanics Venice, Italy May 8, 2013.](https://reader037.fdocuments.net/reader037/viewer/2022110205/56649caf5503460f94972b2a/html5/thumbnails/37.jpg)
OverviewCombinatorics Analytical Combinatorics Analysis
![Page 38: Nonlinear Evolution Equations in the Combinatorics of Random Maps Random Combinatorial Structures and Statistical Mechanics Venice, Italy May 8, 2013.](https://reader037.fdocuments.net/reader037/viewer/2022110205/56649caf5503460f94972b2a/html5/thumbnails/38.jpg)
Quantum Gravity
• Einstein-Hilbert action• Discretize (squares, fixed area) 4-valent maps Σ• A(Σ) = n4
• <n4 > = ΣΣ n4 (Σ) p(Σ)
• Seek tc so that <n4 > ∞
as t tc
![Page 39: Nonlinear Evolution Equations in the Combinatorics of Random Maps Random Combinatorial Structures and Statistical Mechanics Venice, Italy May 8, 2013.](https://reader037.fdocuments.net/reader037/viewer/2022110205/56649caf5503460f94972b2a/html5/thumbnails/39.jpg)
Quantum Gravity
![Page 40: Nonlinear Evolution Equations in the Combinatorics of Random Maps Random Combinatorial Structures and Statistical Mechanics Venice, Italy May 8, 2013.](https://reader037.fdocuments.net/reader037/viewer/2022110205/56649caf5503460f94972b2a/html5/thumbnails/40.jpg)
OverviewCombinatorics Analytical Combinatorics Analysis
![Page 41: Nonlinear Evolution Equations in the Combinatorics of Random Maps Random Combinatorial Structures and Statistical Mechanics Venice, Italy May 8, 2013.](https://reader037.fdocuments.net/reader037/viewer/2022110205/56649caf5503460f94972b2a/html5/thumbnails/41.jpg)
Random Matrix Measures (UE)
• M e Hn , n x n Hermitian matrices
• Family of measures on Hn (Unitary Ensembles)
• N = 1/gs x=n/N (t’Hooft parameter) ~ 1
• τ2n,N (t) = Z(t)/Z(0)
• t = 0: Gaussian Unitary Ensemble (GUE)
![Page 42: Nonlinear Evolution Equations in the Combinatorics of Random Maps Random Combinatorial Structures and Statistical Mechanics Venice, Italy May 8, 2013.](https://reader037.fdocuments.net/reader037/viewer/2022110205/56649caf5503460f94972b2a/html5/thumbnails/42.jpg)
42
Matrix Moments
![Page 43: Nonlinear Evolution Equations in the Combinatorics of Random Maps Random Combinatorial Structures and Statistical Mechanics Venice, Italy May 8, 2013.](https://reader037.fdocuments.net/reader037/viewer/2022110205/56649caf5503460f94972b2a/html5/thumbnails/43.jpg)
43
Matrix Moments
![Page 44: Nonlinear Evolution Equations in the Combinatorics of Random Maps Random Combinatorial Structures and Statistical Mechanics Venice, Italy May 8, 2013.](https://reader037.fdocuments.net/reader037/viewer/2022110205/56649caf5503460f94972b2a/html5/thumbnails/44.jpg)
ν = 2 caseA 4-valent diagram consists of• n (4-valent) vertices;• a labeling of the vertices by the numbers 1,2,…,n;• a labeling of the edges incident to the vertex s (for s = 1 , …, n) by letters is , js , ks and ls where this alphabetic
order corresponds to the cyclic order of the edges around the vertex).
Feynman/t’Hooft Diagrams
….
![Page 45: Nonlinear Evolution Equations in the Combinatorics of Random Maps Random Combinatorial Structures and Statistical Mechanics Venice, Italy May 8, 2013.](https://reader037.fdocuments.net/reader037/viewer/2022110205/56649caf5503460f94972b2a/html5/thumbnails/45.jpg)
The Genus Expansion
• eg(x, tj) = bivariate generating function for g-maps with m vertices and f faces.
• Information about generating functions for graphical enumeration is encoded in asymptotic correlation functions for the spectra of random matrices and vice-versa.
![Page 46: Nonlinear Evolution Equations in the Combinatorics of Random Maps Random Combinatorial Structures and Statistical Mechanics Venice, Italy May 8, 2013.](https://reader037.fdocuments.net/reader037/viewer/2022110205/56649caf5503460f94972b2a/html5/thumbnails/46.jpg)
BIZ Conjecture (‘80)
![Page 47: Nonlinear Evolution Equations in the Combinatorics of Random Maps Random Combinatorial Structures and Statistical Mechanics Venice, Italy May 8, 2013.](https://reader037.fdocuments.net/reader037/viewer/2022110205/56649caf5503460f94972b2a/html5/thumbnails/47.jpg)
Rationality of Higher eg (valence 2n) E-McLaughlin-Pierce
47
![Page 48: Nonlinear Evolution Equations in the Combinatorics of Random Maps Random Combinatorial Structures and Statistical Mechanics Venice, Italy May 8, 2013.](https://reader037.fdocuments.net/reader037/viewer/2022110205/56649caf5503460f94972b2a/html5/thumbnails/48.jpg)
BIZ Conjecture (‘80)
![Page 49: Nonlinear Evolution Equations in the Combinatorics of Random Maps Random Combinatorial Structures and Statistical Mechanics Venice, Italy May 8, 2013.](https://reader037.fdocuments.net/reader037/viewer/2022110205/56649caf5503460f94972b2a/html5/thumbnails/49.jpg)
Rigorous Asymptotics [EM ‘03]
• uniformly valid as N −> ∞ for x ≈ 1, Re t > 0, |t| < T.
• eg(x,t) locally analytic in x, t near t=0, x≈1.
• Coefficients only depend on the endpoints of the support of the equilibrium measure (thru z0(t) = β2/4).
• The asymptotic expansion of t-derivatives may be calculated through term-by-term differentiation.
![Page 50: Nonlinear Evolution Equations in the Combinatorics of Random Maps Random Combinatorial Structures and Statistical Mechanics Venice, Italy May 8, 2013.](https://reader037.fdocuments.net/reader037/viewer/2022110205/56649caf5503460f94972b2a/html5/thumbnails/50.jpg)
Universal Asymptotics ? Gao (1993)
![Page 51: Nonlinear Evolution Equations in the Combinatorics of Random Maps Random Combinatorial Structures and Statistical Mechanics Venice, Italy May 8, 2013.](https://reader037.fdocuments.net/reader037/viewer/2022110205/56649caf5503460f94972b2a/html5/thumbnails/51.jpg)
Quantum Gravity
![Page 52: Nonlinear Evolution Equations in the Combinatorics of Random Maps Random Combinatorial Structures and Statistical Mechanics Venice, Italy May 8, 2013.](https://reader037.fdocuments.net/reader037/viewer/2022110205/56649caf5503460f94972b2a/html5/thumbnails/52.jpg)
Max Envelope of Holomorphy for eg(t)“eg(x,t) locally analytic in x, t near t=0, x≈1”
![Page 53: Nonlinear Evolution Equations in the Combinatorics of Random Maps Random Combinatorial Structures and Statistical Mechanics Venice, Italy May 8, 2013.](https://reader037.fdocuments.net/reader037/viewer/2022110205/56649caf5503460f94972b2a/html5/thumbnails/53.jpg)
OverviewCombinatorics Analytical Combinatorics Analysis
![Page 54: Nonlinear Evolution Equations in the Combinatorics of Random Maps Random Combinatorial Structures and Statistical Mechanics Venice, Italy May 8, 2013.](https://reader037.fdocuments.net/reader037/viewer/2022110205/56649caf5503460f94972b2a/html5/thumbnails/54.jpg)
OverviewCombinatorics Analytical Combinatorics Analysis
![Page 55: Nonlinear Evolution Equations in the Combinatorics of Random Maps Random Combinatorial Structures and Statistical Mechanics Venice, Italy May 8, 2013.](https://reader037.fdocuments.net/reader037/viewer/2022110205/56649caf5503460f94972b2a/html5/thumbnails/55.jpg)
Orthogonal Polynomials with Exponential Weights
![Page 56: Nonlinear Evolution Equations in the Combinatorics of Random Maps Random Combinatorial Structures and Statistical Mechanics Venice, Italy May 8, 2013.](https://reader037.fdocuments.net/reader037/viewer/2022110205/56649caf5503460f94972b2a/html5/thumbnails/56.jpg)
Weighted Lattice PathsP j(m1, m2) =set of Motzkin paths of length j from m1 to m2
1 a2 b22
![Page 57: Nonlinear Evolution Equations in the Combinatorics of Random Maps Random Combinatorial Structures and Statistical Mechanics Venice, Italy May 8, 2013.](https://reader037.fdocuments.net/reader037/viewer/2022110205/56649caf5503460f94972b2a/html5/thumbnails/57.jpg)
Examples
![Page 58: Nonlinear Evolution Equations in the Combinatorics of Random Maps Random Combinatorial Structures and Statistical Mechanics Venice, Italy May 8, 2013.](https://reader037.fdocuments.net/reader037/viewer/2022110205/56649caf5503460f94972b2a/html5/thumbnails/58.jpg)
OverviewCombinatorics Analytical Combinatorics Analysis
![Page 59: Nonlinear Evolution Equations in the Combinatorics of Random Maps Random Combinatorial Structures and Statistical Mechanics Venice, Italy May 8, 2013.](https://reader037.fdocuments.net/reader037/viewer/2022110205/56649caf5503460f94972b2a/html5/thumbnails/59.jpg)
Hankel Determinants
----------------------------------
![Page 60: Nonlinear Evolution Equations in the Combinatorics of Random Maps Random Combinatorial Structures and Statistical Mechanics Venice, Italy May 8, 2013.](https://reader037.fdocuments.net/reader037/viewer/2022110205/56649caf5503460f94972b2a/html5/thumbnails/60.jpg)
The Catalan Matrix • L = (an,k)
• a0,0 = 1, a0,k = 0 (k > 0)
• an,k = an-1,k-1 + an-1,k+1 (n ≥ 1)
• Note that a2n,0 = Cn
![Page 61: Nonlinear Evolution Equations in the Combinatorics of Random Maps Random Combinatorial Structures and Statistical Mechanics Venice, Italy May 8, 2013.](https://reader037.fdocuments.net/reader037/viewer/2022110205/56649caf5503460f94972b2a/html5/thumbnails/61.jpg)
General Catalan Numbers & Matrices
Now consider complex sequencesσ = {s0 , s1 , s2 , …} and τ = {t0 , t1 , t2 , …} (tk ≠ 0)
Define Aσ τ by the recurrence• a0,0 = 1, a0,k = 0 (k > 0)
• an,k = an-1,k-1 + sk an-1,k + tk+1 an-1,k+1 (n ≥ 1)
Definition: Lσ τ is called a Catalan matrix and Hn = an,0 are called the Catalan numbers
associated to σ, τ.
![Page 62: Nonlinear Evolution Equations in the Combinatorics of Random Maps Random Combinatorial Structures and Statistical Mechanics Venice, Italy May 8, 2013.](https://reader037.fdocuments.net/reader037/viewer/2022110205/56649caf5503460f94972b2a/html5/thumbnails/62.jpg)
Hankel Determinants
----------------------------------
![Page 63: Nonlinear Evolution Equations in the Combinatorics of Random Maps Random Combinatorial Structures and Statistical Mechanics Venice, Italy May 8, 2013.](https://reader037.fdocuments.net/reader037/viewer/2022110205/56649caf5503460f94972b2a/html5/thumbnails/63.jpg)
Szegö – Hirota Representations
![Page 64: Nonlinear Evolution Equations in the Combinatorics of Random Maps Random Combinatorial Structures and Statistical Mechanics Venice, Italy May 8, 2013.](https://reader037.fdocuments.net/reader037/viewer/2022110205/56649caf5503460f94972b2a/html5/thumbnails/64.jpg)
OverviewCombinatorics Analytical Combinatorics Analysis
![Page 65: Nonlinear Evolution Equations in the Combinatorics of Random Maps Random Combinatorial Structures and Statistical Mechanics Venice, Italy May 8, 2013.](https://reader037.fdocuments.net/reader037/viewer/2022110205/56649caf5503460f94972b2a/html5/thumbnails/65.jpg)
Max Envelope of Holomorphy for eg(t)“eg(x,t) locally analytic in x, t near t=0, x≈1”
![Page 66: Nonlinear Evolution Equations in the Combinatorics of Random Maps Random Combinatorial Structures and Statistical Mechanics Venice, Italy May 8, 2013.](https://reader037.fdocuments.net/reader037/viewer/2022110205/56649caf5503460f94972b2a/html5/thumbnails/66.jpg)
Mean Density of Eigenvalues (GUE)
Integrable Kernel for a Determinantal Point Process (Gaudin-Mehta)
One-point Function
![Page 67: Nonlinear Evolution Equations in the Combinatorics of Random Maps Random Combinatorial Structures and Statistical Mechanics Venice, Italy May 8, 2013.](https://reader037.fdocuments.net/reader037/viewer/2022110205/56649caf5503460f94972b2a/html5/thumbnails/67.jpg)
Mean Density of Eigenvalues
Integrable Kernel for a Determinantal Point Process (Gaudin-Mehta)
One-point Function
where Y solves a RHP (Its et al) for monic orthogonal polys. pj(λ) with weight e-NV(λ)
![Page 68: Nonlinear Evolution Equations in the Combinatorics of Random Maps Random Combinatorial Structures and Statistical Mechanics Venice, Italy May 8, 2013.](https://reader037.fdocuments.net/reader037/viewer/2022110205/56649caf5503460f94972b2a/html5/thumbnails/68.jpg)
Mean Density of Eigenvalues (GUE)
Courtesy K. McLaughlin
n = 1 … 50
![Page 69: Nonlinear Evolution Equations in the Combinatorics of Random Maps Random Combinatorial Structures and Statistical Mechanics Venice, Italy May 8, 2013.](https://reader037.fdocuments.net/reader037/viewer/2022110205/56649caf5503460f94972b2a/html5/thumbnails/69.jpg)
Mean Density Correction (GUE)
Courtesy K. McLaughlin
n x (MD -SC)
![Page 70: Nonlinear Evolution Equations in the Combinatorics of Random Maps Random Combinatorial Structures and Statistical Mechanics Venice, Italy May 8, 2013.](https://reader037.fdocuments.net/reader037/viewer/2022110205/56649caf5503460f94972b2a/html5/thumbnails/70.jpg)
Spectral Interpretations of z0(t)
Equilibrium measure for V = ½ l2 + t l4, t=1
![Page 71: Nonlinear Evolution Equations in the Combinatorics of Random Maps Random Combinatorial Structures and Statistical Mechanics Venice, Italy May 8, 2013.](https://reader037.fdocuments.net/reader037/viewer/2022110205/56649caf5503460f94972b2a/html5/thumbnails/71.jpg)
Phase Transitions/Connection Problem
![Page 72: Nonlinear Evolution Equations in the Combinatorics of Random Maps Random Combinatorial Structures and Statistical Mechanics Venice, Italy May 8, 2013.](https://reader037.fdocuments.net/reader037/viewer/2022110205/56649caf5503460f94972b2a/html5/thumbnails/72.jpg)
Uniformizing the Equilibrium Measure
• For = 2 l z01/2 h
• Each measure continues to the complex η plane as a differential whose square is a holomorphic quadratic differential.
= z0 ûGauss(η) + (1 – z0) ûmon(2ν)(η)
![Page 73: Nonlinear Evolution Equations in the Combinatorics of Random Maps Random Combinatorial Structures and Statistical Mechanics Venice, Italy May 8, 2013.](https://reader037.fdocuments.net/reader037/viewer/2022110205/56649caf5503460f94972b2a/html5/thumbnails/73.jpg)
Analysis Situs for RHPs
Trajectories Orthogonal Trajectories
z0 = 1
![Page 74: Nonlinear Evolution Equations in the Combinatorics of Random Maps Random Combinatorial Structures and Statistical Mechanics Venice, Italy May 8, 2013.](https://reader037.fdocuments.net/reader037/viewer/2022110205/56649caf5503460f94972b2a/html5/thumbnails/74.jpg)
Phase Transitions/Connection Problem
![Page 75: Nonlinear Evolution Equations in the Combinatorics of Random Maps Random Combinatorial Structures and Statistical Mechanics Venice, Italy May 8, 2013.](https://reader037.fdocuments.net/reader037/viewer/2022110205/56649caf5503460f94972b2a/html5/thumbnails/75.jpg)
Double-Scaling Limits
( – ( -1) n n z0) ~ Nd such that highest order terms have a common factor in N that is independent of g : d = - 2/5 N4/5 (t – tc) = g( )n x where tc = (n-1)n-1/(cn nn)
![Page 76: Nonlinear Evolution Equations in the Combinatorics of Random Maps Random Combinatorial Structures and Statistical Mechanics Venice, Italy May 8, 2013.](https://reader037.fdocuments.net/reader037/viewer/2022110205/56649caf5503460f94972b2a/html5/thumbnails/76.jpg)
New Recursion Relations
• Coincides with with the recursion for PI in the case ν = 2.
•
![Page 77: Nonlinear Evolution Equations in the Combinatorics of Random Maps Random Combinatorial Structures and Statistical Mechanics Venice, Italy May 8, 2013.](https://reader037.fdocuments.net/reader037/viewer/2022110205/56649caf5503460f94972b2a/html5/thumbnails/77.jpg)
OverviewCombinatorics Analytical Combinatorics Analysis
![Page 78: Nonlinear Evolution Equations in the Combinatorics of Random Maps Random Combinatorial Structures and Statistical Mechanics Venice, Italy May 8, 2013.](https://reader037.fdocuments.net/reader037/viewer/2022110205/56649caf5503460f94972b2a/html5/thumbnails/78.jpg)
Discrete Continuous
n >> 1 ; w = x(1 + l/n) = (n + l) /N
Based on 1/n2 expansion of the recursion operator
![Page 79: Nonlinear Evolution Equations in the Combinatorics of Random Maps Random Combinatorial Structures and Statistical Mechanics Venice, Italy May 8, 2013.](https://reader037.fdocuments.net/reader037/viewer/2022110205/56649caf5503460f94972b2a/html5/thumbnails/79.jpg)
OverviewCombinatorics Analytical Combinatorics Analysis
![Page 80: Nonlinear Evolution Equations in the Combinatorics of Random Maps Random Combinatorial Structures and Statistical Mechanics Venice, Italy May 8, 2013.](https://reader037.fdocuments.net/reader037/viewer/2022110205/56649caf5503460f94972b2a/html5/thumbnails/80.jpg)
Differential Posets• The Toda, String and Schwinger-Dyson equations are bound together in a
tight configuration that is well suited to the mutual analysis of their cluster expansions that emerge in the continuum limit. However, this is only the case for recursion operators with the asymptotics described here.
• Example: Even Valence String Equations
![Page 81: Nonlinear Evolution Equations in the Combinatorics of Random Maps Random Combinatorial Structures and Statistical Mechanics Venice, Italy May 8, 2013.](https://reader037.fdocuments.net/reader037/viewer/2022110205/56649caf5503460f94972b2a/html5/thumbnails/81.jpg)
Differential Posets
![Page 82: Nonlinear Evolution Equations in the Combinatorics of Random Maps Random Combinatorial Structures and Statistical Mechanics Venice, Italy May 8, 2013.](https://reader037.fdocuments.net/reader037/viewer/2022110205/56649caf5503460f94972b2a/html5/thumbnails/82.jpg)
Closed Form Generating FunctionsPatrick Waters
![Page 83: Nonlinear Evolution Equations in the Combinatorics of Random Maps Random Combinatorial Structures and Statistical Mechanics Venice, Italy May 8, 2013.](https://reader037.fdocuments.net/reader037/viewer/2022110205/56649caf5503460f94972b2a/html5/thumbnails/83.jpg)
Trivalent Solutions• w/ Virgil Pierce
![Page 84: Nonlinear Evolution Equations in the Combinatorics of Random Maps Random Combinatorial Structures and Statistical Mechanics Venice, Italy May 8, 2013.](https://reader037.fdocuments.net/reader037/viewer/2022110205/56649caf5503460f94972b2a/html5/thumbnails/84.jpg)
OverviewCombinatorics Analytical Combinatorics Analysis
![Page 85: Nonlinear Evolution Equations in the Combinatorics of Random Maps Random Combinatorial Structures and Statistical Mechanics Venice, Italy May 8, 2013.](https://reader037.fdocuments.net/reader037/viewer/2022110205/56649caf5503460f94972b2a/html5/thumbnails/85.jpg)
“Hyperbolic” SystemVirgil Pierce
![Page 86: Nonlinear Evolution Equations in the Combinatorics of Random Maps Random Combinatorial Structures and Statistical Mechanics Venice, Italy May 8, 2013.](https://reader037.fdocuments.net/reader037/viewer/2022110205/56649caf5503460f94972b2a/html5/thumbnails/86.jpg)
Riemann Invariants
![Page 87: Nonlinear Evolution Equations in the Combinatorics of Random Maps Random Combinatorial Structures and Statistical Mechanics Venice, Italy May 8, 2013.](https://reader037.fdocuments.net/reader037/viewer/2022110205/56649caf5503460f94972b2a/html5/thumbnails/87.jpg)
Characteristic Geometry
![Page 88: Nonlinear Evolution Equations in the Combinatorics of Random Maps Random Combinatorial Structures and Statistical Mechanics Venice, Italy May 8, 2013.](https://reader037.fdocuments.net/reader037/viewer/2022110205/56649caf5503460f94972b2a/html5/thumbnails/88.jpg)
Characteristic Geometry
Courtesy Wolfram Math World
![Page 89: Nonlinear Evolution Equations in the Combinatorics of Random Maps Random Combinatorial Structures and Statistical Mechanics Venice, Italy May 8, 2013.](https://reader037.fdocuments.net/reader037/viewer/2022110205/56649caf5503460f94972b2a/html5/thumbnails/89.jpg)
Recent Results (w/ Patrick Waters)
• Universal Toda
• Valence free equations
• Riemann-invariants & the edge of the spectrum
![Page 90: Nonlinear Evolution Equations in the Combinatorics of Random Maps Random Combinatorial Structures and Statistical Mechanics Venice, Italy May 8, 2013.](https://reader037.fdocuments.net/reader037/viewer/2022110205/56649caf5503460f94972b2a/html5/thumbnails/90.jpg)
Universal Toda
![Page 91: Nonlinear Evolution Equations in the Combinatorics of Random Maps Random Combinatorial Structures and Statistical Mechanics Venice, Italy May 8, 2013.](https://reader037.fdocuments.net/reader037/viewer/2022110205/56649caf5503460f94972b2a/html5/thumbnails/91.jpg)
Valence Free Equations
e2 =
h1= 1/2 h0,1
![Page 92: Nonlinear Evolution Equations in the Combinatorics of Random Maps Random Combinatorial Structures and Statistical Mechanics Venice, Italy May 8, 2013.](https://reader037.fdocuments.net/reader037/viewer/2022110205/56649caf5503460f94972b2a/html5/thumbnails/92.jpg)
Riemann Invariants & the Spectral Edge
r+ r-
![Page 93: Nonlinear Evolution Equations in the Combinatorics of Random Maps Random Combinatorial Structures and Statistical Mechanics Venice, Italy May 8, 2013.](https://reader037.fdocuments.net/reader037/viewer/2022110205/56649caf5503460f94972b2a/html5/thumbnails/93.jpg)
OverviewCombinatorics Analytical Combinatorics Analysis
![Page 94: Nonlinear Evolution Equations in the Combinatorics of Random Maps Random Combinatorial Structures and Statistical Mechanics Venice, Italy May 8, 2013.](https://reader037.fdocuments.net/reader037/viewer/2022110205/56649caf5503460f94972b2a/html5/thumbnails/94.jpg)
Phase Transition at tc
• Dispersive Regularization & emergence of KdV
• Small h-bar limit of Non-linear Schrodinger
![Page 95: Nonlinear Evolution Equations in the Combinatorics of Random Maps Random Combinatorial Structures and Statistical Mechanics Venice, Italy May 8, 2013.](https://reader037.fdocuments.net/reader037/viewer/2022110205/56649caf5503460f94972b2a/html5/thumbnails/95.jpg)
Small ħ-Limit of NLS
Bertola, Tovbis, (2010) Universality for focusing NLS at the gradient catastrophe point:Rational breathers and poles of the tritronquée solution to Painlevé I
Riemann-Hilbert Analysis P. Miller & K. McLaughlin
![Page 96: Nonlinear Evolution Equations in the Combinatorics of Random Maps Random Combinatorial Structures and Statistical Mechanics Venice, Italy May 8, 2013.](https://reader037.fdocuments.net/reader037/viewer/2022110205/56649caf5503460f94972b2a/html5/thumbnails/96.jpg)
Phase Transition at tc
• Dispersive Regularization & emergence of KdV
• Small h-bar limit of Non-linear Schrodinger
• Statistical Mechanics on Random Lattices
![Page 97: Nonlinear Evolution Equations in the Combinatorics of Random Maps Random Combinatorial Structures and Statistical Mechanics Venice, Italy May 8, 2013.](https://reader037.fdocuments.net/reader037/viewer/2022110205/56649caf5503460f94972b2a/html5/thumbnails/97.jpg)
Brownian Maps
Large Random Triangulation of the Sphere
![Page 98: Nonlinear Evolution Equations in the Combinatorics of Random Maps Random Combinatorial Structures and Statistical Mechanics Venice, Italy May 8, 2013.](https://reader037.fdocuments.net/reader037/viewer/2022110205/56649caf5503460f94972b2a/html5/thumbnails/98.jpg)
References
• Asymptotics of the Partition Function for Random Matrices via Riemann-Hilbert Techniques, and Applications to Graphical Enumeration, E., K. D.T.-R. McLaughlin, International Mathematics Research Notices 14, 755-820 (2003).
• Random Matrices, Graphical Enumeration and the Continuum Limit of Toda Lattices, E., K. D. T-R McLaughlin and V. U. Pierce, Communications in Mathematical Physics 278, 31-81, (2008).
• Caustics, Counting Maps and Semi-classical Asymptotics, E., Nonlinearity 24, 481–526 (2011).
• The Continuum Limit of Toda Lattices for Random Matrices with Odd Weights, E. and V. U. Pierce, Communications in Mathematical Science 10, 267-305 (2012).
![Page 99: Nonlinear Evolution Equations in the Combinatorics of Random Maps Random Combinatorial Structures and Statistical Mechanics Venice, Italy May 8, 2013.](https://reader037.fdocuments.net/reader037/viewer/2022110205/56649caf5503460f94972b2a/html5/thumbnails/99.jpg)
Tutte’s Counter-example to Tait
A trivalent planar graph that is not Hamiltonian
![Page 100: Nonlinear Evolution Equations in the Combinatorics of Random Maps Random Combinatorial Structures and Statistical Mechanics Venice, Italy May 8, 2013.](https://reader037.fdocuments.net/reader037/viewer/2022110205/56649caf5503460f94972b2a/html5/thumbnails/100.jpg)
Recursion Formulae & Finite Determinacy• Derived Generating Functions
• Coefficient Extraction
![Page 101: Nonlinear Evolution Equations in the Combinatorics of Random Maps Random Combinatorial Structures and Statistical Mechanics Venice, Italy May 8, 2013.](https://reader037.fdocuments.net/reader037/viewer/2022110205/56649caf5503460f94972b2a/html5/thumbnails/101.jpg)
Blossom Trees (Cori, Vauquelin; Schaeffer)
z0(s) = gen. func. for 2-legged 2 n valent planar maps = gen. func. for blossom trees w/ -1 n black leaves
![Page 102: Nonlinear Evolution Equations in the Combinatorics of Random Maps Random Combinatorial Structures and Statistical Mechanics Venice, Italy May 8, 2013.](https://reader037.fdocuments.net/reader037/viewer/2022110205/56649caf5503460f94972b2a/html5/thumbnails/102.jpg)
Geodesic Distance (Bouttier, Di Francesco & Guitter}
• geod. dist. = minpaths leg(1)leg(2){# bonds crossed}
• Rnk = # 2-legged planar maps w/ k nodes, g.d. ≤ n
![Page 103: Nonlinear Evolution Equations in the Combinatorics of Random Maps Random Combinatorial Structures and Statistical Mechanics Venice, Italy May 8, 2013.](https://reader037.fdocuments.net/reader037/viewer/2022110205/56649caf5503460f94972b2a/html5/thumbnails/103.jpg)
Coding Trees by Contour Functions
![Page 104: Nonlinear Evolution Equations in the Combinatorics of Random Maps Random Combinatorial Structures and Statistical Mechanics Venice, Italy May 8, 2013.](https://reader037.fdocuments.net/reader037/viewer/2022110205/56649caf5503460f94972b2a/html5/thumbnails/104.jpg)
Aldous’ Theorem (finite variance case)
![Page 105: Nonlinear Evolution Equations in the Combinatorics of Random Maps Random Combinatorial Structures and Statistical Mechanics Venice, Italy May 8, 2013.](https://reader037.fdocuments.net/reader037/viewer/2022110205/56649caf5503460f94972b2a/html5/thumbnails/105.jpg)
105
Duality
over “0”over “1”over “” over (1, )over (0,1)over (0, )
![Page 106: Nonlinear Evolution Equations in the Combinatorics of Random Maps Random Combinatorial Structures and Statistical Mechanics Venice, Italy May 8, 2013.](https://reader037.fdocuments.net/reader037/viewer/2022110205/56649caf5503460f94972b2a/html5/thumbnails/106.jpg)
106
In the bulk,
where H and G are explicit locally analytic functions expressible in terms of the eq. measure. Here, and more generally, r1(N)
depends only on the equilibrium measure, d = ( ) m y l d . l
Bulk Asymptotics of the One-Point Function [EM ‘03]
![Page 107: Nonlinear Evolution Equations in the Combinatorics of Random Maps Random Combinatorial Structures and Statistical Mechanics Venice, Italy May 8, 2013.](https://reader037.fdocuments.net/reader037/viewer/2022110205/56649caf5503460f94972b2a/html5/thumbnails/107.jpg)
107
Near an endpoint:
Endpoint Asymptotics of the One-Point Function [EM ‘03]
![Page 108: Nonlinear Evolution Equations in the Combinatorics of Random Maps Random Combinatorial Structures and Statistical Mechanics Venice, Italy May 8, 2013.](https://reader037.fdocuments.net/reader037/viewer/2022110205/56649caf5503460f94972b2a/html5/thumbnails/108.jpg)
Schwinger – Dyson Equations (Tova Lindberg)
![Page 109: Nonlinear Evolution Equations in the Combinatorics of Random Maps Random Combinatorial Structures and Statistical Mechanics Venice, Italy May 8, 2013.](https://reader037.fdocuments.net/reader037/viewer/2022110205/56649caf5503460f94972b2a/html5/thumbnails/109.jpg)
Hermite Polynomials
Courtesy X. Viennot
![Page 110: Nonlinear Evolution Equations in the Combinatorics of Random Maps Random Combinatorial Structures and Statistical Mechanics Venice, Italy May 8, 2013.](https://reader037.fdocuments.net/reader037/viewer/2022110205/56649caf5503460f94972b2a/html5/thumbnails/110.jpg)
Gaussian Moments
![Page 111: Nonlinear Evolution Equations in the Combinatorics of Random Maps Random Combinatorial Structures and Statistical Mechanics Venice, Italy May 8, 2013.](https://reader037.fdocuments.net/reader037/viewer/2022110205/56649caf5503460f94972b2a/html5/thumbnails/111.jpg)
Matchings
![Page 112: Nonlinear Evolution Equations in the Combinatorics of Random Maps Random Combinatorial Structures and Statistical Mechanics Venice, Italy May 8, 2013.](https://reader037.fdocuments.net/reader037/viewer/2022110205/56649caf5503460f94972b2a/html5/thumbnails/112.jpg)
Involutions
![Page 113: Nonlinear Evolution Equations in the Combinatorics of Random Maps Random Combinatorial Structures and Statistical Mechanics Venice, Italy May 8, 2013.](https://reader037.fdocuments.net/reader037/viewer/2022110205/56649caf5503460f94972b2a/html5/thumbnails/113.jpg)
Weighted Configurations
![Page 114: Nonlinear Evolution Equations in the Combinatorics of Random Maps Random Combinatorial Structures and Statistical Mechanics Venice, Italy May 8, 2013.](https://reader037.fdocuments.net/reader037/viewer/2022110205/56649caf5503460f94972b2a/html5/thumbnails/114.jpg)
Hermite Generating Function
![Page 115: Nonlinear Evolution Equations in the Combinatorics of Random Maps Random Combinatorial Structures and Statistical Mechanics Venice, Italy May 8, 2013.](https://reader037.fdocuments.net/reader037/viewer/2022110205/56649caf5503460f94972b2a/html5/thumbnails/115.jpg)
Askey-Wilson Tableaux
![Page 116: Nonlinear Evolution Equations in the Combinatorics of Random Maps Random Combinatorial Structures and Statistical Mechanics Venice, Italy May 8, 2013.](https://reader037.fdocuments.net/reader037/viewer/2022110205/56649caf5503460f94972b2a/html5/thumbnails/116.jpg)
Combinatorial Interpretations