Topics in Stochastic Geometry. Lecture 4 The Boolean model
|
|
- Poppy Dorsey
- 6 years ago
- Views:
Transcription
1 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 2011
2 1. Definition of the Boolean model Definition Let η = {X n : n N} be a Poisson process with intensity λ and Z 0, Z 1,... a sequence of independent random particles with common distribution Q satisfying the integrability assumption EV d (Z 0 + K ) <, K C d. Assume that η and (Z n ) are independent. Then Z = n N(Z n + ξ n ), is called Boolean model with grain distribution Q and typical grain Z 0.
3 Theorem Let η = {X n : n N} be a Poisson process with positive intensity and R 0, R 1,... a sequence of independent and identically distributed non-negative random variables. Define Z = n N B(X n, R n ), where B(x, r) is a ball with centre x R d and radius r 0. Then P(Z = R d ) = 1 iff ER d 0 =. Remark Let Z 0 := (0, R 0 ), where R 0 is as above. Then Z 0 satisfies the required integrability condition iff ER d 0 <.
4 Lemma Let Z be a Boolean model as above. Then, almost surely, any bounded set is intersected by only finitely many of the (secondary) grains Z n + X n. In particular, Z is closed. Convention A Boolean model Z is considered as a random closed set, that is as a random element in the space of all closed subsets of R d equipped with a suitable σ-field.
5 2. The capacity functional Definition The capacity functional of a random closed set Z is the mapping T Z : C d R defined by T Z (C) := P(Z C ), C C d. Theorem The capacity model of a Boolean model Z is given by T Z (C) = 1 exp[ λev d (Z 0 + C )], C C d, where C := { x : x B}.
6 Corollary A Boolean model Z is stationary, that is Z d = Z + x, x R d. Corollary Assume that the typical grain Z 0 of a Boolean model Z is isotropic, i.e. Z 0 d = ϑz0 for any rotation ϑ. Then Z is isotropic.
7 3. Volume fraction and covariance function Definition The volume fraction p of a stationary random closed set Z is defined by p := EV d ([0, 1] d ). An equivalent definition is p := P(x Z ) for any x R d. Corollary The volume fraction of a Boolean model is given by p = 1 exp( λev d (Z 0 ))
8 Definition The covariance function of a stationary random closed set Z is the function C : R d R d R defined by C(x, y) := P({x, y} Z ) = E[1 Z (x)1 Z (y)], x, y R d. Theorem The covariance function of a Boolean model is given by C(x) = 2p 1 + (1 p) 2 exp(λc 0 (x)), x R d, where C 0 (x) := E[V d (Z 0 (Z 0 x)].
9 4. Ergodicity properties Definition A stationary random closed set Z in R d is called mixing if lim P(Z H θ xh ) = P(Z H)P(Z H ), x for any measurable sets H, H of closed sets. Here θ x H := {A + x : A H }, x R d. Remark Any mixing Z is ergodic, that is P(Z H) {0, 1} for all invariant H.
10 Theorem A Boolean model Z is mixing. Remark The assertion of the theorem can be reduced to the limit relation lim (1 T Z (C (C + x)) = (1 T Z (C))(1 T Z (C )), x for all compact C, C R d. For the Boolean model this can be directly verified.
11 Theorem (Spatial ergodic theorem) Assume that Z is an ergodic random closed set and let W R d be a convex and compact set containing the origin in its interior. Let f (Z ) be a measurable function of Z such that E f (Z ) <. Then the limit lim r 1 f (θ x Z )dx V d (rw ) rw exists almost surely and in L 1 (P) and is given by Ef (Z ). Example For a Boolean model Z the limit 1 lim r V d (rw ) rw 1{x Z }dx exists and is given by the volume fraction of Z.
12 Definition Let K R d be compact and convex. The intrinsic volumes of K are the numbers V 0 (K ),..., V d (K ) uniquely determined by the Steiner formula V d (K + rb d ) = d r j κ j V d j (K ), r 0, j=0 where κ j is the (j-dimensional) volume of the Euclidean unit ball B j in R j. Remark V d (K ) is the Lebesgue measure of K. If K has non-empty interior, then V d 1 (K ) is half the surface area of K. Moreover, V 0 (K ) = 1{K }.
13 Remark Using the inclusion-exclusion formula the intrinsic volumes can be extended (uniquely!) to finite unions K of convex and compact sets. Then V d 1 (K ) is still half the surface area of K while V 0 (K ) is the Euler characteristic of K. Theorem Let Z be a stationary ergodic random closed set that is locally a finite union of convex sets. Under suitable integrability assumptions the limits exist P-almost surely. V j (Z rw ) λ j := lim, j = 0,..., d, r V d (rw )
14 Theorem (Miles) If Z is a Boolean model with convex typical grain Z 0, then λ d 1 = λev d 1 (Z 0 )e λev d (Z 0 ). If Z 0 is isotropic, then λ 0,..., λ d 2 can be computed explicitly in terms of e λev d (Z 0 ) and λev i (Z 0 ), i = 0,..., d 1. For instance, we have for d = 2 that ( λ 0 = e λev d (Z 0 ) λ EV 1(Z 0 ) ) π and in the case d = 3 ) λ 0 = e λev d (Z 0 ) (λ λ2 4 EV 1(Z 0 )EV 2 (Z 0 ) + πλ3 48 (EV 2(Z 0 )) 3.
15 5. References O. Kallenberg (2002). Foundations of Modern Probability. Second Edition, Springer, New York. M. Penrose (2003). Random geometric graphs. Oxford University Press, Oxford. R. Schneider and W. Weil (2008). Stochastic and Integral Geometry. Springer, Berlin. D. Stoyan, W.S. Kendall and J. Mecke (1995). Stochastic Geometry and Its Applications. Second Edition, Wiley, Chichester.
Topics in Stochastic Geometry. Lecture 1 Point processes and random measures
Institut für Stochastik Karlsruher Institut für Technologie Topics in Stochastic Geometry Lecture 1 Point processes and random measures Lectures presented at the Department of Mathematical Sciences University
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 informationOn the cells in a stationary Poisson hyperplane mosaic
On the cells in a stationary Poisson hyperplane mosaic Matthias Reitzner and Rolf Schneider Abstract Let X be the mosaic generated by a stationary Poisson hyperplane process X in R d. Under some mild conditions
More informationAnisotropic cylinder processes
Anisotropic cylinder processes Evgeny Spodarev Joint work with A. Louis, M. Riplinger and M. Spiess Ulm University, Germany Evgeny Spodarev, 15 QIA, 8.05.2009 p.1 Modelling the structure of materials Gas
More informationRandom sets (in particular Boolean models)
Random sets (in particular Boolean models Wolfgang Weil Mathematisches Institut II Universität Karlsruhe, D-76128 Karlsruhe, Germany weil@math.uni-karlsruhe.de Introduction Random sets are mathematical
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 informationINTERSECTIONS OF RANDOM LINES
RENDICONTI DEL CIRCOLO MATEMATICO DI PALERMO Serie II, Suppl. 65 (2000) pp.67-77. INTERSECTIONS OF RANDOM LINES Rodney Coleman Imperial College of Science Technology and Medicine, University of London
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 informationResearch Reports on Mathematical and Computing Sciences
ISSN 1342-2804 Research Reports on Mathematical and Computing Sciences Long-tailed degree distribution of a random geometric graph constructed by the Boolean model with spherical grains Naoto Miyoshi,
More informationHyperuniform and rigid stable matchings
Hyperuniform and rigid stable matchings M.A. Klatt, G. Last and D. Yogeshwaran October 2, 2018 arxiv:1810.00265v1 [math.pr] 29 Sep 2018 Abstract We study a stable partial matching τ of the (possibly randomized)
More informationPoisson-Voronoi graph on a Riemannian manifold
Poisson-Voronoi graph on a Riemannian manifold Pierre Calka October 3, 2018 Random graphs and its applications for networks Saint-Étienne Poisson-Voronoi tessellation in R n P λ homogeneous Poisson point
More informationarxiv: v1 [math.mg] 27 Jan 2016
On the monotonicity of the moments of volumes of random simplices arxiv:67295v [mathmg] 27 Jan 26 Benjamin Reichenwallner and Matthias Reitzner University of Salzburg and University of Osnabrueck Abstract
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 informationAn invariance result for Hammersley s process with sources and sinks
An invariance result for Hammersley s process with sources and sinks Piet Groeneboom Delft University of Technology, Vrije Universiteit, Amsterdam, and University of Washington, Seattle March 31, 26 Abstract
More informationRandom point patterns and counting processes
Chapter 7 Random point patterns and counting processes 7.1 Random point pattern A random point pattern satunnainen pistekuvio) on an interval S R is a locally finite 1 random subset of S, defined on some
More informationSolutions to Tutorial 7 (Week 8)
The University of Sydney School of Mathematics and Statistics Solutions to Tutorial 7 (Week 8) MATH2962: Real and Complex Analysis (Advanced) Semester 1, 2017 Web Page: http://www.maths.usyd.edu.au/u/ug/im/math2962/
More informationVisibility 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 informationNotes for Functional Analysis
Notes for Functional Analysis Wang Zuoqin (typed by Xiyu Zhai) November 6, 2015 1 Lecture 18 1.1 The convex hull Let X be any vector space, and E X a subset. Definition 1.1. The convex hull of E is the
More informationarxiv:math/ v2 [math.pr] 1 Oct 2008
The nnals of Probability 2008, Vol. 36, No. 4, 209 220 DOI: 0.24/07-OP352 c Institute of Mathematical Statistics, 2008 arxiv:math/06369v2 [math.pr] Oct 2008 SUBCRITICL REGIMES IN THE POISSON BOOLEN MODEL
More informationLectures on the Poisson Process
Lectures on the Poisson Process Günter Last and Mathew Penrose, Version from 21 August 2017, Commercial reproduction prohibited, to be published as IMS Textbook by Cambridge University Press, c Günter
More informationRandom sets. Distributions, capacities and their applications. Ilya Molchanov. University of Bern, Switzerland
Random sets Distributions, capacities and their applications Ilya Molchanov University of Bern, Switzerland Molchanov Random sets - Lecture 1. Winter School Sandbjerg, Jan 2007 1 E = R d ) Definitions
More informationPart II Probability and Measure
Part II Probability and Measure Theorems Based on lectures by J. Miller Notes taken by Dexter Chua Michaelmas 2016 These notes are not endorsed by the lecturers, and I have modified them (often significantly)
More informationarxiv: v3 [math.mg] 3 Nov 2017
arxiv:702.0069v3 [math.mg] 3 ov 207 Random polytopes: central limit theorems for intrinsic volumes Christoph Thäle, icola Turchi and Florian Wespi Abstract Short and transparent proofs of central limit
More informationGeometric and isoperimetric properties of sets of positive reach in E d
Geometric and isoperimetric properties of sets of positive reach in E d Andrea Colesanti and Paolo Manselli Abstract Some geometric facts concerning sets of reach R > 0 in the n dimensional Euclidean space
More informationIntroduction to Functional Analysis
Introduction to Functional Analysis Carnegie Mellon University, 21-640, Spring 2014 Acknowledgements These notes are based on the lecture course given by Irene Fonseca but may differ from the exact lecture
More informationThe Poisson storm process Extremal coefficients and simulation
The Poisson storm process Extremal coefficients and simulation C. Lantuéjoul 1, J.N. Bacro 2 and L. Bel 3 1 MinesParisTech 2 Université de Montpellier II 3 AgroParisTech 1 Storm process Introduced by Smith
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 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 informationEQUIVALENCE OF TOPOLOGIES AND BOREL FIELDS FOR COUNTABLY-HILBERT SPACES
EQUIVALENCE OF TOPOLOGIES AND BOREL FIELDS FOR COUNTABLY-HILBERT SPACES JEREMY J. BECNEL Abstract. We examine the main topologies wea, strong, and inductive placed on the dual of a countably-normed space
More informationConvex Sets. Prof. Dan A. Simovici UMB
Convex Sets Prof. Dan A. Simovici UMB 1 / 57 Outline 1 Closures, Interiors, Borders of Sets in R n 2 Segments and Convex Sets 3 Properties of the Class of Convex Sets 4 Closure and Interior Points of Convex
More informationProbability and Measure
Part II Year 2018 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2018 84 Paper 4, Section II 26J Let (X, A) be a measurable space. Let T : X X be a measurable map, and µ a probability
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 informationON THE ESTIMATION OF DISTANCE DISTRIBUTION FUNCTIONS FOR POINT PROCESSES AND RANDOM SETS
Original Research Paper ON THE ESTIMATION OF DISTANCE DISTRIBUTION FUNCTIONS FOR POINT PROCESSES AND RANDOM SETS DIETRICH STOYAN 1, HELGA STOYAN 1, ANDRÉ TSCHESCHEL 1, TORSTEN MATTFELDT 2 1 Institut für
More informationIntersections and translative integral formulas for boundaries of convex bodies
to appear in Math. Nachr. (199?), Intersections translative integral formulas for boundaries of convex bodies By Daniel Hug Reiner Schätzle of Freiburg (Received November 06, 1998) Abstract. Let K, L IR
More informationComputation of the Perimeter of Measurable Sets via their Covariogram. Applications to Random Sets
Computation of the Perimeter of Measurable Sets via their Covariogram. Applications to Random Sets Bruno Galerne To cite this version: Bruno Galerne. Computation of the Perimeter of Measurable Sets via
More informationCourse 212: Academic Year Section 1: Metric Spaces
Course 212: Academic Year 1991-2 Section 1: Metric Spaces D. R. Wilkins Contents 1 Metric Spaces 3 1.1 Distance Functions and Metric Spaces............. 3 1.2 Convergence and Continuity in Metric Spaces.........
More informationPOWER DIAGRAMS AND INTERACTION PROCESSES FOR UNIONS OF DISCS
30 July 2007 POWER DIAGRAMS AND INTERACTION PROCESSES FOR UNIONS OF DISCS JESPER MØLLER, Aalborg University KATEŘINA HELISOVÁ, Charles University in Prague Abstract We study a flexible class of finite
More informationShort-length routes in low-cost networks via Poisson line patterns
Short-length routes in low-cost networks via Poisson line patterns (joint work with David Aldous) Wilfrid Kendall w.s.kendall@warwick.ac.uk Stochastic processes and algorithms workshop, Hausdorff Research
More informationWeierstraß-Institut. für Angewandte Analysis und Stochastik. im Forschungsverbund Berlin e.v. Preprint ISSN
Weierstraß-Institut für Angewandte Analysis und Stochastik im Forschungsverbund Berlin e.v. Preprint ISSN 0946 8633 Proof of a Counterexample to the Finiteness Conjecture in the Spirit of the Theory of
More informationON THE REGULARITY OF ONE PARAMETER TRANSFORMATION GROUPS IN BARRELED LOCALLY CONVEX TOPOLOGICAL VECTOR SPACES
Communications on Stochastic Analysis Vol. 9, No. 3 (2015) 413-418 Serials Publications www.serialspublications.com ON THE REGULARITY OF ONE PARAMETER TRANSFORMATION GROUPS IN BARRELED LOCALLY CONVEX TOPOLOGICAL
More informationTHE STEINER FORMULA FOR EROSIONS. then one shows in integral geometry that the volume of A ρk (ρ 0) is a polynomial of degree n:
THE STEINER FORMULA FOR EROSIONS. G. MATHERON Abstract. If A and K are compact convex sets in R n, a Steiner-type formula is valid for the erosion of A by K if and only if A is open with respect to K.
More information1 Lecture 4: Set topology on metric spaces, 8/17/2012
Summer Jump-Start Program for Analysis, 01 Song-Ying Li 1 Lecture : Set topology on metric spaces, 8/17/01 Definition 1.1. Let (X, d) be a metric space; E is a subset of X. Then: (i) x E is an interior
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 informationFunctional Analysis I
Functional Analysis I Course Notes by Stefan Richter Transcribed and Annotated by Gregory Zitelli Polar Decomposition Definition. An operator W B(H) is called a partial isometry if W x = X for all x (ker
More informationLARGE DEVIATIONS OF TYPICAL LINEAR FUNCTIONALS ON A CONVEX BODY WITH UNCONDITIONAL BASIS. S. G. Bobkov and F. L. Nazarov. September 25, 2011
LARGE DEVIATIONS OF TYPICAL LINEAR FUNCTIONALS ON A CONVEX BODY WITH UNCONDITIONAL BASIS S. G. Bobkov and F. L. Nazarov September 25, 20 Abstract We study large deviations of linear functionals on an isotropic
More informationThe Secrecy Graph and Some of its Properties
The Secrecy Graph and Some of its Properties Martin Haenggi Department of Electrical Engineering University of Notre Dame Notre Dame, IN 46556, USA E-mail: mhaenggi@nd.edu Abstract A new random geometric
More informationGAUSSIAN MEASURE OF SECTIONS OF DILATES AND TRANSLATIONS OF CONVEX BODIES. 2π) n
GAUSSIAN MEASURE OF SECTIONS OF DILATES AND TRANSLATIONS OF CONVEX BODIES. A. ZVAVITCH Abstract. In this paper we give a solution for the Gaussian version of the Busemann-Petty problem with additional
More information18.175: Lecture 2 Extension theorems, random variables, distributions
18.175: Lecture 2 Extension theorems, random variables, distributions Scott Sheffield MIT Outline Extension theorems Characterizing measures on R d Random variables Outline Extension theorems Characterizing
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 informationIntroduction to Real Analysis Alternative Chapter 1
Christopher Heil Introduction to Real Analysis Alternative Chapter 1 A Primer on Norms and Banach Spaces Last Updated: March 10, 2018 c 2018 by Christopher Heil Chapter 1 A Primer on Norms and Banach Spaces
More informationPart IA Probability. Theorems. Based on lectures by R. Weber Notes taken by Dexter Chua. Lent 2015
Part IA Probability Theorems Based on lectures by R. Weber Notes taken by Dexter Chua Lent 2015 These notes are not endorsed by the lecturers, and I have modified them (often significantly) after lectures.
More information1 Lesson 1: Brunn Minkowski Inequality
1 Lesson 1: Brunn Minkowski Inequality A set A R n is called convex if (1 λ)x + λy A for any x, y A and any λ [0, 1]. The Minkowski sum of two sets A, B R n is defined by A + B := {a + b : a A, b B}. One
More informationMath 341: Convex Geometry. Xi Chen
Math 341: Convex Geometry Xi Chen 479 Central Academic Building, University of Alberta, Edmonton, Alberta T6G 2G1, CANADA E-mail address: xichen@math.ualberta.ca CHAPTER 1 Basics 1. Euclidean Geometry
More informationActa Universitatis Carolinae. Mathematica et Physica
Acta Universitatis Carolinae. Mathematica et Physica František Žák Representation form of de Finetti theorem and application to convexity Acta Universitatis Carolinae. Mathematica et Physica, Vol. 52 (2011),
More informationarxiv: v5 [math.pr] 5 Nov 2015
Shortest Path through Random Points Sung Jin Hwang Steven B. Damelin Alfred O. Hero III arxiv:1202.0045v5 [math.pr] 5 Nov 2015 University of Michigan Mathematical Reviews Abstract Let M, g 1 ) be a complete
More informationHomework 1 Real Analysis
Homework 1 Real Analysis Joshua Ruiter March 23, 2018 Note on notation: When I use the symbol, it does not imply that the subset is proper. In writing A X, I mean only that a A = a X, leaving open the
More informationLecture 5. Ch. 5, Norms for vectors and matrices. Norms for vectors and matrices Why?
KTH ROYAL INSTITUTE OF TECHNOLOGY Norms for vectors and matrices Why? Lecture 5 Ch. 5, Norms for vectors and matrices Emil Björnson/Magnus Jansson/Mats Bengtsson April 27, 2016 Problem: Measure size of
More informationLocal semiconvexity of Kantorovich potentials on non-compact manifolds
Local semiconvexity of Kantorovich potentials on non-compact manifolds Alessio Figalli, Nicola Gigli Abstract We prove that any Kantorovich potential for the cost function c = d / on a Riemannian manifold
More informationREAL ANALYSIS I HOMEWORK 4
REAL ANALYSIS I HOMEWORK 4 CİHAN BAHRAN The questions are from Stein and Shakarchi s text, Chapter 2.. Given a collection of sets E, E 2,..., E n, construct another collection E, E 2,..., E N, with N =
More informationDeviation Measures and Normals of Convex Bodies
Beiträge zur Algebra und Geometrie Contributions to Algebra Geometry Volume 45 (2004), No. 1, 155-167. Deviation Measures Normals of Convex Bodies Dedicated to Professor August Florian on the occasion
More informationLIMIT THEORY FOR PLANAR GILBERT TESSELLATIONS
PROBABILITY AND MATHEMATICAL STATISTICS Vol. 31, Fasc. 1 (2011), pp. 149 160 LIMIT THEORY FOR PLANAR GILBERT TESSELLATIONS BY TOMASZ S C H R E I B E R (TORUŃ) AND NATALIA S O JA (TORUŃ) Abstract. A Gilbert
More informationAlgorithms for the computation of the Minkowski functionals of deterministic and random polyconvex sets
Algorithms for the computation of the Minkowski functionals of deterministic and random polyconvex sets R. Guderlei a,1, S. Klenk b, J. Mayer a, V. Schmidt b, E. Spodarev b, a Universität Ulm, Abteilung
More informationMA 102 (Multivariable Calculus)
MA 102 (Multivariable Calculus) Rupam Barman and Shreemayee Bora Department of Mathematics IIT Guwahati Outline of the Course Two Topics: Multivariable Calculus Will be taught as the first part of the
More informationCurvature measures and fractals
Curvature measures and fractals Steffen Winter Institut für Algebra und Geometrie, Universität Karlsruhe, 76131 Karlsruhe, Germany winter@math.uni-karlsruhe.de Keywords: curvature measure, parallel set,
More informationLecture 2: A crash course in Real Analysis
EE5110: Probability Foundations for Electrical Engineers July-November 2015 Lecture 2: A crash course in Real Analysis Lecturer: Dr. Krishna Jagannathan Scribe: Sudharsan Parthasarathy This lecture is
More informationWeek 5 Lectures 13-15
Week 5 Lectures 13-15 Lecture 13 Definition 29 Let Y be a subset X. A subset A Y is open in Y if there exists an open set U in X such that A = U Y. It is not difficult to show that the collection of all
More informationHow circular are generalized circles
How circular are generalized circles Mario Ponce A plane circle is defined as the locus of points that have constant distance (radius) from a distinguished point (center). In this short note we treat with
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 informationStar bodies with completely symmetric sections
Star bodies with completely symmetric sections Sergii Myroshnychenko, Dmitry Ryabogin, and Christos Saroglou Abstract We say that a star body is completely symmetric if it has centroid at the origin and
More information25.1 Ergodicity and Metric Transitivity
Chapter 25 Ergodicity This lecture explains what it means for a process to be ergodic or metrically transitive, gives a few characterizes of these properties (especially for AMS processes), and deduces
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 informationConvex Geometry. Carsten Schütt
Convex Geometry Carsten Schütt November 25, 2006 2 Contents 0.1 Convex sets... 4 0.2 Separation.... 9 0.3 Extreme points..... 15 0.4 Blaschke selection principle... 18 0.5 Polytopes and polyhedra.... 23
More informationBrownian Motion. 1 Definition Brownian Motion Wiener measure... 3
Brownian Motion Contents 1 Definition 2 1.1 Brownian Motion................................. 2 1.2 Wiener measure.................................. 3 2 Construction 4 2.1 Gaussian process.................................
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 informationGravitational allocation to Poisson points
Gravitational allocation to Poisson points Ron Peled joint work with Sourav Chatterjee Yuval Peres Dan Romik Allocation rules Let Ξ be a discrete subset of R d. Allocation rules Let Ξ be a discrete subset
More informationMATH 426, TOPOLOGY. p 1.
MATH 426, TOPOLOGY THE p-norms In this document we assume an extended real line, where is an element greater than all real numbers; the interval notation [1, ] will be used to mean [1, ) { }. 1. THE p
More informationPROBABILITY: LIMIT THEOREMS II, SPRING HOMEWORK PROBLEMS
PROBABILITY: LIMIT THEOREMS II, SPRING 15. HOMEWORK PROBLEMS PROF. YURI BAKHTIN Instructions. You are allowed to work on solutions in groups, but you are required to write up solutions on your own. Please
More informationEilenberg-Steenrod properties. (Hatcher, 2.1, 2.3, 3.1; Conlon, 2.6, 8.1, )
II.3 : Eilenberg-Steenrod properties (Hatcher, 2.1, 2.3, 3.1; Conlon, 2.6, 8.1, 8.3 8.5 Definition. Let U be an open subset of R n for some n. The de Rham cohomology groups (U are the cohomology groups
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 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 informationTools from Lebesgue integration
Tools from Lebesgue integration E.P. van den Ban Fall 2005 Introduction In these notes we describe some of the basic tools from the theory of Lebesgue integration. Definitions and results will be given
More informationDivision of the Humanities and Social Sciences. Supergradients. KC Border Fall 2001 v ::15.45
Division of the Humanities and Social Sciences Supergradients KC Border Fall 2001 1 The supergradient of a concave function There is a useful way to characterize the concavity of differentiable functions.
More informationOn the Equivalence Between Geometric and Arithmetic Means for Log-Concave Measures
Convex Geometric Analysis MSRI Publications Volume 34, 1998 On the Equivalence Between Geometric and Arithmetic Means for Log-Concave Measures RAFA L LATA LA Abstract. Let X be a random vector with log-concave
More informationSet, functions and Euclidean space. Seungjin Han
Set, functions and Euclidean space Seungjin Han September, 2018 1 Some Basics LOGIC A is necessary for B : If B holds, then A holds. B A A B is the contraposition of B A. A is sufficient for B: If A holds,
More information2.31 Definition By an open cover of a set E in a metric space X we mean a collection {G α } of open subsets of X such that E α G α.
Chapter 2. Basic Topology. 2.3 Compact Sets. 2.31 Definition By an open cover of a set E in a metric space X we mean a collection {G α } of open subsets of X such that E α G α. 2.32 Definition A subset
More informationON A MEASURE THEORETIC AREA FORMULA
ON A MEASURE THEORETIC AREA FORMULA VALENTINO MAGNANI Abstract. We review some classical differentiation theorems for measures, showing how they can be turned into an integral representation of a Borel
More informationA strongly polynomial algorithm for linear systems having a binary solution
A strongly polynomial algorithm for linear systems having a binary solution Sergei Chubanov Institute of Information Systems at the University of Siegen, Germany e-mail: sergei.chubanov@uni-siegen.de 7th
More informationCHAPTER 9. Embedding theorems
CHAPTER 9 Embedding theorems In this chapter we will describe a general method for attacking embedding problems. We will establish several results but, as the main final result, we state here the following:
More informationPROBABILITY: LIMIT THEOREMS II, SPRING HOMEWORK PROBLEMS
PROBABILITY: LIMIT THEOREMS II, SPRING 218. HOMEWORK PROBLEMS PROF. YURI BAKHTIN Instructions. You are allowed to work on solutions in groups, but you are required to write up solutions on your own. Please
More informationRice method for the maximum of Gaussian fields
Rice method for the maximum of Gaussian fields IWAP, July 8, 2010 Jean-Marc AZAÏS Institut de Mathématiques, Université de Toulouse Jean-Marc AZAÏS ( Institut de Mathématiques, Université de Toulouse )
More informationMathematical Preliminaries
Chapter 33 Mathematical Preliminaries In this appendix, we provide essential definitions and key results which are used at various points in the book. We also provide a list of sources where more details
More informationIsodiametric problem in Carnot groups
Conference Geometric Measure Theory Université Paris Diderot, 12th-14th September 2012 Isodiametric inequality in R n Isodiametric inequality: where ω n = L n (B(0, 1)). L n (A) 2 n ω n (diam A) n Isodiametric
More informationProduct measures, Tonelli s and Fubini s theorems For use in MAT4410, autumn 2017 Nadia S. Larsen. 17 November 2017.
Product measures, Tonelli s and Fubini s theorems For use in MAT4410, autumn 017 Nadia S. Larsen 17 November 017. 1. Construction of the product measure The purpose of these notes is to prove the main
More informationMatthew Wright Institute for Mathematics and its Applications University of Minnesota. Applied Topology in Będlewo July 24, 2013
Matthew Wright Institute for Mathematics and its Applications University of Minnesota Applied Topology in Będlewo July 24, 203 How can we assign a notion of size to functions? Lebesgue integral Anything
More informationGaussian Random Fields: Geometric Properties and Extremes
Gaussian Random Fields: Geometric Properties and Extremes Yimin Xiao Michigan State University Outline Lecture 1: Gaussian random fields and their regularity Lecture 2: Hausdorff dimension results and
More informationChapter 3: Baire category and open mapping theorems
MA3421 2016 17 Chapter 3: Baire category and open mapping theorems A number of the major results rely on completeness via the Baire category theorem. 3.1 The Baire category theorem 3.1.1 Definition. A
More informationChapter 2 Metric Spaces
Chapter 2 Metric Spaces The purpose of this chapter is to present a summary of some basic properties of metric and topological spaces that play an important role in the main body of the book. 2.1 Metrics
More informationFunctional Analysis Winter 2018/2019
Functional Analysis Winter 2018/2019 Peer Christian Kunstmann Karlsruher Institut für Technologie (KIT) Institut für Analysis Englerstr. 2, 76131 Karlsruhe e-mail: peer.kunstmann@kit.edu These lecture
More informationStability and Sensitivity of the Capacity in Continuous Channels. Malcolm Egan
Stability and Sensitivity of the Capacity in Continuous Channels Malcolm Egan Univ. Lyon, INSA Lyon, INRIA 2019 European School of Information Theory April 18, 2019 1 / 40 Capacity of Additive Noise Models
More information