Topics in Stochastic Geometry. Lecture 4 The Boolean model

Size: px
Start display at page:

Download "Topics in Stochastic Geometry. Lecture 4 The Boolean model"

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

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 information

Normal approximation of geometric Poisson functionals

Normal 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 information

On the cells in a stationary Poisson hyperplane mosaic

On 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 information

Anisotropic cylinder processes

Anisotropic 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 information

Random sets (in particular Boolean models)

Random 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 information

Poisson line processes. C. Lantuéjoul MinesParisTech

Poisson 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 information

INTERSECTIONS OF RANDOM LINES

INTERSECTIONS 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 information

Jean-Michel Billiot, Jean-François Coeurjolly and Rémy Drouilhet

Jean-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

Research Reports on Mathematical and Computing Sciences

Research 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 information

Hyperuniform and rigid stable matchings

Hyperuniform 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 information

Poisson-Voronoi graph on a Riemannian manifold

Poisson-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 information

arxiv: v1 [math.mg] 27 Jan 2016

arxiv: 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 information

Random graphs: Random geometric graphs

Random 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 information

An invariance result for Hammersley s process with sources and sinks

An 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 information

Random point patterns and counting processes

Random 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 information

Solutions to Tutorial 7 (Week 8)

Solutions 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 information

Visibility estimates in Euclidean and hyperbolic germ-grain models and line tessellations

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 information

Notes for Functional Analysis

Notes 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 information

arxiv:math/ v2 [math.pr] 1 Oct 2008

arxiv: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 information

Lectures on the Poisson Process

Lectures 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 information

Random 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 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 information

Part II Probability and Measure

Part 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 information

arxiv: v3 [math.mg] 3 Nov 2017

arxiv: 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 information

Geometric and isoperimetric properties of sets of positive reach in E d

Geometric 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 information

Introduction to Functional Analysis

Introduction 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 information

The Poisson storm process Extremal coefficients and simulation

The 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 information

LECTURE 15: COMPLETENESS AND CONVEXITY

LECTURE 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 information

Mathematics for Economists

Mathematics 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 information

EQUIVALENCE OF TOPOLOGIES AND BOREL FIELDS FOR COUNTABLY-HILBERT SPACES

EQUIVALENCE 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 information

Convex Sets. Prof. Dan A. Simovici UMB

Convex 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 information

Probability and Measure

Probability 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 information

Different scaling regimes for geometric Poisson functionals

Different 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 information

ON THE ESTIMATION OF DISTANCE DISTRIBUTION FUNCTIONS FOR POINT PROCESSES AND RANDOM SETS

ON 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 information

Intersections and translative integral formulas for boundaries of convex bodies

Intersections 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 information

Computation 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 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 information

Course 212: Academic Year Section 1: Metric Spaces

Course 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 information

POWER DIAGRAMS AND INTERACTION PROCESSES FOR UNIONS OF DISCS

POWER 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 information

Short-length routes in low-cost networks via Poisson line patterns

Short-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 information

Weierstraß-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 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 information

ON THE REGULARITY OF ONE PARAMETER TRANSFORMATION GROUPS IN BARRELED LOCALLY CONVEX TOPOLOGICAL VECTOR SPACES

ON 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 information

THE 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. 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 information

1 Lecture 4: Set topology on metric spaces, 8/17/2012

1 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 information

7 Complete metric spaces and function spaces

7 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 information

Functional Analysis I

Functional 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 information

LARGE 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, 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 information

The Secrecy Graph and Some of its Properties

The 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 information

GAUSSIAN MEASURE OF SECTIONS OF DILATES AND TRANSLATIONS OF CONVEX BODIES. 2π) n

GAUSSIAN 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 information

18.175: Lecture 2 Extension theorems, random variables, distributions

18.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 information

Random Geometric Graphs

Random 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 information

Introduction to Real Analysis Alternative Chapter 1

Introduction 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 information

Part 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 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 information

1 Lesson 1: Brunn Minkowski Inequality

1 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 information

Math 341: Convex Geometry. Xi Chen

Math 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 information

Acta Universitatis Carolinae. Mathematica et Physica

Acta 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 information

arxiv: v5 [math.pr] 5 Nov 2015

arxiv: 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 information

Homework 1 Real Analysis

Homework 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 information

Lecture 5. Ch. 5, Norms for vectors and matrices. Norms for vectors and matrices Why?

Lecture 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 information

Local semiconvexity of Kantorovich potentials on non-compact manifolds

Local 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 information

REAL ANALYSIS I HOMEWORK 4

REAL 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 information

Deviation Measures and Normals of Convex Bodies

Deviation 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 information

LIMIT THEORY FOR PLANAR GILBERT TESSELLATIONS

LIMIT 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 information

Algorithms 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 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 information

MA 102 (Multivariable Calculus)

MA 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 information

Curvature measures and fractals

Curvature 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 information

Lecture 2: A crash course in Real Analysis

Lecture 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 information

Week 5 Lectures 13-15

Week 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 information

How circular are generalized circles

How 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 information

Convex hull of a random point set

Convex 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 information

Star bodies with completely symmetric sections

Star 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 information

25.1 Ergodicity and Metric Transitivity

25.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 information

VARIATIONAL PRINCIPLE FOR THE ENTROPY

VARIATIONAL 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 information

Convex Geometry. Carsten Schütt

Convex 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 information

Brownian Motion. 1 Definition Brownian Motion Wiener measure... 3

Brownian 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 information

Random measures, intersections, and applications

Random 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 information

Gravitational allocation to Poisson points

Gravitational 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 information

MATH 426, TOPOLOGY. p 1.

MATH 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 information

PROBABILITY: LIMIT THEOREMS II, SPRING HOMEWORK PROBLEMS

PROBABILITY: 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 information

Eilenberg-Steenrod properties. (Hatcher, 2.1, 2.3, 3.1; Conlon, 2.6, 8.1, )

Eilenberg-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 information

Asymptotic theory for statistics of the Poisson-Voronoi approximation

Asymptotic 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 information

Introduction The Poissonian City Variance and efficiency Flows Conclusion References. The Poissonian City. Wilfrid Kendall.

Introduction 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 information

Tools from Lebesgue integration

Tools 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 information

Division 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 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 information

On the Equivalence Between Geometric and Arithmetic Means for Log-Concave Measures

On 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 information

Set, functions and Euclidean space. Seungjin Han

Set, 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 information

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.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 information

ON A MEASURE THEORETIC AREA FORMULA

ON 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 information

A strongly polynomial algorithm for linear systems having a binary solution

A 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 information

CHAPTER 9. Embedding theorems

CHAPTER 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 information

PROBABILITY: LIMIT THEOREMS II, SPRING HOMEWORK PROBLEMS

PROBABILITY: 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 information

Rice method for the maximum of Gaussian fields

Rice 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 information

Mathematical Preliminaries

Mathematical 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 information

Isodiametric problem in Carnot groups

Isodiametric 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 information

Product 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 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 information

Matthew 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, 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 information

Gaussian Random Fields: Geometric Properties and Extremes

Gaussian 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 information

Chapter 3: Baire category and open mapping theorems

Chapter 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 information

Chapter 2 Metric Spaces

Chapter 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 information

Functional Analysis Winter 2018/2019

Functional 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 information

Stability and Sensitivity of the Capacity in Continuous Channels. Malcolm Egan

Stability 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