Gibbs point processes with geometrical interactions. Models for strongly structured patterns

Size: px
Start display at page:

Download "Gibbs point processes with geometrical interactions. Models for strongly structured patterns"

Transcription

1 Gibbs point processes with geometrical interactions. Models for strongly structured patterns David Dereudre, Laboratoire Paul Painlevé, Lille (joint work with R. Drouilhet and H.-O. Georgii) 8th September 2014, Lorentz Center, Leiden Workshop Mathematical Facets of Crystallization

2 1 Hamiltonian with geometrical interaction 2 Existence results 3 Some words about the proof of the Theorem. 4 Open questions

3 1 Hamiltonian with geometrical interaction

4 Classical pairwise interaction Pairwise interaction in a gas. H Λ (ω Λ ) = β Example : Lennard Jones potential ( σ 12 ϕ(x, y) = 4ɛ σ 0, ɛ 0. {x,y} ω Λ ϕ(x, y). σ6 x y 12 x y 6 ),

5 Delaunay interaction Pairwise interaction for Delaunay edges. H Λ (ω Λ ) = β ϕ(x, y). Example : Quadratic interaction Fibre interaction {x,y} ω Λ {x,y}delaunay edge ϕ(x, y) = x y 2 ϕ(x, y) = 1I [1,2] ( x y )

