Emanuele Bottazzi, University of Trento. January 24-25, 2013, Pisa. Elementary numerosity and measures. Emanuele Bottazzi. Preliminary notions

Similar documents
Chapter 4. Measure Theory. 1. Measure Spaces

Construction of a general measure structure

II - REAL ANALYSIS. This property gives us a way to extend the notion of content to finite unions of rectangles: we define

Measures. 1 Introduction. These preliminary lecture notes are partly based on textbooks by Athreya and Lahiri, Capinski and Kopp, and Folland.

Measures and Measure Spaces

Lecture 3: Probability Measures - 2

18.175: Lecture 2 Extension theorems, random variables, distributions

Lecture 11: Random Variables

arxiv: v1 [math.fa] 14 Jul 2018

The Kolmogorov extension theorem

Section 2: Classes of Sets

2. Caratheodory s Extension

Analysis of Probabilistic Systems

THEOREMS, ETC., FOR MATH 516

Serena Doria. Department of Sciences, University G.d Annunzio, Via dei Vestini, 31, Chieti, Italy. Received 7 July 2008; Revised 25 December 2008

Lebesgue Measure on R n

Chapter 1. Measure Spaces. 1.1 Algebras and σ algebras of sets Notation and preliminaries

Compendium and Solutions to exercises TMA4225 Foundation of analysis

13. Examples of measure-preserving tranformations: rotations of a torus, the doubling map

Measure and integration

FUNDAMENTALS OF REAL ANALYSIS by. II.1. Prelude. Recall that the Riemann integral of a real-valued function f on an interval [a, b] is defined as

1.4 Outer measures 10 CHAPTER 1. MEASURE

n [ F (b j ) F (a j ) ], n j=1(a j, b j ] E (4.1)

(U) =, if 0 U, 1 U, (U) = X, if 0 U, and 1 U. (U) = E, if 0 U, but 1 U. (U) = X \ E if 0 U, but 1 U. n=1 A n, then A M.

Lebesgue measure on R is just one of many important measures in mathematics. In these notes we introduce the general framework for measures.

An extended version of the Carathéodory extension Theorem

Reminder Notes for the Course on Measures on Topological Spaces

Probability and Measure

Spring 2014 Advanced Probability Overview. Lecture Notes Set 1: Course Overview, σ-fields, and Measures

Chapter 2 Classical Probability Theories

(2) E M = E C = X\E M

(1) Consider the space S consisting of all continuous real-valued functions on the closed interval [0, 1]. For f, g S, define

Basic Measure and Integration Theory. Michael L. Carroll

An introduction to Geometric Measure Theory Part 2: Hausdorff measure

Lebesgue Measure on R n

Carathéodory s extension of a measure on a semi-ring

Almost Sure Convergence of a Sequence of Random Variables

Synthetic Probability Theory

Measure Theory. John K. Hunter. Department of Mathematics, University of California at Davis

DRAFT MAA6616 COURSE NOTES FALL 2015

Real Analysis Chapter 1 Solutions Jonathan Conder

Lebesgue Measure. Dung Le 1

Review of measure theory

1.1. MEASURES AND INTEGRALS

Hyperreal-Valued Probability Measures Approximating a Real-Valued Measure

SOME PROBLEMS IN REAL ANALYSIS.

MATH & MATH FUNCTIONS OF A REAL VARIABLE EXERCISES FALL 2015 & SPRING Scientia Imperii Decus et Tutamen 1

Notes on Measure, Probability and Stochastic Processes. João Lopes Dias

Random Variables. Andreas Klappenecker. Texas A&M University

MTH 404: Measure and Integration

Measures. Chapter Some prerequisites. 1.2 Introduction

Theorem 2.1 (Caratheodory). A (countably additive) probability measure on a field has an extension. n=1

MATHS 730 FC Lecture Notes March 5, Introduction

Statistical Inference

µ (X) := inf l(i k ) where X k=1 I k, I k an open interval Notice that is a map from subsets of R to non-negative number together with infinity

Measure Theory on Topological Spaces. Course: Prof. Tony Dorlas 2010 Typset: Cathal Ormond

