Brownian Motion on infinite graphs of finite total length
|
|
- Everett Haynes
- 5 years ago
- Views:
Transcription
1 Brownian Motion on infinite graphs of finite total length Technische Universität Graz
2 Our setup: l-top l-top
3 Our setup: l-top l-top let G = (V, E) be any graph
4 Our setup: l-top l-top let G = (V, E) be any graph give each edge a length l(e)
5 Our setup: l-top l-top let G = (V, E) be any graph give each edge a length l(e) this induces a metric: d(v, w) := inf{l(p) P is a v-w path}
6 Our setup: l-top l-top let G = (V, E) be any graph give each edge a length l(e) this induces a metric: d(v, w) := inf{l(p) P is a v-w path} let G l be the completion of the corresponding metric space
7 Our setup: l-top l-top let G = (V, E) be any graph give each edge a length l(e) this induces a metric: d(v, w) := inf{l(p) P is a v-w path} let G l be the completion of the corresponding metric space
8 Our setup: l-top l-top let G = (V, E) be any graph give each edge a length l(e) this induces a metric: d(v, w) := inf{l(p) P is a v-w path} let G l be the completion of the corresponding metric space
9 Our setup: l-top l-top let G = (V, E) be any graph give each edge a length l(e) this induces a metric: d(v, w) := inf{l(p) P is a v-w path} let G l be the completion of the corresponding metric space
10 Our setup: l-top l-top let G = (V, E) be any graph give each edge a length l(e) this induces a metric: d(v, w) := inf{l(p) P is a v-w path} let G l be the completion of the corresponding metric space
11 Our setup: l-top l-top let G = (V, E) be any graph give each edge a length l(e) this induces a metric: d(v, w) := inf{l(p) P is a v-w path} let G l be the completion of the corresponding metric space Theorem (G 06 (easy)) If e E(G) l(e) < then G l G.
12 Applications of G l Applications of G l aa(l-top)
13 Applications of G l Applications of G l aa(l-top) used by Floyd to study Kleinian groups (Invent. math. 80)
14 Applications of G l Applications of G l aa(l-top) used by Floyd to study Kleinian groups (Invent. math. 80) Gromov showed that his hyperbolic compactification is a special case of G l (Hyperbolic Groups... 87)
15 Applications of G l Applications of G l aa(l-top) used by Floyd to study Kleinian groups (Invent. math. 80) Gromov showed that his hyperbolic compactification is a special case of G l (Hyperbolic Groups... 87) used by Benjamini and Schramm for Random Walks/harmonic functions/sphere Packings (Invent. math. 96, Preprint 09)
16 Applications of G l Applications of G l aa(l-top) used by Floyd to study Kleinian groups (Invent. math. 80) Gromov showed that his hyperbolic compactification is a special case of G l (Hyperbolic Groups... 87) used by Benjamini and Schramm for Random Walks/harmonic functions/sphere Packings (Invent. math. 96, Preprint 09) application in the study of the Cycle Space of an infinite graph (G & Sprüssel, Electr. J. Comb)
17 Applications of G l Applications of G l aa(l-top) used by Floyd to study Kleinian groups (Invent. math. 80) Gromov showed that his hyperbolic compactification is a special case of G l (Hyperbolic Groups... 87) used by Benjamini and Schramm for Random Walks/harmonic functions/sphere Packings (Invent. math. 96, Preprint 09) application in the study of the Cycle Space of an infinite graph (G & Sprüssel, Electr. J. Comb) application in Electrical Networks (G, JLMS 10)
18 Applications of G l Applications of G l aa(l-top) used by Floyd to study Kleinian groups (Invent. math. 80) Gromov showed that his hyperbolic compactification is a special case of G l (Hyperbolic Groups... 87) used by Benjamini and Schramm for Random Walks/harmonic functions/sphere Packings (Invent. math. 96, Preprint 09) application in the study of the Cycle Space of an infinite graph (G & Sprüssel, Electr. J. Comb) application in Electrical Networks (G, JLMS 10) Carlson studied the Dirichlet Problem at the boundary (Analysis on graphs and its applications, 08)
19 Applications of G l Applications of G l aa(l-top) used by Floyd to study Kleinian groups (Invent. math. 80) Gromov showed that his hyperbolic compactification is a special case of G l (Hyperbolic Groups... 87) used by Benjamini and Schramm for Random Walks/harmonic functions/sphere Packings (Invent. math. 96, Preprint 09) application in the study of the Cycle Space of an infinite graph (G & Sprüssel, Electr. J. Comb) application in Electrical Networks (G, JLMS 10) Carlson studied the Dirichlet Problem at the boundary (Analysis on graphs and its applications, 08) Colin de Verdiere et. al. use it to study self-adjointness of the Laplace and Schrödinger operators (Mathematical Physics, Analysis and Geometry, 10)
20 Applications of G l Applications of G l aa(l-top) used by Floyd to study Kleinian groups (Invent. math. 80) Gromov showed that his hyperbolic compactification is a special case of G l (Hyperbolic Groups... 87) used by Benjamini and Schramm for Random Walks/harmonic functions/sphere Packings (Invent. math. 96, Preprint 09) application in the study of the Cycle Space of an infinite graph (G & Sprüssel, Electr. J. Comb) application in Electrical Networks (G, JLMS 10) Carlson studied the Dirichlet Problem at the boundary (Analysis on graphs and its applications, 08) Colin de Verdiere et. al. use it to study self-adjointness of the Laplace and Schrödinger operators (Mathematical Physics, Analysis and Geometry, 10)
21 Applications of G l Applications of G l aa(l-top) used by Floyd to study Kleinian groups (Invent. math. 80) Gromov showed that his hyperbolic compactification is a special case of G l (Hyperbolic Groups... 87) used by Benjamini and Schramm for Random Walks/harmonic functions/sphere Packings (Invent. math. 96, Preprint 09) application in the study of the Cycle Space of an infinite graph (G & Sprüssel, Electr. J. Comb) application in Electrical Networks (G, JLMS 10) Carlson studied the Dirichlet Problem at the boundary (Analysis on graphs and its applications, 08) Colin de Verdiere et. al. use it to study self-adjointness of the Laplace and Schrödinger operators (Mathematical Physics, Analysis and Geometry, 10) All above authors discovered G l independently!
22 Our plan Problem Construct and study brownian motion on G l.
23 Our plan Problem Construct and study brownian motion on G l. Theorem (G 06 (easy)) If e E(G) l(e) < then G l G.
24 Our plan Problem Construct and study brownian motion on G l. Theorem (G 06 (easy)) If e E(G) l(e) < then G l G. Strategy: construct brownian motion on G l as a limit of brownian motions on finite subgraphs.
25 Our three topologies Level 1: The graph G l (with boundary)
26 Our three topologies Level 1: The graph G l (with boundary) Level 2: The space of sample paths C = C([0, T ] G l )
27 Our three topologies Level 1: The graph G l (with boundary) Level 2: The space of sample paths C = C([0, T ] G l ) with the metric d (b, c) := sup x G d l (b(x), c(x))
28 Our three topologies Level 1: The graph G l (with boundary) Level 2: The space of sample paths C = C([0, T ] G l ) with the metric d (b, c) := sup x G d l (b(x), c(x)) Level 3: The space M = M(C) of measures on C
29 Our three topologies Level 1: The graph G l (with boundary) Level 2: The space of sample paths C = C([0, T ] G l ) with the metric d (b, c) := sup x G d l (b(x), c(x)) Level 3: The space M = M(C) of measures on C with the weak topology,
30 Our three topologies Level 1: The graph G l (with boundary) Level 2: The space of sample paths C = C([0, T ] G l ) with the metric d (b, c) := sup x G d l (b(x), c(x)) Level 3: The space M = M(C) of measures on C with the weak topology, i.e. basic open sets of an element µ are of the form { ν M : fi dν f i dµ < ɛ i, i = 1,..., k }
31 Our three topologies Level 1: The graph G l (with boundary) Level 2: The space of sample paths C = C([0, T ] G l ) with the metric d (b, c) := sup x G d l (b(x), c(x)) Level 3: The space M = M(C) of measures on C with the weak topology, i.e. basic open sets of an element µ are of the form { ν M : fi dν f i dµ < ɛ i, i = 1,..., k } where the f i are bounded continuous real functions on C
32 Convergence in M Let G n be a sequence exhausting G.
33 Convergence in M Let G n be a sequence exhausting G. Let C, µ n be the brownian motion on G n.
34 Convergence in M Let G n be a sequence exhausting G. Let C, µ n be the brownian motion on G n. Theorem (classic) Let Γ M. Then Γ is compact iff for every ɛ there is a function ω ɛ (δ), with ω 0 as δ 0, such that µ({x : w x (δ) ω ɛ (δ) for all δ}) > 1 ɛ/2 for all µ Γ, where w x (δ) := sup t s <δ x(t) x(s) is the modulus of continuity of x.
35 Convergence in M Let G n be a sequence exhausting G. Let C, µ n be the brownian motion on G n. Theorem (classic) Let Γ M. Then Γ is compact iff for every ɛ there is a function ω ɛ (δ), with ω 0 as δ 0, such that µ({x : w x (δ) ω ɛ (δ) for all δ}) > 1 ɛ/2 for all µ Γ, where w x (δ) := sup t s <δ x(t) x(s) is the modulus of continuity of x. => {µ n } n has an accumulation point Remark: It is known that M(X) is compact iff X is compact; this would have allowed us to circumvent the above theorem if C were compact, but it isn t (although G l is).
36 brownian motion on G l Theorem (G & K. Kolesko 11+) For every G, l such that e E l(e) <, there is a brownian motion B l on G l with the following properties
37 brownian motion on G l Theorem (G & K. Kolesko 11+) For every G, l such that e E l(e) <, there is a brownian motion B l on G l with the following properties it behaves locally like standard BM on R
38 brownian motion on G l Theorem (G & K. Kolesko 11+) For every G, l such that e E l(e) <, there is a brownian motion B l on G l with the following properties it behaves locally like standard BM on R It is the limit of SRW s of finite subgraphs;
39 brownian motion on G l Theorem (G & K. Kolesko 11+) For every G, l such that e E l(e) <, there is a brownian motion B l on G l with the following properties it behaves locally like standard BM on R It is the limit of SRW s of finite subgraphs; It is unique;
40 brownian motion on G l Theorem (G & K. Kolesko 11+) For every G, l such that e E l(e) <, there is a brownian motion B l on G l with the following properties it behaves locally like standard BM on R It is the limit of SRW s of finite subgraphs; It is unique; It is recurrent (thus its sample paths are wild );
41 brownian motion on G l Theorem (G & K. Kolesko 11+) For every G, l such that e E l(e) <, there is a brownian motion B l on G l with the following properties it behaves locally like standard BM on R It is the limit of SRW s of finite subgraphs; It is unique; It is recurrent (thus its sample paths are wild ); Transition probabilities coincide with potentials of the corresponding non-elusive electrical current.
42 The discrete Network Problem The setup:
43 The discrete Network Problem The setup: A graph G = (V, E)
44 The discrete Network Problem The setup: A graph G = (V, E) a function r : E R + (the resistances)
45 The discrete Network Problem The setup: A graph G = (V, E) a function r : E R + (the resistances) a source and a sink p, q V
46 The discrete Network Problem The setup: A graph G = (V, E) a function r : E R + (the resistances) a source and a sink p, q V a constant I R (the intensity of the current)
47 The discrete Network Problem The setup: A graph G = (V, E) a function r : E R + (the resistances) a source and a sink p, q V a constant I R (the intensity of the current) Find a p-q flow in G with intensity I that satisfies Kirchhoff s cycle law: The problem:
48 The discrete Network Problem The setup: A graph G = (V, E) a function r : E R + (the resistances) a source and a sink p, q V a constant I R (the intensity of the current) Find a p-q flow in G with intensity I that satisfies Kirchhoff s cycle law: The problem: C e E(C) v( e) = 0
49 The discrete Network Problem The setup: A graph G = (V, E) a function r : E R + (the resistances) a source and a sink p, q V a constant I R (the intensity of the current) Find a p-q flow in G with intensity I that satisfies Kirchhoff s cycle law: The problem: C e E(C) v( e) = 0 where v( e) := f ( e)r(e) (Ohm s law)
50 Random Walks & Electrical networks p q x y
51 Random Walks & Electrical networks Every edge e has a weight c(e) p q x y
52 Random Walks & Electrical networks Every edge e has a weight c(e) Go from x to y with probability P x y := c(xy) c(x) where c(x) := xv E c(xv) p q x y
53 Random Walks & Electrical networks Every edge e has a weight c(e) Go from x to y with probability P x y := c(xy) c(x) where c(x) := xv E c(xv) p q x y P pq (x) := the probability that if you start in x you will hit p before q.
54 Random Walks & Electrical networks Every edge e has a weight c(e) Go from x to y with probability P x y := c(xy) c(x) where c(x) := xv E c(xv) p q x y P pq (x) := the probability that if you start in x you will hit p before q. Connect a source of voltage 1 to p, q
55 Random Walks & Electrical networks Every edge e has a weight c(e) Go from x to y with probability P x y := c(xy) c(x) where c(x) := xv E c(xv) p q x y P pq (x) := the probability that if you start in x you will hit p before q. Connect a source of voltage 1 to p, q P pq (x) = P(x)
56 Non-elusive flows p q
57 Non-elusive flows p q The solution is not necessarily unique!
58 Non-elusive flows p q The solution is not necessarily unique! p = q
59 Non-elusive flows p q The solution is not necessarily unique! p Non-elusive flow: The net flow along any such cut must be zero: = q
60 Uniqueness of non-elusive currents Theorem (G 08) In a network with e E r(e) < there is a unique non-elusive flow with finite energy that satisfies Kirchhoff s cycle law.
61 Uniqueness of non-elusive currents Theorem (G 08) In a network with e E r(e) < there is a unique non-elusive flow with finite energy that satisfies Kirchhoff s cycle law.
62 Uniqueness of non-elusive currents Theorem (G 08) In a network with e E r(e) < there is a unique non-elusive flow with finite energy that satisfies Kirchhoff s cycle law.
63 Uniqueness of non-elusive currents Theorem (G 08) In a network with e E r(e) < there is a unique non-elusive flow with finite energy that satisfies Kirchhoff s cycle law. Energy of f : 1 2 e E f 2 (e)r(e)
64 Uniqueness of non-elusive currents Theorem (G 08) In a network with e E r(e) < there is a unique non-elusive flow with finite energy that satisfies Kirchhoff s cycle law. Energy of f : 1 2 e E f 2 (e)r(e)
65 Random Walks & Electrical networks P pq (x) = P(x) p q x y P pq (x) := the probability that if you start in x you will hit p before q
66 Random Walks & Electrical networks P pq (x) = P(x) p q x y P pq (x) := the probability that if you start in x you will hit p before q x p q
67 Wild circles A wild circle
68 Wild circles A wild circle i.e. a homeomorphic image of S 1 in G (discovered by Diestel & Kühn)
69 Wild circles A wild circle i.e. a homeomorphic image of S 1 in G (discovered by Diestel & Kühn) Contains ℵ 0 double-rays aranged like the rational numbers
70 Wild circles A wild circle i.e. a homeomorphic image of S 1 in G (discovered by Diestel & Kühn) Contains ℵ 0 double-rays aranged like the rational numbers The gaps between the double-rays are filled by a Cantor set of ends
71 Wild circles A wild circle i.e. a homeomorphic image of S 1 in G
72 Wild circles A wild circle i.e. a homeomorphic image of S 1 in G More than 30 papers written on wild circles & paths relating to Cycle space (Homology) Hamilton circles Extremal graph theory
Infinite circuits in infinite graphs
Infinite circuits in infinite graphs Henning Bruhn Universität Hamburg R. Diestel, A. Georgakopoulos, D. Kühn, P. Sprüssel, M. Stein Henning Bruhn (U Hamburg) Infinite circuits Haifa 08 1 / 25 Locally
More informationUniqueness of electrical currents in a network of finite total resistance
Uniqueness of electrical currents in a network of finite total resistance Agelos Georgakopoulos arxiv:0906.4080v1 [math.co] 22 Jun 2009 Mathematisches Seminar Universität Hamburg and Technische Universität
More informationSelf-similar fractals as boundaries of networks
Self-similar fractals as boundaries of networks Erin P. J. Pearse ep@ou.edu University of Oklahoma 4th Cornell Conference on Analysis, Probability, and Mathematical Physics on Fractals AMS Eastern Sectional
More informationSelf-similar fractals as boundaries of networks
Self-similar fractals as boundaries of networks Erin P. J. Pearse ep@ou.edu University of Oklahoma 4th Cornell Conference on Analysis, Probability, and Mathematical Physics on Fractals AMS Eastern Sectional
More informationOn the Riemann surface type of Random Planar Maps
On the Riemann surface type of Random Planar Maps Department of Mathematics University of Washington Seattle, WA 98195 gill or rohde@math.washington.edu March 24, 2011 UIPT Infinite Necklace Riemann Surface
More informationConformal maps Computability and Complexity
Conformal maps Computability and Complexity Ilia Binder University of Toronto Based on joint work with M. Braverman (Princeton), C. Rojas (Universidad Andres Bello), and M. Yampolsky (University of Toronto)
More informationarxiv: v4 [math.co] 17 Oct 2010
Uniqueness of electrical currents in a network of finite total resistance arxiv:0906.4080v4 [math.co] 7 Oct 200 Agelos Georgakopoulos Technische Universität Graz Steyrergasse 30, 800 Graz, Austria Mathematics
More informationUniformization and percolation
Uniformization and percolation Itai Benjamini May 2016 Conformal maps A conformal map, between planar domains, is a function that infinitesimally preserves angles. The derivative of a conformal map is
More informationRecall that if X is a compact metric space, C(X), the space of continuous (real-valued) functions on X, is a Banach space with the norm
Chapter 13 Radon Measures Recall that if X is a compact metric space, C(X), the space of continuous (real-valued) functions on X, is a Banach space with the norm (13.1) f = sup x X f(x). We want to identify
More informationInvariance Principle for Variable Speed Random Walks on Trees
Invariance Principle for Variable Speed Random Walks on Trees Wolfgang Löhr, University of Duisburg-Essen joint work with Siva Athreya and Anita Winter Stochastic Analysis and Applications Thoku University,
More informationTHREE ZUTOT ELI GLASNER AND BENJAMIN WEISS
THREE ZUTOT ELI GLASNER AND BENJAMIN WEISS Abstract. Three topics in dynamical systems are discussed. In the first two sections we solve some open problems concerning, respectively, Furstenberg entropy
More informationThe 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 Jean-François Le
More informationAnalysis III Theorems, Propositions & Lemmas... Oh My!
Analysis III Theorems, Propositions & Lemmas... Oh My! Rob Gibson October 25, 2010 Proposition 1. If x = (x 1, x 2,...), y = (y 1, y 2,...), then is a distance. ( d(x, y) = x k y k p Proposition 2. In
More informationMH 7500 THEOREMS. (iii) A = A; (iv) A B = A B. Theorem 5. If {A α : α Λ} is any collection of subsets of a space X, then
MH 7500 THEOREMS Definition. A topological space is an ordered pair (X, T ), where X is a set and T is a collection of subsets of X such that (i) T and X T ; (ii) U V T whenever U, V T ; (iii) U T whenever
More informationSome remarks concerning harmonic functions on homogeneous graphs
Discrete Mathematics and Theoretical Computer Science AC, 2003, 137 144 Some remarks concerning harmonic functions on homogeneous graphs Anders Karlsson Institut de Mathématiques, Université de Neuchâtel,
More informationUniformization and percolation
Uniformization and percolation Itai Benjamini October 2015 Conformal maps A conformal map, between planar domains, is a function that infinitesimally preserves angles. The derivative of a conformal map
More informationAdvanced Topics in Probability
Advanced Topics in Probability Conformal Methods in 2D Statistical Mechanics Pierre Nolin Different lattices discrete models on lattices, in two dimensions: square lattice Z 2 : simplest one triangular
More informationRandom Walks on Hyperbolic Groups IV
Random Walks on Hyperbolic Groups IV Steve Lalley University of Chicago January 2014 Automatic Structure Thermodynamic Formalism Local Limit Theorem Final Challenge: Excursions I. Automatic Structure of
More informationOn the intersection of infinite matroids
On the intersection of infinite matroids Elad Aigner-Horev Johannes Carmesin Jan-Oliver Fröhlich University of Hamburg 9 July 2012 Abstract We show that the infinite matroid intersection conjecture of
More informationLines, parabolas, distances and inequalities an enrichment class
Lines, parabolas, distances and inequalities an enrichment class Finbarr Holland 1. Lines in the plane A line is a particular kind of subset of the plane R 2 = R R, and can be described as the set of ordered
More informationPERCOLATION AND COARSE CONFORMAL UNIFORMIZATION. 1. Introduction
PERCOLATION AND COARSE CONFORMAL UNIFORMIZATION ITAI BENJAMINI Abstract. We formulate conjectures regarding percolation on planar triangulations suggested by assuming (quasi) invariance under coarse conformal
More information4 Countability axioms
4 COUNTABILITY AXIOMS 4 Countability axioms Definition 4.1. Let X be a topological space X is said to be first countable if for any x X, there is a countable basis for the neighborhoods of x. X is said
More informationMeasures. Chapter Some prerequisites. 1.2 Introduction
Lecture notes Course Analysis for PhD students Uppsala University, Spring 2018 Rostyslav Kozhan Chapter 1 Measures 1.1 Some prerequisites I will follow closely the textbook Real analysis: Modern Techniques
More informationarxiv: v2 [math.pr] 21 Mar 2018
HYPERBOLIC AND PARABOLIC UNIMODULAR RANDOM MAPS OMER ANGEL TOM HUTCHCROFT ASAF NACHMIAS GOURAB RAY arxiv:1612.08693v2 [math.pr] 21 Mar 2018 Abstract. We show that for infinite planar unimodular random
More informationReal Analysis, 2nd Edition, G.B.Folland Elements of Functional Analysis
Real Analysis, 2nd Edition, G.B.Folland Chapter 5 Elements of Functional Analysis Yung-Hsiang Huang 5.1 Normed Vector Spaces 1. Note for any x, y X and a, b K, x+y x + y and by ax b y x + b a x. 2. It
More informationERRATA TO REAL ANALYSIS, 2nd edition (6th and later printings) G. B. Folland
ERRATA TO REAL ANALYSIS, 2nd edition (6th and later printings) G. B. Folland Last updated June 3, 208. Additional corrections will be gratefully received at folland@math.washington.edu. Page 7, line 2:
More informationNotions such as convergent sequence and Cauchy sequence make sense for any metric space. Convergent Sequences are Cauchy
Banach Spaces These notes provide an introduction to Banach spaces, which are complete normed vector spaces. For the purposes of these notes, all vector spaces are assumed to be over the real numbers.
More informationII - REAL ANALYSIS. This property gives us a way to extend the notion of content to finite unions of rectangles: we define
1 Measures 1.1 Jordan content in R N II - REAL ANALYSIS Let I be an interval in R. Then its 1-content is defined as c 1 (I) := b a if I is bounded with endpoints a, b. If I is unbounded, we define c 1
More informationNonamenable Products are not Treeable
Version of 30 July 1999 Nonamenable Products are not Treeable by Robin Pemantle and Yuval Peres Abstract. Let X and Y be infinite graphs, such that the automorphism group of X is nonamenable, and the automorphism
More informationGeneralized Schrödinger semigroups on infinite weighted graphs
Generalized Schrödinger semigroups on infinite weighted graphs Institut für Mathematik Humboldt-Universität zu Berlin QMATH 12 Berlin, September 11, 2013 B.G, Ognjen Milatovic, Francoise Truc: Generalized
More informationPartial semigroup actions and groupoids
Partial semigroup actions and groupoids Jean Renault University of Orléans May 12, 2014 PARS (joint work with Dana Williams) Introduction A few years ago, I was recruited by an Australian team to help
More informationthe neumann-cheeger constant of the jungle gym
the neumann-cheeger constant of the jungle gym Itai Benjamini Isaac Chavel Edgar A. Feldman Our jungle gyms are dimensional differentiable manifolds M, with preferred Riemannian metrics, associated to
More informationREVIEW OF ESSENTIAL MATH 346 TOPICS
REVIEW OF ESSENTIAL MATH 346 TOPICS 1. AXIOMATIC STRUCTURE OF R Doğan Çömez The real number system is a complete ordered field, i.e., it is a set R which is endowed with addition and multiplication operations
More informationdynamical Diophantine approximation
Dioph. Appro. Dynamical Dioph. Appro. in dynamical Diophantine approximation WANG Bao-Wei Huazhong University of Science and Technology Joint with Zhang Guo-Hua Central China Normal University 24-28 July
More informationCMS winter meeting 2008, Ottawa. The heat kernel on connected sums
CMS winter meeting 2008, Ottawa The heat kernel on connected sums Laurent Saloff-Coste (Cornell University) December 8 2008 p(t, x, y) = The heat kernel ) 1 x y 2 exp ( (4πt) n/2 4t The heat kernel is:
More informationKruskal s Theorem Rebecca Robinson May 29, 2007
Kruskal s Theorem Rebecca Robinson May 29, 2007 Kruskal s Theorem Rebecca Robinson 1 Quasi-ordered set A set Q together with a relation is quasi-ordered if is: reflexive (a a); and transitive (a b c a
More informationResearch Statement. Jayadev S. Athreya. November 7, 2005
Research Statement Jayadev S. Athreya November 7, 2005 1 Introduction My primary area of research is the study of dynamics on moduli spaces. The first part of my thesis is on the recurrence behavior of
More informationPlan 1. Brownian motion 2. Loop-erased random walk 3. SLE 4. Percolation 5. Uniform spanning trees (UST) 6. UST Peano curve 7. Self-avoiding walk 1
Conformally invariant scaling limits: Brownian motion, percolation, and loop-erased random walk Oded Schramm Microsoft Research Weizmann Institute of Science (on leave) Plan 1. Brownian motion 2. Loop-erased
More informationRandom Walks on Hyperbolic Groups III
Random Walks on Hyperbolic Groups III Steve Lalley University of Chicago January 2014 Hyperbolic Groups Definition, Examples Geometric Boundary Ledrappier-Kaimanovich Formula Martin Boundary of FRRW on
More informationLecture: Modeling graphs with electrical networks
Stat260/CS294: Spectral Graph Methods Lecture 16-03/17/2015 Lecture: Modeling graphs with electrical networks Lecturer: Michael Mahoney Scribe: Michael Mahoney Warning: these notes are still very rough.
More informationRIEMANNIAN GEOMETRY COMPACT METRIC SPACES. Jean BELLISSARD 1. Collaboration:
RIEMANNIAN GEOMETRY of COMPACT METRIC SPACES Jean BELLISSARD 1 Georgia Institute of Technology, Atlanta School of Mathematics & School of Physics Collaboration: I. PALMER (Georgia Tech, Atlanta) 1 e-mail:
More informationERRATUM TO AFFINE MANIFOLDS, SYZ GEOMETRY AND THE Y VERTEX
ERRATUM TO AFFINE MANIFOLDS, SYZ GEOMETRY AND THE Y VERTEX JOHN LOFTIN, SHING-TUNG YAU, AND ERIC ZASLOW 1. Main result The purpose of this erratum is to correct an error in the proof of the main result
More informationThe uniformization theorem
1 The uniformization theorem Thurston s basic insight in all four of the theorems discussed in this book is that either the topology of the problem induces an appropriate geometry or there is an understandable
More informationTHE INVERSE PROBLEM FOR DIRECTED CURRENT ELECTRICAL NETWORKS
THE INVERSE PROBLEM FOR DIRECTED CURRENT ELECTRICAL NETWORKS JOEL NISHIMURA Abstract. This paper investigates the inverse problem for the directed current networks defined by Orion Bawdon [1]. Using a
More informationSupercritical causal maps : geodesics and simple random walk
Supercritical causal maps : geodesics and simple random walk Thomas Budzinski June 27, 2018 Abstract We study the random planar maps obtained from supercritical Galton Watson trees by adding the horizontal
More informationEigenvalues and eigenfunctions of the Laplacian. Andrew Hassell
Eigenvalues and eigenfunctions of the Laplacian Andrew Hassell 1 2 The setting In this talk I will consider the Laplace operator,, on various geometric spaces M. Here, M will be either a bounded Euclidean
More informationThe Erdős-Menger conjecture for source/sink sets with disjoint closures
1 The Erdős-Menger conjecture for source/sink sets with disjoint closures Reinhard Diestel Erdős conjectured that, given an infinite graph G and vertex sets A, B V (G), there exist a set P of disjoint
More informationLarge scale conformal geometry
July 24th, 2018 Goal: perform conformal geometry on discrete groups. Goal: perform conformal geometry on discrete groups. Definition X, X metric spaces. Map f : X X is a coarse embedding if where α +,
More informationPATH FUNCTIONALS OVER WASSERSTEIN SPACES. Giuseppe Buttazzo. Dipartimento di Matematica Università di Pisa.
PATH FUNCTIONALS OVER WASSERSTEIN SPACES Giuseppe Buttazzo Dipartimento di Matematica Università di Pisa buttazzo@dm.unipi.it http://cvgmt.sns.it ENS Ker-Lann October 21-23, 2004 Several natural structures
More informationSet-Theoretic Geometry
Set-Theoretic Geometry Outline of Talk 1. The Filippov space under CH 2. Its demise under PFA and its survival under MA 3. Smooth arcs in the plane 4. Some questions All spaces are T 3 (Hausdorff and regular);
More informationTopology Homework Assignment 1 Solutions
Topology Homework Assignment 1 Solutions 1. Prove that R n with the usual topology satisfies the axioms for a topological space. Let U denote the usual topology on R n. 1(a) R n U because if x R n, then
More informationOn semilinear elliptic equations with measure data
On semilinear elliptic equations with measure data Andrzej Rozkosz (joint work with T. Klimsiak) Nicolaus Copernicus University (Toruń, Poland) Controlled Deterministic and Stochastic Systems Iasi, July
More informationTopological conjugacy and symbolic dynamics
Chapter 4 Topological conjugacy and symbolic dynamics Conjugacy is about when two maps have precisely the same dynamical behaviour. Equivalently it is about changing the co-ordinate system we use to describe
More informationMyopic Models of Population Dynamics on Infinite Networks
Myopic Models of Population Dynamics on Infinite Networks Robert Carlson Department of Mathematics University of Colorado at Colorado Springs rcarlson@uccs.edu June 30, 2014 Outline Reaction-diffusion
More informationOn the local connectivity of limit sets of Kleinian groups
On the local connectivity of limit sets of Kleinian groups James W. Anderson and Bernard Maskit Department of Mathematics, Rice University, Houston, TX 77251 Department of Mathematics, SUNY at Stony Brook,
More informationConnectedness. Proposition 2.2. The following are equivalent for a topological space (X, T ).
Connectedness 1 Motivation Connectedness is the sort of topological property that students love. Its definition is intuitive and easy to understand, and it is a powerful tool in proofs of well-known results.
More informationMath Numerical Analysis Mid-Term Test Solutions
Math 400 - Numerical Analysis Mid-Term Test Solutions. Short Answers (a) A sufficient and necessary condition for the bisection method to find a root of f(x) on the interval [a,b] is f(a)f(b) < 0 or f(a)
More informationMATH & MATH FUNCTIONS OF A REAL VARIABLE EXERCISES FALL 2015 & SPRING Scientia Imperii Decus et Tutamen 1
MATH 5310.001 & MATH 5320.001 FUNCTIONS OF A REAL VARIABLE EXERCISES FALL 2015 & SPRING 2016 Scientia Imperii Decus et Tutamen 1 Robert R. Kallman University of North Texas Department of Mathematics 1155
More informationMONOTONICALLY COMPACT AND MONOTONICALLY
MONOTONICALLY COMPACT AND MONOTONICALLY LINDELÖF SPACES GARY GRUENHAGE Abstract. We answer questions of Bennett, Lutzer, and Matveev by showing that any monotonically compact LOT S is metrizable, and any
More informationB 1 = {B(x, r) x = (x 1, x 2 ) H, 0 < r < x 2 }. (a) Show that B = B 1 B 2 is a basis for a topology on X.
Math 6342/7350: Topology and Geometry Sample Preliminary Exam Questions 1. For each of the following topological spaces X i, determine whether X i and X i X i are homeomorphic. (a) X 1 = [0, 1] (b) X 2
More informationDYNAMICAL SYSTEMS PROBLEMS. asgor/ (1) Which of the following maps are topologically transitive (minimal,
DYNAMICAL SYSTEMS PROBLEMS http://www.math.uci.edu/ asgor/ (1) Which of the following maps are topologically transitive (minimal, topologically mixing)? identity map on a circle; irrational rotation of
More informationMcGill University Math 354: Honors Analysis 3
Practice problems McGill University Math 354: Honors Analysis 3 not for credit Problem 1. Determine whether the family of F = {f n } functions f n (x) = x n is uniformly equicontinuous. 1st Solution: The
More informationRandom walks on graphs: a survey
Random walks on graphs: a survey University of Warwick 26th Cumberland Conference on Combinatorics, Graph Theory & Computing 24/5/13 Problem 1: A mailman has to deliver a letter to each vertex of a finite
More informationDefinable Graphs and Dominating Reals
May 13, 2016 Graphs A graph on X is a symmetric, irreflexive G X 2. A graph G on a Polish space X is Borel if it is a Borel subset of X 2 \ {(x, x) : x X }. A X is an anticlique (G-free, independent) if
More informationPROBLEMS. (b) (Polarization Identity) Show that in any inner product space
1 Professor Carl Cowen Math 54600 Fall 09 PROBLEMS 1. (Geometry in Inner Product Spaces) (a) (Parallelogram Law) Show that in any inner product space x + y 2 + x y 2 = 2( x 2 + y 2 ). (b) (Polarization
More informationAbsence of absolutely continuous spectrum for the Kirchhoff Laplacian on radial trees
Absence of absolutely continuous spectrum for the Kirchhoff Laplacian on radial trees Pavel Exner, Christian Seifert and Peter Stollmann May 3, 2013 Abstract In this paper we prove that the existence of
More informationLecture 5 - Hausdorff and Gromov-Hausdorff Distance
Lecture 5 - Hausdorff and Gromov-Hausdorff Distance August 1, 2011 1 Definition and Basic Properties Given a metric space X, the set of closed sets of X supports a metric, the Hausdorff metric. If A is
More informationDynamical Systems 2, MA 761
Dynamical Systems 2, MA 761 Topological Dynamics This material is based upon work supported by the National Science Foundation under Grant No. 9970363 1 Periodic Points 1 The main objects studied in the
More informationMTG 5316/4302 FALL 2018 REVIEW FINAL
MTG 5316/4302 FALL 2018 REVIEW FINAL JAMES KEESLING Problem 1. Define open set in a metric space X. Define what it means for a set A X to be connected in a metric space X. Problem 2. Show that if a set
More informationPractice Qualifying Exam Questions, Differentiable Manifolds, Fall, 2009.
Practice Qualifying Exam Questions, Differentiable Manifolds, Fall, 2009. Solutions (1) Let Γ be a discrete group acting on a manifold M. (a) Define what it means for Γ to act freely. Solution: Γ acts
More informationExercise Solutions to Functional Analysis
Exercise Solutions to Functional Analysis Note: References refer to M. Schechter, Principles of Functional Analysis Exersize that. Let φ,..., φ n be an orthonormal set in a Hilbert space H. Show n f n
More informationFirst Order Convergence and Roots
Article First Order Convergence and Roots Christofides, Demetres and Kral, Daniel Available at http://clok.uclan.ac.uk/17855/ Christofides, Demetres and Kral, Daniel (2016) First Order Convergence and
More informationLecture Notes in Advanced Calculus 1 (80315) Raz Kupferman Institute of Mathematics The Hebrew University
Lecture Notes in Advanced Calculus 1 (80315) Raz Kupferman Institute of Mathematics The Hebrew University February 7, 2007 2 Contents 1 Metric Spaces 1 1.1 Basic definitions...........................
More informationContinuity of convolution and SIN groups
Continuity of convolution and SIN groups Jan Pachl and Juris Steprāns June 5, 2016 Abstract Let the measure algebra of a topological group G be equipped with the topology of uniform convergence on bounded
More informationTopology Proceedings. COPYRIGHT c by Topology Proceedings. All rights reserved.
Topology Proceedings Web: http://topology.auburn.edu/tp/ Mail: Topology Proceedings Department of Mathematics & Statistics Auburn University, Alabama 36849, USA E-mail: topolog@auburn.edu ISSN: 0146-4124
More informationRECURRENCE IN COUNTABLE STATE MARKOV CHAINS
RECURRENCE IN COUNTABLE STATE MARKOV CHAINS JIN WOO SUNG Abstract. This paper investigates the recurrence and transience of countable state irreducible Markov chains. Recurrence is the property that a
More informationx n y n d(x, y) = 2 n.
Prof. D. Vassilev Fall 2015 HOMEWORK PROBLEMS, MATH 431-535 The odd numbered homework are due the Monday following week at the beginning of class. Please check again the homework problems after class as
More informationQuantitative recurrence for beta expansion. Wang BaoWei
Introduction Further study Quantitative recurrence for beta expansion Huazhong University of Science and Technology July 8 2010 Introduction Further study Contents 1 Introduction Background Beta expansion
More information1 Topology Definition of a topology Basis (Base) of a topology The subspace topology & the product topology on X Y 3
Index Page 1 Topology 2 1.1 Definition of a topology 2 1.2 Basis (Base) of a topology 2 1.3 The subspace topology & the product topology on X Y 3 1.4 Basic topology concepts: limit points, closed sets,
More informationThe fundamental group of a locally finite graph with ends
1 The fundamental group of a locally finite graph with ends Reinhard Diestel and Philipp Sprüssel Abstract We characterize the fundamental group of a locally finite graph G with ends combinatorially, as
More informationarxiv:math/ v2 [math.gt] 5 Sep 2006
arxiv:math/0609099v2 [math.gt] 5 Sep 2006 PROPERLY EMBEDDED LEAST AREA PLANES IN GROMOV HYPERBOLIC 3-SPACES BARIS COSKUNUZER ABSTRACT. Let X be a Gromov hyperbolic 3-space with cocompact metric, and S
More informationOberwolfach workshop on Combinatorics and Probability
Apr 2009 Oberwolfach workshop on Combinatorics and Probability 1 Describes a sharp transition in the convergence of finite ergodic Markov chains to stationarity. Steady convergence it takes a while to
More informationTiling Dynamical Systems as an Introduction to Smale Spaces
Tiling Dynamical Systems as an Introduction to Smale Spaces Michael Whittaker (University of Wollongong) University of Otago Dunedin, New Zealand February 15, 2011 A Penrose Tiling Sir Roger Penrose Penrose
More informationVARIATIONAL PRINCIPLE FOR THE ENTROPY
VARIATIONAL PRINCIPLE FOR THE ENTROPY LUCIAN RADU. Metric entropy Let (X, B, µ a measure space and I a countable family of indices. Definition. We say that ξ = {C i : i I} B is a measurable partition if:
More informationLECTURE 2: LOCAL TIME FOR BROWNIAN MOTION
LECTURE 2: LOCAL TIME FOR BROWNIAN MOTION We will define local time for one-dimensional Brownian motion, and deduce some of its properties. We will then use the generalized Ray-Knight theorem proved in
More informationMATH 4200 HW: PROBLEM SET FOUR: METRIC SPACES
MATH 4200 HW: PROBLEM SET FOUR: METRIC SPACES PETE L. CLARK 4. Metric Spaces (no more lulz) Directions: This week, please solve any seven problems. Next week, please solve seven more. Starred parts of
More informationAllan Greenleaf, Matti Lassas, and Gunther Uhlmann
Mathematical Research Letters 10, 685 693 (2003) ON NONUNIQUENESS FOR CALDERÓN S INVERSE PROBLEM Allan Greenleaf, Matti Lassas, and Gunther Uhlmann Abstract. We construct anisotropic conductivities with
More informationRECENT PROGRESSES IN THE CALABI-YAU PROBLEM FOR MINIMAL SURFACES. Antonio Alarcón
Matemática Contemporânea, Vol 30, 29-40 c 2006, Sociedade Brasileira de Matemática RECENT PROGRESSES IN THE CALABI-YAU PROBLEM FOR MINIMAL SURFACES Antonio Alarcón Abstract In the last forty years, interest
More informationPhysics 9 Spring 2012 Midterm 1 Solutions
Physics 9 Spring 22 NAME: TA: Physics 9 Spring 22 Midterm s For the midterm, you may use one sheet of notes with whatever you want to put on it, front and back. Please sit every other seat, and please
More informationMax-min (σ-)additive representation of monotone measures
Noname manuscript No. (will be inserted by the editor) Max-min (σ-)additive representation of monotone measures Martin Brüning and Dieter Denneberg FB 3 Universität Bremen, D-28334 Bremen, Germany e-mail:
More information7 Complete metric spaces and function spaces
7 Complete metric spaces and function spaces 7.1 Completeness Let (X, d) be a metric space. Definition 7.1. A sequence (x n ) n N in X is a Cauchy sequence if for any ɛ > 0, there is N N such that n, m
More informationTHE BOWDITCH BOUNDARY OF (G, H) WHEN G IS HYPERBOLIC
THE BOWDITCH BOUNDARY OF (G, H) WHEN G IS HYPERBOLIC JASON FOX MANNING Abstract. In this note we use Yaman s dynamical characterization of relative hyperbolicity to prove a theorem of Bowditch about relatively
More informationAssignment #10 Morgan Schreffler 1 of 7
Assignment #10 Morgan Schreffler 1 of 7 Lee, Chapter 4 Exercise 10 Let S be the square I I with the order topology generated by the dictionary topology. (a) Show that S has the least uppper bound property.
More informationAn inverse of Sanov s theorem
An inverse of Sanov s theorem Ayalvadi Ganesh and Neil O Connell BRIMS, Hewlett-Packard Labs, Bristol Abstract Let X k be a sequence of iid random variables taking values in a finite set, and consider
More informationGenericity of contracting elements in groups
Genericity of contracting elements in groups Wenyuan Yang (Peking University) 2018 workshop on Algebraic and Geometric Topology July 29, 2018 Southwest Jiaotong University, Chengdu Wenyuan Yang Genericity
More informationLAPLACIANS COMPACT METRIC SPACES. Sponsoring. Jean BELLISSARD a. Collaboration:
LAPLACIANS on Sponsoring COMPACT METRIC SPACES Jean BELLISSARD a Georgia Institute of Technology, Atlanta School of Mathematics & School of Physics Collaboration: I. PALMER (Georgia Tech, Atlanta) a e-mail:
More informationThe spectral decomposition for one-dimensional maps
The spectral decomposition for one-dimensional maps Alexander M.Blokh 1 Department of Mathematics, Wesleyan University Middletown, CT 06457-6035, USA Abstract. We construct the spectral decomposition of
More informationSpring -07 TOPOLOGY III. Conventions
Spring -07 TOPOLOGY III Conventions In the following, a space means a topological space (unless specified otherwise). We usually denote a space by a symbol like X instead of writing, say, (X, τ), and we
More informationThree hours THE UNIVERSITY OF MANCHESTER. 31st May :00 17:00
Three hours MATH41112 THE UNIVERSITY OF MANCHESTER ERGODIC THEORY 31st May 2016 14:00 17:00 Answer FOUR of the FIVE questions. If more than four questions are attempted, then credit will be given for the
More informationGRE Math Subject Test #5 Solutions.
GRE Math Subject Test #5 Solutions. 1. E (Calculus) Apply L Hôpital s Rule two times: cos(3x) 1 3 sin(3x) 9 cos(3x) lim x 0 = lim x 2 x 0 = lim 2x x 0 = 9. 2 2 2. C (Geometry) Note that a line segment
More information