6 Voronoi interaction H Λ (ω Λ ) = β ϕ(vor(x, ω Λ )). x ω Λ Example : Perimeter penalization ϕ(vor(x, ω Λ )) = perimeter(vor(x, ω Λ ).

7 Inhibition geometric interaction H Λ (ω Λ ) = + 1I φ(object) K. object O(ω Λ ) Example : Inhibition for the Voronoi cell geometry ϕ(vor(x, ω Λ )) = Volume(Vor(x, ω Λ ). ϕ(vor(x, ω Λ )) = Diameter(Vor(x, ω Λ ). ϕ(vor(x, ω Λ )) = N f (Vor(x, ω Λ ).

8 General formalism for the interaction A hyper-graph structure is a measurable subset E in Ω f Ω such that η ω for any (η, ω) E. If (η, ω) E, we said that η is a hyper-edge of ω and E(ω) denotes the set of hyper-edges of ω.

9 General formalism for the interaction A hyper-graph structure is a measurable subset E in Ω f Ω such that η ω for any (η, ω) E. If (η, ω) E, we said that η is a hyper-edge of ω and E(ω) denotes the set of hyper-edges of ω. A hyper-potential is a measurable function ϕ from E to R {+ }.

10 General formalism for the interaction A hyper-graph structure is a measurable subset E in Ω f Ω such that η ω for any (η, ω) E. If (η, ω) E, we said that η is a hyper-edge of ω and E(ω) denotes the set of hyper-edges of ω. A hyper-potential is a measurable function ϕ from E to R {+ }. We assume that ϕ satises the nite horizon property : for all (η, ω) E there exits a bounded set η,ω such that (η, ω) E and ϕ(η, ω) = ϕ(η, ω) as soon as ω η,ω = ω η,ω.

11 General formalism for the interaction A hyper-graph structure is a measurable subset E in Ω f Ω such that η ω for any (η, ω) E. If (η, ω) E, we said that η is a hyper-edge of ω and E(ω) denotes the set of hyper-edges of ω. A hyper-potential is a measurable function ϕ from E to R {+ }. We assume that ϕ satises the nite horizon property : for all (η, ω) E there exits a bounded set η,ω such that (η, ω) E and ϕ(η, ω) = ϕ(η, ω) as soon as ω η,ω = ω η,ω. We assume that E and ϕ are stationary.

12 Examples of hyper-edge and horizon ω Let ω be a conguration

13 Examples of hyper-edge and horizon ω η Let ω be a conguration η ω is a hyper-edge if (η, ω) E

14 Examples of hyper-edge and horizon ω η η,ω Let ω be a conguration η ω is a hyper-edge if (η, ω) E ϕ(η, ω) = ϕ(η, ω η,ω ω c ) η,ω

15 For the Delaunay triangles ω Let ω be a conguration

16 For the Delaunay triangles ω η Let ω be a conguration η ω is a Delaunay triangle

17 For the Delaunay triangles ω η η,ω Let ω be a conguration η ω is a Delaunay triangle ϕ(η, ω) = ϕ(η)

18 For the Voronoi cell ω x x,ω x ω is a center of a Voronoi cell ϕ(x, ω) = ϕ(x, ω x,ω )

19 Hamiltonian Let ω be a conguration and Λ be a bounded set in R 2, the energy of ω inside Λ is dened by H Λ (ω) = ϕ(η, ω). η E(ω) η,ω Λ

20 Hamiltonian Let ω be a conguration and Λ be a bounded set in R 2, the energy of ω inside Λ is dened by H Λ (ω) = ϕ(η, ω). η E(ω) η,ω Λ ω is said admissible if for every Λ and every conguration ω Λ the Hamiltonian H Λ (ω Λ c ω Λ ) is well-dened and if Z Λ (ω Λ c) := e H Λ(ω Λ c ω Λ ) πλ(dω z Λ) is nite and positive ; 0 < Z Λ (ω Λ c) < +. Ω z denotes the set of admissible congurations for (z, µ).

21 Gibbs measures Denition A probability measure P on Ω is a Gibbs measure for the intensity z > 0, the law of marks µ and the hyper-potential ϕ if P (Ω z) = 1 and if for every bounded set Λ and P -almost every ω Λ c P (dω Λ ω Λ c) = 1 Z Λ (ω Λ c) e H Λ(ω Λc ω Λ ) π z Λ(dω Λ ).

22 2 Existence results

23 State of the art - Classical Statistical Mechanics : pairwise interaction, multibody interaction, hardcore interaction. Ruelle (1970), superstable and lower regular interactions. Preston (1976), general Theorems

24 State of the art - Classical Statistical Mechanics : pairwise interaction, multibody interaction, hardcore interaction. Ruelle (1970), superstable and lower regular interactions. Preston (1976), general Theorems - Geometrical interaction : Baddeley, Møller (1989), nearest-neighbour interaction ISR Bertin, Billiot, Drouilhet (1999), innite volume Gibbs measure for nearest-neighbour interaction, AAP Der., (2008) Gibbs Delaunay tessellation with Geometric Hardcore Conditions, JSP Der., Drouilhet and Georgii, (2012) Existence of Gibbsian point processes with geometry-dependent interactions, PTRF

25 Range of the interaction Denition ( Range assumption (R)) l R, n R N, R < such that For all (n, ω) in E, there exists a horizon η,ω satisfying : For all x, y η,ω, there exist l open balls B 1,..., B l (with l l R ) such that the set l i=1 B i is connected and contains x and y, for every i, radius (B i ) R or N Bi (ω) n R.

26 Stability Inuence set : Λ (ω) = η,ωλ c ω Λ. ω Λ Ω Λ η E(ω Λ c ω Λ ) η,ωλ c ω Λ Λ

27 Stability Inuence set : Λ (ω) = η,ωλ c ω Λ. ω Λ Ω Λ η E(ω Λ c ω Λ ) η,ωλ c ω Λ Λ Λ (ω) is a maximal set around Λ for which the points of ω in this set impact on the value of H Λ (ω Λ c.).

28 Stability Inuence set : Λ (ω) = η,ωλ c ω Λ. ω Λ Ω Λ η E(ω Λ c ω Λ ) η,ωλ c ω Λ Λ Λ (ω) is a maximal set around Λ for which the points of ω in this set impact on the value of H Λ (ω Λ c.). Denition ( Stability assumption (S)) c S 0 such that for all ω and Λ H Λ (ω) c S #(ω Λ (ω)).

29 Upper bound assumption Let C be a parallelogram in R 2 and (C(k)) k Z d the associated paving of R 2. Let Γ be an event of Ω C and Γ = {ω Ω : ω C(k) Γ k for all k Z d} Denition (Upper bound assumption (U)) We can choose C and Γ such that Uniform connement : r > 0 such that for all ω Γ, Λ ( ω) Λ B(0, r). Uniform summability : c + G := sup ω Γ η E( ω): η C ϕ + (η, ω) #(ˆη) <, where ˆη := {k Z d : η C(k) }. Non-rigidity : e z C π z C (Γ) > ec G.

30 Existence Theorem Theoreme (Der.-Drouihlet-Georgii) For every hyper-graph structure E, every hyper-potential ϕ and every activity z > 0 satisfying (R), (S) and (U), there exists at least one stationary Gibbs measure P.

31 Existence Theorem Theoreme (Der.-Drouihlet-Georgii) For every hyper-graph structure E, every hyper-potential ϕ and every activity z > 0 satisfying (R), (S) and (U), there exists at least one stationary Gibbs measure P. Remarks : - No superstability assumption is required

32 Existence Theorem Theoreme (Der.-Drouihlet-Georgii) For every hyper-graph structure E, every hyper-potential ϕ and every activity z > 0 satisfying (R), (S) and (U), there exists at least one stationary Gibbs measure P. Remarks : - No superstability assumption is required - Stability and uniform nite range existence.

33 Existence Theorem Theoreme (Der.-Drouihlet-Georgii) For every hyper-graph structure E, every hyper-potential ϕ and every activity z > 0 satisfying (R), (S) and (U), there exists at least one stationary Gibbs measure P. Remarks : - No superstability assumption is required - Stability and uniform nite range existence. - ϕ(η, ) may tend to innity when the size of η tends to innity.

34 Existence Theorem Theoreme (Der.-Drouihlet-Georgii) For every hyper-graph structure E, every hyper-potential ϕ and every activity z > 0 satisfying (R), (S) and (U), there exists at least one stationary Gibbs measure P. Remarks : - No superstability assumption is required - Stability and uniform nite range existence. - ϕ(η, ) may tend to innity when the size of η tends to innity. - We cover a large range of applications : Classical pairwise (and multibody) interaction, Delaunay-Voronoi interaction, etc

35 Voronoi interaction Example : Perimeter penalization interaction ϕ(x, ω) = perimeter(vor(x, ω)).

36 Voronoi interaction Example : Perimeter penalization interaction ϕ(x, ω) = perimeter(vor(x, ω)). The gibbs measures exist only for z large enough. It is due to the Non-rigidity assumption e z C π z C(Γ) > e c G e z C e z C z A > e c G z A > e c G

37 Voronoi interaction Example : Perimeter penalization interaction ϕ(x, ω) = perimeter(vor(x, ω)). The gibbs measures exist only for z large enough. It is due to the Non-rigidity assumption e z C π z C(Γ) > e c G e z C e z C z A > e c G z A > e c G Heuristic : for z small, the size and the perimeter of cells are large. The interaction blows up when z 0.

38 Voronoi interaction Example : Perimeter penalization interaction ϕ(x, ω) = perimeter(vor(x, ω)). The gibbs measures exist only for z large enough. It is due to the Non-rigidity assumption e z C π z C(Γ) > e c G e z C e z C z A > e c G z A > e c G Heuristic : for z small, the size and the perimeter of cells are large. The interaction blows up when z 0. Conjecture : The Gibbs measures do not exist for z small enough.

39 3 Some words about the proof of the Theorem.

40 Stationary nite volume Gibbs measures Λ n denotes the cube k { n,...,n} d C(k).

41 Stationary nite volume Gibbs measures Λ n denotes the cube k { n,...,n} d C(k). Let ω be a pseudo-periodic conguration in Γ. P n (dω Λn ) = 1 Z n ( ω) e H Λn (ω Λn ω Λc n ) π z Λ n (dω Λn ).

42 Stationary nite volume Gibbs measures Λ n denotes the cube k { n,...,n} d C(k). Let ω be a pseudo-periodic conguration in Γ. P n (dω Λn ) = 1 Z n ( ω) e H Λn (ω Λn ω Λc n ) π z Λ n (dω Λn ). ˆP n is the probability measure such that the congurations in the disjoint blocks Λ n + (2n+1)k, for k Z d, are independent with identical distribution P n.

43 Stationary nite volume Gibbs measures Λ n denotes the cube k { n,...,n} d C(k). Let ω be a pseudo-periodic conguration in Γ. P n (dω Λn ) = 1 Z n ( ω) e H Λn (ω Λn ω Λc n ) π z Λ n (dω Λn ). ˆP n is the probability measure such that the congurations in the disjoint blocks Λ n + (2n+1)k, for k Z d, are independent with identical distribution P n. The stationary nite volume Gibbs measure is P n = Λ n Λ 1 ˆPn τx 1 dx. n

44 Tightness tool Let P be a stationary probability measure on Ω.

45 Tightness tool Let P be a stationary probability measure on Ω. The relative entropy of P Λ with respect to πλ z is dened by = f, if dp Λ dπ z Λ { f ln f dπ I(P Λ πλ z z ) = Λ + otherwise.

46 Tightness tool Let P be a stationary probability measure on Ω. The relative entropy of P Λ with respect to πλ z is dened by = f, if dp Λ dπ z Λ { f ln f dπ I(P Λ πλ z z ) = Λ + otherwise. The specic entropy of P with respect to π z is dened by I z (P ) = lim Λ R 2 Λ 1 I(P Λ π z Λ).

47 Tightness tool Let P be a stationary probability measure on Ω. The relative entropy of P Λ with respect to πλ z is dened by = f, if dp Λ dπ z Λ { f ln f dπ I(P Λ πλ z z ) = Λ + otherwise. The specic entropy of P with respect to π z is dened by I z (P ) = lim Λ R 2 Λ 1 I(P Λ π z Λ). Proposition (Georgii-Zessin (1993)) For all c 1, c 2 0 and z > 0, the set { P P : I z (P ) c 1 z(p ) c 2 } is relatively compact for the local topology.

48 Connement tool Proposition Under assumption (R), for all Λ, there exist (Ω n ) n n0 - Ω n is F Λ B(0,n)\Λ -mesurable - For all ω in Ω n, Λ (ω) Λ B(0, n) - For all P P such that P (ω = ) = 0, P ( n n0 Ω n ) = 1. such that

49 Connement tool Proposition Under assumption (R), for all Λ, there exist (Ω n ) n n0 - Ω n is F Λ B(0,n)\Λ -mesurable - For all ω in Ω n, Λ (ω) Λ B(0, n) - For all P P such that P (ω = ) = 0, P ( n n0 Ω n ) = 1. Thanks to the assumption (U), we prove that the limiting probability measure P satises P (ω = ) < 1. such that

50 Connement tool Proposition Under assumption (R), for all Λ, there exist (Ω n ) n n0 - Ω n is F Λ B(0,n)\Λ -mesurable - For all ω in Ω n, Λ (ω) Λ B(0, n) - For all P P such that P (ω = ) = 0, P ( n n0 Ω n ) = 1. Thanks to the assumption (U), we prove that the limiting probability measure P satises P (ω = ) < 1. The Gibbs measure is P (. ω ). such that

51 4 Open questions

52 Open questions Conjecture : For the perimeter penalization interaction, the Gibbs measures do not exist for z small enough.

53 Open questions Conjecture : For the perimeter penalization interaction, the Gibbs measures do not exist for z small enough. Phase transition results for a well chosen geometrical interaction. Try to use geometric properties of the well structured pattern for proving long dependence in the eld. For example, the inhibition interaction gives, with probability one, good geometric properties.

54 Open questions Conjecture : For the perimeter penalization interaction, the Gibbs measures do not exist for z small enough. Phase transition results for a well chosen geometrical interaction. Try to use geometric properties of the well structured pattern for proving long dependence in the eld. For example, the inhibition interaction gives, with probability one, good geometric properties. It is a large new class of processes. There are a lot of things to do...

Gibbs Voronoi tessellations: Modeling, Simulation, Estimation.

Gibbs Voronoi tessellations: Modeling, Simulation, Estimation. Gibbs Voronoi tessellations: Modeling, Simulation, Estimation. Frédéric Lavancier, Laboratoire Jean Leray, Nantes (France) Work with D. Dereudre (LAMAV, Valenciennes, France). SPA, Berlin, July 27-31,

More information

Gibbs point processes : modelling and inference

Gibbs point processes : modelling and inference Gibbs point processes : modelling and inference J.-F. Coeurjolly (Grenoble University) et J.-M Billiot, D. Dereudre, R. Drouilhet, F. Lavancier 03/09/2010 J.-F. Coeurjolly () Gibbs models 03/09/2010 1

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

Statistical study of spatial dependences in long memory random fields on a lattice, point processes and random geometry.

Statistical study of spatial dependences in long memory random fields on a lattice, point processes and random geometry. Statistical study of spatial dependences in long memory random fields on a lattice, point processes and random geometry. Frédéric Lavancier, Laboratoire de Mathématiques Jean Leray, Nantes 9 décembre 2011.

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

arxiv: v2 [math.pr] 6 Apr 2018

arxiv: v2 [math.pr] 6 Apr 2018 Introduction to the theory of Gibbs point processes DEREUDRE David arxiv:70.0805v2 [math.pr] 6 Apr 208 Abstract The Gibbs point processes GPP constitute a large class of point processes with interaction

More information

Variational characterisation of Gibbs measures with Delaunay triangle interaction

Variational characterisation of Gibbs measures with Delaunay triangle interaction Variational characterisation of Gibbs measures with Delaunay triangle interaction David Dereudre and Hans-Otto Georgii June 11, 2009 Abstract This paper deals with stationary Gibbsian point processes on

More information

Takacs Fiksel Method for Stationary Marked Gibbs Point Processes

Takacs Fiksel Method for Stationary Marked Gibbs Point Processes Scandinavian Journal of Statistics doi: 10.1111/j.1467-9469.2011.00738.x Published by Blackwell Publishing Ltd. Takacs Fiksel Method for Stationary Marked Gibbs Point Processes JEAN-FRANÇOIS COEURJOLLY

More information

Introduction to Real Analysis

Introduction to Real Analysis Introduction to Real Analysis Joshua Wilde, revised by Isabel Tecu, Takeshi Suzuki and María José Boccardi August 13, 2013 1 Sets Sets are the basic objects of mathematics. In fact, they are so basic that

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

Entrance Exam, Real Analysis September 1, 2017 Solve exactly 6 out of the 8 problems

Entrance Exam, Real Analysis September 1, 2017 Solve exactly 6 out of the 8 problems September, 27 Solve exactly 6 out of the 8 problems. Prove by denition (in ɛ δ language) that f(x) = + x 2 is uniformly continuous in (, ). Is f(x) uniformly continuous in (, )? Prove your conclusion.

More information

Selçuk Demir WS 2017 Functional Analysis Homework Sheet

Selçuk Demir WS 2017 Functional Analysis Homework Sheet Selçuk Demir WS 2017 Functional Analysis Homework Sheet 1. Let M be a metric space. If A M is non-empty, we say that A is bounded iff diam(a) = sup{d(x, y) : x.y A} exists. Show that A is bounded iff there

More information

4.6 Montel's Theorem. Robert Oeckl CA NOTES 7 17/11/2009 1

4.6 Montel's Theorem. Robert Oeckl CA NOTES 7 17/11/2009 1 Robert Oeckl CA NOTES 7 17/11/2009 1 4.6 Montel's Theorem Let X be a topological space. We denote by C(X) the set of complex valued continuous functions on X. Denition 4.26. A topological space is called

More information

Richard DiSalvo. Dr. Elmer. Mathematical Foundations of Economics. Fall/Spring,

Richard DiSalvo. Dr. Elmer. Mathematical Foundations of Economics. Fall/Spring, The Finite Dimensional Normed Linear Space Theorem Richard DiSalvo Dr. Elmer Mathematical Foundations of Economics Fall/Spring, 20-202 The claim that follows, which I have called the nite-dimensional normed

More information

Your first day at work MATH 806 (Fall 2015)

Your first day at work MATH 806 (Fall 2015) Your first day at work MATH 806 (Fall 2015) 1. Let X be a set (with no particular algebraic structure). A function d : X X R is called a metric on X (and then X is called a metric space) when d satisfies

More information

Gravitational potential energy *

Gravitational potential energy * OpenStax-CNX module: m15090 1 Gravitational potential energy * Sunil Kumar Singh This work is produced by OpenStax-CNX and licensed under the Creative Commons Attribution License 2.0 The concept of potential

More information

Homework 1 Solutions ECEn 670, Fall 2013

Homework 1 Solutions ECEn 670, Fall 2013 Homework Solutions ECEn 670, Fall 03 A.. Use the rst seven relations to prove relations (A.0, (A.3, and (A.6. Prove (F G c F c G c (A.0. (F G c ((F c G c c c by A.6. (F G c F c G c by A.4 Prove F (F G

More information

4.1 Notation and probability review

4.1 Notation and probability review Directed and undirected graphical models Fall 2015 Lecture 4 October 21st Lecturer: Simon Lacoste-Julien Scribe: Jaime Roquero, JieYing Wu 4.1 Notation and probability review 4.1.1 Notations Let us recall

More information

Residuals and Goodness-of-fit tests for marked Gibbs point processes

Residuals and Goodness-of-fit tests for marked Gibbs point processes Residuals and Goodness-of-fit tests for marked Gibbs point processes Frédéric Lavancier (Laboratoire Jean Leray, Nantes, France) Joint work with J.-F. Coeurjolly (Grenoble, France) 09/06/2010 F. Lavancier

More information

Semi-strongly asymptotically non-expansive mappings and their applications on xed point theory

Semi-strongly asymptotically non-expansive mappings and their applications on xed point theory Hacettepe Journal of Mathematics and Statistics Volume 46 (4) (2017), 613 620 Semi-strongly asymptotically non-expansive mappings and their applications on xed point theory Chris Lennard and Veysel Nezir

More information

Phase Transitions in a Wide Class of One- Dimensional Models with Unique Ground States

Phase Transitions in a Wide Class of One- Dimensional Models with Unique Ground States Global Journal of Pure and Applied Mathematics. ISSN 0973-1768 Volume 14, Number 2 (2018), pp. 189-194 Research India Publications http://www.ripublication.com Phase Transitions in a Wide Class of One-

More information

Prerequisites. We recall: Theorem 2 A subset of a countably innite set is countable.

Prerequisites. We recall: Theorem 2 A subset of a countably innite set is countable. Prerequisites 1 Set Theory We recall the basic facts about countable and uncountable sets, union and intersection of sets and iages and preiages of functions. 1.1 Countable and uncountable sets We can

More information

Lebesgue s Differentiation Theorem via Maximal Functions

Lebesgue s Differentiation Theorem via Maximal Functions Lebesgue s Differentiation Theorem via Maximal Functions Parth Soneji LMU München Hütteseminar, December 2013 Parth Soneji Lebesgue s Differentiation Theorem via Maximal Functions 1/12 Philosophy behind

More information

2 Notations, Denitions. 2. Conguration space. We consider the regular 2?dimensional lattice 2 and denote by L := f; jj < g the set of nite non-empty s

2 Notations, Denitions. 2. Conguration space. We consider the regular 2?dimensional lattice 2 and denote by L := f; jj < g the set of nite non-empty s Potentials for One-Dimensional Restrictions of Gibbs Measures Christian MAES ;4, Frank REDIG 2;4, and Annelies VAN MOFFAERT 3;4 () Onderzoeksleider FWO, Flanders (2) Post-doctoraal onderzoeker FWO, Flanders

More information

Problem Set 2: Solutions Math 201A: Fall 2016

Problem Set 2: Solutions Math 201A: Fall 2016 Problem Set 2: s Math 201A: Fall 2016 Problem 1. (a) Prove that a closed subset of a complete metric space is complete. (b) Prove that a closed subset of a compact metric space is compact. (c) Prove that

More information

Topological properties of Z p and Q p and Euclidean models

Topological properties of Z p and Q p and Euclidean models Topological properties of Z p and Q p and Euclidean models Samuel Trautwein, Esther Röder, Giorgio Barozzi November 3, 20 Topology of Q p vs Topology of R Both R and Q p are normed fields and complete

More information

Max-Planck-Institut fur Mathematik in den Naturwissenschaften Leipzig Uniformly distributed measures in Euclidean spaces by Bernd Kirchheim and David Preiss Preprint-Nr.: 37 1998 Uniformly Distributed

More information

Problem Set 6: Solutions Math 201A: Fall a n x n,

Problem Set 6: Solutions Math 201A: Fall a n x n, Problem Set 6: Solutions Math 201A: Fall 2016 Problem 1. Is (x n ) n=0 a Schauder basis of C([0, 1])? No. If f(x) = a n x n, n=0 where the series converges uniformly on [0, 1], then f has a power series

More information

Linearly-solvable Markov decision problems

Linearly-solvable Markov decision problems Advances in Neural Information Processing Systems 2 Linearly-solvable Markov decision problems Emanuel Todorov Department of Cognitive Science University of California San Diego todorov@cogsci.ucsd.edu

More information

and 1 P (w i)=1. n i N N = P (w i) lim

and 1 P (w i)=1. n i N N = P (w i) lim Chapter 1 Probability 1.1 Introduction Consider an experiment, result of which is random, and is one of the nite number of outcomes. Example 1. Examples of experiments and possible outcomes: Experiment

More information

Optimal Polynomial Admissible Meshes on the Closure of C 1,1 Bounded Domains

Optimal Polynomial Admissible Meshes on the Closure of C 1,1 Bounded Domains Optimal Polynomial Admissible Meshes on the Closure of C 1,1 Bounded Domains Constructive Theory of Functions Sozopol, June 9-15, 2013 F. Piazzon, joint work with M. Vianello Department of Mathematics.

More information

5 Banach Algebras. 5.1 Invertibility and the Spectrum. Robert Oeckl FA NOTES 5 19/05/2010 1

5 Banach Algebras. 5.1 Invertibility and the Spectrum. Robert Oeckl FA NOTES 5 19/05/2010 1 Robert Oeckl FA NOTES 5 19/05/2010 1 5 Banach Algebras 5.1 Invertibility and the Spectrum Suppose X is a Banach space. Then we are often interested in (continuous) operators on this space, i.e, elements

More information

Mid Term-1 : Practice problems

Mid Term-1 : Practice problems Mid Term-1 : Practice problems These problems are meant only to provide practice; they do not necessarily reflect the difficulty level of the problems in the exam. The actual exam problems are likely to

More information

From Fractional Brownian Motion to Multifractional Brownian Motion

From Fractional Brownian Motion to Multifractional Brownian Motion From Fractional Brownian Motion to Multifractional Brownian Motion Antoine Ayache USTL (Lille) Antoine.Ayache@math.univ-lille1.fr Cassino December 2010 A.Ayache (USTL) From FBM to MBM Cassino December

More information

arxiv:submit/ [math.pr] 22 May 2017

arxiv:submit/ [math.pr] 22 May 2017 THE WIDOM-ROWLINSON MODEL ON THE DELAUNAY GRAPH STEFAN ADAMS AND MICHAEL EYERS arxiv:submit/89847 [math.pr] 22 May 207 Abstract. We establish phase transitions for continuum Delaunay multi-type particle

More information

On some Metatheorems about FOL

On some Metatheorems about FOL On some Metatheorems about FOL February 25, 2014 Here I sketch a number of results and their proofs as a kind of abstract of the same items that are scattered in chapters 5 and 6 in the textbook. You notice

More information

ON THE PROBABILITY APPROXIMATION OF SPATIAL

ON THE PROBABILITY APPROXIMATION OF SPATIAL ON THE PROBABILITY APPROIMATION OF SPATIAL POINT PROCESSES Giovanni Luca Torrisi Consiglio Nazionale delle Ricerche Giovanni Luca Torrisi (CNR) Approximation of point processes May 2015 1 / 33 POINT PROCESSES

More information

Random Walks on Hyperbolic Groups IV

Random Walks on Hyperbolic Groups IV Random Walks on Hyperbolic Groups IV Steve Lalley University of Chicago January 2014 Automatic Structure Thermodynamic Formalism Local Limit Theorem Final Challenge: Excursions I. Automatic Structure of

More information

g 2 (x) (1/3)M 1 = (1/3)(2/3)M.

g 2 (x) (1/3)M 1 = (1/3)(2/3)M. COMPACTNESS If C R n is closed and bounded, then by B-W it is sequentially compact: any sequence of points in C has a subsequence converging to a point in C Conversely, any sequentially compact C R n is

More information

Definition 6.1. A metric space (X, d) is complete if every Cauchy sequence tends to a limit in X.

Definition 6.1. A metric space (X, d) is complete if every Cauchy sequence tends to a limit in X. Chapter 6 Completeness Lecture 18 Recall from Definition 2.22 that a Cauchy sequence in (X, d) is a sequence whose terms get closer and closer together, without any limit being specified. In the Euclidean

More information

arxiv:math/ v1 [math.st] 4 Jan 2006

arxiv:math/ v1 [math.st] 4 Jan 2006 arxiv:math/060065v [math.st] 4 Jan 2006 Maximum pseudo-likelihood estimator for nearest-neighbours Gibbs point processes By Jean-Michel Billiot, Jean-François Coeurjolly,2 and Rémy Drouilhet Labsad, University

More information

1 Solutions to selected problems

1 Solutions to selected problems 1 Solutions to selected problems 1. Let A B R n. Show that int A int B but in general bd A bd B. Solution. Let x int A. Then there is ɛ > 0 such that B ɛ (x) A B. This shows x int B. If A = [0, 1] and

More information

Lipschitz matchbox manifolds

Lipschitz matchbox manifolds Lipschitz matchbox manifolds Steve Hurder University of Illinois at Chicago www.math.uic.edu/ hurder F is a C 1 -foliation of a compact manifold M. Problem: Let L be a complete Riemannian smooth manifold

More information

(x k ) sequence in F, lim x k = x x F. If F : R n R is a function, level sets and sublevel sets of F are any sets of the form (respectively);

(x k ) sequence in F, lim x k = x x F. If F : R n R is a function, level sets and sublevel sets of F are any sets of the form (respectively); STABILITY OF EQUILIBRIA AND LIAPUNOV FUNCTIONS. By topological properties in general we mean qualitative geometric properties (of subsets of R n or of functions in R n ), that is, those that don t depend

More information

Discrete Minimum Energy Problems

Discrete Minimum Energy Problems Discrete Minimum Energy Problems D.P. Hardin Department of Mathematics Vanderbilt University TU Graz, July 3, 2009 Reisz s energy The Riesz s-energy of ω N = {x 1, x 2,..., x N } R p is, for s > 0, E s(ω

More information

Cones of measures. Tatiana Toro. University of Washington. Quantitative and Computational Aspects of Metric Geometry

Cones of measures. Tatiana Toro. University of Washington. Quantitative and Computational Aspects of Metric Geometry Cones of measures Tatiana Toro University of Washington Quantitative and Computational Aspects of Metric Geometry Based on joint work with C. Kenig and D. Preiss Tatiana Toro (University of Washington)

More information

Irredundant Families of Subcubes

Irredundant Families of Subcubes Irredundant Families of Subcubes David Ellis January 2010 Abstract We consider the problem of finding the maximum possible size of a family of -dimensional subcubes of the n-cube {0, 1} n, none of which

More information

7 Convergence in R d and in Metric Spaces

7 Convergence in R d and in Metric Spaces STA 711: Probability & Measure Theory Robert L. Wolpert 7 Convergence in R d and in Metric Spaces A sequence of elements a n of R d converges to a limit a if and only if, for each ǫ > 0, the sequence a

More information

MAS3706 Topology. Revision Lectures, May I do not answer enquiries as to what material will be in the exam.

MAS3706 Topology. Revision Lectures, May I do not answer  enquiries as to what material will be in the exam. MAS3706 Topology Revision Lectures, May 208 Z.A.Lykova It is essential that you read and try to understand the lecture notes from the beginning to the end. Many questions from the exam paper will be similar

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

Lorentzian Geometry from Discrete Causal Structure

Lorentzian Geometry from Discrete Causal Structure Lorentzian Geometry from Discrete Causal Structure Sumati Surya Raman Research Institute FTAG Sept 2013 (RRI) March 2013 1 / 25 Outline An Introduction to the Causal Set Approach to Quantum Gravity LBombelli,

More information

The Minimal Element Theorem

The Minimal Element Theorem The Minimal Element Theorem The CMC Dynamics Theorem deals with describing all of the periodic or repeated geometric behavior of a properly embedded CMC surface with bounded second fundamental form in

More information

LEBESGUE INTEGRATION. Introduction

LEBESGUE INTEGRATION. Introduction LEBESGUE INTEGATION EYE SJAMAA Supplementary notes Math 414, Spring 25 Introduction The following heuristic argument is at the basis of the denition of the Lebesgue integral. This argument will be imprecise,

More information

Contractive metrics for scalar conservation laws

Contractive metrics for scalar conservation laws Contractive metrics for scalar conservation laws François Bolley 1, Yann Brenier 2, Grégoire Loeper 34 Abstract We consider nondecreasing entropy solutions to 1-d scalar conservation laws and show that

More information

Proof: The coding of T (x) is the left shift of the coding of x. φ(t x) n = L if T n+1 (x) L

Proof: The coding of T (x) is the left shift of the coding of x. φ(t x) n = L if T n+1 (x) L Lecture 24: Defn: Topological conjugacy: Given Z + d (resp, Zd ), actions T, S a topological conjugacy from T to S is a homeomorphism φ : M N s.t. φ T = S φ i.e., φ T n = S n φ for all n Z + d (resp, Zd

More information

Generalization of Hensel lemma: nding of roots of p-adic Lipschitz functions

Generalization of Hensel lemma: nding of roots of p-adic Lipschitz functions Generalization of Hensel lemma: nding of roots of p-adic Lipschitz functions (joint talk with Andrei Khrennikov) Dr. Ekaterina Yurova Axelsson Linnaeus University, Sweden September 8, 2015 Outline Denitions

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

Contents. 2.1 Vectors in R n. Linear Algebra (part 2) : Vector Spaces (by Evan Dummit, 2017, v. 2.50) 2 Vector Spaces

Contents. 2.1 Vectors in R n. Linear Algebra (part 2) : Vector Spaces (by Evan Dummit, 2017, v. 2.50) 2 Vector Spaces Linear Algebra (part 2) : Vector Spaces (by Evan Dummit, 2017, v 250) Contents 2 Vector Spaces 1 21 Vectors in R n 1 22 The Formal Denition of a Vector Space 4 23 Subspaces 6 24 Linear Combinations and

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

On the maximum number of isosceles right triangles in a finite point set

On the maximum number of isosceles right triangles in a finite point set On the maximum number of isosceles right triangles in a finite point set Bernardo M. Ábrego, Silvia Fernández-Merchant, and David B. Roberts Department of Mathematics California State University, Northridge,

More information

ON THE KAKEYA SET CONJECTURE

ON THE KAKEYA SET CONJECTURE ON THE KAKEYA SET CONJECTURE J.ASPEGREN Abstract. In this article we will prove the Kakeya set conjecture. In addition we will prove that in the usual approach to the Kakeya maximal function conjecture

More information

A large deviation principle for a RWRC in a box

A large deviation principle for a RWRC in a box A large deviation principle for a RWRC in a box 7th Cornell Probability Summer School Michele Salvi TU Berlin July 12, 2011 Michele Salvi (TU Berlin) An LDP for a RWRC in a nite box July 12, 2011 1 / 15

More information

1 Adeles over Q. 1.1 Absolute values

1 Adeles over Q. 1.1 Absolute values 1 Adeles over Q 1.1 Absolute values Definition 1.1.1 (Absolute value) An absolute value on a field F is a nonnegative real valued function on F which satisfies the conditions: (i) x = 0 if and only if

More information

COUNTABLE PRODUCTS ELENA GUREVICH

COUNTABLE PRODUCTS ELENA GUREVICH COUNTABLE PRODUCTS ELENA GUREVICH Abstract. In this paper, we extend our study to countably infinite products of topological spaces.. The Cantor Set Let us constract a very curios (but usefull) set known

More information

Metric Spaces Lecture 17

Metric Spaces Lecture 17 Metric Spaces Lecture 17 Homeomorphisms At the end of last lecture an example was given of a bijective continuous function f such that f 1 is not continuous. For another example, consider the sets T =

More information

Master of Arts In Mathematics

Master of Arts In Mathematics ESTIMATING THE FRACTAL DIMENSION OF SETS DETERMINED BY NONERGODIC PARAMETERS A thesis submitted to the faculty of San Francisco State University In partial fulllment of The Requirements for The Degree

More information

Probability and Measure

Probability and Measure Probability and Measure Robert L. Wolpert Institute of Statistics and Decision Sciences Duke University, Durham, NC, USA Convergence of Random Variables 1. Convergence Concepts 1.1. Convergence of Real

More information

THE KAKEYA SET CONJECTURE IS TRUE

THE KAKEYA SET CONJECTURE IS TRUE THE KAKEYA SET CONJECTURE IS TRUE J.ASPEGREN Abstract. In this article we will prove the Kakeya set conjecture. In addition we will prove that in the usual approach to the Kakeya maximal function conjecture

More information

INVERSE LIMITS WITH SET VALUED FUNCTIONS. 1. Introduction

INVERSE LIMITS WITH SET VALUED FUNCTIONS. 1. Introduction INVERSE LIMITS WITH SET VALUED FUNCTIONS VAN NALL Abstract. We begin to answer the question of which continua in the Hilbert cube can be the inverse limit with a single upper semi-continuous bonding map

More information

Random Walks on Hyperbolic Groups III

Random Walks on Hyperbolic Groups III Random Walks on Hyperbolic Groups III Steve Lalley University of Chicago January 2014 Hyperbolic Groups Definition, Examples Geometric Boundary Ledrappier-Kaimanovich Formula Martin Boundary of FRRW on

More information

1 More concise proof of part (a) of the monotone convergence theorem.

1 More concise proof of part (a) of the monotone convergence theorem. Math 0450 Honors intro to analysis Spring, 009 More concise proof of part (a) of the monotone convergence theorem. Theorem If (x n ) is a monotone and bounded sequence, then lim (x n ) exists. Proof. (a)

More information

MATH 829: Introduction to Data Mining and Analysis Graphical Models I

MATH 829: Introduction to Data Mining and Analysis Graphical Models I MATH 829: Introduction to Data Mining and Analysis Graphical Models I Dominique Guillot Departments of Mathematical Sciences University of Delaware May 2, 2016 1/12 Independence and conditional independence:

More information

Locally convex spaces, the hyperplane separation theorem, and the Krein-Milman theorem

Locally convex spaces, the hyperplane separation theorem, and the Krein-Milman theorem 56 Chapter 7 Locally convex spaces, the hyperplane separation theorem, and the Krein-Milman theorem Recall that C(X) is not a normed linear space when X is not compact. On the other hand we could use semi

More information

Hard-Core Model on Random Graphs

Hard-Core Model on Random Graphs Hard-Core Model on Random Graphs Antar Bandyopadhyay Theoretical Statistics and Mathematics Unit Seminar Theoretical Statistics and Mathematics Unit Indian Statistical Institute, New Delhi Centre New Delhi,

More information

Abstract The Axiom of Choice (AC) is undeniably the most (well, the only) controversial axiom of Set Theory, the foundation of modern mathematics. In

Abstract The Axiom of Choice (AC) is undeniably the most (well, the only) controversial axiom of Set Theory, the foundation of modern mathematics. In The Good & Evil of the Axiom of Choice Kenneth Chu Department of Mathematics University of Utah Undergraduate Colloquium April 9, 2002 Abstract The Axiom of Choice (AC) is undeniably the most (well, the

More information

Tiling Dynamical Systems as an Introduction to Smale Spaces

Tiling Dynamical Systems as an Introduction to Smale Spaces Tiling Dynamical Systems as an Introduction to Smale Spaces Michael Whittaker (University of Wollongong) University of Otago Dunedin, New Zealand February 15, 2011 A Penrose Tiling Sir Roger Penrose Penrose

More information

On the determinacy of repetitive structures

On the determinacy of repetitive structures Journal of the Mechanics and Physics of Solids 51 (2003) 383 391 www.elsevier.com/locate/jmps On the determinacy of repetitive structures S.D. Guest a;, J.W. Hutchinson b a Department of Engineering, University

More information

Random Lifts of Graphs

Random Lifts of Graphs 27th Brazilian Math Colloquium, July 09 Plan of this talk A brief introduction to the probabilistic method. A quick review of expander graphs and their spectrum. Lifts, random lifts and their properties.

More information

1 Introduction This work follows a paper by P. Shields [1] concerned with a problem of a relation between the entropy rate of a nite-valued stationary

1 Introduction This work follows a paper by P. Shields [1] concerned with a problem of a relation between the entropy rate of a nite-valued stationary Prexes and the Entropy Rate for Long-Range Sources Ioannis Kontoyiannis Information Systems Laboratory, Electrical Engineering, Stanford University. Yurii M. Suhov Statistical Laboratory, Pure Math. &

More information

Metric Spaces and Topology

Metric Spaces and Topology Chapter 2 Metric Spaces and Topology From an engineering perspective, the most important way to construct a topology on a set is to define the topology in terms of a metric on the set. This approach underlies

More information

On Coarse Geometry and Coarse Embeddability

On Coarse Geometry and Coarse Embeddability On Coarse Geometry and Coarse Embeddability Ilmari Kangasniemi August 10, 2016 Master's Thesis University of Helsinki Faculty of Science Department of Mathematics and Statistics Supervised by Erik Elfving

More information

L 2 Geometry of the Symplectomorphism Group

L 2 Geometry of the Symplectomorphism Group University of Notre Dame Workshop on Innite Dimensional Geometry, Vienna 2015 Outline 1 The Exponential Map on D s ω(m) 2 Existence of Multiplicity of Outline 1 The Exponential Map on D s ω(m) 2 Existence

More information

DISCRETE MINIMAL ENERGY PROBLEMS

DISCRETE MINIMAL ENERGY PROBLEMS DISCRETE MINIMAL ENERGY PROBLEMS Lecture III E. B. Saff Center for Constructive Approximation Vanderbilt University University of Crete, Heraklion May, 2017 Random configurations ΩN = {X1, X2,..., XN }:

More information

Random Geometric Graphs

Random Geometric Graphs Random Geometric Graphs Mathew D. Penrose University of Bath, UK SAMBa Symposium (Talk 2) University of Bath November 2014 1 MODELS of RANDOM GRAPHS Erdos-Renyi G(n, p): start with the complete n-graph,

More information

MARKOV CHAINS: STATIONARY DISTRIBUTIONS AND FUNCTIONS ON STATE SPACES. Contents

MARKOV CHAINS: STATIONARY DISTRIBUTIONS AND FUNCTIONS ON STATE SPACES. Contents MARKOV CHAINS: STATIONARY DISTRIBUTIONS AND FUNCTIONS ON STATE SPACES JAMES READY Abstract. In this paper, we rst introduce the concepts of Markov Chains and their stationary distributions. We then discuss

More information

Free Boundary Minimal Surfaces in the Unit 3-Ball

Free Boundary Minimal Surfaces in the Unit 3-Ball Free Boundary Minimal Surfaces in the Unit 3-Ball T. Zolotareva (joint work with A. Folha and F. Pacard) CMLS, Ecole polytechnique December 15 2015 Free boundary minimal surfaces in B 3 Denition : minimal

More information

Quantum ergodicity. Nalini Anantharaman. 22 août Université de Strasbourg

Quantum ergodicity. Nalini Anantharaman. 22 août Université de Strasbourg Quantum ergodicity Nalini Anantharaman Université de Strasbourg 22 août 2016 I. Quantum ergodicity on manifolds. II. QE on (discrete) graphs : regular graphs. III. QE on graphs : other models, perspectives.

More information

COMPLEX ANALYSIS TOPIC XVI: SEQUENCES. 1. Topology of C

COMPLEX ANALYSIS TOPIC XVI: SEQUENCES. 1. Topology of C COMPLEX ANALYSIS TOPIC XVI: SEQUENCES PAUL L. BAILEY Abstract. We outline the development of sequences in C, starting with open and closed sets, and ending with the statement of the Bolzano-Weierstrauss

More information

SOME MEASURABILITY AND CONTINUITY PROPERTIES OF ARBITRARY REAL FUNCTIONS

SOME MEASURABILITY AND CONTINUITY PROPERTIES OF ARBITRARY REAL FUNCTIONS LE MATEMATICHE Vol. LVII (2002) Fasc. I, pp. 6382 SOME MEASURABILITY AND CONTINUITY PROPERTIES OF ARBITRARY REAL FUNCTIONS VITTORINO PATA - ALFONSO VILLANI Given an arbitrary real function f, the set D

More information

Good Triangulations. Jean-Daniel Boissonnat DataShape, INRIA

Good Triangulations. Jean-Daniel Boissonnat DataShape, INRIA Good Triangulations Jean-Daniel Boissonnat DataShape, INRIA http://www-sop.inria.fr/geometrica Algorithmic Geometry Good Triangulations J-D. Boissonnat 1 / 29 Definition and existence of nets Definition

More information

2 Exercises 1. The following represent graphs of functions from the real numbers R to R. Decide which are one-to-one, which are onto, which are neithe

2 Exercises 1. The following represent graphs of functions from the real numbers R to R. Decide which are one-to-one, which are onto, which are neithe Infinity and Counting 1 Peter Trapa September 28, 2005 There are 10 kinds of people in the world: those who understand binary, and those who don't. Welcome to the rst installment of the 2005 Utah Math

More information

Coarse Geometry. Phanuel Mariano. Fall S.i.g.m.a. Seminar. Why Coarse Geometry? Coarse Invariants A Coarse Equivalence to R 1

Coarse Geometry. Phanuel Mariano. Fall S.i.g.m.a. Seminar. Why Coarse Geometry? Coarse Invariants A Coarse Equivalence to R 1 Coarse Geometry 1 1 University of Connecticut Fall 2014 - S.i.g.m.a. Seminar Outline 1 Motivation 2 3 The partition space P ([a, b]). Preliminaries Main Result 4 Outline Basic Problem 1 Motivation 2 3

More information

1. Introduction It is known that the equilibrium shape of a crystal is obtained, according to the thermodynamic theory, by minimizing the total surfac

1. Introduction It is known that the equilibrium shape of a crystal is obtained, according to the thermodynamic theory, by minimizing the total surfac Centre de Physique Theorique? - CNRS - Luminy, Case 907 F{13288 Marseille Cedex 9 - France SURFACE TENSION, STEP FREE ENERGY AND FACETS IN THE EQUILIBRIUM CRYSTAL Salvador Miracle-Sole Abstract Some aspects

More information

SMOOTHNESS OF BOUNDED INVARIANT EQUIVALENCE RELATIONS

SMOOTHNESS OF BOUNDED INVARIANT EQUIVALENCE RELATIONS SMOOTHNESS OF BOUNDED INVARIANT EQUIVALENCE RELATIONS KRZYSZTOF KRUPI SKI AND TOMASZ RZEPECKI Abstract. We generalise the main theorems from the paper The Borel cardinality of Lascar strong types by I.

More information

Midterm 1. Every element of the set of functions is continuous

Midterm 1. Every element of the set of functions is continuous Econ 200 Mathematics for Economists Midterm Question.- Consider the set of functions F C(0, ) dened by { } F = f C(0, ) f(x) = ax b, a A R and b B R That is, F is a subset of the set of continuous functions

More information

SUSPENSION FLOWS OVER COUNTABLE MARKOV SHIFTS

SUSPENSION FLOWS OVER COUNTABLE MARKOV SHIFTS SUSPENSION FLOWS OVE COUNTABLE MAKOV SHIFTS LUIS BAEIA AND GODOFEDO IOMMI Abstract. We introduce the notion of topological pressure for suspension ows over countable Markov shifts, and we develop the associated

More information

The Lebesgue Integral

The Lebesgue Integral The Lebesgue Integral Having completed our study of Lebesgue measure, we are now ready to consider the Lebesgue integral. Before diving into the details of its construction, though, we would like to give

More information

Riemann Hypotheses. Alex J. Best 4/2/2014. WMS Talks

Riemann Hypotheses. Alex J. Best 4/2/2014. WMS Talks Riemann Hypotheses Alex J. Best WMS Talks 4/2/2014 In this talk: 1 Introduction 2 The original hypothesis 3 Zeta functions for graphs 4 More assorted zetas 5 Back to number theory 6 Conclusion The Riemann

More information

Most Continuous Functions are Nowhere Differentiable

Most Continuous Functions are Nowhere Differentiable Most Continuous Functions are Nowhere Differentiable Spring 2004 The Space of Continuous Functions Let K = [0, 1] and let C(K) be the set of all continuous functions f : K R. Definition 1 For f C(K) we

More information

Exercises from other sources REAL NUMBERS 2,...,

Exercises from other sources REAL NUMBERS 2,..., Exercises from other sources REAL NUMBERS 1. Find the supremum and infimum of the following sets: a) {1, b) c) 12, 13, 14, }, { 1 3, 4 9, 13 27, 40 } 81,, { 2, 2 + 2, 2 + 2 + } 2,..., d) {n N : n 2 < 10},

More information