On the distribution of orbits in affine varieties

INTRODUCTION TO FURSTENBERG S 2 3 CONJECTURE

Existence of a Limit on a Dense Set, and. Construction of Continuous Functions on Special Sets

Lebesgue measure and integration

Part II: Markov Processes. Prakash Panangaden McGill University

Math 4121 Spring 2012 Weaver. Measure Theory. 1. σ-algebras

Measure and Integration: Concepts, Examples and Exercises. INDER K. RANA Indian Institute of Technology Bombay India

l(y j ) = 0 for all y j (1)

MATH41011/MATH61011: FOURIER SERIES AND LEBESGUE INTEGRATION. Extra Reading Material for Level 4 and Level 6

3 (Due ). Let A X consist of points (x, y) such that either x or y is a rational number. Is A measurable? What is its Lebesgue measure?

The problem Countable additivity Finite additivity Conglomerability Structure Puzzle. The Measure Problem. Alexander R. Pruss

Formal Epistemology Workshop May 29 June 2, 2012 München. Tutorial 2 Hyperreals & Their Applications

The main results about probability measures are the following two facts:

STAT 7032 Probability Spring Wlodek Bryc

MA : Introductory Probability

RS Chapter 1 Random Variables 6/5/2017. Chapter 1. Probability Theory: Introduction

The Caratheodory Construction of Measures

Introduction to Ergodic Theory

Marco Forti. Dipart. Matematica - Università di Pisa. Joint research with V. Benci e M. Di Nasso. XXVI incontro AILA

The Lebesgue Integral

Building Infinite Processes from Finite-Dimensional Distributions

Thompson s group. Yael Algom Kfir. February 5, 2006

Randomized Algorithms. Andreas Klappenecker

+ = x. ± if x > 0. if x < 0, x

MATH MEASURE THEORY AND FOURIER ANALYSIS. Contents

NONSTANDARD ANALYSIS AND AN APPLICATION TO THE SYMMETRIC GROUP ON NATURAL NUMBERS

Math 117: Topology of the Real Numbers

25.1 Ergodicity and Metric Transitivity

Introduction. Hausdorff Measure on O-Minimal Structures. Outline

Measure Theoretic Probability. P.J.C. Spreij

INTRODUCTION TO MEASURE THEORY AND LEBESGUE INTEGRATION

A PECULIAR COIN-TOSSING MODEL

Compatible probability measures

18.175: Lecture 3 Integration

Chapter IV Integration Theory

Lebesgue Measure and The Cantor Set

Part II Probability and Measure

Important Concepts Read Chapter 2. Experiments. Phenomena. Probability Models. Unpredictable in detail. Examples

Moreover, µ is monotone, that is for any A B which are both elements of A we have

Notes 1 : Measure-theoretic foundations I

THEOREMS, ETC., FOR MATH 515

REAL ANALYSIS I Spring 2016 Product Measures

4 Integration 4.1 Integration of non-negative simple functions

Annalee Gomm Math 714: Assignment #2

Transcription:

, University of Trento January 24-25, 2013, Pisa

Finitely additive measures Definition A finitely additive measure is a triple (Ω, A, µ) where: The space Ω is a non-empty set; A is a ring of sets over Ω, i.e. a non-empty family of subsets of Ω satisfying the conditions: A, B A A B, A B, A \ B A; µ : A [0, + ] R is an additive function, i.e. µ(a B) = µ(a) + µ(b) whenever A, B A are disjoint. We also assume that µ( ) = 0. The measure (Ω, A, µ) is called non-atomic when all finite sets in A have measure zero.

Finitely additive measures: a motivating example For all half-open intervals [x, x + a) R, we can define the length of the interval by posing: L([x, x + a)) = a This function, defined on the family I of half-open intervals, can be extended on the ring B generated by I (i.e. the elements of B are finite unions of half-open intervals). (R, B, L) is then a pre-measure with the additional property that all non-empty sets in B have positive measure. Its extension by the usual Caratheodory construction yelds the Lebesgue measure over R.

