Random Walks on Hyperbolic Groups IV
|
|
- Doris Byrd
- 5 years ago
- Views:
Transcription
1 Random Walks on Hyperbolic Groups IV Steve Lalley University of Chicago January 2014
2 Automatic Structure Thermodynamic Formalism Local Limit Theorem Final Challenge: Excursions
3 I. Automatic Structure of a Hyperbolic Group Definition: A discrete group Γ is hyperbolic (also called word-hyperbolic) if its Cayley graph has the thin triangle property: δ > 0 such that every geodesic triangle in the Cayley graph is δ thin, i.e., every vertex on side A is within distance δ of side B or side C (or both). Theorem (Bonk-Schramm): If Γ is hyperbolic then for any finite symmetric generating set A the Cayley graph G(Γ; A) is quasi-isometric to a convex subset of H n.
4 Geometric Boundary and Gromov Compactification Two geodesic rays (x n ) n 0 and (y n ) n 0 are equivalent if there exists k Z such that for all large n, d(x n, y n+k ) 2δ. Geometric Boundary Γ: Set of equivalence classes of geodesic rays. Topology on Γ Γ: Basic open sets: (a) singletons {x} with x Γ; and (b) sets B m (ξ) = with m 1 and ξ Γ where B m (ξ) = set of x Γ and ζ Γ such that there exists geodesic rays (x n ) and (y n ) with initial points x 0 = y 0 = 1, endpoints ξ and ζ (or ξ and x), and such that x j = y j j m Non-elementary Hyperbolic Group: Γ =.
5 Visual Metric on Γ Visual Metric: A metric d a on Γ such that for any ξ, ζ Γ, any bi-infinite geodesic γ from ξ to ζ, and any vertex y on γ minimizing distance to 1, C 1 a d(1,y) d a (ξ, ζ) C 2 a d(1,y) Proposition: For some a > 1 a visual metric exists.
6 Automatic Structure Automaton: Finite digraph D = (V, E) with distinguished vertex s =start and labeling α : E A of the edge set E by letters of finite alphabet A. Vertex v is recurrent if nontrivial path beginning and ending at v; otherwise transient. Regular Language Σ accepted by D: Set of all finite words a 1 a 2 a n with a i A such that path in D starting at s with successive edges labeled a i. Closure of regular language Σ : Define Σ = Σ Σ where Σ = set of infinite words all of whose finite prefixes are in Σ. Associated Shift σ : Σ Σ mapping σ(a 1 a 2 a 3 ) = a 2 a 3
7 Automatic Structure Definition: Automaton D = (V, E) with labeling α : E A is a strongly Markov automatic structure for finitely generated group Γ with generating set A if no edge ends at s ; every vertex v V is accessible from s ; for every path γ in D with initial point s, the projection α(γ) to the Cayley graph C(Γ, A) is a geodesic starting at s ; and the endpoint map α : {paths} Γ is bijective. Theorem: (J. Cannon) Every hyperbolic group has a strongly Markov automatic structure (D, α). Moreover, every infinite path in D starting at s maps to a geodesic ray starting at 1.
8 Cone Types and Neighborhood Types Γ: hyperbolic group with symmetric generating set A. C(Γ, A): Cayley graph. For x, y Γ write x y if geodesic segment in C(Γ, A) from 1 to y that passes through x. Cone [x, ]: Labeled subgraph of C(Γ, A) with vertices y x. Two cones [x, ] and [y, ] are isomorphic if (yx) 1 [x, ] = [y, ] as labeled graphs. If [x, ] and [y, ] are isomorphic then they have same cone type. m Neighborhood N m (x): Labeled subgraph with vertices y at distance m from x. Each such vertex is given label d(1, y) d(1, x). If zx 1 N m (x) = N m (z) then x, z have same m neighborhood type. Theorem: (Cannon) If x, y have same (2δ + 1) neighborhood type then they have the same cone type.
9 Proof of Cannon Theorem (Sketch) Fix total order on generating set A. Lex-order geodesics. For each g Γ let u g be lex-smallest geodesic from 1 to g. Claim: Set {u g } g Γ is a regular language (i.e., is generated by a finite-state automaton). Construction: g say that h is a competitor if g = h, u h u g, and d(h, g) 2δ. Mark each g by (τ(g), κ(g)) where τ(g) is the (2δ + 1) neighborhood type and κ(g) = list of competitors. The set of marks is finite these are the states of the automaton.
10 Regenerative Structure Proposition: If Γ is a surface group then for any two recurrent cone types τ, τ and any cone [x, ] of type τ there is a cone of type τ contained in [x, ]. Theorem: (Haissinsky, Mathieu, Muller) Assume Γ is a surface group and X n is a FRRW on Γ. Fix a recurrent cone type τ. Then the random walk path can be partitioned into independent blocks B 0 B 1 B 2 B 3 such that each block B i (except B 0 ) consists of a finite path in a cone [x i, ] of type τ ending at a vertex x i+1 in the interior of [x i, ]. Moreover, the block lengths have finite exponential moments, and B 1, B 2,... are identically distributed. Corollary 1: d(x n, 1) obeys a central limit theorem. Corollary 2: Speed l depends analytically on the step distribution.
11 Thermodynamic Formalism Notation: (D, α) = strongly Markov automatic structure Σ = {semi-infinite paths in D} Σ = {finite paths in D} Σ = Σ Σ σ : Σ Σ the shift (x y) = min{n : x n y n } d a (x, y) = a (x y) Induced Map: α : Σ Γ bijectively Boundary Map: α : Σ Γ Fact: The boundary map is Hölder continuous.
12 Thermodynamic Formalism Ruelle Operators: Let H be the set of Hölder continuous functions ϕ : Σ R. For each ϕ H, define operator L ϕ f (ω) = exp{ϕ(ω )}f (ω ) = L n ϕf (ω) = ω σ(ω )=ω ω σ n (ω )=ω n 1 S n ϕ = ϕ σ j j=0 exp{s n ϕ(ω )}f (ω ) where Ruelle s PF Theorem: If the shift σ : Σ Σ is topologically mixing then for every ϕ H there exist constant Pr(ϕ), function h ϕ H, and probability measure ν ϕ such that f H L n ϕf = exp{npr(ϕ)} f, ν ϕ h ϕ + O(e n(pr(ϕ) ε) ).
13 Thermodynamic Formalism Gibbs State: The measure µ ϕ := h ϕ ν ϕ is called the Gibbs state associated with the potential function ϕ. Fact: µ ϕ is an ergodic, mixing, σ invariant probability measure on Σ. Fact: µ ϕ is the unique σ invariant probability measure with the following property: 0 < C < such that for every finite path ω Σ of length m µ ϕ {ω Σ : ω = ωω } exp{s m ϕ(ω) mpr(ϕ)} 1 C (1)
14 Green s Function Key to Local Limit Theorem: The Green s function of a symmetric FRRW can be lifted to a Hölder continuous function on Σ. Define ϕ r (ω) = log G r (1, α (ω)) G r (1, α (σω)) = log G r (1, α (ω)) G r (ω 0, α (ω)) ϕ r (ω) = log K r (1, α (ω)) for ω Σ K r (ω 0, α (ω)) for ω Σ where K r (x, ζ) is the Martin kernel. Then for any ω Σ of length n, G r (1, α (ω)) = G r (1, 1) exp{s n ϕ r (ω)}. Proposition: ϕ r is Hölder continuous. Proof: Yesterday!
15 Convergence to the Martin Kernel Shadowing: A geodesic segment [x y ] shadows a geodesic segment [xy] if every vertex on [xy] lies within distance 2δ of [x y ]. If geodesic segments [x y ] and [x y ] both shadow [xy] then they are fellow-traveling along [xy]. Proposition: 0 < α < 1 and C < such that if [xy] and [x y ] are fellow-traveling along a geodesic segment [x 0 y 0 ] of length m then G r (x, y)/g r (x, y) G r (x, y )/G r (x, y ) 1 Cαm
16 Application of Ruelle Hypotheses of Ruelle require that the shift σ : Σ Σ be topologically mixing. This need not be true for every hyperbolic group, however, Fact: For a co-compact Fuchsian group Γ there is a strongly Markov automatic structure or which the associated shift σ : Σ Σ is topologically mixing. Proposition: Let G r (x, y) be the Green s function of a symmetric FRRW on co-compact Fuchsian Γ. Then for r R there exist constants 0 < C r < such that as m, G r (1, x) 2 C r exp{mpr(2ϕ r )}. d(1,x)=m Note: The result remains true for nonelementary hyperbolic groups, though.
17 Properties of the Pressure Pr(ϕ r ) Proposition: The map r Pr(ϕ r ) is continuous in r. Proof: Regular perturbation theory. Proposition: If R > 1 is the inverse spectral radius then Pr(2ϕ r ) < 0 Pr(2ϕ R ) = 0 for r < R Proof: Repeat of the branching random walk construction used in the case of RW on a free group. Recall: d dr G r (1, 1) = r 1 G r (1, x) 2 r 1 G r (1, 1) x Γ
18 Local Limit Theorem Objective: Sketch proof of Theorem: (Gouezel-Lalley) For any symmetric FRRW on a co-compact Fuchsian group, P 1 {X 2n = 1} CR 2n (2n) 3/2. Theorem: (Gouezel) This also holds for any nonelementary hyperbolic group. Moreover, for Fuchsian groups the hypothesis of symmetry is unnecessary. Note: Same local limit theorem also holds for virtually free Fuchsian groups Γ, for instance SL(2, Z) and congruence subgroups.
19 Local Limit Theorem Recall: Corollary: Let G r (x, y) be the Green s function of an aperiodic and symmetric random walk on a countable group Γ. If for every x, y Γ there are constants C x,y > 0 such that d dr G r (x, y) C x,y /(R r) β as r R then for suitable C x,y > 0 the transition probabilities satisfy p n (x, y) C x,yr n n β 2 as n.
20 Differential Equations for Green s Function Strategy : Exploit the differential equations d dr G r (x, y) = r 1 G r (x, z)g r (z, y) r 1 G r (x, y) z Γ d 2 dr 2 G r (x, y) = r 2 z 1,z 2 Γ G r (x, z 1 )G r (z 1, z 2 )G r (z 2, y)+
21 Differential Equations for Green s Function Strategy : Exploit the differential equations Show that d dr G r (x, y) = r 1 G r (x, z)g r (z, y) r 1 G r (x, y) z Γ d 2 dr 2 G r (x, y) = r 2 z 1,z 2 Γ G r (x, z 1 )G r (z 1, z 2 )G r (z 2, y)+ d 2 ( ) 3 d dr 2 G r (x, y) C x,y dr G r (x, y).
22 Geometric Approach Strategy : Define H 2 (r) : = G r (1, z)g r (z, 1) and z Γ H 3 (r) : = G r (1, z 1 )G r (z 1, z 2 )G r (z 2, 1) z 1,z 2 Γ Show that as r R H 3 (r) CH 2 (r) 3
23 Geometric Approach Strategy : Define H 2 (r) : = z Γ G r (1, z)g r (z, 1) and H 3 (r) : = Show that as r R Recall: As r R, d(1,x)=m z 1,z 2 Γ G r (1, z 1 )G r (z 1, z 2 )G r (z 2, 1) H 3 (r) CH 2 (r) 3 G r (1, x) 2 C r exp{mpr(2ϕ r )}.
24 Thin Triangle Reduction Recall α : Σ Γ is a bijection. Thus, for any pair z 1, z 2 Γ at distances m, n from 1 there are paths ω 1, ω 2 Σ of lengths m, n that map to geodesic segments from 1 to z 1, z 2. Let z = z 1 z 2 = divergence point. Now relabel the points 1, z 1, z 2 in the sum by z 1 shift so that z becomes the center of the triangle, then use the automatic representation of the 3 spokes to write =. z 1,z 2 ω 1,ω 2,ω 3 Σ
25 Application of Ruelle Thus, H 3 (r) : = G r (1, z 1 )G r (z 1, z 2 )G r (z 2, 1) = z 1,z 2 Γ ω 1,ω 2,ω 3 Σ exp { 2 } 3 S mi ϕ r (ω i ) f r (ω 1, ω 2, ω 3 ) i=1 where m i = length of ω i and f r is a nonnegative, jointly Hölder continuous function. Now use Ruelle s theorem 3 times in succession to get ( H 3 (r) C r exp{mpr(2ϕ r )} m 0 C r H 2 (r) 3 as r R. ) 3
26 Brownian Excursion Excursion: Simple random walk path (x n ) n 2m on Z + of length 2m that begins and ends at 0 and remains positive for 0 < n < 2m. Let D 2m = set ofexcursions of length 2m. Renormalization: For excursion γ = (x n ) n 2m of length 2m let πγ be the continuous path (y t ) t [0,1] such that y j/2m = x j / 2m. Fact: Let µ 2m be uniform distribution on D 2m and ν 2m = µ 2m π 1 be the induced measure on C[0, 1]. Then ν 2m = ν The probability measure ν is the distribution of Brownian excursion
27 Random Walk Excursions Theorem: Let {Zn m } 0 n m be simple nearest neighbor random walk on the d regular tree conditioned to return to its starting point 1 at time m. Let Yn m = d(zn m, 1) be the distance to the root. Then as m Y[mt] m D = Brownian Excursion m
28 Random Walk Excursions Theorem: Let {Zn m } 0 n m be simple nearest neighbor random walk on the d regular tree conditioned to return to its starting point 1 at time m. Let Yn m = d(zn m, 1) be the distance to the root. Then as m Y[mt] m D = Brownian Excursion m Theorem: (Bougerol-Jeulin) For T > 0 let {Wt T } 0 t T be Brownian motion in H conditioned to return to it starting point O at time T, and let Y T t = d(w T t, O). Then Y T [Tt] T D = Brownian Excursion
29 Random Walk Excursions Conjecture: Let {Zn m } 0 n m be symmetric, FRRW on any nonelementary hyperbolic group conditioned to return to its starting point 1 at time m. Let Yn m = d(zn m, 1) be the distance to the root. Then as m Y m [mt] m D = Brownian Excursion
30 Random Walk Excursions Conjecture: Let {Zn m } 0 n m be symmetric, FRRW on any nonelementary hyperbolic group conditioned to return to its starting point 1 at time m. Let Yn m = d(zn m, 1) be the distance to the root. Then as m Y m [mt] m D = Brownian Excursion Conjecture: An analogous theorem is true for conditioned symmetric FRRW on any lattice of a connected semisimple Lie group with finite center. The limit process is the modulus of p dimensional Brownian excursion for p = function of Lie algebra structure.
Random 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 informationMA4H4 - GEOMETRIC GROUP THEORY. Contents of the Lectures
MA4H4 - GEOMETRIC GROUP THEORY Contents of the Lectures 1. Week 1 Introduction, free groups, ping-pong, fundamental group and covering spaces. Lecture 1 - Jan. 6 (1) Introduction (2) List of topics: basics,
More informationRANDOM WALKS AND THE UNIFORM MEASURE IN GROMOV-HYPERBOLIC GROUPS
RANDOM WALKS AND THE UNIFORM MEASURE IN GROMOV-HYPERBOLIC GROUPS BENJAMIN M C KENNA Abstract. The study of finite Markov chains that converge to the uniform distribution is well developed. The study of
More informationNecessary and sufficient conditions for strong R-positivity
Necessary and sufficient conditions for strong R-positivity Wednesday, November 29th, 2017 The Perron-Frobenius theorem Let A = (A(x, y)) x,y S be a nonnegative matrix indexed by a countable set S. We
More information4.5 The critical BGW tree
4.5. THE CRITICAL BGW TREE 61 4.5 The critical BGW tree 4.5.1 The rooted BGW tree as a metric space We begin by recalling that a BGW tree T T with root is a graph in which the vertices are a subset of
More informationSmall cancellation theory and Burnside problem.
Small cancellation theory and Burnside problem. Rémi Coulon February 27, 2013 Abstract In these notes we detail the geometrical approach of small cancellation theory used by T. Delzant and M. Gromov to
More informationCOUNTEREXAMPLES TO THE COARSE BAUM-CONNES CONJECTURE. Nigel Higson. Unpublished Note, 1999
COUNTEREXAMPLES TO THE COARSE BAUM-CONNES CONJECTURE Nigel Higson Unpublished Note, 1999 1. Introduction Let X be a discrete, bounded geometry metric space. 1 Associated to X is a C -algebra C (X) which
More informationRELATIVE CUBULATIONS AND GROUPS WITH A 2 SPHERE BOUNDARY
RELATIVE CUBULATIONS AND GROUPS WITH A 2 SPHERE BOUNDARY EDUARD EINSTEIN AND DANIEL GROVES ABSTRACT. We introduce a new kind of action of a relatively hyperbolic group on a CAT(0) cube complex, called
More informationGroups up to quasi-isometry
OSU November 29, 2007 1 Introduction 2 3 Topological methods in group theory via the fundamental group. group theory topology group Γ, a topological space X with π 1 (X) = Γ. Γ acts on the universal cover
More informationCONTINUITY OF CORE ENTROPY OF QUADRATIC POLYNOMIALS
CONTINUITY OF CORE ENTROPY OF QUADRATIC POLYNOMIALS GIULIO TIOZZO arxiv:1409.3511v1 [math.ds] 11 Sep 2014 Abstract. The core entropy of polynomials, recently introduced by W. Thurston, is a dynamical invariant
More informationA new proof of Gromov s theorem on groups of polynomial growth
A new proof of Gromov s theorem on groups of polynomial growth Bruce Kleiner Courant Institute NYU Groups as geometric objects Let G a group with a finite generating set S G. Assume that S is symmetric:
More informationRANDOM WALKS ON CO-COMPACT FUCHSIAN GROUPS
Ann. Scient. Éc. Norm. Sup. 4 e série, t. 46, 2013, p. 129 à 173 RANDOM WALKS ON CO-COMPACT FUCHSIAN GROUPS BY SÉBASTIEN GOUËZEL AND STEVEN P. LALLEY ABSTRACT. It is proved that the Green s function of
More informationCONSTRAINED PERCOLATION ON Z 2
CONSTRAINED PERCOLATION ON Z 2 ZHONGYANG LI Abstract. We study a constrained percolation process on Z 2, and prove the almost sure nonexistence of infinite clusters and contours for a large class of probability
More informationAmenable groups, Jacques Tits Alternative Theorem
Amenable groups, Jacques Tits Alternative Theorem Cornelia Druţu Oxford TCC Course 2014, Lecture 3 Cornelia Druţu (Oxford) Amenable groups, Alternative Theorem TCC Course 2014, Lecture 3 1 / 21 Last lecture
More informationSequence of maximal distance codes in graphs or other metric spaces
Electronic Journal of Graph Theory and Applications 1 (2) (2013), 118 124 Sequence of maximal distance codes in graphs or other metric spaces C. Delorme University Paris Sud 91405 Orsay CEDEX - France.
More informationδ-hyperbolic SPACES SIDDHARTHA GADGIL
δ-hyperbolic SPACES SIDDHARTHA GADGIL Abstract. These are notes for the Chennai TMGT conference on δ-hyperbolic spaces corresponding to chapter III.H in the book of Bridson and Haefliger. When viewed from
More informationThe range of tree-indexed random walk
The range of tree-indexed random walk Jean-François Le Gall, Shen Lin Institut universitaire de France et Université Paris-Sud Orsay Erdös Centennial Conference July 2013 Jean-François Le Gall (Université
More informationAn introduction to arithmetic groups. Lizhen Ji CMS, Zhejiang University Hangzhou , China & Dept of Math, Univ of Michigan Ann Arbor, MI 48109
An introduction to arithmetic groups Lizhen Ji CMS, Zhejiang University Hangzhou 310027, China & Dept of Math, Univ of Michigan Ann Arbor, MI 48109 June 27, 2006 Plan. 1. Examples of arithmetic groups
More informationMathematics for Economists
Mathematics for Economists Victor Filipe Sao Paulo School of Economics FGV Metric Spaces: Basic Definitions Victor Filipe (EESP/FGV) Mathematics for Economists Jan.-Feb. 2017 1 / 34 Definitions and Examples
More informationarxiv:math/ v1 [math.gr] 13 Jul 1995
Central Extensions of Word Hyperbolic Groups Walter D. Neumann and Lawrence Reeves arxiv:math/9507201v1 [math.gr] 13 Jul 1995 Thurston has claimed (unpublished) that central extensions of word hyperbolic
More informationRigidity result for certain 3-dimensional singular spaces and their fundamental groups.
Rigidity result for certain 3-dimensional singular spaces and their fundamental groups. Jean-Francois Lafont May 5, 2004 Abstract In this paper, we introduce a particularly nice family of CAT ( 1) spaces,
More informationBredon finiteness properties of groups acting on CAT(0)-spaces
Bredon finiteness properties of groups acting on CAT(0)-spaces Nansen Petrosyan KU Leuven Durham 2013 1 Goal: Discuss finiteness properties for E FIN G and E VC G when G acts isometrically and discretely
More informationExpanders and Morita-compatible exact crossed products
Expanders and Morita-compatible exact crossed products Paul Baum Penn State Joint Mathematics Meetings R. Kadison Special Session San Antonio, Texas January 10, 2015 EXPANDERS AND MORITA-COMPATIBLE EXACT
More informationLECTURE 15: COMPLETENESS AND CONVEXITY
LECTURE 15: COMPLETENESS AND CONVEXITY 1. The Hopf-Rinow Theorem Recall that a Riemannian manifold (M, g) is called geodesically complete if the maximal defining interval of any geodesic is R. On the other
More informationDegree of commutativity of infinite groups
Degree of commutativity of infinite groups... or how I learnt about rational growth and ends of groups Motiejus Valiunas University of Southampton Groups St Andrews 2017 11th August 2017 The concept of
More informationEnds of Finitely Generated Groups from a Nonstandard Perspective
of Finitely of Finitely from a University of Illinois at Urbana Champaign McMaster Model Theory Seminar September 23, 2008 Outline of Finitely Outline of Finitely Outline of Finitely Outline of Finitely
More information1.3 Group Actions. Exercise Prove that a CAT(1) piecewise spherical simplicial complex is metrically flag.
Exercise 1.2.6. Prove that a CAT(1) piecewise spherical simplicial complex is metrically flag. 1.3 Group Actions Definition 1.3.1. Let X be a metric space, and let λ : X X be an isometry. The displacement
More informationLecture 10: Limit groups
Lecture 10: Limit groups Olga Kharlampovich November 4 1 / 16 Groups universally equivalent to F Unification Theorem 1 Let G be a finitely generated group and F G. Then the following conditions are equivalent:
More informationNOTES ON AUTOMATA. Date: April 29,
NOTES ON AUTOMATA 1. Monoids acting on sets We say that a monoid S with identity element ɛ acts on a set Q if q(st) = (qs)t and qɛ = q. As with groups, if we set s = t whenever qs = qt for all q Q, then
More informationFinite Presentations of Hyperbolic Groups
Finite Presentations of Hyperbolic Groups Joseph Wells Arizona State University May, 204 Groups into Metric Spaces Metric spaces and the geodesics therein are absolutely foundational to geometry. The central
More informationDefinition 2.1. A metric (or distance function) defined on a non-empty set X is a function d: X X R that satisfies: For all x, y, and z in X :
MATH 337 Metric Spaces Dr. Neal, WKU Let X be a non-empty set. The elements of X shall be called points. We shall define the general means of determining the distance between two points. Throughout we
More informationPartial cubes: structures, characterizations, and constructions
Partial cubes: structures, characterizations, and constructions Sergei Ovchinnikov San Francisco State University, Mathematics Department, 1600 Holloway Ave., San Francisco, CA 94132 Abstract Partial cubes
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 informationFrom continua to R trees
1759 1784 1759 arxiv version: fonts, pagination and layout may vary from AGT published version From continua to R trees PANOS PAPASOGLU ERIC SWENSON We show how to associate an R tree to the set of cut
More informationHW Graph Theory SOLUTIONS (hbovik) - Q
1, Diestel 3.5: Deduce the k = 2 case of Menger s theorem (3.3.1) from Proposition 3.1.1. Let G be 2-connected, and let A and B be 2-sets. We handle some special cases (thus later in the induction if these
More informationExact Crossed-Products : Counter-example Revisited
Exact Crossed-Products : Counter-example Revisited Ben Gurion University of the Negev Sde Boker, Israel Paul Baum (Penn State) 19 March, 2013 EXACT CROSSED-PRODUCTS : COUNTER-EXAMPLE REVISITED An expander
More informationCONFORMAL DIMENSION AND RANDOM GROUPS
CONFORMAL DIMENSION AND RANDOM GROUPS JOHN M. MACKAY Abstract. We give a lower and an upper bound for the conformal dimension of the boundaries of certain small cancellation groups. We apply these bounds
More informationBasic Properties of Metric and Normed Spaces
Basic Properties of Metric and Normed Spaces Computational and Metric Geometry Instructor: Yury Makarychev The second part of this course is about metric geometry. We will study metric spaces, low distortion
More informationCayley Graphs of Finitely Generated Groups
Cayley Graphs of Finitely Generated Groups Simon Thomas Rutgers University 13th May 2014 Cayley graphs of finitely generated groups Definition Let G be a f.g. group and let S G { 1 } be a finite generating
More informationarxiv: v1 [math.fa] 13 Jul 2018
arxiv:1807.05129v1 [math.fa] 13 Jul 2018 The absolute of finitely generated groups: II. The Laplacian and degenerate part A. M. Vershik, A. V. Malyutin Abstract. The article continues the series of papers
More informationarxiv: v1 [math.mg] 4 Jan 2013
On the boundary of closed convex sets in E n arxiv:1301.0688v1 [math.mg] 4 Jan 2013 January 7, 2013 M. Beltagy Faculty of Science, Tanta University, Tanta, Egypt E-mail: beltagy50@yahoo.com. S. Shenawy
More informationConformal measures associated to ends of hyperbolic n-manifolds
Conformal measures associated to ends of hyperbolic n-manifolds arxiv:math/0409582v2 [math.cv] 13 Jun 2005 James W. Anderson Kurt Falk Pekka Tukia February 1, 2008 Abstract Let Γ be a non-elementary Kleinian
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 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 informationCONTINUITY OF CORE ENTROPY OF QUADRATIC POLYNOMIALS
CONTINUITY OF CORE ENTROPY OF QUADRATIC POLYNOMIALS GIULIO TIOZZO Abstract. The core entropy of polynomials, recently introduced by W. Thurston, is a dynamical invariant which can be defined purely in
More informationSPHERES IN THE CURVE COMPLEX
SPHERES IN THE CURVE COMPLEX SPENCER DOWDALL, MOON DUCHIN, AND HOWARD MASUR 1. Introduction The curve graph (or curve complex) C(S) associated to a surface S of finite type is a locally infinite combinatorial
More informationDEHN FILLINGS AND ELEMENTARY SPLITTINGS
DEHN FILLINGS AND ELEMENTARY SPLITTINGS DANIEL GROVES AND JASON FOX MANNING Abstract. We consider conditions on relatively hyperbolic groups about the non-existence of certain kinds of splittings, and
More informationPermutation groups/1. 1 Automorphism groups, permutation groups, abstract
Permutation groups Whatever you have to do with a structure-endowed entity Σ try to determine its group of automorphisms... You can expect to gain a deep insight into the constitution of Σ in this way.
More informationThe L 3 (4) near octagon
The L 3 (4) near octagon A. Bishnoi and B. De Bruyn October 8, 206 Abstract In recent work we constructed two new near octagons, one related to the finite simple group G 2 (4) and another one as a sub-near-octagon
More informationMeasurable Choice Functions
(January 19, 2013) Measurable Choice Functions Paul Garrett garrett@math.umn.edu http://www.math.umn.edu/ garrett/ [This document is http://www.math.umn.edu/ garrett/m/fun/choice functions.pdf] This note
More informationMöbius transformations Möbius transformations are simply the degree one rational maps of C: cz + d : C C. ad bc 0. a b. A = c d
Möbius transformations Möbius transformations are simply the degree one rational maps of C: where and Then σ A : z az + b cz + d : C C ad bc 0 ( ) a b A = c d A σ A : GL(2C) {Mobius transformations } is
More informationABELIAN COVERINGS, POINCARÉ EXPONENT OF CONVERGENCE AND HOLOMORPHIC DEFORMATIONS
Annales Academiæ Scientiarum Fennicæ Series A. I. Mathematica Volumen 20, 1995, 81 86 ABELIAN COVERINGS, POINCARÉ EXPONENT OF CONVERGENCE AND HOLOMORPHIC DEFORMATIONS K. Astala and M. Zinsmeister University
More informationTHE FUNDAMENTAL GROUP OF THE DOUBLE OF THE FIGURE-EIGHT KNOT EXTERIOR IS GFERF
THE FUNDAMENTAL GROUP OF THE DOUBLE OF THE FIGURE-EIGHT KNOT EXTERIOR IS GFERF D. D. LONG and A. W. REID Abstract We prove that the fundamental group of the double of the figure-eight knot exterior admits
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 informationLECTURE 10: THE ATIYAH-GUILLEMIN-STERNBERG CONVEXITY THEOREM
LECTURE 10: THE ATIYAH-GUILLEMIN-STERNBERG CONVEXITY THEOREM Contents 1. The Atiyah-Guillemin-Sternberg Convexity Theorem 1 2. Proof of the Atiyah-Guillemin-Sternberg Convexity theorem 3 3. Morse theory
More informationTopological properties
CHAPTER 4 Topological properties 1. Connectedness Definitions and examples Basic properties Connected components Connected versus path connected, again 2. Compactness Definition and first examples Topological
More informationThe Symmetric Space for SL n (R)
The Symmetric Space for SL n (R) Rich Schwartz November 27, 2013 The purpose of these notes is to discuss the symmetric space X on which SL n (R) acts. Here, as usual, SL n (R) denotes the group of n n
More informationQuasi-isometry and commensurability classification of certain right-angled Coxeter groups
Quasi-isometry and commensurability classification of certain right-angled Coxeter groups Anne Thomas School of Mathematics and Statistics, University of Sydney Groups acting on CAT(0) spaces MSRI 30 September
More information8.8. Codimension one isoperimetric inequalities Distortion of a subgroup in a group 283
Contents Preface xiii Chapter 1. Geometry and topology 1 1.1. Set-theoretic preliminaries 1 1.1.1. General notation 1 1.1.2. Growth rates of functions 2 1.1.3. Jensen s inequality 3 1.2. Measure and integral
More informationPropp-Wilson Algorithm (and sampling the Ising model)
Propp-Wilson Algorithm (and sampling the Ising model) Danny Leshem, Nov 2009 References: Haggstrom, O. (2002) Finite Markov Chains and Algorithmic Applications, ch. 10-11 Propp, J. & Wilson, D. (1996)
More informationResults from MathSciNet: Mathematical Reviews on the Web c Copyright American Mathematical Society 2000
2000k:53038 53C23 20F65 53C70 57M07 Bridson, Martin R. (4-OX); Haefliger, André (CH-GENV-SM) Metric spaces of non-positive curvature. Grundlehren der Mathematischen Wissenschaften [Fundamental Principles
More informationarxiv: v2 [math.pr] 26 Aug 2017
CONSTRAINED PERCOLATION, ISING MODEL AND XOR ISING MODEL ON PLANAR LATTICES ZHONGYANG LI arxiv:1707.04183v2 [math.pr] 26 Aug 2017 Abstract. We study constrained percolation models on planar lattices including
More informationOn Sinai-Bowen-Ruelle measures on horocycles of 3-D Anosov flows
On Sinai-Bowen-Ruelle measures on horocycles of 3-D Anosov flows N.I. Chernov Department of Mathematics University of Alabama at Birmingham Birmingham, AL 35294 September 14, 2006 Abstract Let φ t be a
More informationON GEODESIC FLOWS MODELED BY EXPANSIVE FLOWS UP TO TIME-PRESERVING SEMI-CONJUGACY
ON GEODESIC FLOWS MODELED BY EXPANSIVE FLOWS UP TO TIME-PRESERVING SEMI-CONJUGACY KATRIN GELFERT AND RAFAEL O. RUGGIERO Abstract. Given a smooth compact surface without focal points and of higher genus,
More informationFormal Languages 2: Group Theory
2: Group Theory Matilde Marcolli CS101: Mathematical and Computational Linguistics Winter 2015 Group G, with presentation G = X R (finitely presented) X (finite) set of generators x 1,..., x N R (finite)
More informationTame definable topological dynamics
Tame definable topological dynamics Artem Chernikov (Paris 7) Géométrie et Théorie des Modèles, 4 Oct 2013, ENS, Paris Joint work with Pierre Simon, continues previous work with Anand Pillay and Pierre
More informationarxiv: v1 [math.gr] 2 Aug 2017
RANDOM GROUP COBORDISMS OF RANK 7 arxiv:1708.0091v1 [math.gr] 2 Aug 2017 SYLVAIN BARRÉ AND MIKAËL PICHOT Abstract. We construct a model of random groups of rank 7, and show that in this model the random
More informationGAUSSIAN PROCESSES; KOLMOGOROV-CHENTSOV THEOREM
GAUSSIAN PROCESSES; KOLMOGOROV-CHENTSOV THEOREM STEVEN P. LALLEY 1. GAUSSIAN PROCESSES: DEFINITIONS AND EXAMPLES Definition 1.1. A standard (one-dimensional) Wiener process (also called Brownian motion)
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 informationEigenvalues, random walks and Ramanujan graphs
Eigenvalues, random walks and Ramanujan graphs David Ellis 1 The Expander Mixing lemma We have seen that a bounded-degree graph is a good edge-expander if and only if if has large spectral gap If G = (V,
More informationBending deformation of quasi-fuchsian groups
Bending deformation of quasi-fuchsian groups Yuichi Kabaya (Osaka University) Meiji University, 30 Nov 2013 1 Outline The shape of the set of discrete faithful representations in the character variety
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 informationA NOTE ON SPACES OF ASYMPTOTIC DIMENSION ONE
A NOTE ON SPACES OF ASYMPTOTIC DIMENSION ONE KOJI FUJIWARA AND KEVIN WHYTE Abstract. Let X be a geodesic metric space with H 1(X) uniformly generated. If X has asymptotic dimension one then X is quasi-isometric
More informationFrom local to global conjugacy in relatively hyperbolic groups
From local to global conjugacy in relatively hyperbolic groups Oleg Bogopolski Webinar GT NY, 5.05.2016 Relative presentations Let G be a group, P = {P λ } λ Λ a collection of subgroups of G, X a subset
More informationSOME PROPERTIES OF SUBSETS OF HYPERBOLIC GROUPS. Ashot Minasyan
SOME PROPERTIES OF SUBSETS OF HYPERBOLIC GROUPS Ashot Minasyan Department of Mathematics Vanderbilt University Nashville, TN 37240, USA aminasyan@gmail.com Abstract We present some results about quasiconvex
More informationFRACTAL REPRESENTATION OF THE ATTRACTIVE LAMINATION OF AN AUTOMORPHISM OF THE FREE GROUP
FRACTAL REPRESENTATION OF THE ATTRACTIVE LAMINATION OF AN AUTOMORPHISM OF THE FREE GROUP PIERRE ARNOUX, VALÉRIE BERTHÉ, ARNAUD HILION, AND ANNE SIEGEL Abstract. In this paper, we extend to automorphisms
More informationFilling invariants for lattices in symmetric spaces
Filling invariants for lattices in symmetric spaces Robert Young (joint work with Enrico Leuzinger) New York University September 2016 This work was partly supported by a Sloan Research Fellowship, by
More informationSMALL SUBSETS OF THE REALS AND TREE FORCING NOTIONS
SMALL SUBSETS OF THE REALS AND TREE FORCING NOTIONS MARCIN KYSIAK AND TOMASZ WEISS Abstract. We discuss the question which properties of smallness in the sense of measure and category (e.g. being a universally
More informationMarkov chains in smooth Banach spaces and Gromov hyperbolic metric spaces
Markov chains in smooth Banach spaces and Gromov hyperbolic metric spaces Assaf Naor Yuval Peres Oded Schramm Scott Sheffield October 19, 2004 Abstract A metric space X has Markov type 2, if for any reversible
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 informationBRUHAT-TITS BUILDING OF A p-adic REDUCTIVE GROUP
Trends in Mathematics Information Center for Mathematical Sciences Volume 4, Number 1, June 2001, Pages 71 75 BRUHAT-TITS BUILDING OF A p-adic REDUCTIVE GROUP HI-JOON CHAE Abstract. A Bruhat-Tits building
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 informationTopological vectorspaces
(July 25, 2011) Topological vectorspaces Paul Garrett garrett@math.umn.edu http://www.math.umn.edu/ garrett/ Natural non-fréchet spaces Topological vector spaces Quotients and linear maps More topological
More informationEuclidean Buildings. Guyan Robertson. Newcastle University
Euclidean Buildings Guyan Robertson Newcastle University Contents 1 Overview of Buildings 2 Lattices, Coset Spaces, Normal Form 3 The Ãn 1 building of PGL n (F) 4 The Boundary 5 Ã 2 groups Part I Overview
More informationCharacter rigidity for lattices in higher-rank groups
Character rigidity for lattices in higher-rank groups Jesse Peterson NCGOA 2016 www.math.vanderbilt.edu/ peters10/ncgoa2016slides.pdf www.math.vanderbilt.edu/ peters10/viennalecture.pdf 24 May 2016 Jesse
More informationMath Homework 5 Solutions
Math 45 - Homework 5 Solutions. Exercise.3., textbook. The stochastic matrix for the gambler problem has the following form, where the states are ordered as (,, 4, 6, 8, ): P = The corresponding diagram
More informationRandom Walks on Infinite Discrete Groups
Random Walks on Infinite Discrete Groups Steven P. Lalley July 19, 2018 Abstract Lecture notes for a 1-week introductory course for advanced undergraduates and beginning graduate students. The course took
More informationKamil Duszenko. Generalized small cancellation groups and asymptotic cones. Uniwersytet Wrocławski. Praca semestralna nr 1 (semestr zimowy 2010/11)
Kamil Duszenko Uniwersytet Wrocławski Generalized small cancellation groups and asymptotic cones Praca semestralna nr 1 (semestr zimowy 2010/11) Opiekun pracy: Jan Dymara GENERALIZED SMALL CANCELLATION
More informationLecture 10. Theorem 1.1 [Ergodicity and extremality] A probability measure µ on (Ω, F) is ergodic for T if and only if it is an extremal point in M.
Lecture 10 1 Ergodic decomposition of invariant measures Let T : (Ω, F) (Ω, F) be measurable, and let M denote the space of T -invariant probability measures on (Ω, F). Then M is a convex set, although
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 informationarxiv: v3 [math.gr] 26 Aug 2011
ERGODIC PROPERTIES OF BOUNDARY ACTIONS AND NIELSEN SCHREIER THEORY ROSTISLAV GRIGORCHUK, VADIM A. KAIMANOVICH, AND TATIANA NAGNIBEDA arxiv:0901.4734v3 [math.gr] 26 Aug 2011 Abstract. We study the basic
More informationURSULA HAMENSTÄDT. To the memory of Martine Babillot
INVARIANT MEASURES FOR THE TEICHMÜLLER FLOW URSULA HAMENSTÄDT To the memory of Martine Babillot Abstract. Let S be an oriented surface of genus g 0 with m 0 punctures and 3g 3 + m 2. The Teichmüller flow
More informationConjugacy of 2 spherical subgroups of Coxeter groups and parallel walls. 1 Introduction. 1.1 Conjugacy of 2 spherical subgroups
1987 2029 1987 arxiv version: fonts, pagination and layout may vary from AGT published version Conjugacy of 2 spherical subgroups of Coxeter groups and parallel walls PIERRE-EMMANUEL CAPRACE Let (W, S)
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 informationWord-hyperbolic groups have real-time word problem
Word-hyperbolic groups have real-time word problem Derek F. Holt 1 Introduction Let G = X be a finitely generated group, let A = X X 1, and let A be the set of all words in A. For u, v A, we denote the
More informationLecture 5. If we interpret the index n 0 as time, then a Markov chain simply requires that the future depends only on the present and not on the past.
1 Markov chain: definition Lecture 5 Definition 1.1 Markov chain] A sequence of random variables (X n ) n 0 taking values in a measurable state space (S, S) is called a (discrete time) Markov chain, if
More informationINFINITE REDUCED WORDS AND THE TITS BOUNDARY OF A COXETER GROUP
INFINITE REDUCED WORDS AND THE TITS BOUNDARY OF A COXETER GROUP THOMAS LAM AND ANNE THOMAS Abstract. Let (W, S) be a finite rank Coxeter system with W infinite. We prove that the limit weak order on the
More informationA Descriptive View of Combinatorial Group Theory
A Descriptive View of Combinatorial Group Theory Simon Thomas Rutgers University May 12th 2014 Introduction The Basic Theme: Descriptive set theory provides a framework for explaining the inevitable non-uniformity
More informationSMALL SPECTRAL RADIUS AND PERCOLATION CONSTANTS ON NON-AMENABLE CAYLEY GRAPHS
SMALL SPECTRAL RADIUS AND PERCOLATION CONSTANTS ON NON-AMENABLE CAYLEY GRAPHS KATE JUSCHENKO AND TATIANA NAGNIBEDA Abstract. Motivated by the Benjamini-Schramm non-unicity of percolation conjecture we
More informationCounting geodesic arcs in a fixed conjugacy class on negatively curved surfaces with boundary
Counting geodesic arcs in a fixed conjugacy class on negatively curved surfaces with boundary Mark Pollicott Abstract We show how to derive an asymptotic estimates for the number of closed arcs γ on a
More information