Substitution cut-and-project tilings with n-fold rotational symmetry
|
|
- Brendan Harper
- 6 years ago
- Views:
Transcription
1 Substitution cut-and-project tilings with n-fold rotational symmetry Victor Hubert Lutfalla 2017 Lutfalla (LIPN & UTU ) Tilings / 35
2 Introduction Tilings Lutfalla (LIPN & UTU ) Tilings / 35
3 Introduction Lutfalla (LIPN & UTU ) Quasicrystals Tilings / 35
4 Introduction Goal In their 2016 article, Jarkko Kari and Markus Rissanen define a explicit method to construct a substitution tiling with n-fold rotational symmetry for any n. In this talk I will only present the case of 2k + 1-fold symmetry and first the 7-fold symmetry. So our first goal was to find a tiling which is: defined by a substitution cut-and-project invariant by rotation of angle 2π 7 Lutfalla (LIPN & UTU ) Tilings / 35
5 Introduction 1 Substitution tilings 2 Cut-and-project 3 Dilatation matrix 4 7-fold Details of a tiling Other tilings 5 Methodology for odd rotational symmetry Lutfalla (LIPN & UTU ) Tilings / 35
6 Substitution tilings 1 Substitution tilings 2 Cut-and-project 3 Dilatation matrix 4 7-fold Details of a tiling Other tilings 5 Methodology for odd rotational symmetry Lutfalla (LIPN & UTU ) Tilings / 35
7 Substitution tilings Detail of a toy substitution dilatation subdivision Lutfalla (LIPN & UTU ) Tilings / 35
8 Substitution tilings Substitution on a pattern Lutfalla (LIPN & UTU ) Tilings / 35
9 Substitution tilings Tilings We have two ways of defining tilings generated by a substitution: T = lim σ n (T ) n The infinitly desubstitutable tilings Lutfalla (LIPN & UTU ) Tilings / 35
10 Substitution tilings Quasiperiodicity A tiling is quasiperiodic when: it is not periodic it is uniformly recurrent Definition (Uniform recurrence) A tiling is uniformly recurrent when for every finite patern m that appears in the tiling, there exists a radius r m so that for every vertex s of the tiling, the pattern m appears at distance r m of s. Lutfalla (LIPN & UTU ) Tilings / 35
11 Cut-and-project 1 Substitution tilings 2 Cut-and-project 3 Dilatation matrix 4 7-fold Details of a tiling Other tilings 5 Methodology for odd rotational symmetry Lutfalla (LIPN & UTU ) Tilings / 35
12 Cut-and-project 2 1 Cut D + H in grey. Discrete line D d : projection T on D projection Ω on D. Lutfalla (LIPN & UTU ) Tilings / 35
13 Cut-and-project n 2 Setting: R n L = Z n E irrational plane W and R orthogonal complementary spaces Cut E + H where H is a compact set with non empty interior. Discrete plane E d = L (E + H) Projection T = Π E (E d ) and window Ω = Π W R (E d ). Lutfalla (LIPN & UTU ) Tilings / 35
14 Cut-and-project The 7-fold ( 1 ) cos ( 2π 7 ) ( 0 ) sin 4π cos 7 E is generated by (cos( 2kπ 7 )) k=0..6 = ( ) ( 2π 7 ) sin 6π cos 7 ( ) and (sin( 2kπ 7 8π cos 7 ( )) k=0..6 = ( 4π 7 ) sin ) ( 6π 7 ) 8π sin 7 10π cos ( ( ) 10π sin 7 ) ( 7 ) 12π 12π cos sin 7 7 Figure: Projection of the canonical basis R 7 Lutfalla (LIPN & UTU ) Tilings / 35
15 Cut-and-project The 7-fold Irrational subspace W : W = E E where E is generated by (cos( 4kπ 7 )) k=0..6 and (sin( 4kπ 7 )) k=0..6 E is generated by (cos( 6kπ 7 )) k=0..6 and (sin( 6kπ 7 )) k=0..6 Rational subspace R: R = line generated by the vector (1) k=0..6 R 7 = E E E Lutfalla (LIPN & UTU ) Tilings / 35
16 Cut-and-project The 7-fold Projections Projection over E, E and E of a small set Lutfalla (LIPN & UTU ) Tilings / 35
17 Dilatation matrix 1 Substitution tilings 2 Cut-and-project 3 Dilatation matrix 4 7-fold Details of a tiling Other tilings 5 Methodology for odd rotational symmetry Lutfalla (LIPN & UTU ) Tilings / 35
18 Dilatation matrix Dilatation matrix b -c -a a c -b a substitution a a -c -b a a With a = ( ) 1 0, b = 0 ( ) 0 1 and c = 0 M = ( ) We have ϕ(a) = M a... so ϕ is described by M. The study of M leads to a good understanding of the dilatation and substitution in R 3. Lutfalla (LIPN & UTU ) Tilings / 35
19 Dilatation matrix Admissible dilatation Lutfalla (LIPN & UTU ) Tilings / 35
20 Dilatation matrix Conditions on the matrix With the setting R n = E W R we need: E, W, R are eigenspaces λ E > 1 λ W, λ R 1 Lutfalla (LIPN & UTU ) Tilings / 35
21 7-fold 1 Substitution tilings 2 Cut-and-project 3 Dilatation matrix 4 7-fold Details of a tiling Other tilings 5 Methodology for odd rotational symmetry Lutfalla (LIPN & UTU ) Tilings / 35
22 7-fold Details of a tiling We found C = Which has eigenspaces E, E, E and with eigensvalues λ , λ , λ and λ = 0 This matrix only defines the edge of the substitution Lutfalla (LIPN & UTU ) Tilings / 35
23 7-fold Details of a tiling Tiling the metarhombi Criterion and tiling algorithm in Kenyon93. Lutfalla (LIPN & UTU ) Tilings / 35
24 7-fold Details of a tiling Figure: Complete substitution σ over E Lutfalla (LIPN & UTU ) Tilings / 35
25 7-fold Details of a tiling Projections over E, E Lutfalla (LIPN & UTU ) Tilings / 35
26 7-fold Details of a tiling Main result Theorem (Main result) The substitution σ defines a set E d = lim σ n (R2 1 ) that satisfies: n T = Π E (E d ) is a rhombus tiling with invariance by rotation of angle 2π 7 the closure of Ω = Π W R (E d ) is compact and has a non-empty interior E d is a cut-and-project set. Lutfalla (LIPN & UTU ) Tilings / 35
27 7-fold Other tilings Lutfalla (LIPN & UTU ) Tilings / 35
28 7-fold Other tilings Lutfalla (LIPN & UTU ) Tilings / 35
29 Methodology for odd rotational symmetry 1 Substitution tilings 2 Cut-and-project 3 Dilatation matrix 4 7-fold Details of a tiling Other tilings 5 Methodology for odd rotational symmetry Lutfalla (LIPN & UTU ) Tilings / 35
30 Methodology for odd rotational symmetry Cut-and-project setting The ambiant space is R n with n = 2k + 1. We have R n = E i where i=0..k 1 E i is the space generated by the vectors (cos( 2(i+1)jπ )) n j=0..n 1, (sin( 2(i+1)jπ )) n j=0..n 1. is the line generated by (1) j=0..n 1 E 0 is the tiling plane. Lutfalla (LIPN & UTU ) Tilings / 35
31 Methodology for odd rotational symmetry Tiles We have k rhombus tiles r 0... r k 1 The rhombi r i has angles (2i+1)π n So r 0 has narrow angle π n and 2(k i)π n. 2kπ and wide angle = (n 1)π. n n The edges of a substitution will be a sequence of such rhombi w 1 r 1 + w 2 r w k r k Example : Lutfalla (LIPN & UTU ) Tilings / 35
32 Methodology for odd rotational symmetry Decomposition For every rhombus r i we define a dilatation ϕ i associated to r i The diagonal vector of r 0 is e 0 e k so ϕ 0 is defined by the matrix ( ) (2i+1)(2j+1)π ϕ i has, E j for eigenspaces with eigenvalues 0 and λ (i,j) = 2 cos 2n. ϕ = i=0..k 1 w i ϕ i Lutfalla (LIPN & UTU ) Tilings / 35
33 Methodology for odd rotational symmetry Eigenvalues of ϕ w 0 The edges of the substitution are defined by the vector. w k 1 The dilatation is ϕ = w i ϕ i i=0..k 1 ϕ has, E j for eigenspaces with eigenvalues 0 and λ j = w i λ (i,j) i=0..k 1 λ 0 λ (0,0)... λ (k 1,0) w 0 So we have. = λ k 1 λ (0,k 1)... λ (k 1,k 1) w k 1 ( ) (2i + 1)(2j + 1)π With λ (i,j) = 2 cos 2n Lutfalla (LIPN & UTU ) Tilings / 35
34 Methodology for odd rotational symmetry w 0 So now we want an edge such that. such that: w k λ 0 > 1 and the other λ j < 1 This makes the dilatation admissible for cut-and-project the meta-tiles are tilable over E 0 This makes it an actual substitution of the plane Lutfalla (LIPN & UTU ) Tilings / 35
35 Conclusion 1 The 7-fold case is quite well known now We have 2 explicit substitution 7-fold cut-and-project tilings We have a caracterisation of these tilings 2 We designed the methodology for arbitrary dimension n For any dimension we can easily have the existence of admissble substitution matrices The only thing missing is tilability of such dilated-tiles w 0 So now we need to find a sequence. w k 1 substitution (2k + 1)-fold cut-and-project tiling. k N such that for all k it defines a Lutfalla (LIPN & UTU ) Tilings / 35
36 Lutfalla (LIPN & UTU ) Tilings / 6
37 Annexes Kari and Rissanen λ 1 = S λ λ λ 4 = 0 Lutfalla (LIPN & UTU ) Tilings / 6
38 Annexes Technical lemma Let n N. Let R n with the canonical basis (e 1,..., e n), the set of canonical vectors S = {±e 1,..., ±e n} and a subspace W. We define Π W as the orthogonal projection on W. Definition We define the property linked over the sets by x 0 = x linked(x) x, y X, k, x0... x k, x k = y 0 i < 1, ε S = {±e 1,..., ±e n}, x i+1 = x i + ε. We call unit square a set X such that x R n, e, e S with e e, X = {x, x + e, x + e, x + e + e }. Given a set Y, a family (X i ) i I of unit square is called a total covering by unit squares of Y when { x Y, i I, x X i unit square X Y, i I, X = X i, such a covering is called exact when i I, x X i, x Y. Lutfalla (LIPN & UTU ) Tilings / 6
39 Annexes Technical lemma Lemma Let ϕ a function Z n Zn, σ a function P (Z n ) P (Z n ) and R 0 a finite linked set such that 1 σ is the substitution associated to dilatation ϕ: x, σ({x}) = {ϕ(x)}, X Y, σ(x) σ(y ) X, linked(x) linked(σ(x)) D R +, for any unit square X, σ(x) has a diametre D ie: x, y σ(x), d(x, y) D Y, for any total covering by unit squares X 1,..., X p of Y, the image σ(y ) is the union of the images of the X i : σ(y ) σ(x i ) and furthermore if the covering is exact σ(y ) = σ(x i ) i=1...p 2 ϕ is contracting on W : λ < 1, x Z n, Π W (ϕ(x)) λ Π W (x) 3 R 0 σ(r 0 ) We have the following: 1 R W = lim i Π W (σ i (R 0 )) exists 2 M R +, x, y R W, x y M 3 0 R W i=1...p Lutfalla (LIPN & UTU ) Tilings / 6
40 Annexes Rotated substitution Lutfalla (LIPN & UTU ) Tilings / 6
41 Annexes Rosa Lutfalla (LIPN & UTU ) Tilings / 6
Introduction to mathematical quasicrystals
Introduction to mathematical quasicrystals F S W Alan Haynes Topics to be covered Historical overview: aperiodic tilings of Euclidean space and quasicrystals Lattices, crystallographic point sets, and
More informationMASTERS EXAMINATION IN MATHEMATICS SOLUTIONS
MASTERS EXAMINATION IN MATHEMATICS PURE MATHEMATICS OPTION SPRING 010 SOLUTIONS Algebra A1. Let F be a finite field. Prove that F [x] contains infinitely many prime ideals. Solution: The ring F [x] of
More informationS-adic sequences A bridge between dynamics, arithmetic, and geometry
S-adic sequences A bridge between dynamics, arithmetic, and geometry J. M. Thuswaldner (joint work with P. Arnoux, V. Berthé, M. Minervino, and W. Steiner) Marseille, November 2017 PART 3 S-adic Rauzy
More informationStabilization and Acceleration of Algebraic Multigrid Method
Stabilization and Acceleration of Algebraic Multigrid Method Recursive Projection Algorithm A. Jemcov J.P. Maruszewski Fluent Inc. October 24, 2006 Outline 1 Need for Algorithm Stabilization and Acceleration
More informationThe Cartan Dieudonné Theorem
Chapter 7 The Cartan Dieudonné Theorem 7.1 Orthogonal Reflections Orthogonal symmetries are a very important example of isometries. First let us review the definition of a (linear) projection. Given a
More informationFrom now on, we will represent a metric space with (X, d). Here are some examples: i=1 (x i y i ) p ) 1 p, p 1.
Chapter 1 Metric spaces 1.1 Metric and convergence We will begin with some basic concepts. Definition 1.1. (Metric space) Metric space is a set X, with a metric satisfying: 1. d(x, y) 0, d(x, y) = 0 x
More informationRational numbers with purely periodic beta-expansion. Boris Adamczeswki, C. Frougny, A. Siegel, W.Steiner
Rational numbers with purely periodic beta-expansion Boris Adamczeswki, C. Frougny, A. Siegel, W.Steiner Fractals, Tilings, and Things? Fractals, Tilings, and Things? Number theory : expansions in several
More informationNotation. 0,1,2,, 1 with addition and multiplication modulo
Notation Q,, The set of all natural numbers 1,2,3, The set of all integers The set of all rational numbers The set of all real numbers The group of permutations of distinct symbols 0,1,2,,1 with addition
More informationChapter 7. Canonical Forms. 7.1 Eigenvalues and Eigenvectors
Chapter 7 Canonical Forms 7.1 Eigenvalues and Eigenvectors Definition 7.1.1. Let V be a vector space over the field F and let T be a linear operator on V. An eigenvalue of T is a scalar λ F such that there
More informationSolutions to Tutorial 8 (Week 9)
The University of Sydney School of Mathematics and Statistics Solutions to Tutorial 8 (Week 9) MATH3961: Metric Spaces (Advanced) Semester 1, 2018 Web Page: http://www.maths.usyd.edu.au/u/ug/sm/math3961/
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 informationLecture Notes Introduction to Cluster Algebra
Lecture Notes Introduction to Cluster Algebra Ivan C.H. Ip Update: May 16, 2017 5 Review of Root Systems In this section, let us have a brief introduction to root system and finite Lie type classification
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 information4.2. ORTHOGONALITY 161
4.2. ORTHOGONALITY 161 Definition 4.2.9 An affine space (E, E ) is a Euclidean affine space iff its underlying vector space E is a Euclidean vector space. Given any two points a, b E, we define the distance
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 informationLinear Algebra using Dirac Notation: Pt. 2
Linear Algebra using Dirac Notation: Pt. 2 PHYS 476Q - Southern Illinois University February 6, 2018 PHYS 476Q - Southern Illinois University Linear Algebra using Dirac Notation: Pt. 2 February 6, 2018
More informationNotes on Rauzy Fractals
Notes on Rauzy Fractals It is a tradition to associate symbolic codings to dynamical systems arising from geometry or mechanics. Here we introduce a classical result to give geometric representations to
More informationFunctional Analysis Review
Outline 9.520: Statistical Learning Theory and Applications February 8, 2010 Outline 1 2 3 4 Vector Space Outline A vector space is a set V with binary operations +: V V V and : R V V such that for all
More informationLECTURE 10: THE ATIYAH-GUILLEMIN-STERNBERG CONVEXITY THEOREM
LECTURE 10: THE ATIYAH-GUILLEMIN-STERNBERG CONVEXITY THEOREM Contents 1. The Atiyah-Guillemin-Sternberg Convexity Theorem 1 2. Proof of the Atiyah-Guillemin-Sternberg Convexity theorem 3 3. Morse theory
More informationT.8. Perron-Frobenius theory of positive matrices From: H.R. Thieme, Mathematics in Population Biology, Princeton University Press, Princeton 2003
T.8. Perron-Frobenius theory of positive matrices From: H.R. Thieme, Mathematics in Population Biology, Princeton University Press, Princeton 2003 A vector x R n is called positive, symbolically x > 0,
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 informationMathematics for Economists
Mathematics for Economists Victor Filipe Sao Paulo School of Economics FGV Metric Spaces: Basic Definitions Victor Filipe (EESP/FGV) Mathematics for Economists Jan.-Feb. 2017 1 / 34 Definitions and Examples
More 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 informationAxioms for the Real Number System
Axioms for the Real Number System Math 361 Fall 2003 Page 1 of 9 The Real Number System The real number system consists of four parts: 1. A set (R). We will call the elements of this set real numbers,
More informationarxiv: v1 [math.ds] 17 Mar 2010
REAL PROJECTIVE ITERATED FUNCTION SYSTEMS MICHAEL F. BARNSLEY, ANDREW VINCE, AND DAVID C. WILSON arxiv:003.3473v [math.ds] 7 Mar 200 Abstract. This paper contains four main results associated with an attractor
More informationCompression, Matrix Range and Completely Positive Map
Compression, Matrix Range and Completely Positive Map Iowa State University Iowa-Nebraska Functional Analysis Seminar November 5, 2016 Definitions and notations H, K : Hilbert space. If dim H = n
More informationSquare-Triangle-Rhombus Random Tiling
Square-Triangle-Rhombus Random Tiling Maria Tsarenko in collaboration with Jan de Gier Department of Mathematics and Statistics The University of Melbourne ANZAMP Meeting, Lorne December 4, 202 Crystals
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 informationNATIONAL BOARD FOR HIGHER MATHEMATICS. Research Awards Screening Test. February 25, Time Allowed: 90 Minutes Maximum Marks: 40
NATIONAL BOARD FOR HIGHER MATHEMATICS Research Awards Screening Test February 25, 2006 Time Allowed: 90 Minutes Maximum Marks: 40 Please read, carefully, the instructions on the following page before you
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 informationLecture 10 - Eigenvalues problem
Lecture 10 - Eigenvalues problem Department of Computer Science University of Houston February 28, 2008 1 Lecture 10 - Eigenvalues problem Introduction Eigenvalue problems form an important class of problems
More information7 Asymptotics for Meromorphic Functions
Lecture G jacques@ucsd.edu 7 Asymptotics for Meromorphic Functions Hadamard s Theorem gives a broad description of the exponential growth of coefficients in power series, but the notion of exponential
More informationDefinition (T -invariant subspace) Example. Example
Eigenvalues, Eigenvectors, Similarity, and Diagonalization We now turn our attention to linear transformations of the form T : V V. To better understand the effect of T on the vector space V, we begin
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 information08a. Operators on Hilbert spaces. 1. Boundedness, continuity, operator norms
(February 24, 2017) 08a. Operators on Hilbert spaces Paul Garrett garrett@math.umn.edu http://www.math.umn.edu/ garrett/ [This document is http://www.math.umn.edu/ garrett/m/real/notes 2016-17/08a-ops
More informationInternational Competition in Mathematics for Universtiy Students in Plovdiv, Bulgaria 1994
International Competition in Mathematics for Universtiy Students in Plovdiv, Bulgaria 1994 1 PROBLEMS AND SOLUTIONS First day July 29, 1994 Problem 1. 13 points a Let A be a n n, n 2, symmetric, invertible
More informationMost 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 informationMTG 5316/4302 FALL 2018 REVIEW FINAL
MTG 5316/4302 FALL 2018 REVIEW FINAL JAMES KEESLING Problem 1. Define open set in a metric space X. Define what it means for a set A X to be connected in a metric space X. Problem 2. Show that if a set
More informationCHAPTER 6. Representations of compact groups
CHAPTER 6 Representations of compact groups Throughout this chapter, denotes a compact group. 6.1. Examples of compact groups A standard theorem in elementary analysis says that a subset of C m (m a positive
More informationExercises to Applied Functional Analysis
Exercises to Applied Functional Analysis Exercises to Lecture 1 Here are some exercises about metric spaces. Some of the solutions can be found in my own additional lecture notes on Blackboard, as the
More informationLinear Algebra and Dirac Notation, Pt. 2
Linear Algebra and Dirac Notation, Pt. 2 PHYS 500 - Southern Illinois University February 1, 2017 PHYS 500 - Southern Illinois University Linear Algebra and Dirac Notation, Pt. 2 February 1, 2017 1 / 14
More informationNotation. For any Lie group G, we set G 0 to be the connected component of the identity.
Notation. For any Lie group G, we set G 0 to be the connected component of the identity. Problem 1 Prove that GL(n, R) is homotopic to O(n, R). (Hint: Gram-Schmidt Orthogonalization.) Here is a sequence
More informationFunctional Analysis I
Functional Analysis I Course Notes by Stefan Richter Transcribed and Annotated by Gregory Zitelli Polar Decomposition Definition. An operator W B(H) is called a partial isometry if W x = X for all x (ker
More information= ϕ r cos θ. 0 cos ξ sin ξ and sin ξ cos ξ. sin ξ 0 cos ξ
8. The Banach-Tarski paradox May, 2012 The Banach-Tarski paradox is that a unit ball in Euclidean -space can be decomposed into finitely many parts which can then be reassembled to form two unit balls
More information(3) Let Y be a totally bounded subset of a metric space X. Then the closure Y of Y
() Consider A = { q Q : q 2 2} as a subset of the metric space (Q, d), where d(x, y) = x y. Then A is A) closed but not open in Q B) open but not closed in Q C) neither open nor closed in Q D) both open
More informationFinite-dimensional spaces. C n is the space of n-tuples x = (x 1,..., x n ) of complex numbers. It is a Hilbert space with the inner product
Chapter 4 Hilbert Spaces 4.1 Inner Product Spaces Inner Product Space. A complex vector space E is called an inner product space (or a pre-hilbert space, or a unitary space) if there is a mapping (, )
More informationMATH 51H Section 4. October 16, Recall what it means for a function between metric spaces to be continuous:
MATH 51H Section 4 October 16, 2015 1 Continuity Recall what it means for a function between metric spaces to be continuous: Definition. Let (X, d X ), (Y, d Y ) be metric spaces. A function f : X Y is
More informationChapter 2 Spectra of Finite Graphs
Chapter 2 Spectra of Finite Graphs 2.1 Characteristic Polynomials Let G = (V, E) be a finite graph on n = V vertices. Numbering the vertices, we write down its adjacency matrix in an explicit form of n
More information1 Math 241A-B Homework Problem List for F2015 and W2016
1 Math 241A-B Homework Problem List for F2015 W2016 1.1 Homework 1. Due Wednesday, October 7, 2015 Notation 1.1 Let U be any set, g be a positive function on U, Y be a normed space. For any f : U Y let
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 informationEXAM MATHEMATICAL METHODS OF PHYSICS. TRACK ANALYSIS (Chapters I-V). Thursday, June 7th,
EXAM MATHEMATICAL METHODS OF PHYSICS TRACK ANALYSIS (Chapters I-V) Thursday, June 7th, 1-13 Students who are entitled to a lighter version of the exam may skip problems 1, 8-11 and 16 Consider the differential
More informationLebesgue Measure on R n
8 CHAPTER 2 Lebesgue Measure on R n Our goal is to construct a notion of the volume, or Lebesgue measure, of rather general subsets of R n that reduces to the usual volume of elementary geometrical sets
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 informationExercise 1. Let f be a nonnegative measurable function. Show that. where ϕ is taken over all simple functions with ϕ f. k 1.
Real Variables, Fall 2014 Problem set 3 Solution suggestions xercise 1. Let f be a nonnegative measurable function. Show that f = sup ϕ, where ϕ is taken over all simple functions with ϕ f. For each n
More informationWeak Topologies, Reflexivity, Adjoint operators
Chapter 2 Weak Topologies, Reflexivity, Adjoint operators 2.1 Topological vector spaces and locally convex spaces Definition 2.1.1. [Topological Vector Spaces and Locally convex Spaces] Let E be a vector
More informationLINEAR ALGEBRA BOOT CAMP WEEK 4: THE SPECTRAL THEOREM
LINEAR ALGEBRA BOOT CAMP WEEK 4: THE SPECTRAL THEOREM Unless otherwise stated, all vector spaces in this worksheet are finite dimensional and the scalar field F is R or C. Definition 1. A linear operator
More informationSection 3.9. Matrix Norm
3.9. Matrix Norm 1 Section 3.9. Matrix Norm Note. We define several matrix norms, some similar to vector norms and some reflecting how multiplication by a matrix affects the norm of a vector. We use matrix
More informationWeak convergence. Amsterdam, 13 November Leiden University. Limit theorems. Shota Gugushvili. Generalities. Criteria
Weak Leiden University Amsterdam, 13 November 2013 Outline 1 2 3 4 5 6 7 Definition Definition Let µ, µ 1, µ 2,... be probability measures on (R, B). It is said that µ n converges weakly to µ, and we then
More informationSPECTRAL THEOREM FOR COMPACT SELF-ADJOINT OPERATORS
SPECTRAL THEOREM FOR COMPACT SELF-ADJOINT OPERATORS G. RAMESH Contents Introduction 1 1. Bounded Operators 1 1.3. Examples 3 2. Compact Operators 5 2.1. Properties 6 3. The Spectral Theorem 9 3.3. Self-adjoint
More informationLinear Algebra Review
January 29, 2013 Table of contents Metrics Metric Given a space X, then d : X X R + 0 and z in X if: d(x, y) = 0 is equivalent to x = y d(x, y) = d(y, x) d(x, y) d(x, z) + d(z, y) is a metric is for all
More informationSome questions and remarks about SL(2, R) cocycles. to Anatole Katok for his 60 th birthday
Some questions and remarks about SL(2, R cocycles to Anatole Katok for his 6 th birthday. There have been many deep results about cocycle maps in recent years, especially in the quasiperiodic case with
More informationTo appear in Monatsh. Math. WHEN IS THE UNION OF TWO UNIT INTERVALS A SELF-SIMILAR SET SATISFYING THE OPEN SET CONDITION? 1.
To appear in Monatsh. Math. WHEN IS THE UNION OF TWO UNIT INTERVALS A SELF-SIMILAR SET SATISFYING THE OPEN SET CONDITION? DE-JUN FENG, SU HUA, AND YUAN JI Abstract. Let U λ be the union of two unit intervals
More informationList of Symbols, Notations and Data
List of Symbols, Notations and Data, : Binomial distribution with trials and success probability ; 1,2, and 0, 1, : Uniform distribution on the interval,,, : Normal distribution with mean and variance,,,
More information1 Lecture 4: Set topology on metric spaces, 8/17/2012
Summer Jump-Start Program for Analysis, 01 Song-Ying Li 1 Lecture : Set topology on metric spaces, 8/17/01 Definition 1.1. Let (X, d) be a metric space; E is a subset of X. Then: (i) x E is an interior
More informationLECTURE 25-26: CARTAN S THEOREM OF MAXIMAL TORI. 1. Maximal Tori
LECTURE 25-26: CARTAN S THEOREM OF MAXIMAL TORI 1. Maximal Tori By a torus we mean a compact connected abelian Lie group, so a torus is a Lie group that is isomorphic to T n = R n /Z n. Definition 1.1.
More informationMath 4263 Homework Set 1
Homework Set 1 1. Solve the following PDE/BVP 2. Solve the following PDE/BVP 2u t + 3u x = 0 u (x, 0) = sin (x) u x + e x u y = 0 u (0, y) = y 2 3. (a) Find the curves γ : t (x (t), y (t)) such that that
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 informationPrincipal Component Analysis
Machine Learning Michaelmas 2017 James Worrell Principal Component Analysis 1 Introduction 1.1 Goals of PCA Principal components analysis (PCA) is a dimensionality reduction technique that can be used
More informationSome aspects of rigidity for self-affine tilings
Some aspects of rigidity for self-affine tilings Boris Solomyak University of Washington December 21, 2011, RIMS Boris Solomyak (University of Washington) Rigidity for self-affine tilings December 21,
More informationThe Interlace Polynomial of Graphs at 1
The Interlace Polynomial of Graphs at 1 PN Balister B Bollobás J Cutler L Pebody July 3, 2002 Department of Mathematical Sciences, University of Memphis, Memphis, TN 38152 USA Abstract In this paper we
More information9.1 Eigenvectors and Eigenvalues of a Linear Map
Chapter 9 Eigenvectors and Eigenvalues 9.1 Eigenvectors and Eigenvalues of a Linear Map Given a finite-dimensional vector space E, letf : E! E be any linear map. If, by luck, there is a basis (e 1,...,e
More informationA functional model for commuting pairs of contractions and the symmetrized bidisc
A functional model for commuting pairs of contractions and the symmetrized bidisc Nicholas Young Leeds and Newcastle Universities Lecture 2 The symmetrized bidisc Γ and Γ-contractions St Petersburg, June
More informationMath 21b Final Exam Thursday, May 15, 2003 Solutions
Math 2b Final Exam Thursday, May 5, 2003 Solutions. (20 points) True or False. No justification is necessary, simply circle T or F for each statement. T F (a) If W is a subspace of R n and x is not in
More informationSeminar In Topological Dynamics
Bar Ilan University Department of Mathematics Seminar In Topological Dynamics EXAMPLES AND BASIC PROPERTIES Harari Ronen May, 2005 1 2 1. Basic functions 1.1. Examples. To set the stage, we begin with
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 informationParticles I, Tutorial notes Sessions I-III: Roots & Weights
Particles I, Tutorial notes Sessions I-III: Roots & Weights Kfir Blum June, 008 Comments/corrections regarding these notes will be appreciated. My Email address is: kf ir.blum@weizmann.ac.il Contents 1
More informationOn John type ellipsoids
On John type ellipsoids B. Klartag Tel Aviv University Abstract Given an arbitrary convex symmetric body K R n, we construct a natural and non-trivial continuous map u K which associates ellipsoids to
More informationNotes on Complex Analysis
Michael Papadimitrakis Notes on Complex Analysis Department of Mathematics University of Crete Contents The complex plane.. The complex plane...................................2 Argument and polar representation.........................
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 informationMORE ON CONTINUOUS FUNCTIONS AND SETS
Chapter 6 MORE ON CONTINUOUS FUNCTIONS AND SETS This chapter can be considered enrichment material containing also several more advanced topics and may be skipped in its entirety. You can proceed directly
More informationTEST CODE: PMB SYLLABUS
TEST CODE: PMB SYLLABUS Convergence and divergence of sequence and series; Cauchy sequence and completeness; Bolzano-Weierstrass theorem; continuity, uniform continuity, differentiability; directional
More informationLecture Notes 6: Dynamic Equations Part C: Linear Difference Equation Systems
University of Warwick, EC9A0 Maths for Economists Peter J. Hammond 1 of 45 Lecture Notes 6: Dynamic Equations Part C: Linear Difference Equation Systems Peter J. Hammond latest revision 2017 September
More informationIn particular, if A is a square matrix and λ is one of its eigenvalues, then we can find a non-zero column vector X with
Appendix: Matrix Estimates and the Perron-Frobenius Theorem. This Appendix will first present some well known estimates. For any m n matrix A = [a ij ] over the real or complex numbers, it will be convenient
More informationParticle in one-dimensional box
Particle in the box Particle in one-dimensional box V(x) -a 0 a +~ An example of a situation in which only bound states exist in a quantum system. We consider the stationary states of a particle confined
More informationTHE INVERSE FUNCTION THEOREM
THE INVERSE FUNCTION THEOREM W. PATRICK HOOPER The implicit function theorem is the following result: Theorem 1. Let f be a C 1 function from a neighborhood of a point a R n into R n. Suppose A = Df(a)
More informationKernel Method: Data Analysis with Positive Definite Kernels
Kernel Method: Data Analysis with Positive Definite Kernels 2. Positive Definite Kernel and Reproducing Kernel Hilbert Space Kenji Fukumizu The Institute of Statistical Mathematics. Graduate University
More informationExercises for Algebraic Topology
Sheet 1, September 13, 2017 Definition. Let A be an abelian group and let M be a set. The A-linearization of M is the set A[M] = {f : M A f 1 (A \ {0}) is finite}. We view A[M] as an abelian group via
More informationRecursion Systems and Recursion Operators for the Soliton Equations Related to Rational Linear Problem with Reductions
GMV The s Systems and for the Soliton Equations Related to Rational Linear Problem with Reductions Department of Mathematics & Applied Mathematics University of Cape Town XIV th International Conference
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 informationSymmetries for fun and profit
Symmetries for fun and profit Sourendu Gupta TIFR Graduate School Quantum Mechanics 1 August 28, 2008 Sourendu Gupta (TIFR Graduate School) Symmetries for fun and profit QM I 1 / 20 Outline 1 The isotropic
More informationQuantum wires, orthogonal polynomials and Diophantine approximation
Quantum wires, orthogonal polynomials and Diophantine approximation Introduction Quantum Mechanics (QM) is a linear theory Main idea behind Quantum Information (QI): use the superposition principle of
More informationThree hours THE UNIVERSITY OF MANCHESTER. 31st May :00 17:00
Three hours MATH41112 THE UNIVERSITY OF MANCHESTER ERGODIC THEORY 31st May 2016 14:00 17:00 Answer FOUR of the FIVE questions. If more than four questions are attempted, then credit will be given for the
More informationLinear Algebra. Workbook
Linear Algebra Workbook Paul Yiu Department of Mathematics Florida Atlantic University Last Update: November 21 Student: Fall 2011 Checklist Name: A B C D E F F G H I J 1 2 3 4 5 6 7 8 9 10 xxx xxx xxx
More informationDYNAMICAL CUBES AND A CRITERIA FOR SYSTEMS HAVING PRODUCT EXTENSIONS
DYNAMICAL CUBES AND A CRITERIA FOR SYSTEMS HAVING PRODUCT EXTENSIONS SEBASTIÁN DONOSO AND WENBO SUN Abstract. For minimal Z 2 -topological dynamical systems, we introduce a cube structure and a variation
More informationS-adic sequences A bridge between dynamics, arithmetic, and geometry
S-adic sequences A bridge between dynamics, arithmetic, and geometry J. M. Thuswaldner (joint work with P. Arnoux, V. Berthé, M. Minervino, and W. Steiner) Marseille, November 2017 REVIEW OF PART 1 Sturmian
More informationFunctional equations for Feynman integrals
Functional equations for Feynman integrals O.V. Tarasov JINR, Dubna, Russia October 9, 016, Hayama, Japan O.V. Tarasov (JINR) Functional equations for Feynman integrals 1 / 34 Contents 1 Functional equations
More informationINVERSE FUNCTION THEOREM and SURFACES IN R n
INVERSE FUNCTION THEOREM and SURFACES IN R n Let f C k (U; R n ), with U R n open. Assume df(a) GL(R n ), where a U. The Inverse Function Theorem says there is an open neighborhood V U of a in R n so that
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 informationBOUNDARY VALUE PROBLEMS ON A HALF SIERPINSKI GASKET
BOUNDARY VALUE PROBLEMS ON A HALF SIERPINSKI GASKET WEILIN LI AND ROBERT S. STRICHARTZ Abstract. We study boundary value problems for the Laplacian on a domain Ω consisting of the left half of the Sierpinski
More informationAnalysis Preliminary Exam Workshop: Hilbert Spaces
Analysis Preliminary Exam Workshop: Hilbert Spaces 1. Hilbert spaces A Hilbert space H is a complete real or complex inner product space. Consider complex Hilbert spaces for definiteness. If (, ) : H H
More information