Non-Archimedean Fields Definition Let F be an ordered field that contains N. A number ξ F is called infinitesimal if ξ < 1/n for all n N. It is called infinite if ξ > n for all n N. Definition A superreal field is an ordered field F that properly extends R. Proposition Any superreal field F is non-archimedean, so it contains infinite and (nonzero) infinitesimal numbers.

The Standard Part Proposition Let F be a superreal field. Every finite number ξ F can be represented in a unique way by ξ = sh(ξ) + ɛ where sh(ξ) R and ɛ = ξ sh(ξ) is infinitesimal. Moreover, sh(ξ + ζ) = sh(ξ) + sh(ζ) and sh(ξ ζ) = sh(ξ) sh(ζ). We also define sh(ξ) = + whenever ξ is positive infinite, and sh(ξ) = whenever ξ is negative infinite.

numerosities Definition An elementary on a set Ω is a function n : P(Ω) [0, + ) F defined for all subsets of Ω, taking values into the non-negative part of a non-archimedean field F, and satifying the conditions: n({x}) = 1 for every point x Ω ; n(a B) = n(a) + n(b) whenever A and B are disjoint.

Numerosity measures Proposition Let n : P(Ω) [0, + ) F be an elementary, and for every β > 0 in F define the function n β : P(Ω) [0, + ] R by posing ( ) n(a) n β (A) = sh. β Then n β is a finitely additive measure defined for all subsets of Ω. Moreover, n β is non-atomic if and only if β is an infinite number.

result (1) Theorem Let (Ω, A, µ) be a non-atomic finitely additive measure. Then there exist a non-archimedean field F R ; an elementary n : P(Ω) [0, + ) F ; such that for every positive number of the form β = n(a ) µ(a ) one has µ(a) = n β (A) for all A A. Moreover, we get the following invariance result: if B A is a subring whose non-empty sets have all positive measure, then we can also assume that n(b) = n(b ) for all B, B B such that µ(b) = µ(b ).

result (2) Theorem Let A be a ring of subsets of Ω and let µ : A [0, + ] R be a non-atomic pre-measure. Then, along with the associated outer measure µ, there exists an inner finitely additive measure such that: µ : P(Ω) [0, + ] R 1 There exists an elementary n : P(Ω) F such that µ = n β for every positive β of the form β = n(a ) µ(a ). 2 µ(c) = µ(c) for all C C µ, the Caratheodory σ-algebra associated to µ. 3 µ(x ) µ(x ) for all X Ω.

Application to Lebesgue measure Corollary Let (R, L, µ L ) be the Lebesgue measure over R. Then there exists an elementary n : P(R) F such that: n([x, x + a)) = n([y, y + a)) for all x, y R and for all a > 0. n([x, x + a)) = a n([0, 1)) for all rational numbers a > 0. ( ) sh n(x ) n([0,1)) = µ L (X ) for all X L. ) sh µ L (X ) for all X R. ( n(x ) n([0,1))

An application to probability Corollary Let (Ω, A, µ) be the Kolmogorov probability for infinite coin tosses. There exists an elementary n : P(Ω) F such that the function P(A) = n(a)/n(ω) satisfies the conditions: 1 sh(p(a)) = µ(a) for all A A 2 P agrees with µ over all cylindrical sets: ( ) ( ) P = µ C (i 1,...,i n) (t 1,...,t n) C (i 1,...,i n) (t 1,...,t n) = 2 n 3 if F Ω is finite, then for all A Ω, P(A F ) = A F F

Some ideas for further research From measures to integrals; representing more measures with the same (e.g. Hausdorff measures); applications to probability (e.g. to the modelization of conditional probability in a way that avoids the Borel-Kolmogorov Paradox).

Selected references V. Benci, E., M. Di Nasso,, http://arxiv.org/abs/1212.6201 V. Benci, M. Di Nasso (2003), Numerosities of labelled sets: a new way of counting, Advances in Mathematics, vol. 173, pp. 50 67. C. W. Henson (1972), On the nonstandard representation of measures, Transactions of the American Mathematical Society, vol. 172, pp. 437 446. F. Wattenberg (1977), Nonstandard measure theory - Hausdorff measure, Proceedings of the American Mathematical Society, vol. 65, pp. 326 331.