Poisson-Voronoi graph on a Riemannian manifold
|
|
- Evelyn Chandler
- 5 years ago
- Views:
Transcription
1 Poisson-Voronoi graph on a Riemannian manifold Pierre Calka October 3, 2018 Random graphs and its applications for networks Saint-Étienne
2 Poisson-Voronoi tessellation in R n P λ homogeneous Poisson point process in R n of intensity λ For every nucleus x P λ, associated cell C(x, P λ ) := {y R n : y x y x x P λ }
3 Typical Poisson-Voronoi cell Typical cell C chosen uniformly among all cells 1 E(f (C)) := lim r N r E(f (C)) := 1 λvol (Rn) (B) E x P λ B (Rn) (o,r) ( x P λ B f (C(x, P λ )) a.s. f (C(x, P λ )) for every translation-invariant functional f Theorem (Slivnyak) C D = C(o, P λ {o}) ), B B(R n ) 0
4 Mecke s formula For any l 1 and any non-negative measurable function f, ( ) E f ({x 1,..., x l }, P λ ) {x 1,...,x l } P λ = λl E(f ({x 1,..., x l }, P λ {x 1,..., x l }))dx 1... dx l l! Characterization of the Poisson point process
5 Two mean calculations in R 2 Mean area E(vol (R2) (C)) = P(x C(o, P λ {o})dx = 2π R 2 Mean number of vertices 0 e λπr 2 rdr = 1 λ N ( ) := number of vertices, B(x, y, z) := circumscribed disk of the triangle xyz E(N (C)) = E {x 1,x 2 } P λ 1 {B(o,x1,x 2 ) P λ = } θ2 x1 = λ2 θ1 P(B(o, x 1, x 2 ) P λ = )dx 1 dx 2 r 2 = λ2 )(B(o,x1 e λvol(r2,x 2 )) ϕ o dx 1 dx 2 2 = 4πλ 2 e λπr 2 r 3 dr sin( θ 1 (0,2π) 2 2 ) sin(θ 2 2 ) sin(θ 2 θ 1 ) dθ 1 dθ 2 2 = 6 x2
6 Poisson-Voronoi tessellation on a Riemannian manifold Mean asymptotics for the number of vertices of a Voronoi cell Limit theorems for the empirical mean of the number of vertices Joint work with Aurélie Chapron (Paris Nanterre) & Nathanaël Enriquez (Paris-Sud)
7 Plan Mean asymptotics for the number of vertices of a Voronoi cell Model Context Main result Probabilistic proof of the Gauss-Bonnet theorem Sketch of proof of the main result Limit theorems for the empirical mean of the number of vertices
8 Model c R. Kunze (1985) M Riemannian manifold of dimension n endowed with the distance d (M) and the volume measure vol (M) P λ Poisson point process in M of intensity measure λvol (M) Voronoi cell associated with x P λ C (M) (x, P λ ) = {y M : d (M) (x, y) d (M) (x, y) x P λ } Aim Study the mean geometrical characteristics of C (M) x o,λ := C (M) (x 0, P λ {x 0 }), x 0 M fixed
9 Context Influence of the local geometry of M around x 0 on the geometry of C (M) (x 0, P λ {x 0 }) Need to do estimations at high intensity Conversely, information provided by the tessellation on the geometry of M, both local (curvatures at x 0 ) and global (Gauss-Bonnet) Need to show limit theorems in order to do a statistical estimation
10 Previous works S 2 k 2-sphere of radius 1/k H 2 k hyperbolic plane of curvature k 2 c J. Diaz-Polo & I. Garay (2014) c I. Benjamini, E. Paquette & J. Pfeffer (2014)
11 Previous works S 2 k 2-sphere of radius 1/k H 2 k hyperbolic plane of curvature k 2 Mean area E(vol (S2 k ) (C (S2 k ) x 0,λ ))) = 1 λ (1 e 4πλ k n ) Mean area E(vol (Hn k ) (C (H2 k ) x 0,λ ))) = 1 λ Mean number of vertices ( ) E N (C (S2 k ) x 0,λ ) ( ) = 6 3k2 πλ + 4πλ e k k2 πλ Mean number of vertices Y. Isokawa (2000) ( ) E N (C (H2 k ) x 0,λ ) = 6 + 3k2 πλ. R. E. Miles (1971)
12 Main result General assumptions on M: sectional curvatures bounded, global injectivity radius... Sc (M) x 0 := scalar curvature of M at x 0 E(N (C (M) x 0,λ )) = e n d n Sc (M) 1 x 0 λ λ 2 n where e n = E(N (C (Rn) (o, P λ {o}))) and d n are explicit. ( ) 1 + o λ 2 n ( ) E(vol (M) (C (M) x 0,λ )) = 1 λ λ + o 1 λ 1+ n 2
13 Probabilistic proof of the Gauss-Bonnet theorem M 2-dimensional compact manifold, χ(m):= Euler characteristic of M χ(m) =? 1 4π M Sc (M) x dvol (M) (x)
14 Probabilistic proof of the Gauss-Bonnet theorem M 2-dimensional compact manifold, χ(m):= Euler characteristic of M χ(m) = F E + V by Euler s formula applied to the Poisson-Voronoi graph F:= # faces, E:= # edges, V:= # vertices
15 Probabilistic proof of the Gauss-Bonnet theorem M 2-dimensional compact manifold, χ(m):= Euler characteristic of M χ(m) = F E + V 2E = 3V
16 Probabilistic proof of the Gauss-Bonnet theorem M 2-dimensional compact manifold, χ(m):= Euler characteristic of M χ(m) = F 1 2 V
17 Probabilistic proof of the Gauss-Bonnet theorem M 2-dimensional compact manifold, χ(m):= Euler characteristic of M χ(m) = E(F ) 1 2 E(V )
18 Probabilistic proof of the Gauss-Bonnet theorem M 2-dimensional compact manifold, χ(m):= Euler characteristic of M χ(m) = λvol (M) (M) 1 2 E(V )
19 Probabilistic proof of the Gauss-Bonnet theorem M 2-dimensional compact manifold, χ(m):= Euler characteristic of M χ(m) = λvol (M) (M) 1 6 E N (C (M) x,λ ) x P λ
20 Probabilistic proof of the Gauss-Bonnet theorem M 2-dimensional compact manifold, χ(m):= Euler characteristic of M χ(m) = λvol (M) (M) λ 6 E(N (C (M) x,λ ))dvol(m) (x)
21 Probabilistic proof of the Gauss-Bonnet theorem M 2-dimensional compact manifold, χ(m):= Euler characteristic of M χ(m) = λvol (M) (M) λ 6 E(N (C (M) x,λ ))dvol(m) (x) 6 3Sc(M) x 2πλ +o 0 λ
22 Probabilistic proof of the Gauss-Bonnet theorem M 2-dimensional compact manifold, χ(m):= Euler characteristic of M χ(m) = λvol (M) (M) λvol (M) (M) + 1 4π Sc (M) x vol (M) (x) + o(1)
23 Probabilistic proof of the Gauss-Bonnet theorem M 2-dimensional compact manifold, χ(m):= Euler characteristic of M χ(m) = 1 4π Sc (M) x dvol (M) (x)
24 Main result General assumptions on M: sectional curvatures bounded, global injectivity radius... Sc (M) x 0 := scalar curvature of M at x 0 E(N (C (M) x 0,λ )) = e n d n Sc (M) 1 x 0 λ λ 2 n where e n = E(N (C (Rn) (o, P λ {o}))) and d n are explicit. ( ) 1 + o λ 2 n
25 Sketch of proof: preliminary calculation E(N (C (M) x 0,λ )) = E λn n! = λn n! {x 1,...,x n} P λ B circumball of x 0,...,x n 1 {B Pλ = } P(CircumBall(x 0,..., x n ) P λ = )dvol (M) (x 1 )... dvol (M) (x n ) B (M) (x 0,ε) n e λvol(m) (CircumBall(x0,...,x n)) dvol (M) (x 1 )... dvol (M) (x n ) B (M) (x 0,ε) n Aim Estimates when x 1,..., x n x 0 of vol (M) (CircumBall(x 0,..., x n )) and dvol (M) (x 1 )... dvol (M) (x n ) before applying Laplace s method
26 Sketch of proof: change of variables x0 u r Tx0 M r M exp x0 (ru) Exponential map For each unit-vector u T x0 M, γ : r exp x0 (ru) is the unique geodesic emanating from x 0 with speed 1 and γ (0) = u. x0 u0 r M x1 r u1 exp x0 (ru) u2 r x2 Change of variables x i = exp expx0 (ru 0 )(ru i ), i = 1,..., n
27 Sketch of proof: asymptotics for the integrand Expansion of the Jacobian: Blaschke-Petkantschin formula dvol (M) (x 1 )... dvol (M) (x n ) = J drdvol (Sn 1) (u 0 )... dvol (Sn 1) (u n ), ( ) n J = n! (u 0,..., u n ) r n2 1 i=0 Ric(M) x 0 (u i ) r n o(r n2 +1 ) 6 Ric (M) x 0 (u i ):= Ricci curvature at x 0 in direction u i, (u 0,..., u n ):= vol (Rn) (Conv(u 0,..., u n )) Volume of small balls Theorem (Bertrand-Diguet-Puiseux) vol (M) (B (M) (x 0, r)) = vol (Rn) (B (Rn) (o, r)) ( ) 1 Sc(M) x 0 6(n + 2) r 2 + o(r 2 )
28 Sketch of proof: expansion of the Jacobian Each partial derivative is a Jacobi field J along a geodesic γ which satisfies both the Jacobi equation J = R γ(t) (γ (t), J(t))γ (t) and the Rauch comparison theorem J(t) γ(t) = t K (M) γ(0) (J (0), γ (0)) t 3 + o(t 3 ). 6 R γ(t) (, ) := curvature tensor at γ(t), K (M) γ(0) (, ) := sectional curvature at γ(0) Expansion of each entry of the Jacobian matrix and careful calculation of the determinant
29 Further results Density of vertices in a fixed direction Same quantities for sectional tessellations Exact formulae in the case of the constant curvature
30 Plan Mean asymptotics for the number of vertices of a Voronoi cell Limit theorems for the empirical mean of the number of vertices Motivation Mean asymptotics Variance asymptotics Central limit theorem Estimation of Sc (M) x 0
31 Motivation Aim Use the knowledge of the Poisson-Voronoi graph to recover the curvature at x 0 Replace E(N (C (M) x 0,λ )) with an empirical mean around x 0 N (M) λ := x B(x 0,λ β ) P λ N (C (M) (x, P λ )), 0 < β < 1/n Show expectation, variance asymptotics and a CLT for N (M) λ Deduce the construction of an estimator of Sc (M) x 0 asymptotically unbiased, consistent and normal. which is
32 Mean asymptotics of N (M) λ E(N (M) λ ) = λ κ n λ 1 nβ (e n d n Sc (M) x 0 λ 2 n ) + o(λ 1 nβ 2 n ) where κ n := volume of the n-dimensional unit-ball Sketch of proof ξ(x, P λ ) := N (C (M) (x, P λ )) E(N (M) λ ) = λ x B (M) (x 0,λ β ) E(ξ(x, P λ))dvol (M) (x) We require the uniformity of the two-term expansion of E(ξ(x, P λ )) with respect to x.
33 Variance asymptotics for N (M) λ 1 3n < β < 1 n Var(N (M) λ ) λ κ n λ 1 nβ σ where κ n := volume of the n-dimensional unit-ball and σ := E(N (C (Rn ) o,1 )2 ) + Cov(N (C (Rn) (x, P 1 {x})), N (C (Rn ) o,1 ))dx. (N (M) λ E(N (M) λ )) of order Var(N (M) λ ), i.e. λ 1 2 (1 nβ) must be negligible in front of the second term of E(N (M) λ ), i.e. λ 1 nβ 2 n.
34 Sketch of proof for the variance asymptotics Var(N (M) λ ) = E ξ 2 (x, P λ ) + ξ(x, P λ )ξ(y, P λ ) E(N (M) x x y = λ E(ξ 2 (x, P λ {x}))dvol (M) (x) B (M) (x 0,λ β ) λ )2 + λ 2 B (M) (x 0,λ β ) 2 E(ξ(x, P λ {x, y})ξ(y, P λ {x, y}))dvol (M) (x)dvol (M) (y) λ 2 B (M) (x 0,λ β ) 2 E(ξ(x, P λ {x}))e(ξ(y, P λ {y}))dvol (M) (x)dvol (M) (y) = λ E(ξ 2 (x, P λ {x}))dvol (M) (x) B (M) (x 0,λ β ) + λ 2 B (M) (x 0,λ β ) 2 Cov(ξ(x, P λ {x}), ξ(y, P λ {y}))dvol (M) (x)dvol (M) (y)
35 Sketch of proof for the variance asymptotics Question Limits of E(ξ 2 (x, P λ )) and Cov(ξ(x, P λ ), ξ(y, P λ ))? Application of the inverse of the exponential map at x 0, then a rescaling by λ 1 n in the tangent space identified with R n Comparison of the obtained tessellation with an Euclidean Poisson-Voronoi tessellation and convergence of the scores Each score has a localization radius R, i.e. ξ (λ) (x, P λ ) = ξ (λ) (x, P λ B (M) (x, R)) where P{R > λ 1 n t} ce tn c uniformly in x and λ.
36 Central limit theorem for N (M) λ 1 3n < β < 1 n sup t R P ( N (M) λ E(N(M) λ ) Var(N (M) λ ) t ) P(N (0, 1) t) cλ 1 2 (1 nβ). Sketch of proof F functional of P λ with E(F ) = 0 and Var(F ) = 1 Estimate of d K (F, N (0, 1)) involving integrals of moments of consecutive Malliavin derivatives of F where D x F = F (P λ {x}) F (P λ ) G. Last, G. Peccati & M. Schulte (2016) Uniform bounds for the moments of D x N (M) λ and D 2 x,yn (M) λ
37 Estimation of Sc (M) x 0 0 < β < 1 n 4 n 2 and n 6 Ŝc λ (x 0 ) := λ 2 n d n (e n 1 λvol (M) (B (M) (x 0,λ β )) N(M) λ ) consistent and normal estima- is an asymptotically unbiased, tor of Sc (M) x 0. Ŝc λ (x 0 ) := λ 2 n d n (e n 1 #(P λ B (M) (x 0,λ β )) N(M) λ ) is an asymptotically unbiased and consistent estimator of Sc (M) x 0.
38 Thank you for your attention!
Visibility estimates in Euclidean and hyperbolic germ-grain models and line tessellations
Visibility estimates in Euclidean and hyperbolic germ-grain models and line tessellations Pierre Calka Lille, Stochastic Geometry Workshop, 30 March 2011 Outline Visibility in the vacancy of the Boolean
More informationTopics in Stochastic Geometry. Lecture 4 The Boolean model
Institut für Stochastik Karlsruher Institut für Technologie Topics in Stochastic Geometry Lecture 4 The Boolean model Lectures presented at the Department of Mathematical Sciences University of Bath May
More informationDifferent scaling regimes for geometric Poisson functionals
Different scaling regimes for geometric Poisson functionals Raphaël Lachièze-Rey, Univ. Paris 5 René Descartes Joint work with Giovanni Peccati, University of Luxembourg isson Point Processes: Malliavin
More informationConvex hull of a random point set
Convex hull of a random point set Pierre Calka Journées nationales 26 GdR Informatique Mathématique Villetaneuse, 20 January 26 Outline Random polytopes: an overview Main results: variance asymptotics
More informationNormal approximation for sums of stabilizing functionals
Normal approximation for sums of stabilizing functionals Raphael Lachièze-Rey, Matthias Schulte, J. E. Yukich December 19, 2016 Abstract We establish presumably optimal rates of normal convergence with
More informationSpacelike surfaces with positive definite second fundamental form in 3-dimensional Lorentzian manifolds
Spacelike surfaces with positive definite second fundamental form in 3-dimensional Lorentzian manifolds Alfonso Romero Departamento de Geometría y Topología Universidad de Granada 18071-Granada Web: http://www.ugr.es/
More informationLECTURE 24: THE BISHOP-GROMOV VOLUME COMPARISON THEOREM AND ITS APPLICATIONS
LECTURE 24: THE BISHOP-GROMOV VOLUME COMPARISON THEOREM AND ITS APPLICATIONS 1. The Bishop-Gromov Volume Comparison Theorem Recall that the Riemannian volume density is defined, in an open chart, to be
More informationAsymptotic theory for statistics of the Poisson-Voronoi approximation
Submitted to Bernoulli arxiv: arxiv:1503.08963 Asymptotic theory for statistics of the Poisson-Voronoi approximation CHRISTOPH THÄLE1 and J. E. YUKICH 2 1 Faculty of Mathematics, Ruhr University Bochum,
More informationSRB measures for non-uniformly hyperbolic systems
SRB measures for non-uniformly hyperbolic systems Vaughn Climenhaga University of Maryland October 21, 2010 Joint work with Dmitry Dolgopyat and Yakov Pesin 1 and classical results Definition of SRB measure
More informationSTIT Tessellations via Martingales
STIT Tessellations via Martingales Christoph Thäle Department of Mathematics, Osnabrück University (Germany) Stochastic Geometry Days, Lille, 30.3.-1.4.2011 Christoph Thäle (Uni Osnabrück) STIT Tessellations
More informationDifferential Geometry II Lecture 1: Introduction and Motivation
Differential Geometry II Lecture 1: Introduction and Motivation Robert Haslhofer 1 Content of this lecture This course is on Riemannian geometry and the geometry of submanifol. The goal of this first lecture
More informationExercise 1 (Formula for connection 1-forms) Using the first structure equation, show that
1 Stokes s Theorem Let D R 2 be a connected compact smooth domain, so that D is a smooth embedded circle. Given a smooth function f : D R, define fdx dy fdxdy, D where the left-hand side is the integral
More informationRigidity and Non-rigidity Results on the Sphere
Rigidity and Non-rigidity Results on the Sphere Fengbo Hang Xiaodong Wang Department of Mathematics Michigan State University Oct., 00 1 Introduction It is a simple consequence of the maximum principle
More informationAn Introduction to Riemann-Finsler Geometry
D. Bao S.-S. Chern Z. Shen An Introduction to Riemann-Finsler Geometry With 20 Illustrations Springer Contents Preface Acknowledgments vn xiii PART ONE Finsler Manifolds and Their Curvature CHAPTER 1 Finsler
More informationMathematical Relativity, Spring 2017/18 Instituto Superior Técnico
Mathematical Relativity, Spring 2017/18 Instituto Superior Técnico 1. Starting from R αβµν Z ν = 2 [α β] Z µ, deduce the components of the Riemann curvature tensor in terms of the Christoffel symbols.
More informationAn introduction to orbifolds
An introduction to orbifolds Joan Porti UAB Subdivide and Tile: Triangulating spaces for understanding the world Lorentz Center November 009 An introduction to orbifolds p.1/0 Motivation Γ < Isom(R n )
More informationIntroduction to Differential Geometry
More about Introduction to Differential Geometry Lecture 7 of 10: Dominic Joyce, Oxford University October 2018 EPSRC CDT in Partial Differential Equations foundation module. These slides available at
More informationMicrolocal analysis and inverse problems Lecture 4 : Uniqueness results in admissible geometries
Microlocal analysis and inverse problems Lecture 4 : Uniqueness results in admissible geometries David Dos Santos Ferreira LAGA Université de Paris 13 Wednesday May 18 Instituto de Ciencias Matemáticas,
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 informationIntrinsic Geometry. Andrejs Treibergs. Friday, March 7, 2008
Early Research Directions: Geometric Analysis II Intrinsic Geometry Andrejs Treibergs University of Utah Friday, March 7, 2008 2. References Part of a series of thee lectures on geometric analysis. 1 Curvature
More informationSection 6. Laplacian, volume and Hessian comparison theorems
Section 6. Laplacian, volume and Hessian comparison theorems Weimin Sheng December 27, 2009 Two fundamental results in Riemannian geometry are the Laplacian and Hessian comparison theorems for the distance
More informationPreliminary Exam 2018 Solutions to Morning Exam
Preliminary Exam 28 Solutions to Morning Exam Part I. Solve four of the following five problems. Problem. Consider the series n 2 (n log n) and n 2 (n(log n)2 ). Show that one converges and one diverges
More informationJacobi fields. Introduction to Riemannian Geometry Prof. Dr. Anna Wienhard und Dr. Gye-Seon Lee
Jacobi fields Introduction to Riemannian Geometry Prof. Dr. Anna Wienhard und Dr. Gye-Seon Lee Sebastian Michler, Ruprecht-Karls-Universität Heidelberg, SoSe 2015 July 15, 2015 Contents 1 The Jacobi equation
More informationLECTURE 21: THE HESSIAN, LAPLACE AND TOPOROGOV COMPARISON THEOREMS. 1. The Hessian Comparison Theorem. We recall from last lecture that
LECTURE 21: THE HESSIAN, LAPLACE AND TOPOROGOV COMPARISON THEOREMS We recall from last lecture that 1. The Hessian Comparison Theorem K t) = min{kπ γt) ) γt) Π γt) }, K + t) = max{k Π γt) ) γt) Π γt) }.
More informationINTRINSIC MEAN ON MANIFOLDS. Abhishek Bhattacharya Project Advisor: Dr.Rabi Bhattacharya
INTRINSIC MEAN ON MANIFOLDS Abhishek Bhattacharya Project Advisor: Dr.Rabi Bhattacharya 1 Overview Properties of Intrinsic mean on Riemannian manifolds have been presented. The results have been applied
More informationAsymptotics of generalized eigenfunctions on manifold with Euclidean and/or hyperbolic ends
Asymptotics of generalized eigenfunctions on manifold with Euclidean and/or hyperbolic ends Kenichi ITO (University of Tokyo) joint work with Erik SKIBSTED (Aarhus University) 3 July 2018 Example: Free
More informationLectures in Discrete Differential Geometry 2 Surfaces
Lectures in Discrete Differential Geometry 2 Surfaces Etienne Vouga February 4, 24 Smooth Surfaces in R 3 In this section we will review some properties of smooth surfaces R 3. We will assume that is parameterized
More informationANALYTIC DEFINITIONS FOR HYPERBOLIC OBJECTS. 0. Introduction
Trends in Mathematics Information Center for Mathematical Sciences Volume 5, Number 1,June 00, Pages 11 15 ANALYTIC DEFINITIONS FOR HYPERBOLIC OBJECTS YUNHI CHO AND HYUK KIM Abstract We can extend the
More informationPoisson line processes. C. Lantuéjoul MinesParisTech
Poisson line processes C. Lantuéjoul MinesParisTech christian.lantuejoul@mines-paristech.fr Bertrand paradox A problem of geometrical probability A line is thrown at random on a circle. What is the probability
More informationAnalysis in weighted spaces : preliminary version
Analysis in weighted spaces : preliminary version Frank Pacard To cite this version: Frank Pacard. Analysis in weighted spaces : preliminary version. 3rd cycle. Téhéran (Iran, 2006, pp.75.
More informationLecture 2: Isoperimetric methods for the curve-shortening flow and for the Ricci flow on surfaces
Lecture 2: Isoperimetric methods for the curve-shortening flow and for the Ricci flow on surfaces Ben Andrews Mathematical Sciences Institute, Australian National University Winter School of Geometric
More informationn! (k 1)!(n k)! = F (X) U(0, 1). (x, y) = n(n 1) ( F (y) F (x) ) n 2
Order statistics Ex. 4. (*. Let independent variables X,..., X n have U(0, distribution. Show that for every x (0,, we have P ( X ( < x and P ( X (n > x as n. Ex. 4.2 (**. By using induction or otherwise,
More informationUNIQUENESS RESULTS ON SURFACES WITH BOUNDARY
UNIQUENESS RESULTS ON SURFACES WITH BOUNDARY XIAODONG WANG. Introduction The following theorem is proved by Bidaut-Veron and Veron [BVV]. Theorem. Let (M n, g) be a compact Riemannian manifold and u C
More informationThe arithmetic geometric mean (Agm)
The arithmetic geometric mean () Pictures by David Lehavi This is part of exercise 5 question 4 in myc> calculus class Fall 200: a = c a n+ =5a n 2 lim n an = a = a an + bn a n+ = 2 b = b b n+ = a nb n
More informationRandom measures, intersections, and applications
Random measures, intersections, and applications Ville Suomala joint work with Pablo Shmerkin University of Oulu, Finland Workshop on fractals, The Hebrew University of Jerusalem June 12th 2014 Motivation
More informationRandom Geometric Graphs
Random Geometric Graphs Mathew D. Penrose University of Bath, UK Networks: stochastic models for populations and epidemics ICMS, Edinburgh September 2011 1 MODELS of RANDOM GRAPHS Erdos-Renyi G(n, p):
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 informationTHREE-MANIFOLDS OF CONSTANT VECTOR CURVATURE ONE
THREE-MANIFOLDS OF CONSTANT VECTOR CURVATURE ONE BENJAMIN SCHMIDT AND JON WOLFSON ABSTRACT. A Riemannian manifold has CVC(ɛ) if its sectional curvatures satisfy sec ε or sec ε pointwise, and if every tangent
More informationEuler Characteristic of Two-Dimensional Manifolds
Euler Characteristic of Two-Dimensional Manifolds M. Hafiz Khusyairi August 2008 In this work we will discuss an important notion from topology, namely Euler Characteristic and we will discuss several
More informationUnique equilibrium states for geodesic flows in nonpositive curvature
Unique equilibrium states for geodesic flows in nonpositive curvature Todd Fisher Department of Mathematics Brigham Young University Fractal Geometry, Hyperbolic Dynamics and Thermodynamical Formalism
More informationApproximately Gaussian marginals and the hyperplane conjecture
Approximately Gaussian marginals and the hyperplane conjecture Tel-Aviv University Conference on Asymptotic Geometric Analysis, Euler Institute, St. Petersburg, July 2010 Lecture based on a joint work
More informationQualifying Exams I, 2014 Spring
Qualifying Exams I, 2014 Spring 1. (Algebra) Let k = F q be a finite field with q elements. Count the number of monic irreducible polynomials of degree 12 over k. 2. (Algebraic Geometry) (a) Show that
More informationSpectral Gap and Concentration for Some Spherically Symmetric Probability Measures
Spectral Gap and Concentration for Some Spherically Symmetric Probability Measures S.G. Bobkov School of Mathematics, University of Minnesota, 127 Vincent Hall, 26 Church St. S.E., Minneapolis, MN 55455,
More informationII. DIFFERENTIABLE MANIFOLDS. Washington Mio CENTER FOR APPLIED VISION AND IMAGING SCIENCES
II. DIFFERENTIABLE MANIFOLDS Washington Mio Anuj Srivastava and Xiuwen Liu (Illustrations by D. Badlyans) CENTER FOR APPLIED VISION AND IMAGING SCIENCES Florida State University WHY MANIFOLDS? Non-linearity
More informationUNIVERSITY OF DUBLIN
UNIVERSITY OF DUBLIN TRINITY COLLEGE JS & SS Mathematics SS Theoretical Physics SS TSM Mathematics Faculty of Engineering, Mathematics and Science school of mathematics Trinity Term 2015 Module MA3429
More informationMoment Measures. Bo az Klartag. Tel Aviv University. Talk at the asymptotic geometric analysis seminar. Tel Aviv, May 2013
Tel Aviv University Talk at the asymptotic geometric analysis seminar Tel Aviv, May 2013 Joint work with Dario Cordero-Erausquin. A bijection We present a correspondence between convex functions and Borel
More information8.821 String Theory Fall 2008
MIT OpenCourseWare http://ocw.mit.edu 8.81 String Theory Fall 008 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms. 8.81 F008 Lecture 11: CFT continued;
More informationGeometric Flow Methods for Image Processing
Geometric Flow Methods for Image Processing Emil Saucan Electrical Engineering Department, Technion, Haifa 10.07.2007. Geometric flow methods are based upon the study of thee physically motivated PDE s:
More informationTransport Continuity Property
On Riemannian manifolds satisfying the Transport Continuity Property Université de Nice - Sophia Antipolis (Joint work with A. Figalli and C. Villani) I. Statement of the problem Optimal transport on Riemannian
More informationLECTURE 8: THE SECTIONAL AND RICCI CURVATURES
LECTURE 8: THE SECTIONAL AND RICCI CURVATURES 1. The Sectional Curvature We start with some simple linear algebra. As usual we denote by ( V ) the set of 4-tensors that is anti-symmetric with respect to
More informationGeometric inequalities for black holes
Geometric inequalities for black holes Sergio Dain FaMAF-Universidad Nacional de Córdoba, CONICET, Argentina. 3 August, 2012 Einstein equations (vacuum) The spacetime is a four dimensional manifold M with
More informationR. Lachieze-Rey Recent Berry-Esseen bounds obtained with Stein s method andgeorgia PoincareTech. inequalities, 1 / with 29 G.
Recent Berry-Esseen bounds obtained with Stein s method and Poincare inequalities, with Geometric applications Raphaël Lachièze-Rey, Univ. Paris 5 René Descartes, Georgia Tech. R. Lachieze-Rey Recent Berry-Esseen
More informationRandom graphs: Random geometric graphs
Random graphs: Random geometric graphs Mathew Penrose (University of Bath) Oberwolfach workshop Stochastic analysis for Poisson point processes February 2013 athew Penrose (Bath), Oberwolfach February
More informationAsymptotic Behaviour of λ-convex Sets in the Hyperbolic Plane
Geometriae Dedicata 76: 75 89, 1999. 1999 Kluwer Academic Publishers. Printed in the Netherlands. 75 Asymptotic Behaviour of λ-convex Sets in the Hyperbolic Plane EDUARDO GALLEGO and AGUSTÍ REVENTÓS Departament
More informationarxiv: v4 [math.dg] 18 Jun 2015
SMOOTHING 3-DIMENSIONAL POLYHEDRAL SPACES NINA LEBEDEVA, VLADIMIR MATVEEV, ANTON PETRUNIN, AND VSEVOLOD SHEVCHISHIN arxiv:1411.0307v4 [math.dg] 18 Jun 2015 Abstract. We show that 3-dimensional polyhedral
More informationn! (k 1)!(n k)! = F (X) U(0, 1). (x, y) = n(n 1) ( F (y) F (x) ) n 2
Order statistics Ex. 4.1 (*. Let independent variables X 1,..., X n have U(0, 1 distribution. Show that for every x (0, 1, we have P ( X (1 < x 1 and P ( X (n > x 1 as n. Ex. 4.2 (**. By using induction
More informationEssential Spectra of complete manifolds
Essential Spectra of complete manifolds Zhiqin Lu Analysis, Complex Geometry, and Mathematical Physics: A Conference in Honor of Duong H. Phong May 7, 2013 Zhiqin Lu, Dept. Math, UCI Essential Spectra
More information(1) Recap of Differential Calculus and Integral Calculus (2) Preview of Calculus in three dimensional space (3) Tools for Calculus 3
Math 127 Introduction and Review (1) Recap of Differential Calculus and Integral Calculus (2) Preview of Calculus in three dimensional space (3) Tools for Calculus 3 MATH 127 Introduction to Calculus III
More informationStein s Method and Stochastic Geometry
1 / 39 Stein s Method and Stochastic Geometry Giovanni Peccati (Luxembourg University) Firenze 16 marzo 2018 2 / 39 INTRODUCTION Stein s method, as devised by Charles Stein at the end of the 60s, is a
More informationJean-Michel Billiot, Jean-François Coeurjolly and Rémy Drouilhet
Colloque International de Statistique Appliquée pour le Développement en Afrique International Conference on Applied Statistics for Development in Africa Sada 07 nn, 1?? 007) MAXIMUM PSEUDO-LIKELIHOOD
More informationν(u, v) = N(u, v) G(r(u, v)) E r(u,v) 3.
5. The Gauss Curvature Beyond doubt, the notion of Gauss curvature is of paramount importance in differential geometry. Recall two lessons we have learned so far about this notion: first, the presence
More informationIndex theory on manifolds with corners: Generalized Gauss-Bonnet formulas
Index theory on singular manifolds I p. 1/4 Index theory on singular manifolds I Index theory on manifolds with corners: Generalized Gauss-Bonnet formulas Paul Loya Index theory on singular manifolds I
More informationDifferential Geometry Exercises
Differential Geometry Exercises Isaac Chavel Spring 2006 Jordan curve theorem We think of a regular C 2 simply closed path in the plane as a C 2 imbedding of the circle ω : S 1 R 2. Theorem. Given the
More informationEstimates in surfaces with positive constant Gauss curvature
Estimates in surfaces with positive constant Gauss curvature J. A. Gálvez A. Martínez Abstract We give optimal bounds of the height, curvature, area and enclosed volume of K-surfaces in R 3 bounding a
More informationKERNEL DENSITY ESTIMATION ON EMBEDDED MANIFOLDS WITH BOUNDARY
Submitted to the Annals of Statistics KERNEL DENSITY ESTIMATION ON EMBEDDED MANIFOLDS WITH BOUNDARY By Tyrus Berry and Timothy Sauer We consider practical density estimation from large data sets sampled
More informationModern Geometric Structures and Fields
Modern Geometric Structures and Fields S. P. Novikov I.A.TaJmanov Translated by Dmitry Chibisov Graduate Studies in Mathematics Volume 71 American Mathematical Society Providence, Rhode Island Preface
More information612 CLASS LECTURE: HYPERBOLIC GEOMETRY
612 CLASS LECTURE: HYPERBOLIC GEOMETRY JOSHUA P. BOWMAN 1. Conformal metrics As a vector space, C has a canonical norm, the same as the standard R 2 norm. Denote this dz one should think of dz as the identity
More information1. Geometry of the unit tangent bundle
1 1. Geometry of the unit tangent bundle The main reference for this section is [8]. In the following, we consider (M, g) an n-dimensional smooth manifold endowed with a Riemannian metric g. 1.1. Notations
More informationHow curvature shapes space
How curvature shapes space Richard Schoen University of California, Irvine - Hopf Lecture, ETH, Zürich - October 30, 2017 The lecture will have three parts: Part 1: Heinz Hopf and Riemannian geometry Part
More informationStability of Feedback Solutions for Infinite Horizon Noncooperative Differential Games
Stability of Feedback Solutions for Infinite Horizon Noncooperative Differential Games Alberto Bressan ) and Khai T. Nguyen ) *) Department of Mathematics, Penn State University **) Department of Mathematics,
More informationCALCULUS ON MANIFOLDS. 1. Riemannian manifolds Recall that for any smooth manifold M, dim M = n, the union T M =
CALCULUS ON MANIFOLDS 1. Riemannian manifolds Recall that for any smooth manifold M, dim M = n, the union T M = a M T am, called the tangent bundle, is itself a smooth manifold, dim T M = 2n. Example 1.
More informationCritical metrics on connected sums of Einstein four-manifolds
Critical metrics on connected sums of Einstein four-manifolds University of Wisconsin, Madison March 22, 2013 Kyoto Einstein manifolds Einstein-Hilbert functional in dimension 4: R(g) = V ol(g) 1/2 R g
More informationIntroduction The Poissonian City Variance and efficiency Flows Conclusion References. The Poissonian City. Wilfrid Kendall.
The Poissonian City Wilfrid Kendall w.s.kendall@warwick.ac.uk Mathematics of Phase Transitions Past, Present, Future 13 November 2009 A problem in frustrated optimization Consider N cities x (N) = {x 1,...,
More informationarxiv:math/ v1 [math.dg] 7 Jun 2004
arxiv:math/46v [math.dg] 7 Jun 4 The First Dirichlet Eigenvalue and Li s Conjecture Jun LING Abstract We give a new estimate on the lower bound for the first Dirichlet eigenvalue for the compact manifolds
More informationLarge curvature on open manifolds
Large curvature on open manifolds Nadine Große Universität Leipzig (joint with: Marc Nardmann (Hamburg)) Leipzig, 07.12.2012 Motivation Surface M - e.g. plane, sphere, torus Motivation Surface M - e.g.
More informationDiscrete Euclidean Curvature Flows
Discrete Euclidean Curvature Flows 1 1 Department of Computer Science SUNY at Stony Brook Tsinghua University 2010 Isothermal Coordinates Relation between conformal structure and Riemannian metric Isothermal
More informationQuantum Ergodicity and Benjamini-Schramm convergence of hyperbolic surfaces
Quantum Ergodicity and Benjamini-Schramm convergence of hyperbolic surfaces Etienne Le Masson (Joint work with Tuomas Sahlsten) School of Mathematics University of Bristol, UK August 26, 2016 Hyperbolic
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 informationExercises in Geometry II University of Bonn, Summer semester 2015 Professor: Prof. Christian Blohmann Assistant: Saskia Voss Sheet 1
Assistant: Saskia Voss Sheet 1 1. Conformal change of Riemannian metrics [3 points] Let (M, g) be a Riemannian manifold. A conformal change is a nonnegative function λ : M (0, ). Such a function defines
More informationThe Geometrization Theorem
The Geometrization Theorem Matthew D. Brown Wednesday, December 19, 2012 In this paper, we discuss the Geometrization Theorem, formerly Thurston s Geometrization Conjecture, which is essentially the statement
More informationSecond Order Results for Nodal Sets of Gaussian Random Waves
1 / 1 Second Order Results for Nodal Sets of Gaussian Random Waves Giovanni Peccati (Luxembourg University) Joint works with: F. Dalmao, G. Dierickx, D. Marinucci, I. Nourdin, M. Rossi and I. Wigman Random
More informationKolmogorov Berry-Esseen bounds for binomial functionals
Kolmogorov Berry-Esseen bounds for binomial functionals Raphaël Lachièze-Rey, Univ. South California, Univ. Paris 5 René Descartes, Joint work with Giovanni Peccati, University of Luxembourg, Singapore
More informationDifferential-Geometrical Conditions Between Geodesic Curves and Ruled Surfaces in the Lorentz Space
Differential-Geometrical Conditions Between Geodesic Curves and Ruled Surfaces in the Lorentz Space Nihat Ayyildiz, A. Ceylan Çöken, Ahmet Yücesan Abstract In this paper, a system of differential equations
More informationThe Ricci Flow Approach to 3-Manifold Topology. John Lott
The Ricci Flow Approach to 3-Manifold Topology John Lott Two-dimensional topology All of the compact surfaces that anyone has ever seen : These are all of the compact connected oriented surfaces without
More informationAn Overview of Mathematical General Relativity
An Overview of Mathematical General Relativity José Natário (Instituto Superior Técnico) Geometria em Lisboa, 8 March 2005 Outline Lorentzian manifolds Einstein s equation The Schwarzschild solution Initial
More informationTHE FUNDAMENTAL GROUP OF NON-NEGATIVELY CURVED MANIFOLDS David Wraith The aim of this article is to oer a brief survey of an interesting, yet accessib
THE FUNDAMENTAL GROUP OF NON-NEGATIVELY CURVED MANIFOLDS David Wraith The aim of this article is to oer a brief survey of an interesting, yet accessible line of research in Dierential Geometry. A fundamental
More informationImplicit Functions, Curves and Surfaces
Chapter 11 Implicit Functions, Curves and Surfaces 11.1 Implicit Function Theorem Motivation. In many problems, objects or quantities of interest can only be described indirectly or implicitly. It is then
More informationPart IB Geometry. Theorems. Based on lectures by A. G. Kovalev Notes taken by Dexter Chua. Lent 2016
Part IB Geometry Theorems Based on lectures by A. G. Kovalev Notes taken by Dexter Chua Lent 2016 These notes are not endorsed by the lecturers, and I have modified them (often significantly) after lectures.
More informationTHE GAUSS-BONNET THEOREM FOR VECTOR BUNDLES
THE GAUSS-BONNET THEOREM FOR VECTOR BUNDLES Denis Bell 1 Department of Mathematics, University of North Florida 4567 St. Johns Bluff Road South,Jacksonville, FL 32224, U. S. A. email: dbell@unf.edu This
More informationICM 2014: The Structure and Meaning. of Ricci Curvature. Aaron Naber ICM 2014: Aaron Naber
Outline of Talk Background and Limit Spaces Structure of Spaces with Lower Ricci Regularity of Spaces with Bounded Ricci Characterizing Ricci Background: s (M n, g, x) n-dimensional pointed Riemannian
More informationManifold Monte Carlo Methods
Manifold Monte Carlo Methods Mark Girolami Department of Statistical Science University College London Joint work with Ben Calderhead Research Section Ordinary Meeting The Royal Statistical Society October
More informationBefore you begin read these instructions carefully.
MATHEMATICAL TRIPOS Part IB Thursday, 6 June, 2013 9:00 am to 12:00 pm PAPER 3 Before you begin read these instructions carefully. Each question in Section II carries twice the number of marks of each
More informationRANDOM FIELDS AND GEOMETRY. Robert Adler and Jonathan Taylor
RANDOM FIELDS AND GEOMETRY from the book of the same name by Robert Adler and Jonathan Taylor IE&M, Technion, Israel, Statistics, Stanford, US. ie.technion.ac.il/adler.phtml www-stat.stanford.edu/ jtaylor
More informationOptimal Transportation. Nonlinear Partial Differential Equations
Optimal Transportation and Nonlinear Partial Differential Equations Neil S. Trudinger Centre of Mathematics and its Applications Australian National University 26th Brazilian Mathematical Colloquium 2007
More informationBrief Review on Estimation Theory
Brief Review on Estimation Theory K. Abed-Meraim ENST PARIS, Signal and Image Processing Dept. abed@tsi.enst.fr This presentation is essentially based on the course BASTA by E. Moulines Brief review on
More informationLECTURE 10: THE PARALLEL TRANSPORT
LECTURE 10: THE PARALLEL TRANSPORT 1. The parallel transport We shall start with the geometric meaning of linear connections. Suppose M is a smooth manifold with a linear connection. Let γ : [a, b] M be
More informationNormal approximation of geometric Poisson functionals
Institut für Stochastik Karlsruher Institut für Technologie Normal approximation of geometric Poisson functionals (Karlsruhe) joint work with Daniel Hug, Giovanni Peccati, Matthias Schulte presented at
More informationLECTURE 16: CONJUGATE AND CUT POINTS
LECTURE 16: CONJUGATE AND CUT POINTS 1. Conjugate Points Let (M, g) be Riemannian and γ : [a, b] M a geodesic. Then by definition, exp p ((t a) γ(a)) = γ(t). We know that exp p is a diffeomorphism near
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 informationTHE DOUBLE COVER RELATIVE TO A CONVEX DOMAIN AND THE RELATIVE ISOPERIMETRIC INEQUALITY
J. Aust. Math. Soc. 80 (2006), 375 382 THE DOUBLE COVER RELATIVE TO A CONVEX DOMAIN AND THE RELATIVE ISOPERIMETRIC INEQUALITY JAIGYOUNG CHOE (Received 18 March 2004; revised 16 February 2005) Communicated
More information