Diffraction Theory of Tiling Dynamical Systems Michael Baake

Size: px
Start display at page:

Download "Diffraction Theory of Tiling Dynamical Systems Michael Baake"

Transcription

1 Diffraction Theory of Tiling Dynamical Systems Michael Baake Faculty of Mathematics, Bielefeld ( joint work with Uwe Grimm) Workshop on Fractals and Tilings, Strobl, July 2009 p.1

2 Menue Diffraction theory Thue-Morse chain Autocorrelation Diffraction Fourier series Volterra iteration TM measure Gen. Morse systems 1 3/4 1/2 1/4 F(x) 0 1/3 2/3 1 x Workshop on Fractals and Tilings, Strobl, July 2009 p.2

3 Diffraction theory Structure: translation bounded measure ω assumed amenable Autocorrelation: γ = γ ω = ω ω := lim R ω R ω R vol(b R ) Diffraction: γ = γ pp + γ sc + γ ac (relative to λ) pp: Bragg peaks only (lattices, model sets) ac: diffuse scattering with density sc: whatever remains... Workshop on Fractals and Tilings, Strobl, July 2009 p.3

4 Thue-Morse chain Substitution: : ( 1 ˆ= 1 ) Iteration and fixed point: v = (v) = v 0 v 1 v 2 v 3... v 2i = v i and v 2i+1 = v i v is (strongly) cube-free hull of v is aperiodic and strictly ergodic sum of the binary digits of v i = ( 1) i Two-sided version: w i = { v i, for i 0 v i 1, for i < 0 Workshop on Fractals and Tilings, Strobl, July 2009 p.4

5 Autocorrelation Autocorrelation: γ = lim n 1 2n+1 with ω n = ( ω n ω n ) n i= n w i δ i Structure: γ = m Z η(m)δ m with η(m) = lim n 1 n n 1 v i v i+m i=0 and η( m) = η(m) for m 0 Recursion: η(0) = 1, η(1) = 3 1 and, for all m 0, η(2m) = η(m) and η(2m + 1) = 1 ( ) 2 η(m) + η(m + 1) Workshop on Fractals and Tilings, Strobl, July 2009 p.5

6 Diffraction: Absence of pp part γ = µ δ Z with µ = γ [0,1) and η(m) = 1 0 e2πimy dµ(y) (Herglotz-Bochner) Wiener s criterion: µ pp = 0 Σ(N) = o(n) where Σ(N) = N ( ) 2 m= N η(m) Argument: Σ(4N) 3 2Σ(2N) (by recursion for η) = µ = µ cont = µ sc + µ ac Define: F(x) = µ ( [0,x] ) for x [0, 1], where F = F ac + F sc Workshop on Fractals and Tilings, Strobl, July 2009 p.6

7 Diffraction: Absence of ac part Functional relation: df ( ) ( x 2 +df x+1 ) 2 = df(x) df ( ) ( x 2 df x+1 ) 2 = cos(πx) df(x) valid for F ac and F sc separately (µ ac µ sc ) Define: η ac (m) = 1 0 e2πimx df ac (x) same recursion as for η(m), but η ac (0) free Riemann-Lebesgue lemma: lim m ± η ac (m) = 0 = η ac (0) = 0 = η ac (m) 0 = F ac = 0 Theorem: µ = µ sc and γ is purely sc. (Fourier uniqueness thm) Workshop on Fractals and Tilings, Strobl, July 2009 p.7

8 Fourier series Functional equation: F(1 x) + F(x) = 1 on [0, 1] and F(x) = 1 2 2x 0 ( 1 cos(πy) ) df(y) for x [0, 1 2 ] = F(x) = x + m 1 η(m) mπ sin(2πmx) F(x) x continuous and of bounded variation Uniformly convergent Fourier series Unique solution (contraction argument) F strictly increasing = supp(µ) = [0, 1] Workshop on Fractals and Tilings, Strobl, July 2009 p.8

9 Volterra iteration Define: F 0 (x) = x and F n+1 (x) = 1 2 2x 0 ( 1 cos(πy) ) F n (y) d(y) for n 0 and x [0, 1 2 ], extension to [0, 1] by symmetry = df n (x) = g n (x) dx = g n (x) = n 1 ( 1 cos(2 k+1 πx) ) k=0 Riesz product: sequence of ac measures, vague convergence to µ = µ sc Workshop on Fractals and Tilings, Strobl, July 2009 p.9

10 TM measure Workshop on Fractals and Tilings, Strobl, July 2009 p.10

11 Generalised Morse sequences Substitution: : 1 1 k 1 l 1 1 k 1 l (with k,l N) Fixed point: v 0 = 1, v m(k+l)+r = { vm, if 0 r < k v m, if k r < k + l Coefficients: η ( (k + l)m + r ) = 1 k+l η(0) = 1, η(1) = k+l 3 k+l+1, and with m N 0, 0 r k + l 1, and ( αk,l,r η(m) + α k,l,k+l r η(m + 1) ) α k,l,r = k + l r 2 min(k,l,r,k + l r) Workshop on Fractals and Tilings, Strobl, July 2009 p.11

12 Generalised Morse sequences, ctd Fourier series: F(x) = γ ( [0,x] ) = x + m 1 η(m) m π sin(2πmx) (uniform convergence) Riesz product: ϑ ( (k + l) n x ) n 0 ϑ(x) = k + l with k+l 1 r=1 α k,l,r cos(2πrx) (vague convergence) Workshop on Fractals and Tilings, Strobl, July 2009 p.12

13 Period doubling sequences Block map: ψ : 1 1, 11 a, 11, 1 1 b gen. period doubling: : X TM ψ X pd π Sol 2 (k+l) X TM ψ (2:1) X pd π (a.e. 1:1) Sol a b k 1 ab l 1 b b b k 1 ab l 1 a coincidence = model set (Dekking) Workshop on Fractals and Tilings, Strobl, July 2009 p.13

14 References N. Wiener, The spectrum of an array and its application to the study of the translation properties of a simple class of arithmetical functions. Part I: The spectrum of an array, J. Math. Massachusetts 6 (1927) K. Mahler, dto. Part II: On the translation properties of a simple class of arithmetical functions, J. Math. Massachusetts 6 (1927) M. Keane, Generalized Morse sequences, Z. Wahrscheinlichkeitsth. Verw. Gebiete 10 (1968) S. Kakutani, Strictly ergodic symbolic dynamical systems, in: Proc. 6th Berkeley Symposium on Math. Statistics and Probability, eds. L.M. LeCam, J. Neyman and E.L. Scott (eds.), Univ. of California Press, Berkeley (1972), pp F.M. Dekking, The spectrum of dynamical systems arising from substitutions of constant length, Z. Wahrscheinlichkeitsth. verw. Geb. 41 (1978) M. Queffélec, Substitution Dynamical Systems Spectral Analysis, LNM 1294, Springer, Berlin (1987) M. Baake and U. Grimm, The singular continuous diffraction measure of the Thue-Morse chain, J. Phys. A.: Math. Theor. 41 (2008) ; arxiv: (math.ds) Workshop on Fractals and Tilings, Strobl, July 2009 p.14

Open Research Online The Open University s repository of research publications and other research outputs

Open Research Online The Open University s repository of research publications and other research outputs Open Research Online The Open University s repository of research publications and other research outputs Spectral and topological properties of a family of generalised Thue-Morse sequences Journal Item

More information

CHARACTERIZATION OF NONCORRELATED PATTERN SEQUENCES AND CORRELATION DIMENSIONS. Yu Zheng. Li Peng. Teturo Kamae. (Communicated by Xiangdong Ye)

CHARACTERIZATION OF NONCORRELATED PATTERN SEQUENCES AND CORRELATION DIMENSIONS. Yu Zheng. Li Peng. Teturo Kamae. (Communicated by Xiangdong Ye) DISCRETE AND CONTINUOUS doi:10.3934/dcds.2018223 DYNAMICAL SYSTEMS Volume 38, Number 10, October 2018 pp. 5085 5103 CHARACTERIZATION OF NONCORRELATED PATTERN SEQUENCES AND CORRELATION DIMENSIONS Yu Zheng

More information

arxiv: v1 [math.ho] 16 Dec 2015

arxiv: v1 [math.ho] 16 Dec 2015 arxiv:5.5v [math.ho] 6 Dec 5 Crystals with their regular shape and pronounced faceting have fascinated humans for ages. About a century ago, the understanding of the internal structure increased considerably

More information

THE CONLEY ATTRACTORS OF AN ITERATED FUNCTION SYSTEM

THE CONLEY ATTRACTORS OF AN ITERATED FUNCTION SYSTEM Bull. Aust. Math. Soc. 88 (2013), 267 279 doi:10.1017/s0004972713000348 THE CONLEY ATTRACTORS OF AN ITERATED FUNCTION SYSTEM MICHAEL F. BARNSLEY and ANDREW VINCE (Received 15 August 2012; accepted 21 February

More information

POSITIVE DEFINITE MEASURES WITH DISCRETE FOURIER TRANSFORM AND PURE POINT DIFFRACTION

POSITIVE DEFINITE MEASURES WITH DISCRETE FOURIER TRANSFORM AND PURE POINT DIFFRACTION POSITIVE DEFINITE MEASURES WITH DISCRETE FOURIER TRANSFORM AND PURE POINT DIFFRACTION NICOLAE STRUNGARU Abstract. In this paper we characterize the positive definite measures with discrete Fourier transform.

More information

Pattern size in Gaussian fields from spinodal decomposition

Pattern size in Gaussian fields from spinodal decomposition Pattern size in Gaussian fields from spinodal decomposition Luigi Amedeo Bianchi (joint work with D. Blömker and P. Düren) 8th Random Dynamical Systems Workshop Bielefeld, 6th November 2015 Research partially

More information

Pisot conjecture and Tilings

Pisot conjecture and Tilings Pisot conjecture and Tilings Shigeki Akiyama (Niigata University, Japan) (, ) 6 July 2010 at Guangzhou Typeset by FoilTEX Typeset by FoilTEX 1 A Pisot number is an algebraic integer > 1 such that all conjugates

More information

COHOMOLOGY. Sponsoring. Jean BELLISSARD

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

arxiv: v1 [math.sp] 12 Oct 2012

arxiv: v1 [math.sp] 12 Oct 2012 Some Comments on the Inverse Problem of Pure Point Diffraction Venta Terauds and Michael Baake arxiv:0.360v [math.sp] Oct 0 Abstract In a recent paper [], Lenz and Moody presented a method for constructing

More information

Point Sets and Dynamical Systems in the Autocorrelation Topology

Point Sets and Dynamical Systems in the Autocorrelation Topology Point Sets and Dynamical Systems in the Autocorrelation Topology Robert V. Moody and Nicolae Strungaru Department of Mathematical and Statistical Sciences University of Alberta, Edmonton Canada, T6G 2G1

More information

Open Research Online The Open University s repository of research publications and other research outputs

Open Research Online The Open University s repository of research publications and other research outputs Open Research Online The Open University s repository of research publications and other research outputs A radial analogue of Poisson s summation formula with applications to powder diffraction and pinwheel

More information

Pure Point Dynamical and Diffraction Spectra

Pure Point Dynamical and Diffraction Spectra Ann. Henri Poincaré 3 (2002) 1 17 c Birkhäuser Verlag, Basel, 2002 1424-0637/02/0401-17 $ 1.50+0.20/0 Annales Henri Poincaré Pure Point Dynamical and Diffraction Spectra Jeong-Yup Lee, Robert V. Moody,

More information

Aperiodic tilings (tutorial)

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

A class of non-convex polytopes that admit no orthonormal basis of exponentials

A class of non-convex polytopes that admit no orthonormal basis of exponentials A class of non-convex polytopes that admit no orthonormal basis of exponentials Mihail N. Kolountzakis and Michael Papadimitrakis 1 Abstract A conjecture of Fuglede states that a bounded measurable set

More information

arxiv:cond-mat/ v2 [cond-mat.stat-mech] 11 Sep 1997

arxiv:cond-mat/ v2 [cond-mat.stat-mech] 11 Sep 1997 Z. Phys. B 92 (1993) 307 LPSN-93-LT2 arxiv:cond-mat/9306013v2 [cond-mat.stat-mech] 11 Sep 1997 Surface magnetization of aperiodic Ising quantum chains 1. Introduction L Turban and B Berche Laboratoire

More information

THE SPECTRUM AND THE SPECTRAL TYPE OF THE OFF-DIAGONAL FIBONACCI OPERATOR

THE SPECTRUM AND THE SPECTRAL TYPE OF THE OFF-DIAGONAL FIBONACCI OPERATOR Manuscript submitted to AIMS Journals Volume X, Number 0X, XX 200X Website: http://aimsciences.org pp. X XX THE SPECTRUM AND THE SPECTRAL TYPE OF THE OFF-DIAGONAL FIBONACCI OPERATOR DAVID DAMANIK AND ANTON

More information

TOPOLOGICAL BRAGG PEAKS AND HOW THEY CHARACTERISE POINT SETS

TOPOLOGICAL BRAGG PEAKS AND HOW THEY CHARACTERISE POINT SETS TOPOLOGICAL BRAGG PEAKS AND HOW THEY CHARACTERISE POINT SETS Johannes Kellendonk To cite this version: Johannes Kellendonk. TOPOLOGICAL BRAGG PEAKS AND HOW THEY CHARACTERISE POINT SETS. Article for the

More information

S-adic sequences A bridge between dynamics, arithmetic, and geometry

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

Math 127C, Spring 2006 Final Exam Solutions. x 2 ), g(y 1, y 2 ) = ( y 1 y 2, y1 2 + y2) 2. (g f) (0) = g (f(0))f (0).

Math 127C, Spring 2006 Final Exam Solutions. x 2 ), g(y 1, y 2 ) = ( y 1 y 2, y1 2 + y2) 2. (g f) (0) = g (f(0))f (0). Math 27C, Spring 26 Final Exam Solutions. Define f : R 2 R 2 and g : R 2 R 2 by f(x, x 2 (sin x 2 x, e x x 2, g(y, y 2 ( y y 2, y 2 + y2 2. Use the chain rule to compute the matrix of (g f (,. By the chain

More information

arxiv:math/ v2 [math.ca] 18 Dec 1999

arxiv:math/ v2 [math.ca] 18 Dec 1999 Illinois J. Math., to appear Non-symmetric convex domains have no basis of exponentials Mihail N. Kolountzakis 13 December 1998; revised October 1999 arxiv:math/9904064v [math.ca] 18 Dec 1999 Abstract

More information

The elliptic sinh-gordon equation in the half plane

The elliptic sinh-gordon equation in the half plane Available online at www.tjnsa.com J. Nonlinear Sci. Appl. 8 25), 63 73 Research Article The elliptic sinh-gordon equation in the half plane Guenbo Hwang Department of Mathematics, Daegu University, Gyeongsan

More information

DIFFERENTIAL CRITERIA FOR POSITIVE DEFINITENESS

DIFFERENTIAL CRITERIA FOR POSITIVE DEFINITENESS PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume, Number, Pages S -9939(XX)- DIFFERENTIAL CRITERIA FOR POSITIVE DEFINITENESS J. A. PALMER Abstract. We show how the Mellin transform can be used to

More information

S-adic sequences A bridge between dynamics, arithmetic, and geometry

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

Perov s fixed point theorem for multivalued mappings in generalized Kasahara spaces

Perov s fixed point theorem for multivalued mappings in generalized Kasahara spaces Stud. Univ. Babeş-Bolyai Math. 56(2011), No. 3, 19 28 Perov s fixed point theorem for multivalued mappings in generalized Kasahara spaces Alexandru-Darius Filip Abstract. In this paper we give some corresponding

More information

HARMONIC ANALYSIS. Date:

HARMONIC ANALYSIS. Date: HARMONIC ANALYSIS Contents. Introduction 2. Hardy-Littlewood maximal function 3. Approximation by convolution 4. Muckenhaupt weights 4.. Calderón-Zygmund decomposition 5. Fourier transform 6. BMO (bounded

More information

Tree-adjoined spaces and the Hawaiian earring

Tree-adjoined spaces and the Hawaiian earring Tree-adjoined spaces and the Hawaiian earring W. Hojka (TU Wien) Workshop on Fractals and Tilings 2009 July 6-10, 2009, Strobl (Austria) W. Hojka (TU Wien) () Tree-adjoined spaces and the Hawaiian earring

More information

Outline of Fourier Series: Math 201B

Outline of Fourier Series: Math 201B Outline of Fourier Series: Math 201B February 24, 2011 1 Functions and convolutions 1.1 Periodic functions Periodic functions. Let = R/(2πZ) denote the circle, or onedimensional torus. A function f : C

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

What is Pisot conjecture?

What is Pisot conjecture? What is Pisot conjecture? Shigeki Akiyama (Niigata University, Japan) 11 June 2010 at Leiden Typeset by FoilTEX Let (X, B, µ) be a probability space and T : X X be a measure preserving transformation.

More information

Fixed point theorems for Ćirić type generalized contractions defined on cyclic representations

Fixed point theorems for Ćirić type generalized contractions defined on cyclic representations Available online at www.tjnsa.com J. Nonlinear Sci. Appl. 8 (2015), 1257 1264 Research Article Fixed point theorems for Ćirić type generalized contractions defined on cyclic representations Adrian Magdaş

More information

Model sets, Meyer sets and quasicrystals

Model sets, Meyer sets and quasicrystals Model sets, Meyer sets and quasicrystals Technische Fakultät Universität Bielefeld University of the Philippines Manila 27. Jan. 2014 Model sets, Meyer sets and quasicrystals Quasicrystals, cut-and-project

More information

The van der Corput embedding of ax + b and its interval exchange map approximation

The van der Corput embedding of ax + b and its interval exchange map approximation The van der Corput embedding of ax + b and its interval exchange map approximation Yuihiro HASHIMOTO Department of Mathematics Education Aichi University of Education Kariya 448-854 Japan Introduction

More information

MULTIPLIERS ON SPACES OF FUNCTIONS ON A LOCALLY COMPACT ABELIAN GROUP WITH VALUES IN A HILBERT SPACE. Violeta Petkova

MULTIPLIERS ON SPACES OF FUNCTIONS ON A LOCALLY COMPACT ABELIAN GROUP WITH VALUES IN A HILBERT SPACE. Violeta Petkova Serdica Math. J. 32 (2006), 215 226 MULTIPLIERS ON SPACES OF FUNCTIONS ON A LOCALLY COMPACT ABELIAN ROUP WITH VALUES IN A HILBERT SPACE Violeta Petkova Communicated by S. L. Troyansky We prove a representation

More information

PISOT NUMBERS AND CHROMATIC ZEROS. Víctor F. Sirvent 1 Departamento de Matemáticas, Universidad Simón Bolívar, Caracas, Venezuela

PISOT NUMBERS AND CHROMATIC ZEROS. Víctor F. Sirvent 1 Departamento de Matemáticas, Universidad Simón Bolívar, Caracas, Venezuela #A30 INTEGERS 13 (2013) PISOT NUMBERS AND CHROMATIC ZEROS Víctor F. Sirvent 1 Departamento de Matemáticas, Universidad Simón Bolívar, Caracas, Venezuela vsirvent@usb.ve Received: 12/5/12, Accepted: 3/24/13,

More information

3 hours UNIVERSITY OF MANCHESTER. 22nd May and. Electronic calculators may be used, provided that they cannot store text.

3 hours UNIVERSITY OF MANCHESTER. 22nd May and. Electronic calculators may be used, provided that they cannot store text. 3 hours MATH40512 UNIVERSITY OF MANCHESTER DYNAMICAL SYSTEMS AND ERGODIC THEORY 22nd May 2007 9.45 12.45 Answer ALL four questions in SECTION A (40 marks in total) and THREE of the four questions in SECTION

More information

Spectral decimation & its applications to spectral analysis on infinite fractal lattices

Spectral decimation & its applications to spectral analysis on infinite fractal lattices Spectral decimation & its applications to spectral analysis on infinite fractal lattices Joe P. Chen Department of Mathematics Colgate University QMath13: Mathematical Results in Quantum Physics Special

More information

NECESSARY CONDITIONS FOR WEIGHTED POINTWISE HARDY INEQUALITIES

NECESSARY CONDITIONS FOR WEIGHTED POINTWISE HARDY INEQUALITIES NECESSARY CONDITIONS FOR WEIGHTED POINTWISE HARDY INEQUALITIES JUHA LEHRBÄCK Abstract. We establish necessary conditions for domains Ω R n which admit the pointwise (p, β)-hardy inequality u(x) Cd Ω(x)

More information

Nodal Sets of High-Energy Arithmetic Random Waves

Nodal Sets of High-Energy Arithmetic Random Waves Nodal Sets of High-Energy Arithmetic Random Waves Maurizia Rossi UR Mathématiques, Université du Luxembourg Probabilistic Methods in Spectral Geometry and PDE Montréal August 22-26, 2016 M. Rossi (Université

More information

We denote the space of distributions on Ω by D ( Ω) 2.

We denote the space of distributions on Ω by D ( Ω) 2. Sep. 1 0, 008 Distributions Distributions are generalized functions. Some familiarity with the theory of distributions helps understanding of various function spaces which play important roles in the study

More information

Ergodic aspects of modern dynamics. Prime numbers in two bases

Ergodic aspects of modern dynamics. Prime numbers in two bases Ergodic aspects of modern dynamics in honour of Mariusz Lemańczyk on his 60th birthday Bedlewo, 13 June 2018 Prime numbers in two bases Christian MAUDUIT Institut de Mathématiques de Marseille UMR 7373

More information

APPROXIMATING BOCHNER INTEGRALS BY RIEMANN SUMS

APPROXIMATING BOCHNER INTEGRALS BY RIEMANN SUMS APPROXIMATING BOCHNER INTEGRALS BY RIEMANN SUMS J.M.A.M. VAN NEERVEN Abstract. Let µ be a tight Borel measure on a metric space, let X be a Banach space, and let f : (, µ) X be Bochner integrable. We show

More information

Lecture 6: Contraction mapping, inverse and implicit function theorems

Lecture 6: Contraction mapping, inverse and implicit function theorems Lecture 6: Contraction mapping, inverse and implicit function theorems 1 The contraction mapping theorem De nition 11 Let X be a metric space, with metric d If f : X! X and if there is a number 2 (0; 1)

More information

The Topology of Tiling Spaces

The 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

Diffusion for a Markov, Divergence-form Generator

Diffusion for a Markov, Divergence-form Generator Diffusion for a Markov, Divergence-form Generator Clark Department of Mathematics Michigan State University Arizona School of Analysis and Mathematical Physics March 16, 2012 Abstract We consider the long-time

More information

Electrons and Phonons on the Square Fibonacci Tiling

Electrons and Phonons on the Square Fibonacci Tiling Ferroelectrics, 305: 15 19, 2004 Copyright C Taylor & Francis Inc. ISSN: 0015-0193 print / 1563-5112 online DOI: 10.1080/00150190490462252 Electrons and Phonons on the Square Fibonacci Tiling RONI ILAN,

More information

Riemann Integrable Functions

Riemann Integrable Functions Riemann Integrable Functions MATH 464/506, Real Analysis J. Robert Buchanan Department of Mathematics Summer 2007 Cauchy Criterion Theorem (Cauchy Criterion) A function f : [a, b] R belongs to R[a, b]

More information

arxiv: v1 [math.co] 11 Mar 2013

arxiv: v1 [math.co] 11 Mar 2013 arxiv:1303.2526v1 [math.co] 11 Mar 2013 On the Entropy of a Two Step Random Fibonacci Substitution Johan Nilsson Bielefeld University, Germany jnilsson@math.uni-bielefeld.de Abstract We consider a random

More information

SIMILAR MARKOV CHAINS

SIMILAR MARKOV CHAINS SIMILAR MARKOV CHAINS by Phil Pollett The University of Queensland MAIN REFERENCES Convergence of Markov transition probabilities and their spectral properties 1. Vere-Jones, D. Geometric ergodicity in

More information

Π 0 1-presentations of algebras

Π 0 1-presentations of algebras Π 0 1-presentations of algebras Bakhadyr Khoussainov Department of Computer Science, the University of Auckland, New Zealand bmk@cs.auckland.ac.nz Theodore Slaman Department of Mathematics, The University

More information

arxiv:math/ v2 [math.ds] 6 Jul 2018

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

Math 273 (51) - Final

Math 273 (51) - Final Name: Id #: Math 273 (5) - Final Autumn Quarter 26 Thursday, December 8, 26-6: to 8: Instructions: Prob. Points Score possible 25 2 25 3 25 TOTAL 75 Read each problem carefully. Write legibly. Show all

More information

A collocation method for solving some integral equations in distributions

A collocation method for solving some integral equations in distributions A collocation method for solving some integral equations in distributions Sapto W. Indratno Department of Mathematics Kansas State University, Manhattan, KS 66506-2602, USA sapto@math.ksu.edu A G Ramm

More information

Solutions: Problem Set 4 Math 201B, Winter 2007

Solutions: Problem Set 4 Math 201B, Winter 2007 Solutions: Problem Set 4 Math 2B, Winter 27 Problem. (a Define f : by { x /2 if < x

More information

Properties for systems with weak invariant manifolds

Properties for systems with weak invariant manifolds Statistical properties for systems with weak invariant manifolds Faculdade de Ciências da Universidade do Porto Joint work with José F. Alves Workshop rare & extreme Gibbs-Markov-Young structure Let M

More information

Stochastic Processes. M. Sami Fadali Professor of Electrical Engineering University of Nevada, Reno

Stochastic Processes. M. Sami Fadali Professor of Electrical Engineering University of Nevada, Reno Stochastic Processes M. Sami Fadali Professor of Electrical Engineering University of Nevada, Reno 1 Outline Stochastic (random) processes. Autocorrelation. Crosscorrelation. Spectral density function.

More information

arxiv: v22 [math.gm] 20 Sep 2018

arxiv: v22 [math.gm] 20 Sep 2018 O RIEMA HYPOTHESIS arxiv:96.464v [math.gm] Sep 8 RUIMIG ZHAG Abstract. In this work we present a proof to the celebrated Riemann hypothesis. In it we first apply the Plancherel theorem properties of the

More information

1/12/05: sec 3.1 and my article: How good is the Lebesgue measure?, Math. Intelligencer 11(2) (1989),

1/12/05: sec 3.1 and my article: How good is the Lebesgue measure?, Math. Intelligencer 11(2) (1989), Real Analysis 2, Math 651, Spring 2005 April 26, 2005 1 Real Analysis 2, Math 651, Spring 2005 Krzysztof Chris Ciesielski 1/12/05: sec 3.1 and my article: How good is the Lebesgue measure?, Math. Intelligencer

More information

MATH 104 : Final Exam

MATH 104 : Final Exam MATH 104 : Final Exam 10 May, 2017 Name: You have 3 hours to answer the questions. You are allowed one page (front and back) worth of notes. The page should not be larger than a standard US letter size.

More information

Weak Mean Stability in Random Holomorphic Dynamical Systems Hiroki Sumi Graduate School of Human and Environmental Studies Kyoto University Japan

Weak Mean Stability in Random Holomorphic Dynamical Systems Hiroki Sumi Graduate School of Human and Environmental Studies Kyoto University Japan Weak Mean Stability in Random Holomorphic Dynamical Systems Hiroki Sumi Graduate School of Human and Environmental Studies Kyoto University Japan E-mail: sumi@math.h.kyoto-u.ac.jp http://www.math.h.kyoto-u.ac.jp/

More information

Correlation dimension for self-similar Cantor sets with overlaps

Correlation dimension for self-similar Cantor sets with overlaps F U N D A M E N T A MATHEMATICAE 155 (1998) Correlation dimension for self-similar Cantor sets with overlaps by Károly S i m o n (Miskolc) and Boris S o l o m y a k (Seattle, Wash.) Abstract. We consider

More information

HOMEOMORPHISMS OF BOUNDED VARIATION

HOMEOMORPHISMS OF BOUNDED VARIATION HOMEOMORPHISMS OF BOUNDED VARIATION STANISLAV HENCL, PEKKA KOSKELA AND JANI ONNINEN Abstract. We show that the inverse of a planar homeomorphism of bounded variation is also of bounded variation. In higher

More information

Quasiperiodically forced interval maps with negative Schwarzian derivative

Quasiperiodically forced interval maps with negative Schwarzian derivative Quasiperiodically forced interval maps with negative Schwarzian derivative Tobias H. Jäger Mathematisches Institut, Friedrich-Alexander-Universität Erlangen-Nürnberg, Germany MSC Classification Numbers:

More information

On the Entropy of a Two Step Random Fibonacci Substitution

On the Entropy of a Two Step Random Fibonacci Substitution Entropy 203, 5, 332-3324; doi:0.3390/e509332 Article OPEN ACCESS entropy ISSN 099-4300 www.mdpi.com/journal/entropy On the Entropy of a Two Step Random Fibonacci Substitution Johan Nilsson Department of

More information

f(x n ) [0,1[ s f(x) dx.

f(x n ) [0,1[ s f(x) dx. ACTA ARITHMETICA LXXX.2 (1997) Dyadic diaphony by Peter Hellekalek and Hannes Leeb (Salzburg) 1. Introduction. Diaphony (see Zinterhof [13] and Kuipers and Niederreiter [6, Exercise 5.27, p. 162]) is a

More information

4. Ergodicity and mixing

4. Ergodicity and mixing 4. Ergodicity and mixing 4. Introduction In the previous lecture we defined what is meant by an invariant measure. In this lecture, we define what is meant by an ergodic measure. The primary motivation

More information

1 Math 241A-B Homework Problem List for F2015 and W2016

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

Dynamical Systems and Ergodic Theory PhD Exam Spring Topics: Topological Dynamics Definitions and basic results about the following for maps and

Dynamical Systems and Ergodic Theory PhD Exam Spring Topics: Topological Dynamics Definitions and basic results about the following for maps and Dynamical Systems and Ergodic Theory PhD Exam Spring 2012 Introduction: This is the first year for the Dynamical Systems and Ergodic Theory PhD exam. As such the material on the exam will conform fairly

More information

Fourier analysis, measures, and distributions. Alan Haynes

Fourier analysis, measures, and distributions. Alan Haynes Fourier analysis, measures, and distributions Alan Haynes 1 Mathematics of diffraction Physical diffraction As a physical phenomenon, diffraction refers to interference of waves passing through some medium

More information

Velocity averaging a general framework

Velocity averaging a general framework Outline Velocity averaging a general framework Martin Lazar BCAM ERC-NUMERIWAVES Seminar May 15, 2013 Joint work with D. Mitrović, University of Montenegro, Montenegro Outline Outline 1 2 L p, p >= 2 setting

More information

Hadamard States via Fermionic Projectors in a Time-Dependent External Potentials 1

Hadamard States via Fermionic Projectors in a Time-Dependent External Potentials 1 Hadamard States via Fermionic Projectors in a Time-Dependent External Potentials 1 Simone Murro Fakultät für Mathematik Universität Regensburg New Trends in Algebraic Quantum Field Theory Frascati, 13th

More information

Numerical Synthesis of Pontryagin Optimal Control Minimizers Using Sampling-Based Methods

Numerical Synthesis of Pontryagin Optimal Control Minimizers Using Sampling-Based Methods Numerical Synthesis of Pontryagin Optimal Control Minimizers Using Sampling-Based Methods Humberto Gonzalez Department of Electrical & Systems Engineering Washington University in St. Louis April 7th,

More information

arxiv: v1 [math.ds] 24 Jul 2011

arxiv: v1 [math.ds] 24 Jul 2011 Simple Spectrum for Tensor Products of Mixing Map Powers V.V. Ryzhikov arxiv:1107.4745v1 [math.ds] 24 Jul 2011 1 Introduction June 28, 2018 In this note we consider measure-preserving transformations of

More information

A Sharpened Hausdorff-Young Inequality

A Sharpened Hausdorff-Young Inequality A Sharpened Hausdorff-Young Inequality Michael Christ University of California, Berkeley IPAM Workshop Kakeya Problem, Restriction Problem, Sum-Product Theory and perhaps more May 5, 2014 Hausdorff-Young

More information

THE TOPOLOGY of TILING SPACES

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

Digit Frequencies and Bernoulli Convolutions

Digit Frequencies and Bernoulli Convolutions Digit Frequencies and Bernoulli Convolutions Tom Kempton November 22, 202 arxiv:2.5023v [math.ds] 2 Nov 202 Abstract It is well known that the Bernoulli convolution ν associated to the golden mean has

More information

Hyperuniformity on the Sphere

Hyperuniformity on the Sphere Hyperuniformity on the Sphere Johann S. Brauchart j.brauchart@tugraz.at 14. June 2018 Week 2 Workshop MATRIX Research Program "On the Frontiers of High Dimensional Computation" MATRIX, Creswick [ 1 / 56

More information

ON THE DECIMAL EXPANSION OF ALGEBRAIC NUMBERS

ON THE DECIMAL EXPANSION OF ALGEBRAIC NUMBERS Fizikos ir matematikos fakulteto Seminaro darbai, Šiaulių universitetas, 8, 2005, 5 13 ON THE DECIMAL EXPANSION OF ALGEBRAIC NUMBERS Boris ADAMCZEWSKI 1, Yann BUGEAUD 2 1 CNRS, Institut Camille Jordan,

More information

Local time of self-affine sets of Brownian motion type and the jigsaw puzzle problem

Local time of self-affine sets of Brownian motion type and the jigsaw puzzle problem Local time of self-affine sets of Brownian motion type and the jigsaw puzzle problem (Journal of Mathematical Analysis and Applications 49 (04), pp.79-93) Yu-Mei XUE and Teturo KAMAE Abstract Let Ω [0,

More information

On Differentiability of Average Cost in Parameterized Markov Chains

On Differentiability of Average Cost in Parameterized Markov Chains On Differentiability of Average Cost in Parameterized Markov Chains Vijay Konda John N. Tsitsiklis August 30, 2002 1 Overview The purpose of this appendix is to prove Theorem 4.6 in 5 and establish various

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

Complex symmetric operators

Complex symmetric operators Complex symmetric operators Stephan Ramon Garcia 1 Complex symmetric operators This section is a brief introduction to complex symmetric operators, a certain class of Hilbert space operators which arise

More information

Polymetric brick wall patterns and two-dimensional substitutions

Polymetric brick wall patterns and two-dimensional substitutions Polymetric brick wall patterns and two-dimensional substitutions Michel Dekking arxiv:206.052v [math.co] Jun 202 3TU Applied Mathematics Institute and Delft University of Technology, Faculty EWI, P.O.

More information

arxiv: v2 [math.ca] 4 Jun 2017

arxiv: v2 [math.ca] 4 Jun 2017 EXCURSIONS ON CANTOR-LIKE SETS ROBERT DIMARTINO AND WILFREDO O. URBINA arxiv:4.70v [math.ca] 4 Jun 07 ABSTRACT. The ternary Cantor set C, constructed by George Cantor in 883, is probably the best known

More information

Reminder Notes for the Course on Measures on Topological Spaces

Reminder Notes for the Course on Measures on Topological Spaces Reminder Notes for the Course on Measures on Topological Spaces T. C. Dorlas Dublin Institute for Advanced Studies School of Theoretical Physics 10 Burlington Road, Dublin 4, Ireland. Email: dorlas@stp.dias.ie

More information

CONTINUITY OF CP-SEMIGROUPS IN THE POINT-STRONG OPERATOR TOPOLOGY

CONTINUITY OF CP-SEMIGROUPS IN THE POINT-STRONG OPERATOR TOPOLOGY J. OPERATOR THEORY 64:1(21), 149 154 Copyright by THETA, 21 CONTINUITY OF CP-SEMIGROUPS IN THE POINT-STRONG OPERATOR TOPOLOGY DANIEL MARKIEWICZ and ORR MOSHE SHALIT Communicated by William Arveson ABSTRACT.

More information

On metric characterizations of some classes of Banach spaces

On metric characterizations of some classes of Banach spaces On metric characterizations of some classes of Banach spaces Mikhail I. Ostrovskii January 12, 2011 Abstract. The first part of the paper is devoted to metric characterizations of Banach spaces with no

More information

RESOLVENT METHODS FOR QUANTUM WALKS WITH AN APPLICATION TO A THUE-MORSE QUANTUM WALK

RESOLVENT METHODS FOR QUANTUM WALKS WITH AN APPLICATION TO A THUE-MORSE QUANTUM WALK RESOLVENT METHODS FOR QUANTUM WALKS WITH AN APPLICATION TO A THUE-MORSE QUANTUM WALK JAKE FILLMAN Abstract. In this expository work, we discuss spatially inhomogeneous quantum walks in one dimension and

More information

Math 4263 Homework Set 1

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

Asymptotic Spectral Properties of the Schrödinger Operator with Thue-Morse Potential

Asymptotic Spectral Properties of the Schrödinger Operator with Thue-Morse Potential Asymptotic Spectral Properties of the Schrödinger Operator with Thue-Morse Potential William Clark Rachael Kline Michaela Stone Cornell SMI Advisors: May Mei and Andrew Zemke August 2, 2013 Introduction

More information

arxiv: v2 [math-ph] 21 Jul 2015

arxiv: v2 [math-ph] 21 Jul 2015 DIFFRACTION THEORY OF POINT PROCESSES: SYSTEMS WITH CLUMPING AND REPULSION MICHAEL BAAKE, HOLGER KÖSTERS AND ROBERT V. MOODY arxiv:1405.4255v2 [math-ph] 21 Jul 2015 Abstract. We discuss several examples

More information

Logarithmic scaling of planar random walk s local times

Logarithmic scaling of planar random walk s local times Logarithmic scaling of planar random walk s local times Péter Nándori * and Zeyu Shen ** * Department of Mathematics, University of Maryland ** Courant Institute, New York University October 9, 2015 Abstract

More information

Convexity and unique minimum points

Convexity and unique minimum points Convexity and unique minimum points Josef Berger and Gregor Svindland February 17, 2018 Abstract We show constructively that every quasi-convex, uniformly continuous function f : C R with at most one minimum

More information

Fundamentals of Digital Commun. Ch. 4: Random Variables and Random Processes

Fundamentals of Digital Commun. Ch. 4: Random Variables and Random Processes Fundamentals of Digital Commun. Ch. 4: Random Variables and Random Processes Klaus Witrisal witrisal@tugraz.at Signal Processing and Speech Communication Laboratory www.spsc.tugraz.at Graz University of

More information

arxiv: v1 [math.fa] 22 Apr 2012

arxiv: v1 [math.fa] 22 Apr 2012 Spectral Envelopes - A Preliminary Report Wayne Lawton 1 arxiv:1204.4904v1 [math.fa] 22 Apr 2012 1 Department of Mathematics, Faculty of Science Mahidol University, Rama 6 Road, Bangkok 10400, THAILAND

More information

What is a Quasicrystal?

What is a Quasicrystal? July 23, 2013 Rotational symmetry An object with rotational symmetry is an object that looks the same after a certain amount of rotation. Rotational symmetry An object with rotational symmetry is an object

More information

Viscosity solutions of elliptic equations in R n : existence and uniqueness results

Viscosity solutions of elliptic equations in R n : existence and uniqueness results Viscosity solutions of elliptic equations in R n : existence and uniqueness results Department of Mathematics, ITALY June 13, 2012 GNAMPA School DIFFERENTIAL EQUATIONS AND DYNAMICAL SYSTEMS Serapo (Latina),

More information

Spectral Properties of the Hata Tree

Spectral Properties of the Hata Tree Spectral Properties of the Hata Tree Antoni Brzoska University of Connecticut March 20, 2016 Antoni Brzoska Spectral Properties of the Hata Tree March 20, 2016 1 / 26 Table of Contents 1 A Dynamical System

More information

Superconvergence analysis of multistep collocation method for delay Volterra integral equations

Superconvergence analysis of multistep collocation method for delay Volterra integral equations Computational Methods for Differential Equations http://cmde.tabrizu.ac.ir Vol. 4, No. 3, 216, pp. 25-216 Superconvergence analysis of multistep collocation method for delay Volterra integral equations

More information

MARKOV PARTITIONS FOR HYPERBOLIC SETS

MARKOV PARTITIONS FOR HYPERBOLIC SETS MARKOV PARTITIONS FOR HYPERBOLIC SETS TODD FISHER, HIMAL RATHNAKUMARA Abstract. We show that if f is a diffeomorphism of a manifold to itself, Λ is a mixing (or transitive) hyperbolic set, and V is a neighborhood

More information

Proceedings of the 5th International Conference on Inverse Problems in Engineering: Theory and Practice, Cambridge, UK, 11-15th July 2005

Proceedings of the 5th International Conference on Inverse Problems in Engineering: Theory and Practice, Cambridge, UK, 11-15th July 2005 Proceedings of the 5th International Conference on Inverse Problems in Engineering: Theory and Practice, Cambridge, UK, 11-15th July 2005 SOME INVERSE SCATTERING PROBLEMS FOR TWO-DIMENSIONAL SCHRÖDINGER

More information