Aperiodic Substitution Tilings
|
|
- Rachel Watson
- 5 years ago
- Views:
Transcription
1 Aperiodic Substitution Tilings Charles Starling January 4, 2011 Charles Starling () Aperiodic Substitution Tilings January 4, / 27
2 Overview We study tilings of R 2 which are aperiodic, but not completely random. Tiling T topological space Ω T Elements of Ω T are tilings, and R 2 acts by translating them. Compute Ω T for some periodic examples, use this to describe it in aperiodic cases. C -algebra of a tiling and invariants. Charles Starling () Aperiodic Substitution Tilings January 4, / 27
3 Tilings Definition A tiling T of R 2 is a countable set T = {t 1, t 2,... } of subsets of R 2, called tiles such that Each tile is homeomorphic to the closed ball (they are usually polygons), t i t j has empty interior whenever i j, and i=1t i = R 2. A patch is a finite subset of T. The support of a patch is the union of its tiles. If T is a tiling, x R 2, T + x is the tiling formed by translating every tile in T by x. T is aperiodic if T + x T for all x R 2 \ {0}. Charles Starling () Aperiodic Substitution Tilings January 4, / 27
4 Example: Penrose Tiling Charles Starling () Aperiodic Substitution Tilings January 4, / 27
5 Substitution Rules Frequently we have a finite number of tile types. P = {p 1, p 2,..., p N } is called a set of prototiles for T if t T = t = p + x for some p P and x R 2. Definition A substitution rule on a set of prototiles P consists of A scaling constant λ > 1 A rule ω such that, for each p P, ω(p) is a patch whose support is λp and whose tiles are translates of members of P. ω can be applied to patches and tilings by applying it to each tile. ω can be iterated, since ω(p) is a patch. Charles Starling () Aperiodic Substitution Tilings January 4, / 27
6 Example: Penrose Tiling Prototiles (+ rotates by π 5 ) γ = golden ratio γ γ 1 ω λ=γ γ γ γ 2 Charles Starling () Aperiodic Substitution Tilings January 4, / 27
7 Example: Penrose Tiling p ω ω(p) ω ω 2 (p) Charles Starling () Aperiodic Substitution Tilings January 4, / 27
8 Producing a Tiling from a Substitution Rule p ω 4 (p) ω 8 (p) ω 4n (p) ω 4(n+1) (p) Then T = is a tiling. ω 4n (p) n=1 Charles Starling () Aperiodic Substitution Tilings January 4, / 27
9 The Tiling Metric The Tiling Metric The distance between two tilings T and T is less than ε if T and T agree on a ball of radius 1 ε up to a small translation of at most ε. The distance d(t, T ) is then defined as the inf of all these ε (or 1 if no such ε exists). There are essentially two ways that T and T can be close: 1 T = T + x for some x < ε. 2 T agrees with T exactly on a large ball around the origin, then disagrees elsewhere. In most cases, 1 looks like a disc while 2 looks like a Cantor set (ie, totally disconnected, compact, no isolated points). Charles Starling () Aperiodic Substitution Tilings January 4, / 27
10 Example: Penrose Tiling T 1 Charles Starling () Aperiodic Substitution Tilings January 4, / 27
11 Example: Penrose Tiling T 2 Charles Starling () Aperiodic Substitution Tilings January 4, / 27
12 Example: Penrose Tiling T 2 is a small shift of T 1 T 1 is close to T 2 Charles Starling () Aperiodic Substitution Tilings January 4, / 27
13 Example: Penrose Tiling T 1 Charles Starling () Aperiodic Substitution Tilings January 4, / 27
14 Example: Penrose Tiling T 2 Charles Starling () Aperiodic Substitution Tilings January 4, / 27
15 Example: Penrose Tiling T 1 and T 2 agree around the origin, disagree elsewhere. Charles Starling () Aperiodic Substitution Tilings January 4, / 27
16 Example: Penrose Tiling d(t 1, T 2 ) < (radius of the ball above.) 1 Charles Starling () Aperiodic Substitution Tilings January 4, / 27
17 The Tiling Space Definition The tiling space associated with a tiling T, denoted Ω T, is the completion of T + R 2 = {T + x x R 2 } in the tiling metric. This is also called the continuous hull of T. It s not obvious, but the elements of Ω T are tilings. Ω T is the set of all tilings T such that every patch in T appears somewhere in T. Charles Starling () Aperiodic Substitution Tilings January 4, / 27
18 Properties of the tiling space Definition A tiling T is said to have Finite Local Complexity (FLC) if for every r > 0, the number of different patches (up to translation) of diameter r in T is finite. This is always satisfied if the prototiles are polygons and meet full-edge to full-edge. If T has FLC, then Ω T is compact. Definition A substitution rule ω is said to be primitive if there exists some n such that such that ω n (p i ) contains a copy of p j for every p i, p j P. If T is formed by a primitive substitution rule, and T Ω T, then Ω T = Ω T. T, T both come from same primitive ω = Ω T = Ω T Replace Ω T Ω. Charles Starling () Aperiodic Substitution Tilings January 4, / 27
19 Example: Grid Infinite grid in R 2 Charles Starling () Aperiodic Substitution Tilings January 4, / 27
20 Example: Grid Placement of the origin in any square determines the tiling. Charles Starling () Aperiodic Substitution Tilings January 4, / 27
21 Example: Grid Placement of the origin in any square determines the tiling. T = T x Charles Starling () Aperiodic Substitution Tilings January 4, / 27
22 Example: Grid a and b are the same in the tiling space = Ω T = T 2 Charles Starling () Aperiodic Substitution Tilings January 4, / 27
23 Example: Equilateral Triangles Infinite tiling of the plane with equilateral triangles. Charles Starling () Aperiodic Substitution Tilings January 4, / 27
24 Example: Equilateral Triangles Space of origin placements Ω T = T 2 Charles Starling () Aperiodic Substitution Tilings January 4, / 27
25 Example: Modified Grid T, same as usual grid with a larger square at origin. Charles Starling () Aperiodic Substitution Tilings January 4, / 27
26 Example: Modified Grid T + (1, 0) Charles Starling () Aperiodic Substitution Tilings January 4, / 27
27 Example: Modified Grid T + (2, 0) Charles Starling () Aperiodic Substitution Tilings January 4, / 27
28 Example: Modified Grid T + (51, 0) Charles Starling () Aperiodic Substitution Tilings January 4, / 27
29 Example: Modified Grid T + (n, 0) is a Cauchy sequence converging to the usual grid. Charles Starling () Aperiodic Substitution Tilings January 4, / 27
30 Approximating the tiling space For periodic tilings, we made Ω T by building a space out of the prototiles. We glued them together along their edges if those edges could touch in the tiling. Idea: do this for aperiodic tilings obtain a CW-complex Γ, but not Ω T. Charles Starling () Aperiodic Substitution Tilings January 4, / 27
31 Approximating the tiling space The CW complex Γ for the Penrose tiling. Charles Starling () Aperiodic Substitution Tilings January 4, / 27
32 Approximating the tiling space For periodic tilings, we made Ω T by building a space out of the prototiles. We glued them together along their edges if those edges could touch in the tiling. Idea: do this for aperiodic tilings obtain a CW-complex Γ, but not Ω T. Anderson, Putnam (1996) - ω induces a homeomorphism γ on Γ, and if we form the inverse limit Ω 0 = lim Γ = {(x i ) i N x i Γ i, x i = γ(x i+1 )} Then if T satisfies another condition (called forcing the border), Ω 0 = Ω Charles Starling () Aperiodic Substitution Tilings January 4, / 27
33 The discrete tiling space Recall two ways that T and T can be close: 1 T = T + x for some x < ε. 2 T agrees with T exactly on a large ball around the origin, then disagrees elsewhere. In the case our periodic examples, neighbourhoods consist of the first way only. The second way is much more interesting! For this reason we assume finite local complexity, a primitive substitution rule, and that every tiling in Ω is aperiodic. We produce a subspace of Ω to essentially make the first way vanish. Charles Starling () Aperiodic Substitution Tilings January 4, / 27
34 The discrete tiling space We replace each prototile p P (p, x(p)), where x(p) the interior of p. The point x(p) is called the puncture of p. If t T, then t = p + y for some y and so we define x(t) = x(p) + y. Define Ω punc Ω as the set of all tilings T Ω such that the origin is on a puncture of a tile in T, ie, x(t) = 0 for some t T. Ω punc is called the discrete tiling space or discrete hull. Ω punc is homeomorphic to a Cantor set (ie it is totally disconnected, compact, and has no isolated points). Its topology is generated by clopen sets of the following form: if P is a patch and t P, then let U(P, t) = {T Ω punc 0 t P T } Charles Starling () Aperiodic Substitution Tilings January 4, / 27
35 If T looks like this around the origin 0 R 2, then T U(P, t 1 ). Charles Starling () Aperiodic Substitution Tilings January 4, / 27
36 The tiling algebra Let R punc = {(T, T + x) T, T + x Ω punc }. Then R punc is an equivalence relation. Topology from Ω punc R 2. C c (R punc ) - the complex-valued compactly supported continuous functions on R punc. For f, g C c (R punc ), the convolution product and involution are f g(t, T ) = T [T ] f (T, T )g(t, T ) f (T, T ) = f (T, T ) C c (R punc ) is a -algebra, and when completed in a suitable norm becomes a C -algebra, C (R punc ). Charles Starling () Aperiodic Substitution Tilings January 4, / 27
37 The tiling algebra K-theory is an important invariant for C -algebras. K 0 (A) records the structure of the projections in A up to a generalized notion of dimension. Anderson, Putnam (1996) - the K-theory of C (R punc ) is isomorphic to the cohomology of Ω. This is great news! K 0 (C (R punc )) = Ȟ0 (Ω) Ȟ 2 (Ω) Cohomology is well-behaved with respect to inverse limits. Cohomology of Γ is easy to compute. Penrose: K 0 (C (R punc )) = Z Z 8. Charles Starling () Aperiodic Substitution Tilings January 4, / 27
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 informationAperiodic Order in Dynamical Systems and Operator Algebras
Aperiodic Order in Dynamical Systems and Operator Algebras Charles Starling February 22, 2012 1 Introduction and History This minicourse is meant to be an introduction to the theory of aperiodic tilings
More informationComputation of the Ruelle-Sullivan Map for Substitution Tilings
Computation of the Ruelle-Sullivan Map for Substitution Tilings by Charles Benjimen Starling B.Sc., University of Victoria, 23 A Thesis Submitted in Partial Fulfillment of the Requirements for the Degree
More informationFunctional Analysis Exercise Class
Functional Analysis Exercise Class Week 2 November 6 November Deadline to hand in the homeworks: your exercise class on week 9 November 13 November Exercises (1) Let X be the following space of piecewise
More informationExam 2 extra practice problems
Exam 2 extra practice problems (1) If (X, d) is connected and f : X R is a continuous function such that f(x) = 1 for all x X, show that f must be constant. Solution: Since f(x) = 1 for every x X, either
More informationarxiv:math/ v2 [math.ds] 6 Jul 2018
TILINGS, TILING SPACES AND TOPOLOGY LORENZO SADUN arxiv:math/0506054v2 [math.ds] 6 Jul 2018 Abstract. To understand an aperiodic tiling (or a quasicrystal modeled on an aperiodic tiling), we construct
More informationIntroduction to Topology
Introduction to Topology Randall R. Holmes Auburn University Typeset by AMS-TEX Chapter 1. Metric Spaces 1. Definition and Examples. As the course progresses we will need to review some basic notions about
More informationVARIOUS MATHEMATICAL ASPECTS TILING SPACES. Jean BELLISSARD 1 2. Collaborations: Georgia Institute of Technology & Institut Universitaire de France
GaTech January 24 2005 1 VARIOUS MATHEMATICAL ASPECTS of TILING SPACES Jean BELLISSARD 1 2 Georgia Institute of Technology & Institut Universitaire de France Collaborations: D. SPEHNER (Essen, Germany)
More informationarxiv: v3 [math.ds] 6 Jul 2018
FUSION TILINGS WITH INFINITE LOCAL COMPLEXITY NATALIE PRIEBE FRANK AND LORENZO SADUN arxiv:1201.3911v3 [math.ds] 6 Jul 2018 Abstract. We propose a formalism for tilings with infinite local complexity (ILC),
More informationTiling Groupoids And Bratteli Diagrams
Tiling Groupoids And Bratteli Diagrams J. Bellissard, A. Julien, J. Savinien arxiv:0911.0080v1 [math.oa] 31 Oct 2009 Abstract Let T be an aperiodic and repetitive tiling of R d with finite local complexity.
More informationCourse 212: Academic Year Section 1: Metric Spaces
Course 212: Academic Year 1991-2 Section 1: Metric Spaces D. R. Wilkins Contents 1 Metric Spaces 3 1.1 Distance Functions and Metric Spaces............. 3 1.2 Convergence and Continuity in Metric Spaces.........
More informationPart III. 10 Topological Space Basics. Topological Spaces
Part III 10 Topological Space Basics Topological Spaces Using the metric space results above as motivation we will axiomatize the notion of being an open set to more general settings. Definition 10.1.
More informationProblem 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 informationProof: 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 informationChapter 3: Baire category and open mapping theorems
MA3421 2016 17 Chapter 3: Baire category and open mapping theorems A number of the major results rely on completeness via the Baire category theorem. 3.1 The Baire category theorem 3.1.1 Definition. A
More informationTopological 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 informationMetric 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 informationTHE TOPOLOGY of TILING SPACES
Seoul National University March20, 2014 1 THE TOPOLOGY of Sponsoring TILING SPACES This material is based upon work supported by the National Science Foundation Grant No. DMS-1160962 Jean BELLISSARD Georgia
More informationTheory of Aperiodic Solids:
Theory of Aperiodic Solids: Sponsoring from 1980 to present Jean BELLISSARD jeanbel@math.gatech.edu Georgia Institute of Technology, Atlanta School of Mathematics & School of Physics Content 1. Aperiodic
More informationThe Topology of Tiling Spaces
East Lansing October 16, 2009 1 The Topology of Tiling Spaces Jean BELLISSARD East Lansing October 16, 2009 2 East Lansing October 16, 2009 3 East Lansing October 16, 2009 4 The Topology of Tiling Spaces
More information(c) For each α R \ {0}, the mapping x αx is a homeomorphism of X.
A short account of topological vector spaces Normed spaces, and especially Banach spaces, are basic ambient spaces in Infinite- Dimensional Analysis. However, there are situations in which it is necessary
More informationCOHOMOLOGY. Sponsoring. Jean BELLISSARD
Sponsoring Grant no. 0901514 COHOMOLOGY Jean BELLISSARD CRC 701, Bielefeld Georgia Institute of Technology, Atlanta School of Mathematics & School of Physics e-mail: jeanbel@math.gatech.edu Main References
More informationPattern equivariant cohomology and deformations of tilings. Alexander McDonald Supervised by Johannes Kellendonk
Pattern equivariant cohomology and deformations of tilings Alexander McDonald Supervised by Johannes Kellendonk July 31, 2014 Contents 1 Preliminaries 2 1.1 Notation.............................. 2 1.2
More informationContents Ordered Fields... 2 Ordered sets and fields... 2 Construction of the Reals 1: Dedekind Cuts... 2 Metric Spaces... 3
Analysis Math Notes Study Guide Real Analysis Contents Ordered Fields 2 Ordered sets and fields 2 Construction of the Reals 1: Dedekind Cuts 2 Metric Spaces 3 Metric Spaces 3 Definitions 4 Separability
More informationProblem 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 informationLocally 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 informationWANNIER TRANSFORM APERIODIC SOLIDS. for. Jean BELLISSARD. Collaboration:
WANNIER TRANSFORM for APERIODIC SOLIDS Jean BELLISSARD Georgia Institute of Technology, Atlanta School of Mathematics & School of Physics e-mail: jeanbel@math.gatech.edu Collaboration: G. DE NITTIS (SISSA,
More informationTools from Lebesgue integration
Tools from Lebesgue integration E.P. van den Ban Fall 2005 Introduction In these notes we describe some of the basic tools from the theory of Lebesgue integration. Definitions and results will be given
More informationINTRODUCTION TO TOPOLOGY, MATH 141, PRACTICE PROBLEMS
INTRODUCTION TO TOPOLOGY, MATH 141, PRACTICE PROBLEMS Problem 1. Give an example of a non-metrizable topological space. Explain. Problem 2. Introduce a topology on N by declaring that open sets are, N,
More informationMath 201 Topology I. Lecture notes of Prof. Hicham Gebran
Math 201 Topology I Lecture notes of Prof. Hicham Gebran hicham.gebran@yahoo.com Lebanese University, Fanar, Fall 2015-2016 http://fs2.ul.edu.lb/math http://hichamgebran.wordpress.com 2 Introduction and
More informationOverview of normed linear spaces
20 Chapter 2 Overview of normed linear spaces Starting from this chapter, we begin examining linear spaces with at least one extra structure (topology or geometry). We assume linearity; this is a natural
More informationFUNCTIONAL ANALYSIS LECTURE NOTES: COMPACT SETS AND FINITE-DIMENSIONAL SPACES. 1. Compact Sets
FUNCTIONAL ANALYSIS LECTURE NOTES: COMPACT SETS AND FINITE-DIMENSIONAL SPACES CHRISTOPHER HEIL 1. Compact Sets Definition 1.1 (Compact and Totally Bounded Sets). Let X be a metric space, and let E X be
More informationPart IB. Further Analysis. Year
Year 2004 2003 2002 2001 10 2004 2/I/4E Let τ be the topology on N consisting of the empty set and all sets X N such that N \ X is finite. Let σ be the usual topology on R, and let ρ be the topology on
More informationOrbit equivalence for Cantor minimal Z d -systems
Orbit equivalence for Cantor minimal Z d -systems Thierry Giordano Department of Mathematics and Statistics University of Ottawa 585 King Edward, Ottawa, Ontario, Canada K1N 6N5 Hiroki Matui Graduate School
More information2 (Bonus). 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?
MA 645-4A (Real Analysis), Dr. Chernov Homework assignment 1 (Due 9/5). Prove that every countable set A is measurable and µ(a) = 0. 2 (Bonus). Let A consist of points (x, y) such that either x or y is
More information3 (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?
MA 645-4A (Real Analysis), Dr. Chernov Homework assignment 1 (Due ). Show that the open disk x 2 + y 2 < 1 is a countable union of planar elementary sets. Show that the closed disk x 2 + y 2 1 is a countable
More informationIntroduction to Proofs
Real Analysis Preview May 2014 Properties of R n Recall Oftentimes in multivariable calculus, we looked at properties of vectors in R n. If we were given vectors x =< x 1, x 2,, x n > and y =< y1, y 2,,
More informationPart II. Geometry and Groups. Year
Part II Year 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2014 Paper 4, Section I 3F 49 Define the limit set Λ(G) of a Kleinian group G. Assuming that G has no finite orbit in H 3 S 2, and that Λ(G),
More informationLECTURE 15: COMPLETENESS AND CONVEXITY
LECTURE 15: COMPLETENESS AND CONVEXITY 1. The Hopf-Rinow Theorem Recall that a Riemannian manifold (M, g) is called geodesically complete if the maximal defining interval of any geodesic is R. On the other
More informationMA677 Assignment #3 Morgan Schreffler Due 09/19/12 Exercise 1 Using Hölder s inequality, prove Minkowski s inequality for f, g L p (R d ), p 1:
Exercise 1 Using Hölder s inequality, prove Minkowski s inequality for f, g L p (R d ), p 1: f + g p f p + g p. Proof. If f, g L p (R d ), then since f(x) + g(x) max {f(x), g(x)}, we have f(x) + g(x) p
More informationTiling Groupoids and Bratteli Diagrams
Ann. Henri Poincaré 11 (2010), 69 99 c 2010 Springer Basel AG 1424-0637/10/010069-31 published online May 8, 2010 DOI 10.1007/s00023-010-0034-7 Annales Henri Poincaré Tiling Groupoids and Bratteli Diagrams
More informationl(y j ) = 0 for all y j (1)
Problem 1. The closed linear span of a subset {y j } of a normed vector space is defined as the intersection of all closed subspaces containing all y j and thus the smallest such subspace. 1 Show that
More informationAperiodic tilings (tutorial)
Aperiodic tilings (tutorial) Boris Solomyak U Washington and Bar-Ilan February 12, 2015, ICERM Boris Solomyak (U Washington and Bar-Ilan) Aperiodic tilings February 12, 2015, ICERM 1 / 45 Plan of the talk
More informationThe small ball property in Banach spaces (quantitative results)
The small ball property in Banach spaces (quantitative results) Ehrhard Behrends Abstract A metric space (M, d) is said to have the small ball property (sbp) if for every ε 0 > 0 there exists a sequence
More informationLebesgue Integration on R n
Lebesgue Integration on R n The treatment here is based loosely on that of Jones, Lebesgue Integration on Euclidean Space We give an overview from the perspective of a user of the theory Riemann integration
More informationFunctional Analysis. Franck Sueur Metric spaces Definitions Completeness Compactness Separability...
Functional Analysis Franck Sueur 2018-2019 Contents 1 Metric spaces 1 1.1 Definitions........................................ 1 1.2 Completeness...................................... 3 1.3 Compactness......................................
More informationIntroduction to Dynamical Systems
Introduction to Dynamical Systems France-Kosovo Undergraduate Research School of Mathematics March 2017 This introduction to dynamical systems was a course given at the march 2017 edition of the France
More informationFuchsian groups. 2.1 Definitions and discreteness
2 Fuchsian groups In the previous chapter we introduced and studied the elements of Mob(H), which are the real Moebius transformations. In this chapter we focus the attention of special subgroups of this
More informationREVIEW OF ESSENTIAL MATH 346 TOPICS
REVIEW OF ESSENTIAL MATH 346 TOPICS 1. AXIOMATIC STRUCTURE OF R Doğan Çömez The real number system is a complete ordered field, i.e., it is a set R which is endowed with addition and multiplication operations
More informationReal Analysis Notes. Thomas Goller
Real Analysis Notes Thomas Goller September 4, 2011 Contents 1 Abstract Measure Spaces 2 1.1 Basic Definitions........................... 2 1.2 Measurable Functions........................ 2 1.3 Integration..............................
More informationMaths 212: Homework Solutions
Maths 212: Homework Solutions 1. The definition of A ensures that x π for all x A, so π is an upper bound of A. To show it is the least upper bound, suppose x < π and consider two cases. If x < 1, then
More informationGELFAND S THEOREM. Christopher McMurdie. Advisor: Arlo Caine. Spring 2004
GELFAND S THEOREM Christopher McMurdie Advisor: Arlo Caine Super Advisor: Dr Doug Pickrell Spring 004 This paper is a proof of the first part of Gelfand s Theorem, which states the following: Every compact,
More informationAnalysis Finite and Infinite Sets The Real Numbers The Cantor Set
Analysis Finite and Infinite Sets Definition. An initial segment is {n N n n 0 }. Definition. A finite set can be put into one-to-one correspondence with an initial segment. The empty set is also considered
More informationMH 7500 THEOREMS. (iii) A = A; (iv) A B = A B. Theorem 5. If {A α : α Λ} is any collection of subsets of a space X, then
MH 7500 THEOREMS Definition. A topological space is an ordered pair (X, T ), where X is a set and T is a collection of subsets of X such that (i) T and X T ; (ii) U V T whenever U, V T ; (iii) U T whenever
More informationBased on the Appendix to B. Hasselblatt and A. Katok, A First Course in Dynamics, Cambridge University press,
NOTE ON ABSTRACT RIEMANN INTEGRAL Based on the Appendix to B. Hasselblatt and A. Katok, A First Course in Dynamics, Cambridge University press, 2003. a. Definitions. 1. Metric spaces DEFINITION 1.1. If
More information7 Complete metric spaces and function spaces
7 Complete metric spaces and function spaces 7.1 Completeness Let (X, d) be a metric space. Definition 7.1. A sequence (x n ) n N in X is a Cauchy sequence if for any ɛ > 0, there is N N such that n, m
More informationTopological properties
CHAPTER 4 Topological properties 1. Connectedness Definitions and examples Basic properties Connected components Connected versus path connected, again 2. Compactness Definition and first examples Topological
More informationAnalysis Comprehensive Exam Questions Fall F(x) = 1 x. f(t)dt. t 1 2. tf 2 (t)dt. and g(t, x) = 2 t. 2 t
Analysis Comprehensive Exam Questions Fall 2. Let f L 2 (, ) be given. (a) Prove that ( x 2 f(t) dt) 2 x x t f(t) 2 dt. (b) Given part (a), prove that F L 2 (, ) 2 f L 2 (, ), where F(x) = x (a) Using
More informationELEMENTARY PROPERTIES OF ANALYTIC FUNCTIONS OF SEVERAL VARIABLES
ELEMENTARY PROPERTIES OF ANALYTIC FUNCTIONS OF SEVERAL VARIABLES MARTIN TAMM. Basic Definitions Let C n denote the set of all n-tuples of compex numbers, i.e. the set of all elements z = (z, z,..., z n
More informationNotes on Distributions
Notes on Distributions Functional Analysis 1 Locally Convex Spaces Definition 1. A vector space (over R or C) is said to be a topological vector space (TVS) if it is a Hausdorff topological space and the
More informationANALYSIS WORKSHEET II: METRIC SPACES
ANALYSIS WORKSHEET II: METRIC SPACES Definition 1. A metric space (X, d) is a space X of objects (called points), together with a distance function or metric d : X X [0, ), which associates to each pair
More informationBorel complexity and automorphisms of C*-algebras
Martino Lupini York University Toronto, Canada January 15th, 2013 Table of Contents 1 Auto-homeomorphisms of compact metrizable spaces 2 Measure preserving automorphisms of probability spaces 3 Automorphisms
More informationAfter taking the square and expanding, we get x + y 2 = (x + y) (x + y) = x 2 + 2x y + y 2, inequality in analysis, we obtain.
Lecture 1: August 25 Introduction. Topology grew out of certain questions in geometry and analysis about 100 years ago. As Wikipedia puts it, the motivating insight behind topology is that some geometric
More information1 Topology Definition of a topology Basis (Base) of a topology The subspace topology & the product topology on X Y 3
Index Page 1 Topology 2 1.1 Definition of a topology 2 1.2 Basis (Base) of a topology 2 1.3 The subspace topology & the product topology on X Y 3 1.4 Basic topology concepts: limit points, closed sets,
More informationChapter II. Metric Spaces and the Topology of C
II.1. Definitions and Examples of Metric Spaces 1 Chapter II. Metric Spaces and the Topology of C Note. In this chapter we study, in a general setting, a space (really, just a set) in which we can measure
More informationMAT 771 FUNCTIONAL ANALYSIS HOMEWORK 3. (1) Let V be the vector space of all bounded or unbounded sequences of complex numbers.
MAT 771 FUNCTIONAL ANALYSIS HOMEWORK 3 (1) Let V be the vector space of all bounded or unbounded sequences of complex numbers. (a) Define d : V V + {0} by d(x, y) = 1 ξ j η j 2 j 1 + ξ j η j. Show that
More informationDynamics and topology of matchbox manifolds
Dynamics and topology of matchbox manifolds Steven Hurder University of Illinois at Chicago www.math.uic.edu/ hurder 11th Nagoya International Mathematics Conference March 21, 2012 Introduction We present
More informationTopology Final Exam. Instructor: W. D. Gillam Date: January 15, 2014
Topology Final Exam Instructor: W. D. Gillam Date: January 15, 2014 Instructions: Print your name and Topology Final Exam in the upper right corner of the first page. Also be sure to put your name in the
More informationSelç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 informationMATH 4200 HW: PROBLEM SET FOUR: METRIC SPACES
MATH 4200 HW: PROBLEM SET FOUR: METRIC SPACES PETE L. CLARK 4. Metric Spaces (no more lulz) Directions: This week, please solve any seven problems. Next week, please solve seven more. Starred parts of
More informationThe p-adic numbers. Given a prime p, we define a valuation on the rationals by
The p-adic numbers There are quite a few reasons to be interested in the p-adic numbers Q p. They are useful for solving diophantine equations, using tools like Hensel s lemma and the Hasse principle,
More informationChapter 6: The metric space M(G) and normal families
Chapter 6: The metric space MG) and normal families Course 414, 003 04 March 9, 004 Remark 6.1 For G C open, we recall the notation MG) for the set algebra) of all meromorphic functions on G. We now consider
More informationMAS3706 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 informationTopological groups with dense compactly generated subgroups
Applied General Topology c Universidad Politécnica de Valencia Volume 3, No. 1, 2002 pp. 85 89 Topological groups with dense compactly generated subgroups Hiroshi Fujita and Dmitri Shakhmatov Abstract.
More informationFUSION: A GENERAL FRAMEWORK FOR HIERARCHICAL TILINGS OF R d
FUSION: A GENERAL FRAMEWORK FOR HIERARCHICAL TILINGS OF R d NATALIE PRIEBE FRANK AND LORENZO SADUN Abstract. We introduce a formalism for handling general spaces of hierarchical tilings, a category that
More informationThus, X is connected by Problem 4. Case 3: X = (a, b]. This case is analogous to Case 2. Case 4: X = (a, b). Choose ε < b a
Solutions to Homework #6 1. Complete the proof of the backwards direction of Theorem 12.2 from class (which asserts the any interval in R is connected). Solution: Let X R be a closed interval. Case 1:
More informationP-adic Functions - Part 1
P-adic Functions - Part 1 Nicolae Ciocan 22.11.2011 1 Locally constant functions Motivation: Another big difference between p-adic analysis and real analysis is the existence of nontrivial locally constant
More informationint cl int cl A = int cl A.
BAIRE CATEGORY CHRISTIAN ROSENDAL 1. THE BAIRE CATEGORY THEOREM Theorem 1 (The Baire category theorem. Let (D n n N be a countable family of dense open subsets of a Polish space X. Then n N D n is dense
More informationCOUNTABLE 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 information4 Countability axioms
4 COUNTABILITY AXIOMS 4 Countability axioms Definition 4.1. Let X be a topological space X is said to be first countable if for any x X, there is a countable basis for the neighborhoods of x. X is said
More informationSome Background Material
Chapter 1 Some Background Material In the first chapter, we present a quick review of elementary - but important - material as a way of dipping our toes in the water. This chapter also introduces important
More informationCombinatorics in Banach space theory Lecture 12
Combinatorics in Banach space theory Lecture The next lemma considerably strengthens the assertion of Lemma.6(b). Lemma.9. For every Banach space X and any n N, either all the numbers n b n (X), c n (X)
More informationHomework in Topology, Spring 2009.
Homework in Topology, Spring 2009. Björn Gustafsson April 29, 2009 1 Generalities To pass the course you should hand in correct and well-written solutions of approximately 10-15 of the problems. For higher
More informationChapter 2 Metric Spaces
Chapter 2 Metric Spaces The purpose of this chapter is to present a summary of some basic properties of metric and topological spaces that play an important role in the main body of the book. 2.1 Metrics
More informationApplied Analysis (APPM 5440): Final exam 1:30pm 4:00pm, Dec. 14, Closed books.
Applied Analysis APPM 44: Final exam 1:3pm 4:pm, Dec. 14, 29. Closed books. Problem 1: 2p Set I = [, 1]. Prove that there is a continuous function u on I such that 1 ux 1 x sin ut 2 dt = cosx, x I. Define
More informationPROBLEMS. (b) (Polarization Identity) Show that in any inner product space
1 Professor Carl Cowen Math 54600 Fall 09 PROBLEMS 1. (Geometry in Inner Product Spaces) (a) (Parallelogram Law) Show that in any inner product space x + y 2 + x y 2 = 2( x 2 + y 2 ). (b) (Polarization
More informationB 1 = {B(x, r) x = (x 1, x 2 ) H, 0 < r < x 2 }. (a) Show that B = B 1 B 2 is a basis for a topology on X.
Math 6342/7350: Topology and Geometry Sample Preliminary Exam Questions 1. For each of the following topological spaces X i, determine whether X i and X i X i are homeomorphic. (a) X 1 = [0, 1] (b) X 2
More informationHandlebody Decomposition of a Manifold
Handlebody Decomposition of a Manifold Mahuya Datta Statistics and Mathematics Unit Indian Statistical Institute, Kolkata mahuya@isical.ac.in January 12, 2012 contents Introduction What is a handlebody
More informationFoliation dynamics, shape and classification
Foliation dynamics, shape and classification Steve Hurder University of Illinois at Chicago www.math.uic.edu/ hurder Theorem: [Denjoy, 1932] There exist a C 1 -foliation F of codimension-1 with an exceptional
More information2.31 Definition By an open cover of a set E in a metric space X we mean a collection {G α } of open subsets of X such that E α G α.
Chapter 2. Basic Topology. 2.3 Compact Sets. 2.31 Definition By an open cover of a set E in a metric space X we mean a collection {G α } of open subsets of X such that E α G α. 2.32 Definition A subset
More informationMath 118B Solutions. Charles Martin. March 6, d i (x i, y i ) + d i (y i, z i ) = d(x, y) + d(y, z). i=1
Math 8B Solutions Charles Martin March 6, Homework Problems. Let (X i, d i ), i n, be finitely many metric spaces. Construct a metric on the product space X = X X n. Proof. Denote points in X as x = (x,
More information16 1 Basic Facts from Functional Analysis and Banach Lattices
16 1 Basic Facts from Functional Analysis and Banach Lattices 1.2.3 Banach Steinhaus Theorem Another fundamental theorem of functional analysis is the Banach Steinhaus theorem, or the Uniform Boundedness
More information(1) Consider the space S consisting of all continuous real-valued functions on the closed interval [0, 1]. For f, g S, define
Homework, Real Analysis I, Fall, 2010. (1) Consider the space S consisting of all continuous real-valued functions on the closed interval [0, 1]. For f, g S, define ρ(f, g) = 1 0 f(x) g(x) dx. Show that
More informationA LITTLE REAL ANALYSIS AND TOPOLOGY
A LITTLE REAL ANALYSIS AND TOPOLOGY 1. NOTATION Before we begin some notational definitions are useful. (1) Z = {, 3, 2, 1, 0, 1, 2, 3, }is the set of integers. (2) Q = { a b : aεz, bεz {0}} is the set
More informationLecture Notes in Advanced Calculus 1 (80315) Raz Kupferman Institute of Mathematics The Hebrew University
Lecture Notes in Advanced Calculus 1 (80315) Raz Kupferman Institute of Mathematics The Hebrew University February 7, 2007 2 Contents 1 Metric Spaces 1 1.1 Basic definitions...........................
More information2. Metric Spaces. 2.1 Definitions etc.
2. Metric Spaces 2.1 Definitions etc. The procedure in Section for regarding R as a topological space may be generalized to many other sets in which there is some kind of distance (formally, sets with
More information1. If 1, ω, ω 2, -----, ω 9 are the 10 th roots of unity, then (1 + ω) (1 + ω 2 ) (1 + ω 9 ) is A) 1 B) 1 C) 10 D) 0
4 INUTES. If, ω, ω, -----, ω 9 are the th roots of unity, then ( + ω) ( + ω ) ----- ( + ω 9 ) is B) D) 5. i If - i = a + ib, then a =, b = B) a =, b = a =, b = D) a =, b= 3. Find the integral values for
More informationConnectedness. Proposition 2.2. The following are equivalent for a topological space (X, T ).
Connectedness 1 Motivation Connectedness is the sort of topological property that students love. Its definition is intuitive and easy to understand, and it is a powerful tool in proofs of well-known results.
More informationMath 5210, Definitions and Theorems on Metric Spaces
Math 5210, Definitions and Theorems on Metric Spaces Let (X, d) be a metric space. We will use the following definitions (see Rudin, chap 2, particularly 2.18) 1. Let p X and r R, r > 0, The ball of radius
More informationCLASS NOTES FOR APRIL 14, 2000
CLASS NOTES FOR APRIL 14, 2000 Announcement: Section 1.2, Questions 3,5 have been deferred from Assignment 1 to Assignment 2. Section 1.4, Question 5 has been dropped entirely. 1. Review of Wednesday class
More information