First-passage percolation in random triangulations
|
|
- Megan Weaver
- 6 years ago
- Views:
Transcription
1 First-passage percolation in random triangulations Jean-François Le Gall (joint with Nicolas Curien) Université Paris-Sud Orsay and Institut universitaire de France Random Geometry and Physics, Paris 2016 Jean-François Le Gall (Université Paris-Sud) First-passage percolation in triangulations RGP, Paris / 30
2 To define a canonical random geometry in two dimensions (motivations from physics: 2D quantum gravity) Replace the sphere S 2 by a discretization, namely a graph drawn on the sphere (= planar map). Choose such a planar map uniformly at random in a suitable class and equip its vertex set with the graph distance. Jean-François Le Gall (Université Paris-Sud) First-passage percolation in triangulations RGP, Paris / 30
3 To define a canonical random geometry in two dimensions (motivations from physics: 2D quantum gravity) Replace the sphere S 2 by a discretization, namely a graph drawn on the sphere (= planar map). Choose such a planar map uniformly at random in a suitable class and equip its vertex set with the graph distance. Let the size of the graph tend to infinity and pass to the limit after rescaling to get a random metric space: the Brownian map. This convergence is robust: it still holds if we make local modifications of the graph distance. (Assign random lengths to the edges: first-passage percolation distance.) Goal of the lecture: Explain this robustness property. Jean-François Le Gall (Université Paris-Sud) First-passage percolation in triangulations RGP, Paris / 30
4 1. The geometry of large random planar maps Definition A planar map is a proper embedding of a finite connected graph into the two-dimensional sphere (considered up to orientation-preserving homeomorphisms of the sphere). Loops and multiple edges allowed. Jean-François Le Gall (Université Paris-Sud) First-passage percolation in triangulations RGP, Paris / 30
5 1. The geometry of large random planar maps Definition A planar map is a proper embedding of a finite connected graph into the two-dimensional sphere (considered up to orientation-preserving homeomorphisms of the sphere). Loops and multiple edges allowed. root vertex root edge A rooted triangulation with 20 faces Faces = connected components of the complement of edges p-angulation: each face is incident to p edges p = 3: triangulation p = 4: quadrangulation Rooted map: distinguished oriented edge Jean-François Le Gall (Université Paris-Sud) First-passage percolation in triangulations RGP, Paris / 30
6 A large triangulation of the sphere Can we get a continuous model out of this? Jean-François Le Gall (Université Paris-Sud) First-passage percolation in triangulations RGP, Paris / 30
7 Planar maps as metric spaces M planar map V (M) = set of vertices of M d gr graph distance on V (M) (V (M), d gr ) is a (finite) metric space In blue : distances from root Jean-François Le Gall (Université Paris-Sud) First-passage percolation in triangulations RGP, Paris / 30
8 Planar maps as metric spaces M planar map V (M) = set of vertices of M d gr graph distance on V (M) (V (M), d gr ) is a (finite) metric space In blue : distances from root M p n = {rooted p angulations with n faces} M p n is a finite set (finite number of possible shapes ) Choose M n uniformly at random in M p n Jean-François Le Gall (Université Paris-Sud) First-passage percolation in triangulations RGP, Paris / 30
9 Planar maps as metric spaces M planar map V (M) = set of vertices of M d gr graph distance on V (M) (V (M), d gr ) is a (finite) metric space In blue : distances from root M p n = {rooted p angulations with n faces} M p n is a finite set (finite number of possible shapes ) Choose M n uniformly at random in M p n. View (V (M n ), d gr ) as a random variable with values in K = {compact metric spaces, modulo isometries} which is equipped with the Gromov-Hausdorff distance. (A sequence (E n ) of compact metric spaces converges if one can embed all E n s isometrically in the same big space E so that they converge for the Hausdorff metric on compact subsets of E.) Jean-François Le Gall (Université Paris-Sud) First-passage percolation in triangulations RGP, Paris /
10 The Brownian map M p n = {rooted p angulations with n faces} M n uniform over M p n, V (M n ) vertex set of M n, d gr graph distance Jean-François Le Gall (Université Paris-Sud) First-passage percolation in triangulations RGP, Paris / 30
11 The Brownian map M p n = {rooted p angulations with n faces} M n uniform over M p n, V (M n ) vertex set of M n, d gr graph distance Theorem (LG 2013, Miermont 2013) Suppose that either p = 3 (triangulations) or p 4 is even. Set ( c 3 = 6 1/4 9 ) 1/4, c p = if p is even. p(p 2) Then, (V (M n ), c p n 1/4 (d) d gr ) (m, D ) n in the Gromov-Hausdorff sense. The limit (m, D ) is a random compact metric space that does not depend on p (universality) and is called the Brownian map (after Marckert-Mokkadem). Jean-François Le Gall (Université Paris-Sud) First-passage percolation in triangulations RGP, Paris / 30
12 The Brownian map M p n = {rooted p angulations with n faces} M n uniform over M p n, V (M n ) vertex set of M n, d gr graph distance Theorem (LG 2013, Miermont 2013) Suppose that either p = 3 (triangulations) or p 4 is even. Set ( c 3 = 6 1/4 9 ) 1/4, c p = if p is even. p(p 2) Then, (V (M n ), c p n 1/4 (d) d gr ) (m, D ) n in the Gromov-Hausdorff sense. The limit (m, D ) is a random compact metric space that does not depend on p (universality) and is called the Brownian map (after Marckert-Mokkadem). Remarks The case p = 3 (triangulations) solves a question of Schramm (2006) Extensions to other classes of random planar maps: Abraham, Addario-Berry-Albenque, Beltran-LG, Bettinelli-Jacob-Miermont, etc. Jean-François Le Gall (Université Paris-Sud) First-passage percolation in triangulations RGP, Paris / 30
13 Two properties of the Brownian map Theorem (Hausdorff dimension) dim(m, D ) = 4 a.s. Jean-François Le Gall (Université Paris-Sud) First-passage percolation in triangulations RGP, Paris / 30
14 Two properties of the Brownian map Theorem (Hausdorff dimension) dim(m, D ) = 4 a.s. Theorem (topological type) Almost surely, (m, D ) is homeomorphic to the 2-sphere S 2. Jean-François Le Gall (Université Paris-Sud) First-passage percolation in triangulations RGP, Paris / 30
15 Construction of the Brownian map The Brownian map (m, D ) is constructed as a quotient space of Aldous Brownian continuum random tree (the CRT), for an equivalence relation defined in terms of Brownian labels assigned to the vertices of the CRT. Two points a and b of the CRT are glued if they have the same label and if one can go from a to b around the tree (clockwise or counterclockwise) meeting only points with greater label. A simulation of the CRT Jean-François Le Gall (Université Paris-Sud) First-passage percolation in triangulations RGP, Paris / 30
16 Recent progress Miller, Sheffield ( ) have developed a program aiming to relate the Brownian map with Liouville quantum gravity: new construction of the Brownian map via the random growth process called Quantum Loewner Evolution (an analog of the celebrated SLE processes studied by Lawler, Schramm and Werner) this construction makes it possible to equip the Brownian map with a conformal structure, and in fact to show that this conformal structure is determined by the Brownian map. Still open: To show that this conformal structure also arises in the limit of conformal embeddings of discrete graphs (e.g. triangulations) that can be produced via circle packings or the uniformization theorem of the theory of Riemann surfaces. Jean-François Le Gall (Université Paris-Sud) First-passage percolation in triangulations RGP, Paris / 30
17 2. Modifications of distances on random planar maps (joint work with Nicolas Curien, arxiv: ) Assign i.i.d. random weights (lengths) w e to the edges of a (random) planar map M. Define the weight w(γ) of a path γ as the sum of the weights of the edges it contains. The first passage percolation distance d FPP is defined on the vertex set V (M) by d FPP (v, v ) = inf{w(γ) : γ path from v to v }. Jean-François Le Gall (Université Paris-Sud) First-passage percolation in triangulations RGP, Paris / 30
18 2. Modifications of distances on random planar maps (joint work with Nicolas Curien, arxiv: ) Assign i.i.d. random weights (lengths) w e to the edges of a (random) planar map M. Define the weight w(γ) of a path γ as the sum of the weights of the edges it contains. The first passage percolation distance d FPP is defined on the vertex set V (M) by d FPP (v, v ) = inf{w(γ) : γ path from v to v }. Goal: In large scales, d FPP behaves like the graph distance d gr (asymptotically, balls for d FPP are close to balls for d gr ). This is not expected to be true in deterministic lattices such as Z d, but random planar maps are in a sense more isotropic. Jean-François Le Gall (Université Paris-Sud) First-passage percolation in triangulations RGP, Paris / 30
19 2. Modifications of distances on random planar maps (joint work with Nicolas Curien, arxiv: ) Assign i.i.d. random weights (lengths) w e to the edges of a (random) planar map M. Define the weight w(γ) of a path γ as the sum of the weights of the edges it contains. The first passage percolation distance d FPP is defined on the vertex set V (M) by d FPP (v, v ) = inf{w(γ) : γ path from v to v }. Goal: In large scales, d FPP behaves like the graph distance d gr (asymptotically, balls for d FPP are close to balls for d gr ). This is not expected to be true in deterministic lattices such as Z d, but random planar maps are in a sense more isotropic. Consequence: The scaling limit of the metric space associated with d FPP will again be the Brownian map! (Universality of the limit!) Jean-François Le Gall (Université Paris-Sud) First-passage percolation in triangulations RGP, Paris / 30
20 The Uniform Infinite Planar Triangulation (UIPT) Let n be uniformly distributed over {triangulations with n faces}. For every r 1, let B r ( n ) be the ball of radius r in n, defined as the union of all faces incident to a vertex at graph distance strictly less than r from the root vertex ρ. One can prove (Angel-Schramm 2003, Stephenson 2014) that n (d) n in the local limit sense, where is a (rooted) infinite random triangulation called the UIPT for Uniform Infinite Planar Triangulation. Jean-François Le Gall (Université Paris-Sud) First-passage percolation in triangulations RGP, Paris / 30
21 The Uniform Infinite Planar Triangulation (UIPT) Let n be uniformly distributed over {triangulations with n faces}. For every r 1, let B r ( n ) be the ball of radius r in n, defined as the union of all faces incident to a vertex at graph distance strictly less than r from the root vertex ρ. One can prove (Angel-Schramm 2003, Stephenson 2014) that n (d) n in the local limit sense, where is a (rooted) infinite random triangulation called the UIPT for Uniform Infinite Planar Triangulation. The convergence holds in the sense of local limits: for every r and for every fixed planar map M, P(B r ( n ) = M) n P(B r ( ) = M). This is very different from the Gromov-Hausdorff convergence: Here we do no rescaling and thus the limit is a non-compact (infinite) random lattice. Jean-François Le Gall (Université Paris-Sud) First-passage percolation in triangulations RGP, Paris / 30
22 An artistic representation of the UIPT (artist: N. Curien) Jean-François Le Gall (Université Paris-Sud) First-passage percolation in triangulations RGP, Paris / 30
23 First-passage percolation in the UIPT Assign i.i.d. weights w e with common distribution ν to the edges of the UIPT and consider the associated first-passage percolation distance d FPP. Assume ν is supported on [c, C], where 0 < c C <. For every real r 0, let B FPP r ( ) be the ball of radius r for d FPP. Jean-François Le Gall (Université Paris-Sud) First-passage percolation in triangulations RGP, Paris / 30
24 First-passage percolation in the UIPT Assign i.i.d. weights w e with common distribution ν to the edges of the UIPT and consider the associated first-passage percolation distance d FPP. Assume ν is supported on [c, C], where 0 < c C <. For every real r 0, let B FPP r ( ) be the ball of radius r for d FPP. Theorem There exists a constant c 0 with c c 0 C, such that, for every ε > 0, we have ( lim P sup d FPP (x, y) c 0 d gr (x, y) ) > εr = 0. r x,y B r ( ) In particular, B (1 ε)r/c0 ( ) B FPP r ( ) B (1+ε)r/c0 ( ) with probability tending to 1 as r. Jean-François Le Gall (Université Paris-Sud) First-passage percolation in triangulations RGP, Paris / 30
25 First-passage percolation in the UIPT Assign i.i.d. weights w e with common distribution ν to the edges of the UIPT and consider the associated first-passage percolation distance d FPP. Assume ν is supported on [c, C], where 0 < c C <. For every real r 0, let B FPP r ( ) be the ball of radius r for d FPP. Theorem There exists a constant c 0 with c c 0 C, such that, for every ε > 0, we have ( lim P sup d FPP (x, y) c 0 d gr (x, y) ) > εr = 0. r x,y B r ( ) In particular, B (1 ε)r/c0 ( ) B FPP r ( ) B (1+ε)r/c0 ( ) with probability tending to 1 as r. The ball of radius r for the FPP distance is asymptotically close to the ball of radius r/c 0 for the graph distance. Remark. In general one cannot compute the constant c 0, except in special cases. Jean-François Le Gall (Université Paris-Sud) First-passage percolation in triangulations RGP, Paris / 30
26 The Eden model The Eden growth model corresponds to first-passage percolation with exponential edge weights on the dual map of the UIPT. At rate 1 for each edge of the boundary, one reveals the triangle incident to this edge (the chosen edge is thus uniform on the boundary). Jean-François Le Gall (Université Paris-Sud) First-passage percolation in triangulations RGP, Paris / 30
27 The Eden model The Eden growth model corresponds to first-passage percolation with exponential edge weights on the dual map of the UIPT. At rate 1 for each edge of the boundary, one reveals the triangle incident to this edge (the chosen edge is thus uniform on the boundary). Jean-François Le Gall (Université Paris-Sud) First-passage percolation in triangulations RGP, Paris / 30
28 The Eden model The Eden growth model corresponds to first-passage percolation with exponential edge weights on the dual map of the UIPT. At rate 1 for each edge of the boundary, one reveals the triangle incident to this edge (the chosen edge is thus uniform on the boundary). This is an instance of the so-called peeling process (studied by Angel and others) and one can use known results for the volume of the discovered region at step n (Curien-LG) to compute c 0 = 2 3 (the set discovered at time r in the Eden model is close to the ball of radius r/(2 3) for the graph distance on the UIPT) Jean-François Le Gall (Université Paris-Sud) First-passage percolation in triangulations RGP, Paris / 30
29 First-passage percolation in finite triangulations n is uniformly distributed over {triangulations with n faces} d FPP first-passage percolation distance on V ( n ) defined using weights i.i.d. according to ν (same assumption on ν). Theorem (V ( n ), 6 1/4 n 1/4 d FPP ) (d) n (m, c 0 D ) in the Gromov-Hausdorff sense. Here c 0 is the same constant as in the UIPT case, and (m, D ) is the Brownian map. Idea of the proof: Use absolute continuity arguments to relate large (finite) triangulations to the UIPT, and then apply the theorem about the UIPT. Jean-François Le Gall (Université Paris-Sud) First-passage percolation in triangulations RGP, Paris / 30
30 Other (potential) applications of the method (Without edge weights) can compare the graph distances on a large triangulation (or the UIPT) and on its dual map. In large scales, they are proportional, with a scaling constant c 0 = FPP on quadrangulations (similar techniques should apply). Tutte s bijection relates quadrangulations to general planar maps: compare the graph distances on a quadrangulation and on the associated general planar map. Here one expects c 0 = 1 Tutte s bijection A general planar map The associated quadrangulation (red edges) Jean-François Le Gall (Université Paris-Sud) First-passage percolation in triangulations RGP, Paris / 30
31 3. Geometric ingredients: Balls and hulls in the UIPT In view of studying the first-passage percolation distance on the UIPT, one needs more information about its geometry. The hull of radius r, denoted by B r ( ), is obtained by filling in the holes in the ball B r ( ). ρ The shaded part is the ball B 2 ( ) (all triangles that contain a vertex at distance 1 from ρ) Jean-François Le Gall (Université Paris-Sud) First-passage percolation in triangulations RGP, Paris / 30
32 3. Geometric ingredients: Balls and hulls in the UIPT In view of studying the first-passage percolation distance on the UIPT, one needs more information about its geometry. The hull of radius r, denoted by B r ( ), is obtained by filling in the holes in the ball B r ( ). ρ The hull B 2 ( ) is the union of B 2 ( ) and the two holes. Jean-François Le Gall (Université Paris-Sud) First-passage percolation in triangulations RGP, Paris / 30
33 Layers in the UIPT related to Krikun (2005) B l For k < l, the successive layers between B k and B l are the sets B k B j \B j 1 for k < j l. (Here 3 layers) Jean-François Le Gall (Université Paris-Sud) First-passage percolation in triangulations RGP, Paris / 30
34 Downward triangles in the layers k < l fixed B l For each edge of B l consider the unique triangle (called a downward triangle) containing this edge whose third vertex is on B l 1 B k (We do not get all triangles in the layer B l \B l 1, only those that have an edge in the exterior boundary of the layer) Do the same for the layer B l 1 \B l 2 And so on. Jean-François Le Gall (Université Paris-Sud) First-passage percolation in triangulations RGP, Paris / 30
35 Downward triangles in the layers B l B k Remove the edges not on the downward (colored) triangles. This creates white slots. Jean-François Le Gall (Université Paris-Sud) First-passage percolation in triangulations RGP, Paris / 30
36 The forest coding downward triangles e e B l Can represent the configuration of downward triangles by a forest of trees whose vertices are the edges of B j for all k j l. B k An edge e of B j is the parent of an edge e of B j 1 if the white slot whose boundary contains e is bounded on its right by the downward triangle associated with e. Jean-François Le Gall (Université Paris-Sud) First-passage percolation in triangulations RGP, Paris / 30
37 The forest coding downward triangles B l The forest representing the structure of layers between B k and B l. The roots of trees in the forest are all edges of B l. B k To reconstruct B l \B k one only needs the forest coding the configuration of downward triangles, the triangulations (with boundaries) filling in the white slots. Jean-François Le Gall (Université Paris-Sud) First-passage percolation in triangulations RGP, Paris / 30
38 The Galton-Watson structure Let T 1, T 2,..., T Pl be the forest coding the configuration of downward triangles between B k and B l. Here k < l, P l, resp. P k, is the size of B l, resp. B k. τ 1,..., τ p deterministic forest with height l k and q vertices at height l k. Write V (τ i ) for all vertices of τ i except those at height l k. Jean-François Le Gall (Université Paris-Sud) First-passage percolation in triangulations RGP, Paris / 30
39 The Galton-Watson structure Let T 1, T 2,..., T Pl be the forest coding the configuration of downward triangles between B k and B l. Here k < l, P l, resp. P k, is the size of B l, resp. B k. τ 1,..., τ p deterministic forest with height l k and q vertices at height l k. Write V (τ i ) for all vertices of τ i except those at height l k. Proposition (related to Krikun (2005)) ( ) P (T 1, T 2,..., T Pl ) = (τ 1,..., τ p ) P k = q = h(p) h(q) where n v is the number of offspring of v; v V (τ 1 ) V (τ p) θ is the critical offspring distribution with generating function ( θ(n) x n 1 ) 2; = x h(p) = 4 p (2p)! (p!) 2, for p 1 is the stationary distribution for the Galton-Watson process with offspring distribution θ. θ(n v ) Jean-François Le Gall (Université Paris-Sud) First-passage percolation in triangulations RGP, Paris / 30
40 4. The half-plane model Construct a triangulation L of the lower half-plane as follows. Each horizontal edge on the line Z { k} belongs to a downward triangle whose third vertex is on the line Z { k 1}. 0 ( 1, 0) (0, 0) (1, 0) The trees characterizing the configuration of downward triangles are independent Galton-Watson trees with offspring distribution θ. Slots are filled in with free triangulations with a boundary (probab. of a given triangul. with n inner vertices is K (12 3) n ). Jean-François Le Gall (Université Paris-Sud) First-passage percolation in triangulations RGP, Paris / 30
41 First-passage percolation in the half-plane model Assign i.i.d. weights w e to the edges of L, with common distribution ν. Consider the associated first-passage percolation distance d FPP. Proposition Let ρ = (0, 0) be the root and for every k 0, let L k be the horizontal line at vertical coordinate k. Then 1 k d FPP(ρ, L k ) a.s. k c 0 [c, C]. Jean-François Le Gall (Université Paris-Sud) First-passage percolation in triangulations RGP, Paris / 30
42 First-passage percolation in the half-plane model Assign i.i.d. weights w e to the edges of L, with common distribution ν. Consider the associated first-passage percolation distance d FPP. Proposition Let ρ = (0, 0) be the root and for every k 0, let L k be the horizontal line at vertical coordinate k. Then 1 k d FPP(ρ, L k ) a.s. k c 0 [c, C]. Proof: Kingman s subadditive ergodic theorem. 0 k k l v k ρ geodesic from ρ to L k geodesic from v k to L k+l (in region below L k ) d FPP (ρ, L k+l ) d FPP (ρ, L k )+Z k,l where (d) Z k,l = d FPP (ρ, L l ) and Z k,l is independent of d FPP (ρ, L k ). Jean-François Le Gall (Université Paris-Sud) First-passage percolation in triangulations RGP, Paris / 30
43 5. A few ideas of the proof for FPP on the UIPT Locally (say below the boundary of the hull of radius r), the UIPT looks like the half-plane model. distance from ρ r r r 1 r 2 r 3 ρ Can use the result in the half-plane model to estimate the FPP distance between a typical point of B r ( ) and B (1 ε)r ( ). Jean-François Le Gall (Université Paris-Sud) First-passage percolation in triangulations RGP, Paris / 30
44 Ideas of the proof II distance from ρ We consider slices of the UIPT corresponding to sets of the form B r ( )\B (1 ε)r ( ) For each slice, one can control the distance between an arbitrary point of the upper boundary and the lower boundary of the slice. ρ Jean-François Le Gall (Université Paris-Sud) First-passage percolation in triangulations RGP, Paris / 30
45 Ideas of the proof II distance from ρ ρ We consider slices of the UIPT corresponding to sets of the form B r ( )\B (1 ε)r ( ) For each slice, one can control the distance between an arbitrary point of the upper boundary and the lower boundary of the slice. Main technical issue: In order to compare with the half-plane model, one should exclude the possibility that FPP geodesics move too fast in the horizontal direction (turn around the slice) Jean-François Le Gall (Université Paris-Sud) First-passage percolation in triangulations RGP, Paris / 30
46 A few references BENJAMINI: Random planar metrics. Proc. ICM BOUTTIER, DI FRANCESCO, GUITTER: Planar maps as labeled mobiles. Electr. J. Combinatorics (2004) BOUTTIER, GUITTER: The three-point function of planar quadrangulations. J. Stat. Mech. Theory Exp. (2008) CURIEN, LE GALL: First-passage percolation and local modifications of distances in random triangulations (2015) LE GALL: Geodesics in large planar maps... Acta Math. (2010) LE GALL: Uniqueness and universality of the Brownian map. Ann. Probab. (2013) MILLER, SHEFFIELD: An axiomatic characterization of the Brownian map (2015) MILLER, SHEFFIELD: Liouville quantum gravity and the Brownian map I, II, III ( ) MIERMONT: The Brownian map is the scaling limit of uniform random plane quadrangulations. Acta Math. (2013) SCHRAMM: Conformally invariant scaling limits. Proc. ICM Jean-François Le Gall (Université Paris-Sud) First-passage percolation in triangulations RGP, Paris / 30
The Brownian map A continuous limit for large random planar maps
The Brownian map A continuous limit for large random planar maps Jean-François Le Gall Université Paris-Sud Orsay and Institut universitaire de France Seminar on Stochastic Processes 0 Kai Lai Chung lecture
More informationThe scaling limit of uniform random plane quadrangulations
The scaling limit of uniform random plane quadrangulations Grégory Miermont Université de Paris-Sud 11, Orsay Introductory Workshop: Lattice Models and Combinatorics MSRI, Berkeley Wednesday, January 18th
More informationRandom walks on random planar triangulations via the circle packing theorem
via the circle packing theorem Tel-Aviv University Mini-school on Random Maps and the Gaussian Free Field, ENS Lyon, May 15th 2017 Basic terminology Planar map: a graph embedded in R 2 so that vertices
More informationRandom Geometry on the Sphere
Random Geometry on the Sphere Jean-François Le Gall Abstract. We introduce and study a universal model of random geometry in two dimensions. To this end, we start from a discrete graph drawn on the sphere,
More informationScaling limit of random planar maps Lecture 1.
Scaling limit of random planar maps Lecture. Olivier Bernardi, CNRS, Université Paris-Sud Workshop on randomness and enumeration Temuco, Olivier Bernardi p./3 Planar maps A planar map is a connected planar
More informationReversible Hyperbolic Triangulations
Reversible Hyperbolic Triangulations Circle Packing and Random Walk Tom Hutchcroft 1 Joint work with O. Angel 1, A. Nachmias 1 and G. Ray 2 1 University of British Columbia 2 University of Cambridge Probability
More informationUniversal Randomness in 2D
Universal Randomness in 2D Jason Miller and Scott Sheffield October 3, 2018 Jason Miller and Scott Sheffield Universal structure October 3, 2018 1 / 68 OVERVIEW We explore probability measures on spaces
More information4 non-obvious examples/results. 2. The core idea in our probabilistic reformulation
1. Local weak convergence of graphs/networks Stuff that s obvious when you think about it 4 non-obvious examples/results 2. The core idea in our probabilistic reformulation of special cases of the cavity
More informationTrees in Dynamics and Probability
Trees in Dynamics and Probability Mario Bonk (UCLA) joint work with Huy Tran (TU Berlin) and with Daniel Meyer (U. Liverpool) New Developments in Complex Analysis and Function Theory University of Crete,
More informationCannon s conjecture, subdivision rules, and expansion complexes
Cannon s conjecture, subdivision rules, and expansion complexes W. Floyd (joint work with J. Cannon and W. Parry) Department of Mathematics Virginia Tech UNC Greensboro: November, 2014 Motivation from
More informationSpanning forests in regular planar maps
Spanning forests in regular planar maps Mireille Bousquet-Mélou joint work with Julien Courtiel CNRS, LaBRI, Université de Bordeaux Planar maps Definition Planar map = connected planar graph + embedding
More informationRandom maps. Céline Abraham, Jérémie Bettinelli, Gwendal Collet, Igor Kortchemski, Aurélien Garivier
Random maps Céline Abraham, Jérémie Bettinelli, Gwendal Collet, Igor Kortchemski, Aurélien Garivier To cite this version: Céline Abraham, Jérémie Bettinelli, Gwendal Collet, Igor Kortchemski, Aurélien
More informationHyperbolic Structures from Ideal Triangulations
Hyperbolic Structures from Ideal Triangulations Craig Hodgson University of Melbourne Geometric structures on 3-manifolds Thurston s idea: We would like to find geometric structures (or metrics) on 3-manifolds
More informationPlanar Graphs. 1 Graphs and maps. 1.1 Planarity and duality
Planar Graphs In the first half of this book, we consider mostly planar graphs and their geometric representations, mostly in the plane. We start with a survey of basic results on planar graphs. This chapter
More informationarxiv:math/ v1 [math.pr] 1 Jan 2005
arxiv:math/0501006v1 [math.pr] 1 Jan 2005 Scaling of Percolation on Infinite Planar Maps, I Omer Angel November, 2004 Abstract We consider several aspects of the scaling limit of percolation on random
More informationExpansion complexes for finite subdivision rules
Expansion complexes for finite subdivision rules W. Floyd (joint work with J. Cannon and W. Parry) Department of Mathematics Virginia Tech Spring Topology and Dynamics Conference : March, 2013 Definition
More informationA master bijection for planar maps and its applications. Olivier Bernardi (MIT) Joint work with Éric Fusy (CNRS/LIX)
A master bijection for planar maps and its applications Olivier Bernardi (MIT) Joint work with Éric Fusy (CNRS/LIX) UCLA, March 0 Planar maps. Definition A planar map is a connected planar graph embedded
More informationGeodesic rays in the uniform infinite half-planar quadrangulation return to the boundary
ALEA, Lat. Am. J. Probab. Math. tat. 3, 3 49 (6) Geodesic rays in the uniform infinite half-planar quadrangulation return to the boundary Erich Baur, Grégory Miermont and Loïc Richier EN Lyon, UMPA UMR
More informationTRANSITIVE GRAPHS UNIQUELY DETERMINED BY THEIR LOCAL STRUCTURE
TRANSITIVE GRAPHS UNIQUELY DETERMINED BY THEIR LOCAL STRUCTURE JOSHUA FRISCH AND OMER TAMUZ Abstract. We give an example of an infinite, vertex transitive graph that has the following property: it is the
More informationNicolas Curien 1. Introduction
ESAIM: PROCEEDINGS, January 0, Vol., p. 9-9 SMAI Groupe MAS Journées MAS 0 Prix Neveu DISSECTING THE CIRCLE, AT RANDOM Nicolas Curien Abstract. Random laminations of the disk are the continuous limits
More informationSimplicial Hyperbolic Surfaces
Simplicial Hyperbolic Surfaces Talk by Ken Bromberg August 21, 2007 1-Lipschitz Surfaces- In this lecture we will discuss geometrically meaningful ways of mapping a surface S into a hyperbolic manifold
More informationInventory accumulation and quadrangulations of the sphere
Inventory accumulation and quadrangulations of the sphere Kansas State University maxximus@math.ksu.edu Partially funded by NSF grant n1201427 June 30, 2015 Background: A planar map or planar graph is
More informationGEOMETRY OF PLANAR SURFACES AND EXCEPTIONAL FILLINGS
GEOMETRY OF PLANAR SURFACES AND EXCEPTIONAL FILLINGS NEIL R. HOFFMAN AND JESSICA S. PURCELL Abstract. If a hyperbolic 3 manifold admits an exceptional Dehn filling, then the length of the slope of that
More informationGeometric structures on manifolds
CHAPTER 3 Geometric structures on manifolds In this chapter, we give our first examples of hyperbolic manifolds, combining ideas from the previous two chapters. 3.1. Geometric structures 3.1.1. Introductory
More informationT. Background material: Topology
MATH41071/MATH61071 Algebraic topology Autumn Semester 2017 2018 T. Background material: Topology For convenience this is an overview of basic topological ideas which will be used in the course. This material
More informationDissecting the circle, at random
Dissecting the circle, at random Nicolas Curien Abstract Random laminations of the disk are the continuous limits of random non-crossing configurations of regular polygons. We provide an expository account
More informationRational maps, subdivision rules, and Kleinian groups
Rational maps, subdivision rules, and Kleinian groups J. Cannon 1 W. Floyd 2 W. Parry 3 1 Department of Mathematics Brigham Young University 2 Department of Mathematics Virginia Tech 3 Department of Mathematics
More informationINTRODUCTION TO TOPOLOGY
INTRODUCTION TO TOPOLOGY MARTINA ROVELLI These notes are an outline of the topics covered in class, and are not substitutive of the lectures, where (most) proofs are provided and examples are discussed
More informationThe loop-erased random walk and the uniform spanning tree on the four-dimensional discrete torus
The loop-erased random walk and the uniform spanning tree on the four-dimensional discrete torus by Jason Schweinsberg University of California at San Diego Outline of Talk 1. Loop-erased random walk 2.
More informationTHREE LECTURES ON BASIC TOPOLOGY. 1. Basic notions.
THREE LECTURES ON BASIC TOPOLOGY PHILIP FOTH 1. Basic notions. Let X be a set. To make a topological space out of X, one must specify a collection T of subsets of X, which are said to be open subsets of
More information274 Curves on Surfaces, Lecture 5
274 Curves on Surfaces, Lecture 5 Dylan Thurston Notes by Qiaochu Yuan Fall 2012 5 Ideal polygons Previously we discussed three models of the hyperbolic plane: the Poincaré disk, the upper half-plane,
More informationSome irrational polygons have many periodic billiard paths
Some irrational polygons have many periodic billiard paths W. Patrick Hooper Northwestern University Spring Topology and Dynamics Conference Milwaukee, Wisconsin March 5, 8 Lower bounds on growth rates
More informationExchangeability and continuum limits of discrete random structures
Exchangeability and continuum limits of discrete random structures August 22, 2010 Introduction Probability measures and random variables Exchangeability and de Finetti s theorem Exchangeability and de
More informationGeometric structures on manifolds
CHAPTER 3 Geometric structures on manifolds In this chapter, we give our first examples of hyperbolic manifolds, combining ideas from the previous two chapters. 3.1. Geometric structures 3.1.1. Introductory
More informationPoint-Set Topology 1. TOPOLOGICAL SPACES AND CONTINUOUS FUNCTIONS
Point-Set Topology 1. TOPOLOGICAL SPACES AND CONTINUOUS FUNCTIONS Definition 1.1. Let X be a set and T a subset of the power set P(X) of X. Then T is a topology on X if and only if all of the following
More informationMöbius Transformations in Scientific Computing. David Eppstein
Möbius Transformations in Scientific Computing David Eppstein Univ. of California, Irvine School of Information and Computer Science (including joint work with Marshall Bern from WADS 01 and SODA 03) Outline
More informationGEOMETRY OF PLANAR SURFACES AND EXCEPTIONAL FILLINGS
GEOMETRY OF PLANAR SURFACES AND EXCEPTIONAL FILLINGS NEIL R. HOFFMAN AND JESSICA S. PURCELL Abstract. If a hyperbolic 3 manifold admits an exceptional Dehn filling, then the length of the slope of that
More informationOn Graphs Supported by Line Sets
On Graphs Supported by Line Sets Vida Dujmović, William Evans, Stephen Kobourov, Giuseppe Liotta, Christophe Weibel, and Stephen Wismath School of Computer Science Carleton University cgm.cs.mcgill.ca/
More informationpα i + q, where (n, m, p and q depend on i). 6. GROMOV S INVARIANT AND THE VOLUME OF A HYPERBOLIC MANIFOLD
6. GROMOV S INVARIANT AND THE VOLUME OF A HYPERBOLIC MANIFOLD of π 1 (M 2 )onπ 1 (M 4 ) by conjugation. π 1 (M 4 ) has a trivial center, so in other words the action of π 1 (M 4 ) on itself is effective.
More informationTopic: Orientation, Surfaces, and Euler characteristic
Topic: Orientation, Surfaces, and Euler characteristic The material in these notes is motivated by Chapter 2 of Cromwell. A source I used for smooth manifolds is do Carmo s Riemannian Geometry. Ideas of
More informationCAT(0) BOUNDARIES OF TRUNCATED HYPERBOLIC SPACE
CAT(0) BOUNDARIES OF TRUNCATED HYPERBOLIC SPACE KIM RUANE Abstract. We prove that the CAT(0) boundary of a truncated hyperbolic space is homeomorphic to a sphere with disks removed. In dimension three,
More informationAn Introduction to Belyi Surfaces
An Introduction to Belyi Surfaces Matthew Stevenson December 16, 2013 We outline the basic theory of Belyi surfaces, up to Belyi s theorem (1979, [1]), which characterizes these spaces as precisely those
More informationMaps: creating surfaces from polygons
Maps: creating surfaces from polygons May, 07 Roughlyspeaking, amap isasurfaceobtainedbygluingasetofpolygons along their edges, as is done in Figure. Imagine, for instance, that you are given 00 squares
More information4. Definition: topological space, open set, topology, trivial topology, discrete topology.
Topology Summary Note to the reader. If a statement is marked with [Not proved in the lecture], then the statement was stated but not proved in the lecture. Of course, you don t need to know the proof.
More informationAN INTRODUCTION TO ORIENTATIONS ON MAPS 2nd lecture May, 16th 2017
AN INTRODUCTION TO ORIENTATIONS ON MAPS 2nd lecture May, 16th 2017 Marie Albenque (CNRS, LIX, École Polytechnique) Mini-school on Random Maps and the Gaussian Free Field ProbabLyon Plan Yesterday : Construction
More information2 A topological interlude
2 A topological interlude 2.1 Topological spaces Recall that a topological space is a set X with a topology: a collection T of subsets of X, known as open sets, such that and X are open, and finite intersections
More informationLecture-12: Closed Sets
and Its Examples Properties of Lecture-12: Dr. Department of Mathematics Lovely Professional University Punjab, India October 18, 2014 Outline Introduction and Its Examples Properties of 1 Introduction
More information751 Problem Set I JWR. Due Sep 28, 2004
751 Problem Set I JWR Due Sep 28, 2004 Exercise 1. For any space X define an equivalence relation by x y iff here is a path γ : I X with γ(0) = x and γ(1) = y. The equivalence classes are called the path
More informationMA 323 Geometric Modelling Course Notes: Day 36 Subdivision Surfaces
MA 323 Geometric Modelling Course Notes: Day 36 Subdivision Surfaces David L. Finn Today, we continue our discussion of subdivision surfaces, by first looking in more detail at the midpoint method and
More informationA Flavor of Topology. Shireen Elhabian and Aly A. Farag University of Louisville January 2010
A Flavor of Topology Shireen Elhabian and Aly A. Farag University of Louisville January 2010 In 1670 s I believe that we need another analysis properly geometric or linear, which treats place directly
More information1 Quasi-isometry rigidity for hyperbolic buildings
1 Quasi-isometry rigidity for hyperbolic buildings After M. Bourdon and H. Pajot A summary written by Seonhee Lim Abstract We summarize Boundon-Pajot s quasi-isometry rigidity for some negatively-curved
More informationTeaching diary. Francis Bonahon University of Southern California
Teaching diary In the Fall 2010, I used the book Low-dimensional geometry: from euclidean surfaces to hyperbolic knots as the textbook in the class Math 434, Geometry and Transformations, at USC. Most
More informationPersistence stability for geometric complexes
Lake Tahoe - December, 8 2012 NIPS workshop on Algebraic Topology and Machine Learning Persistence stability for geometric complexes Frédéric Chazal Joint work with Vin de Silva and Steve Oudot (+ on-going
More informationCAT(0)-spaces. Münster, June 22, 2004
CAT(0)-spaces Münster, June 22, 2004 CAT(0)-space is a term invented by Gromov. Also, called Hadamard space. Roughly, a space which is nonpositively curved and simply connected. C = Comparison or Cartan
More informationNESTED AND FULLY AUGMENTED LINKS
NESTED AND FULLY AUGMENTED LINKS HAYLEY OLSON Abstract. This paper focuses on two subclasses of hyperbolic generalized fully augmented links: fully augmented links and nested links. The link complements
More informationThe Farey Tessellation
The Farey Tessellation Seminar: Geometric Structures on manifolds Mareike Pfeil supervised by Dr. Gye-Seon Lee 15.12.2015 Introduction In this paper, we are going to introduce the Farey tessellation. Since
More informationMA651 Topology. Lecture 4. Topological spaces 2
MA651 Topology. Lecture 4. Topological spaces 2 This text is based on the following books: Linear Algebra and Analysis by Marc Zamansky Topology by James Dugundgji Fundamental concepts of topology by Peter
More information6.3 Poincare's Theorem
Figure 6.5: The second cut. for some g 0. 6.3 Poincare's Theorem Theorem 6.3.1 (Poincare). Let D be a polygon diagram drawn in the hyperbolic plane such that the lengths of its edges and the interior angles
More informationApproximating Polygonal Objects by Deformable Smooth Surfaces
Approximating Polygonal Objects by Deformable Smooth Surfaces Ho-lun Cheng and Tony Tan School of Computing, National University of Singapore hcheng,tantony@comp.nus.edu.sg Abstract. We propose a method
More informationCombinatorial constructions of hyperbolic and Einstein four-manifolds
Combinatorial constructions of hyperbolic and Einstein four-manifolds Bruno Martelli (joint with Alexander Kolpakov) February 28, 2014 Bruno Martelli Constructions of hyperbolic four-manifolds February
More informationd(γ(a i 1 ), γ(a i )) i=1
Marli C. Wang Hyperbolic Geometry Hyperbolic surfaces A hyperbolic surface is a metric space with some additional properties: it has the shortest length property and every point has an open neighborhood
More informationHowever, this is not always true! For example, this fails if both A and B are closed and unbounded (find an example).
98 CHAPTER 3. PROPERTIES OF CONVEX SETS: A GLIMPSE 3.2 Separation Theorems It seems intuitively rather obvious that if A and B are two nonempty disjoint convex sets in A 2, then there is a line, H, separating
More informationThe topology of limits of embedded minimal disks. (joint work with Jacob Bernstein) Giuseppe Tinaglia King s College London
The topology of limits of embedded minimal disks. (joint work with Jacob Bernstein) Giuseppe Tinaglia King s College London Notations; Background; Main result; Possible questions; Another proof. Let M
More informationTwo Connections between Combinatorial and Differential Geometry
Two Connections between Combinatorial and Differential Geometry John M. Sullivan Institut für Mathematik, Technische Universität Berlin Berlin Mathematical School DFG Research Group Polyhedral Surfaces
More informationγ 2 γ 3 γ 1 R 2 (b) a bounded Yin set (a) an unbounded Yin set
γ 1 γ 3 γ γ 3 γ γ 1 R (a) an unbounded Yin set (b) a bounded Yin set Fig..1: Jordan curve representation of a connected Yin set M R. A shaded region represents M and the dashed curves its boundary M that
More informationTopological Data Analysis - I. Afra Zomorodian Department of Computer Science Dartmouth College
Topological Data Analysis - I Afra Zomorodian Department of Computer Science Dartmouth College September 3, 2007 1 Acquisition Vision: Images (2D) GIS: Terrains (3D) Graphics: Surfaces (3D) Medicine: MRI
More informationAssignment 8; Due Friday, March 10
Assignment 8; Due Friday, March 10 The previous two exercise sets covered lots of material. We ll end the course with two short assignments. This one asks you to visualize an important family of three
More informationarxiv: v1 [math.gt] 16 Aug 2016
THE GROMOV BOUNDARY OF THE RAY GRAPH JULIETTE BAVARD AND ALDEN WALKER arxiv:1608.04475v1 [math.gt] 16 Aug 2016 Abstract. The ray graph is a Gromov-hyperbolic graph on which the mapping class group of the
More informationTHE GROWTH DEGREE OF VERTEX REPLACEMENT RULES
THE GROWTH DEGREE OF VERTEX REPLACEMENT RULES JOSEPH P. PREVITE AND MICHELLE PREVITE 1. Introduction. 2. Vertex Replacement Rules. 3. Marked Graphs Definition 3.1. A marked graph (G, p) is a graph with
More informationTrinities, hypergraphs, and contact structures
Trinities, hypergraphs, and contact structures Daniel V. Mathews Daniel.Mathews@monash.edu Monash University Discrete Mathematics Research Group 14 March 2016 Outline 1 Introduction 2 Combinatorics of
More informationFinal Test in MAT 410: Introduction to Topology Answers to the Test Questions
Final Test in MAT 410: Introduction to Topology Answers to the Test Questions Stefan Kohl Question 1: Give the definition of a topological space. (3 credits) A topological space (X, τ) is a pair consisting
More informationRevisiting the bijection between planar maps and well labeled trees
Revisiting the bijection between planar maps and well labeled trees Daniel Cosmin Porumbel September 1, 2014 Abstract The bijection between planar graphs and well labeled trees was published by Cori and
More informationThe Construction of a Hyperbolic 4-Manifold with a Single Cusp, Following Kolpakov and Martelli. Christopher Abram
The Construction of a Hyperbolic 4-Manifold with a Single Cusp, Following Kolpakov and Martelli by Christopher Abram A Thesis Presented in Partial Fulfillment of the Requirement for the Degree Master of
More informationDifferential Geometry: Circle Patterns (Part 1) [Discrete Conformal Mappinngs via Circle Patterns. Kharevych, Springborn and Schröder]
Differential Geometry: Circle Patterns (Part 1) [Discrete Conformal Mappinngs via Circle Patterns. Kharevych, Springborn and Schröder] Preliminaries Recall: Given a smooth function f:r R, the function
More informationarxiv: v1 [math.co] 30 Jan 2018
BENJAMINI SCHRAMM CONVERGENCE OF RANDOM PLANAR MAPS arxiv:1801.10007v1 [math.co] 30 Jan 2018 MICHAEL DRMOTA AND BENEDIKT STUFLER Abstract. We prove that the uniform random planar map with n edges converges
More informationThe number of spanning trees of random 2-trees
The number of spanning trees of random 2-trees Stephan Wagner (joint work with Elmar Teufl) Stellenbosch University AofA 15 Strobl, 8 June, 2015 2-trees 2-trees are constructed recursively: Spanning trees
More informationNotes on point set topology, Fall 2010
Notes on point set topology, Fall 2010 Stephan Stolz September 3, 2010 Contents 1 Pointset Topology 1 1.1 Metric spaces and topological spaces...................... 1 1.2 Constructions with topological
More information4. Simplicial Complexes and Simplicial Homology
MATH41071/MATH61071 Algebraic topology Autumn Semester 2017 2018 4. Simplicial Complexes and Simplicial Homology Geometric simplicial complexes 4.1 Definition. A finite subset { v 0, v 1,..., v r } R n
More informationCLASSIFICATION OF SURFACES
CLASSIFICATION OF SURFACES JUSTIN HUANG Abstract. We will classify compact, connected surfaces into three classes: the sphere, the connected sum of tori, and the connected sum of projective planes. Contents
More informationWeak Tangents of Metric Spheres
Weak Tangents of Metric Spheres Angela Wu University of California, Los Angeles New Developments in Complex Analysis and Function Theory, 2nd July, 2018 Angela Wu Weak Tangents of Metric Spheres Weak Tangent:
More informationGreedy Routing with Guaranteed Delivery Using Ricci Flow
Greedy Routing with Guaranteed Delivery Using Ricci Flow Jie Gao Stony Brook University Joint work with Rik Sarkar, Xiaotian Yin, Wei Zeng, Feng Luo, Xianfeng David Gu Greedy Routing Assign coordinatesto
More informationFinal Exam, F11PE Solutions, Topology, Autumn 2011
Final Exam, F11PE Solutions, Topology, Autumn 2011 Question 1 (i) Given a metric space (X, d), define what it means for a set to be open in the associated metric topology. Solution: A set U X is open if,
More informationTHE UNIFORMIZATION THEOREM AND UNIVERSAL COVERS
THE UNIFORMIZATION THEOREM AND UNIVERSAL COVERS PETAR YANAKIEV Abstract. This paper will deal with the consequences of the Uniformization Theorem, which is a major result in complex analysis and differential
More informationThe Space of Closed Subsets of a Convergent Sequence
The Space of Closed Subsets of a Convergent Sequence by Ashley Reiter and Harold Reiter Many topological spaces are simply sets of points(atoms) endowed with a topology Some spaces, however, have elements
More informationHyperbolic Invariants and Computing hyperbolic structures on 3-Orbifolds. Craig Hodgson. University of Melbourne
Hyperbolic Invariants and Computing hyperbolic structures on 3-Orbifolds Craig Hodgson University of Melbourne Some References W. Thurston, Geometry and topology of 3-manifolds, Lecture Notes, Princeton
More informationDefinition A metric space is proper if all closed balls are compact. The length pseudo metric of a metric space X is given by.
Chapter 1 Geometry: Nuts and Bolts 1.1 Metric Spaces Definition 1.1.1. A metric space is proper if all closed balls are compact. The length pseudo metric of a metric space X is given by (x, y) inf p. p:x
More informationOptimizing triangular meshes to have the incrircle packing property
Packing Circles and Spheres on Surfaces Ali Mahdavi-Amiri Introduction Optimizing triangular meshes to have p g g the incrircle packing property Our Motivation PYXIS project Geometry Nature Geometry Isoperimetry
More informationHyperbolic structures and triangulations
CHAPTER Hyperbolic structures and triangulations In chapter 3, we learned that hyperbolic structures lead to developing maps and holonomy, and that the developing map is a covering map if and only if the
More information7. The Gauss-Bonnet theorem
7. The Gauss-Bonnet theorem 7.1 Hyperbolic polygons In Euclidean geometry, an n-sided polygon is a subset of the Euclidean plane bounded by n straight lines. Thus the edges of a Euclidean polygon are formed
More informationM3P1/M4P1 (2005) Dr M Ruzhansky Metric and Topological Spaces Summary of the course: definitions, examples, statements.
M3P1/M4P1 (2005) Dr M Ruzhansky Metric and Topological Spaces Summary of the course: definitions, examples, statements. Chapter 1: Metric spaces and convergence. (1.1) Recall the standard distance function
More informationA simple formula for the series of constellations and quasi-constellations with boundaries
A simple formula for the series of constellations and quasi-constellations with boundaries Gwendal Collet LIX, École Polytechnique 90 Palaiseau, France Éric Fusy {gcollet,fusy@lix.polytechnique.fr} Submitted:
More informationMetric and metrizable spaces
Metric and metrizable spaces These notes discuss the same topic as Sections 20 and 2 of Munkres book; some notions (Symmetric, -metric, Ψ-spaces...) are not discussed in Munkres book.. Symmetric, -metric,
More informationTopological space - Wikipedia, the free encyclopedia
Page 1 of 6 Topological space From Wikipedia, the free encyclopedia Topological spaces are mathematical structures that allow the formal definition of concepts such as convergence, connectedness, and continuity.
More informationarxiv:math/ v3 [math.dg] 23 Jul 2007
THE INTRINSIC GEOMETRY OF A JORDAN DOMAIN arxiv:math/0512622v3 [math.dg] 23 Jul 2007 RICHARD L. BISHOP Abstract. For a Jordan domain in the plane the length metric space of points connected to an interior
More informationPolyhedra inscribed in a hyperboloid & AdS geometry. anti-de Sitter geometry.
Polyhedra inscribed in a hyperboloid and anti-de Sitter geometry. Jeffrey Danciger 1 Sara Maloni 2 Jean-Marc Schlenker 3 1 University of Texas at Austin 2 Brown University 3 University of Luxembourg AMS
More informationA GRAPH FROM THE VIEWPOINT OF ALGEBRAIC TOPOLOGY
A GRAPH FROM THE VIEWPOINT OF ALGEBRAIC TOPOLOGY KARL L. STRATOS Abstract. The conventional method of describing a graph as a pair (V, E), where V and E repectively denote the sets of vertices and edges,
More informationElementary Topology. Note: This problem list was written primarily by Phil Bowers and John Bryant. It has been edited by a few others along the way.
Elementary Topology Note: This problem list was written primarily by Phil Bowers and John Bryant. It has been edited by a few others along the way. Definition. properties: (i) T and X T, A topology on
More informationTHE GROWTH OF LIMITS OF VERTEX REPLACEMENT RULES
THE GROWTH OF LIMITS OF VERTEX REPLACEMENT RULES JOSEPH PREVITE, MICHELLE PREVITE, AND MARY VANDERSCHOOT Abstract. In this paper, we give conditions to distinguish whether a vertex replacement rule given
More informationA Tour of General Topology Chris Rogers June 29, 2010
A Tour of General Topology Chris Rogers June 29, 2010 1. The laundry list 1.1. Metric and topological spaces, open and closed sets. (1) metric space: open balls N ɛ (x), various metrics e.g. discrete metric,
More informationarxiv:math/ v1 [math.gt] 14 May 2004
arxiv:math/0405274v1 [math.gt] 14 May 2004 QUASI-ISOMETRIES BETWEEN GROUPS WITH INFINITELY MANY ENDS PANOS PAPASOGLU, KEVIN WHYTE Abstract. Let G, F be finitely generated groups with infinitely many ends
More information