Henk Bruin (University of Vienna) Carlo Carminati (University of Pisa) Stefano Marmi (Scuola Normale di Pisa) Alessandro Profeti (University of Pisa)

Size: px
Start display at page:

Download "Henk Bruin (University of Vienna) Carlo Carminati (University of Pisa) Stefano Marmi (Scuola Normale di Pisa) Alessandro Profeti (University of Pisa)"

Transcription

1 Self-similarity in the entropy graph for a family of piecewise linear maps. Henk Bruin (University of Vienna) Carlo Carminati (University of Pisa) Stefano Marmi (Scuola Normale di Pisa) Alessandro Profeti (University of Pisa) Salzburg, February 2018

2 The family Q γ For fixed slope s > 1 and γ [0, 1], take: { x + 1, x γ Q γ (x) = 1 + s(1 x), x > γ 1 γ 1 There is matching if there are κ ± 1 such that Q κ+ γ (γ + ) = Q κ γ (γ ), (Q κ+ γ ) (γ + ) = (Q κ γ ) (γ ). The number is the matching index. = κ + κ

3 The family Q γ Facts about matching for Q γ (proved in our paper, not in this talk): Matching holds for an open dense set of full Lebesgue measure.

4 The family Q γ Facts about matching for Q γ (proved in our paper, not in this talk): Matching holds for an open dense set of full Lebesgue measure. Matching occurs for every s-adic rational: γ = ps q for p, q N. (In this case Q n γ (γ + ) = Q n γ (γ ) = 1 is fixed for all n large enough.)

5 The family Q γ Facts about matching for Q γ (proved in our paper, not in this talk): Matching holds for an open dense set of full Lebesgue measure. Matching occurs for every s-adic rational: γ = ps q for p, q N. (In this case Q n γ (γ + ) = Q n γ (γ ) = 1 is fixed for all n large enough.) The non-matching set E has Hausdorff dimension dim H (E) = 1, but dim H (E \ [0, δ)) < 1 for every δ > 0.

6 The family Q γ Metric and topological entropy for s=2 0.5 topological metric topological metric Figure: Topological & metric entropies of Q γ for s = 2 as functions of γ.

7 Metric and topological entropy for s=2 topological metric topological metric The family Q γ Theorem: Topological and metric entropy decreasing if < 0; h µ (Q γ ) and h top (Q γ ) are constant if = 0; increasing if > 0, as function of γ within matching intervals. (Recall = κ + κ.)

8 Plan of this talk Aim of this talk: Explain why matching happens;

9 Plan of this talk Aim of this talk: Explain why matching happens; Describe the matching intervals (components of [0, 1] \ E) precisely pseudo-centers period doubling cascades computing the matching index

10 Plan of this talk Aim of this talk: Explain why matching happens; Describe the matching intervals (components of [0, 1] \ E) precisely pseudo-centers period doubling cascades computing the matching index Tuning windows and explanation of the self-similarity of the entropy graphs.

11 Why there is matching Let g(x) := s(1 x) mod 1 and R : (0, 1) (0, 1) be the first return of Q γ to [0, 1). Lemma: R(x) = { g(x) if x (0, γ) g 2 (x) if x (γ, 1) γ = 1 8 s = 2

12 Why there is matching γ = 1 8 Lemma: For fixed γ [0, 1], the following conditions are equivalent: (i) g k (γ) < γ for some k N; (ii) matching holds for γ. In other words, the bifurcation set is E = {γ [0, 1] : g k (γ) γ k N}. R

13 Pseudo-centers Motivation: Find exact formulas for matching intervals J and their matching indices for slope s = 2 (also works for 2 s N).

14 Pseudo-centers Motivation: Find exact formulas for matching intervals J and their matching indices for slope s = 2 (also works for 2 s N). Let Q dyd be the set of dyadic rationals in (0, 1]. Definition The pseudo-center of an interval J (0, 1) is the (unique) dyadic rational ξ Q dyd with minimal denominator.

15 Pseudo-centers Motivation: Find exact formulas for matching intervals J and their matching indices for slope s = 2 (also works for 2 s N). Let Q dyd be the set of dyadic rationals in (0, 1]. Definition The pseudo-center of an interval J (0, 1) is the (unique) dyadic rational ξ Q dyd with minimal denominator. Definition For binary string u, let ǔ be the bitwise negation of u. For ξ Q dyd \ {1} and let w be the shortest even binary expansion of ξ and v be the shortest odd binary expansion of 1 ξ.

16 Pseudo-centers Motivation: Find exact formulas for matching intervals J and their matching indices for slope s = 2 (also works for 2 s N). Let Q dyd be the set of dyadic rationals in (0, 1]. Definition The pseudo-center of an interval J (0, 1) is the (unique) dyadic rational ξ Q dyd with minimal denominator. Definition For binary string u, let ǔ be the bitwise negation of u. For ξ Q dyd \ {1} and let w be the shortest even binary expansion of ξ and v be the shortest odd binary expansion of 1 ξ. Define the interval I ξ := (ξ L, ξ R ) containing ξ where, ξ L :=.ˇvv, ξ R :=.w. Also define the degenerate interval I 1 := (2/3, + ).

17 Pseudo-centers In short: I ξ := (ξ L, ξ R ) with ξ L :=.ˇvv, ξ R :=.w.

18 Pseudo-centers In short: I ξ := (ξ L, ξ R ) with ξ L :=.ˇvv, ξ R :=.w. If ξ = 1/2 then w = 10, v = 1 and ξ L =.01, ξ R =.10. (01) w = u01 ξ L =.u001ǔ110; (11) w = u11 ξ L =.u101ǔ010; (010) w = u010 ξ L =.u00ǔ11; (110) w = u110 ξ L =.u10ǔ01.

19 Pseudo-centers In short: I ξ := (ξ L, ξ R ) with ξ L :=.ˇvv, ξ R :=.w. If ξ = 1/2 then w = 10, v = 1 and ξ L =.01, ξ R =.10. (01) w = u01 ξ L =.u001ǔ110; (11) w = u11 ξ L =.u101ǔ010; (010) w = u010 ξ L =.u00ǔ11; (110) w = u110 ξ L =.u10ǔ01. ξ ξ R ξ L =.10 3 =.10 3 = =.01 3 =.01 9 = = = = = = = = = = = = =

20 Pseudo-centers Theorem: All matching intervals have the form I ξ, where ξ Q dyd are precisely the pseudo-centers of the components of [0, 2 3 ] \ E. The matching index is (ξ) = 3 2 ( w 0 w 1 ), where w a is the number of symbols a in w (the shortest even binary expansion of ξ).

21 Pseudo-centers Theorem: All matching intervals have the form I ξ, where ξ Q dyd are precisely the pseudo-centers of the components of [0, 2 3 ] \ E. The matching index is (ξ) = 3 2 ( w 0 w 1 ), where w a is the number of symbols a in w (the shortest even binary expansion of ξ). Proposition: If γ 1 6, then w 0 = w 1. In particular, all matching intervals in ( 1 6, 2 3 ) have matching index = 0

22 Pseudo-centers Theorem: All matching intervals have the form I ξ, where ξ Q dyd are precisely the pseudo-centers of the components of [0, 2 3 ] \ E. The matching index is (ξ) = 3 2 ( w 0 w 1 ), where w a is the number of symbols a in w (the shortest even binary expansion of ξ). Proposition: If γ 1 6, then w 0 = w 1. In particular, all matching intervals in ( 1 6, 2 3 ) have matching index = 0 Remark: For general slope s 2, the formulas are (ξ) = s s 1 s (s 1 2a) w a, M = ( s s, a=0 s s + 1 )

23 Pseudo-centers (period doubling) Pseudo-center ξ =.w (even exp.) and 1 ξ =.v (odd exp.). The matching interval is I ξ = [ξ L, ξ R ] for ξ L =.ˇvv and ξ R =.w.

24 Pseudo-centers (period doubling) Pseudo-center ξ =.w (even exp.) and 1 ξ =.v (odd exp.). The matching interval is I ξ = [ξ L, ξ R ] for ξ L =.ˇvv and ξ R =.w. But ξ L is also the right end-point of I ξ1 for ξ 1 =.ˇvv. We call this period doubling. It repeats countably often, converging to ξ. ξ (ξ 2 ) L = (ξ 3 ) R (ξ 1 ) L = (ξ 2 ) R ξ L = (ξ 1 ) R ξ ξ R I ξ2 I ξ1 I ξ

25 Pseudo-centers (period doubling) Pseudo-center ξ =.w (even exp.) and 1 ξ =.v (odd exp.). The matching interval is I ξ = [ξ L, ξ R ] for ξ L =.ˇvv and ξ R =.w. But ξ L is also the right end-point of I ξ1 for ξ 1 =.ˇvv. We call this period doubling. It repeats countably often, converging to ξ. ξ (ξ 2 ) L = (ξ 3 ) R (ξ 1 ) L = (ξ 2 ) R ξ L = (ξ 1 ) R ξ ξ R I ξ2 I ξ1 I ξ Lemma: The pseudo-center of the next period doubling can be obtained from the previous using the substitution: χ : w ˇvv ˇw v ˇv v vw ˇv ˇv ˇw. Thus the limit ξ has s-adic expansion ξ =.ˇv ˇwv ˇvvw ˇv ˇwvw ˇvv ˇv ˇw...

26 Pseudo-centers (period doubling) Metric and topological entropy for s=2 0.5 topological metric topological metric Remark: This proposition explains constant entropy on all matching intervals in M = ( 1 6, 2 3 ). A no devil s staircase argument gives: h µ (Q γ ) = log( ) and h top (Q γ ) = 2 log 2, 2 3 for all γ [ 1 6, 2 3 ].

27 Pseudo-centers (tuning windows) Pseudo-center ξ =.w (even expansion) and 1 ξ =.v (odd exp). The matching interval is I ξ = [ξ L, ξ R ] = [.ˇvv,.w]. The tuning interval is T ξ = [ξ T, ξ R ] for ξ T =.ˇv ˇw. ξ T ξ ξ L I ξ ξ ξ R

28 Pseudo-centers (tuning windows) Pseudo-center ξ =.w (even expansion) and 1 ξ =.v (odd exp). The matching interval is I ξ = [ξ L, ξ R ] = [.ˇvv,.w]. The tuning interval is T ξ = [ξ T, ξ R ] for ξ T =.ˇv ˇw. ξ T ξ ξ L I ξ ξ ξ R Theorem: Let K(ξ T ) = {x : g k (x) ξ T k}. Then x K(ξ T ) T ξ if and only if x =.σ 1 σ 2 σ 3 σ 4... for σ 1 {w, ˇv}, σ j {w, v, ˇw, ˇv} describing a path in the diagram. w v ˇv ˇw

29 Pseudo-centers (tuning windows) Pseudo-center ξ =.w (even expansion) and 1 ξ =.v (odd exp). The matching interval is I ξ = [ξ L, ξ R ] = [.ˇvv,.w]. The tuning interval is T ξ = [ξ T, ξ R ] for ξ T =.ˇv ˇw. ξ T ξ ξ L I ξ ξ ξ R Theorem: Let K(ξ T ) = {x : g k (x) ξ T k}. Then x K(ξ T ) T ξ if and only if x =.σ 1 σ 2 σ 3 σ 4... for σ 1 {w, ˇv}, σ j {w, v, ˇw, ˇv} describing a path in the diagram. If (ξ) = 0, then all matching in T ξ is neutral. w v ˇv ˇw

30 Metric and topological entropy for s=2 topological topological metric metric Shape of the entropy function Question: Known: γ h(µ γ ) is Hölder. Is γ h top (Q γ ) Hölder?

31 Metric and topological entropy for s=2 topological topological metric metric Shape of the entropy function Question: Known: γ h(µ γ ) is Hölder. Is γ h top (Q γ ) Hölder? Conjecture: The neutral tuning windows are exactly the plateaus of (topological and metric) entropy.

32 Metric and topological entropy for s=2 topological topological metric metric Shape of the entropy function Question: Known: γ h(µ γ ) is Hölder. Is γ h top (Q γ ) Hölder? Conjecture: The neutral tuning windows are exactly the plateaus of (topological and metric) entropy. Corollary: The shape of the entire entropy function (i.e., pattern of increase/decrease) is repeated in every tuning window T ξ with (ξ) > 0, and reversed in every tuning window T ξ with (ξ) < 0.

EXTERNAL RAYS AND THE REAL SLICE OF THE MANDELBROT SET

EXTERNAL RAYS AND THE REAL SLICE OF THE MANDELBROT SET EXTERNAL RAYS AND THE REAL SLICE OF THE MANDELBROT SET SAEED ZAKERI Abstract. This paper investigates the set of angles of the parameter rays which land on the real slice [ 2, 1/4] of the Mandelbrot set.

More information

Analysis III Theorems, Propositions & Lemmas... Oh My!

Analysis III Theorems, Propositions & Lemmas... Oh My! Analysis III Theorems, Propositions & Lemmas... Oh My! Rob Gibson October 25, 2010 Proposition 1. If x = (x 1, x 2,...), y = (y 1, y 2,...), then is a distance. ( d(x, y) = x k y k p Proposition 2. In

More information

NAME: Mathematics 205A, Fall 2008, Final Examination. Answer Key

NAME: Mathematics 205A, Fall 2008, Final Examination. Answer Key NAME: Mathematics 205A, Fall 2008, Final Examination Answer Key 1 1. [25 points] Let X be a set with 2 or more elements. Show that there are topologies U and V on X such that the identity map J : (X, U)

More information

An entropic tour of the Mandelbrot set

An entropic tour of the Mandelbrot set An entropic tour of the Mandelbrot set Giulio Tiozzo Harvard University June 21, 2013 Summary 1. Topological entropy Summary 1. Topological entropy 2. External rays Summary 1. Topological entropy 2. External

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

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

Kolmogorov Complexity and Diophantine Approximation

Kolmogorov Complexity and Diophantine Approximation Kolmogorov Complexity and Diophantine Approximation Jan Reimann Institut für Informatik Universität Heidelberg Kolmogorov Complexity and Diophantine Approximation p. 1/24 Algorithmic Information Theory

More information

MATH 614 Dynamical Systems and Chaos Lecture 16: Rotation number. The standard family.

MATH 614 Dynamical Systems and Chaos Lecture 16: Rotation number. The standard family. MATH 614 Dynamical Systems and Chaos Lecture 16: Rotation number. The standard family. Maps of the circle T : S 1 S 1, T an orientation-preserving homeomorphism. Suppose T : S 1 S 1 is an orientation-preserving

More information

MA257: INTRODUCTION TO NUMBER THEORY LECTURE NOTES

MA257: INTRODUCTION TO NUMBER THEORY LECTURE NOTES MA257: INTRODUCTION TO NUMBER THEORY LECTURE NOTES 2018 57 5. p-adic Numbers 5.1. Motivating examples. We all know that 2 is irrational, so that 2 is not a square in the rational field Q, but that we can

More information

The entropy of α-continued fractions: numerical results

The entropy of α-continued fractions: numerical results The entropy of α-continued fractions: numerical results Carlo Carminati, Stefano Marmi, Alessandro Profeti, Giulio Tiozzo 8 November, 009 Abstract We consider the one-parameter family of interval maps

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

On the smoothness of the conjugacy between circle maps with a break

On the smoothness of the conjugacy between circle maps with a break On the smoothness of the conjugacy between circle maps with a break Konstantin Khanin and Saša Kocić 2 Department of Mathematics, University of Toronto, Toronto, ON, Canada M5S 2E4 2 Department of Mathematics,

More information

Stochastic Domain Theory

Stochastic Domain Theory Stochastic Domain Theory Michael Mislove Tulane University Simons Institute on the Theory of Computing Reunion Workshop on Logical Structures for Computation December 12, 2017 Supported by US AFOSR Scott

More information

Hausdorff Measures and Perfect Subsets How random are sequences of positive dimension?

Hausdorff Measures and Perfect Subsets How random are sequences of positive dimension? Hausdorff Measures and Perfect Subsets How random are sequences of positive dimension? Jan Reimann Institut für Informatik, Universität Heidelberg Hausdorff Measures and Perfect Subsets p.1/18 Hausdorff

More information

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

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

More information

6.1 Polynomial Functions

6.1 Polynomial Functions 6.1 Polynomial Functions Definition. A polynomial function is any function p(x) of the form p(x) = p n x n + p n 1 x n 1 + + p 2 x 2 + p 1 x + p 0 where all of the exponents are non-negative integers and

More information

10 l-adic representations

10 l-adic representations 0 l-adic representations We fix a prime l. Artin representations are not enough; l-adic representations with infinite images naturally appear in geometry. Definition 0.. Let K be any field. An l-adic Galois

More information

CHAPTER 8: EXPLORING R

CHAPTER 8: EXPLORING R CHAPTER 8: EXPLORING R LECTURE NOTES FOR MATH 378 (CSUSM, SPRING 2009). WAYNE AITKEN In the previous chapter we discussed the need for a complete ordered field. The field Q is not complete, so we constructed

More information

We are going to discuss what it means for a sequence to converge in three stages: First, we define what it means for a sequence to converge to zero

We are going to discuss what it means for a sequence to converge in three stages: First, we define what it means for a sequence to converge to zero Chapter Limits of Sequences Calculus Student: lim s n = 0 means the s n are getting closer and closer to zero but never gets there. Instructor: ARGHHHHH! Exercise. Think of a better response for the instructor.

More information

The following techniques for methods of proofs are discussed in our text: - Vacuous proof - Trivial proof

The following techniques for methods of proofs are discussed in our text: - Vacuous proof - Trivial proof Ch. 1.6 Introduction to Proofs The following techniques for methods of proofs are discussed in our text - Vacuous proof - Trivial proof - Direct proof - Indirect proof (our book calls this by contraposition)

More information

A dissertation presented. Giulio Tiozzo. The Department of Mathematics

A dissertation presented. Giulio Tiozzo. The Department of Mathematics Entropy, dimension and combinatorial moduli for one-dimensional dynamical systems A dissertation presented by Giulio Tiozzo to The Department of Mathematics in partial fulfillment of the requirements for

More information

Lecture 4 Lebesgue spaces and inequalities

Lecture 4 Lebesgue spaces and inequalities Lecture 4: Lebesgue spaces and inequalities 1 of 10 Course: Theory of Probability I Term: Fall 2013 Instructor: Gordan Zitkovic Lecture 4 Lebesgue spaces and inequalities Lebesgue spaces We have seen how

More information

= 1 2x. x 2 a ) 0 (mod p n ), (x 2 + 2a + a2. x a ) 2

= 1 2x. x 2 a ) 0 (mod p n ), (x 2 + 2a + a2. x a ) 2 8. p-adic numbers 8.1. Motivation: Solving x 2 a (mod p n ). Take an odd prime p, and ( an) integer a coprime to p. Then, as we know, x 2 a (mod p) has a solution x Z iff = 1. In this case we can suppose

More information

P-adic Functions - Part 1

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

Persistent Chaos in High-Dimensional Neural Networks

Persistent Chaos in High-Dimensional Neural Networks Persistent Chaos in High-Dimensional Neural Networks D. J. Albers with J. C. Sprott and James P. Crutchfield February 20, 2005 1 Outline: Introduction and motivation Mathematical versus computational dynamics

More information

INTRODUCTION TO FURSTENBERG S 2 3 CONJECTURE

INTRODUCTION TO FURSTENBERG S 2 3 CONJECTURE INTRODUCTION TO FURSTENBERG S 2 3 CONJECTURE BEN CALL Abstract. In this paper, we introduce the rudiments of ergodic theory and entropy necessary to study Rudolph s partial solution to the 2 3 problem

More information

Discrete dynamics on the real line

Discrete dynamics on the real line Chapter 2 Discrete dynamics on the real line We consider the discrete time dynamical system x n+1 = f(x n ) for a continuous map f : R R. Definitions The forward orbit of x 0 is: O + (x 0 ) = {x 0, f(x

More information

CSE 20 DISCRETE MATH. Fall

CSE 20 DISCRETE MATH. Fall CSE 20 DISCRETE MATH Fall 2017 http://cseweb.ucsd.edu/classes/fa17/cse20-ab/ Today's learning goals Describe and use algorithms for integer operations based on their expansions Relate algorithms for integer

More information

Tame definable topological dynamics

Tame definable topological dynamics Tame definable topological dynamics Artem Chernikov (Paris 7) Géométrie et Théorie des Modèles, 4 Oct 2013, ENS, Paris Joint work with Pierre Simon, continues previous work with Anand Pillay and Pierre

More information

DYNAMICAL SYSTEMS PROBLEMS. asgor/ (1) Which of the following maps are topologically transitive (minimal,

DYNAMICAL SYSTEMS PROBLEMS.  asgor/ (1) Which of the following maps are topologically transitive (minimal, DYNAMICAL SYSTEMS PROBLEMS http://www.math.uci.edu/ asgor/ (1) Which of the following maps are topologically transitive (minimal, topologically mixing)? identity map on a circle; irrational rotation of

More information

INFINITY: CARDINAL NUMBERS

INFINITY: CARDINAL NUMBERS INFINITY: CARDINAL NUMBERS BJORN POONEN 1 Some terminology of set theory N := {0, 1, 2, 3, } Z := {, 2, 1, 0, 1, 2, } Q := the set of rational numbers R := the set of real numbers C := the set of complex

More information

Limits at Infinity. Horizontal Asymptotes. Definition (Limits at Infinity) Horizontal Asymptotes

Limits at Infinity. Horizontal Asymptotes. Definition (Limits at Infinity) Horizontal Asymptotes Limits at Infinity If a function f has a domain that is unbounded, that is, one of the endpoints of its domain is ±, we can determine the long term behavior of the function using a it at infinity. Definition

More information

EQ: What are limits, and how do we find them? Finite limits as x ± Horizontal Asymptote. Example Horizontal Asymptote

EQ: What are limits, and how do we find them? Finite limits as x ± Horizontal Asymptote. Example Horizontal Asymptote Finite limits as x ± The symbol for infinity ( ) does not represent a real number. We use to describe the behavior of a function when the values in its domain or range outgrow all finite bounds. For example,

More information

A strongly invariant pinched core strip that does not contain any arc of curve.

A strongly invariant pinched core strip that does not contain any arc of curve. A strongly invariant pinched core strip that does not contain any arc of curve. Lluís Alsedà in collaboration with F. Mañosas and L. Morales Departament de Matemàtiques Universitat Autònoma de Barcelona

More information

GENERALIZED CANTOR SETS AND SETS OF SUMS OF CONVERGENT ALTERNATING SERIES

GENERALIZED CANTOR SETS AND SETS OF SUMS OF CONVERGENT ALTERNATING SERIES Journal of Applied Analysis Vol. 7, No. 1 (2001), pp. 131 150 GENERALIZED CANTOR SETS AND SETS OF SUMS OF CONVERGENT ALTERNATING SERIES M. DINDOŠ Received September 7, 2000 and, in revised form, February

More information

arxiv: v1 [math.ds] 22 Dec 2018

arxiv: v1 [math.ds] 22 Dec 2018 arxiv:1812.09446v1 [math.ds] 22 Dec 2018 An algebraic approach to entropy plateaus in non-integer base expansions Pieter C. Allaart December 27, 2018 Abstract For a positive integer M and a real base q

More information

Topological entropy of quadratic polynomials and sections of the Mandelbrot set

Topological entropy of quadratic polynomials and sections of the Mandelbrot set Topological entropy of quadratic polynomials and sections of the Mandelbrot set Giulio Tiozzo Harvard University Warwick, April 2012 Summary 1. Topological entropy Summary 1. Topological entropy 2. External

More information

M3A23/M4A23. Specimen Paper

M3A23/M4A23. Specimen Paper UNIVERSITY OF LONDON Course: M3A23/M4A23 Setter: J. Lamb Checker: S. Luzzatto Editor: Editor External: External Date: March 26, 2009 BSc and MSci EXAMINATIONS (MATHEMATICS) May-June 2008 M3A23/M4A23 Specimen

More information

Diophantine approximation of beta expansion in parameter space

Diophantine approximation of beta expansion in parameter space Diophantine approximation of beta expansion in parameter space Jun Wu Huazhong University of Science and Technology Advances on Fractals and Related Fields, France 19-25, September 2015 Outline 1 Background

More information

Formal groups. Peter Bruin 2 March 2006

Formal groups. Peter Bruin 2 March 2006 Formal groups Peter Bruin 2 March 2006 0. Introduction The topic of formal groups becomes important when we want to deal with reduction of elliptic curves. Let R be a discrete valuation ring with field

More information

An Introduction to Ergodic Theory

An Introduction to Ergodic Theory An Introduction to Ergodic Theory Normal Numbers: We Can t See Them, But They re Everywhere! Joseph Horan Department of Mathematics and Statistics University of Victoria Victoria, BC December 5, 2013 An

More information

2-ADIC PARTIAL STIRLING FUNCTIONS AND THEIR ZEROS. 1. Introduction

2-ADIC PARTIAL STIRLING FUNCTIONS AND THEIR ZEROS. 1. Introduction 2-ADIC PARTIAL STIRLING FUNCTIONS AND THEIR ZEROS DONALD M. DAVIS Abstract. Let P n (x = 1 ( n n! 2i+1 (2i + 1 x. This extends to a continuous function on the 2-adic integers, the nth 2-adic partial Stirling

More information

The Lusin Theorem and Horizontal Graphs in the Heisenberg Group

The Lusin Theorem and Horizontal Graphs in the Heisenberg Group Analysis and Geometry in Metric Spaces Research Article DOI: 10.2478/agms-2013-0008 AGMS 2013 295-301 The Lusin Theorem and Horizontal Graphs in the Heisenberg Group Abstract In this paper we prove that

More information

Rings If R is a commutative ring, a zero divisor is a nonzero element x such that xy = 0 for some nonzero element y R.

Rings If R is a commutative ring, a zero divisor is a nonzero element x such that xy = 0 for some nonzero element y R. Rings 10-26-2008 A ring is an abelian group R with binary operation + ( addition ), together with a second binary operation ( multiplication ). Multiplication must be associative, and must distribute over

More information

arxiv: v2 [math.nt] 11 Jul 2018

arxiv: v2 [math.nt] 11 Jul 2018 Bases in which some numbers have exactly two expansions Vilmos Komornik Département de mathématique, Université de Strasbourg, 7 rue René Descartes, 67084 Strasbourg Cedex, France arxiv:1705.00473v2 [math.nt]

More information

Waiting times, recurrence times, ergodicity and quasiperiodic dynamics

Waiting times, recurrence times, ergodicity and quasiperiodic dynamics Waiting times, recurrence times, ergodicity and quasiperiodic dynamics Dong Han Kim Department of Mathematics, The University of Suwon, Korea Scuola Normale Superiore, 22 Jan. 2009 Outline Dynamical Systems

More information

Chapter 3: Baire category and open mapping theorems

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

MULTIFRACTAL ANALYSIS OF CONFORMAL AXIOM A FLOWS

MULTIFRACTAL ANALYSIS OF CONFORMAL AXIOM A FLOWS MULTIFRACTAL ANALYSIS OF CONFORMAL AXIOM A FLOWS YA. B. PESIN, V. SADOVSKAYA Abstract. We develop the multifractal analysis of conformal axiom A flows. This includes the study of the Hausdorff dimension

More information

Lecture 2: Proof Techniques Lecturer: Lale Özkahya

Lecture 2: Proof Techniques Lecturer: Lale Özkahya BBM 205 Discrete Mathematics Hacettepe University http://web.cs.hacettepe.edu.tr/ bbm205 Lecture 2: Proof Techniques Lecturer: Lale Özkahya Resources: Kenneth Rosen, Discrete Mathematics and App. cs.colostate.edu/

More information

MATH31011/MATH41011/MATH61011: FOURIER ANALYSIS AND LEBESGUE INTEGRATION. Chapter 2: Countability and Cantor Sets

MATH31011/MATH41011/MATH61011: FOURIER ANALYSIS AND LEBESGUE INTEGRATION. Chapter 2: Countability and Cantor Sets MATH31011/MATH41011/MATH61011: FOURIER ANALYSIS AND LEBESGUE INTEGRATION Chapter 2: Countability and Cantor Sets Countable and Uncountable Sets The concept of countability will be important in this course

More information

10 Typical compact sets

10 Typical compact sets Tel Aviv University, 2013 Measure and category 83 10 Typical compact sets 10a Covering, packing, volume, and dimension... 83 10b A space of compact sets.............. 85 10c Dimensions of typical sets.............

More information

SETS OF NON-TYPICAL POINTS HAVE FULL TOPOLOGICAL ENTROPY AND FULL HAUSDORFF DIMENSION

SETS OF NON-TYPICAL POINTS HAVE FULL TOPOLOGICAL ENTROPY AND FULL HAUSDORFF DIMENSION Israel J. Math. 116 (2000), 29 70. SETS OF NON-TYPICAL POINTS HAVE FULL TOPOLOGICAL ENTROPY AND FULL HAUSDORFF DIMENSION LUIS BARREIRA AND JÖRG SCHMELING Abstract. For subshifts of finite type, conformal

More information

Essential hyperbolicity versus homoclinic bifurcations. Global dynamics beyond uniform hyperbolicity, Beijing 2009 Sylvain Crovisier - Enrique Pujals

Essential hyperbolicity versus homoclinic bifurcations. Global dynamics beyond uniform hyperbolicity, Beijing 2009 Sylvain Crovisier - Enrique Pujals Essential hyperbolicity versus homoclinic bifurcations Global dynamics beyond uniform hyperbolicity, Beijing 2009 Sylvain Crovisier - Enrique Pujals Generic dynamics Consider: M: compact boundaryless manifold,

More information

Math 115 Spring 11 Written Homework 10 Solutions

Math 115 Spring 11 Written Homework 10 Solutions Math 5 Spring Written Homework 0 Solutions. For following its, state what indeterminate form the its are in and evaluate the its. (a) 3x 4x 4 x x 8 Solution: This is in indeterminate form 0. Algebraically,

More information

Section 0.2 & 0.3 Worksheet. Types of Functions

Section 0.2 & 0.3 Worksheet. Types of Functions MATH 1142 NAME Section 0.2 & 0.3 Worksheet Types of Functions Now that we have discussed what functions are and some of their characteristics, we will explore different types of functions. Section 0.2

More information

Devil s Staircase Rotation Number of Outer Billiard with Polygonal Invariant Curves

Devil s Staircase Rotation Number of Outer Billiard with Polygonal Invariant Curves Devil s Staircase Rotation Number of Outer Billiard with Polygonal Invariant Curves Zijian Yao February 10, 2014 Abstract In this paper, we discuss rotation number on the invariant curve of a one parameter

More information

Higher Hasse Witt matrices. Masha Vlasenko. June 1, 2016 UAM Poznań

Higher Hasse Witt matrices. Masha Vlasenko. June 1, 2016 UAM Poznań Higher Hasse Witt matrices Masha Vlasenko June 1, 2016 UAM Poznań Motivation: zeta functions and periods X/F q smooth projective variety, q = p a zeta function of X: ( Z(X/F q ; T ) = exp m=1 #X(F q m)

More information

Spring -07 TOPOLOGY III. Conventions

Spring -07 TOPOLOGY III. Conventions Spring -07 TOPOLOGY III Conventions In the following, a space means a topological space (unless specified otherwise). We usually denote a space by a symbol like X instead of writing, say, (X, τ), and we

More information

Common idempotents in compact left topological left semirings

Common idempotents in compact left topological left semirings arxiv:1002.1599v1 [math.gn] 8 Feb 2010 Common idempotents in compact left topological left semirings Denis I. Saveliev 24 January 2010, Muscat ICAA A classical result of topological algebra states that

More information

CH 2: Limits and Derivatives

CH 2: Limits and Derivatives 2 The tangent and velocity problems CH 2: Limits and Derivatives the tangent line to a curve at a point P, is the line that has the same slope as the curve at that point P, ie the slope of the tangent

More information

A CONTINUOUS AND NOWHERE DIFFERENTIABLE FUNCTION, FOR MATH 320

A CONTINUOUS AND NOWHERE DIFFERENTIABLE FUNCTION, FOR MATH 320 A CONTINUOUS AND NOWHERE DIFFERENTIABLE FUNCTION, FOR MATH 320 This note is a demonstration of some of the details in Abbott s construction of a nowhere differentiable continuous function. The discovery

More information

1 The Cantor Set and the Devil s Staircase

1 The Cantor Set and the Devil s Staircase Math 4181 Name: Dr. Franz Rothe November 10, 014 14FALL\4181_fall14candev.tex For extra space, use the back pages. 1 The Cantor Set and the Devil s Staircase 10 Problem 1. For any maps f : X Y and g :

More information

Scaling limit of random planar maps Lecture 2.

Scaling limit of random planar maps Lecture 2. Scaling limit of random planar maps Lecture 2. Olivier Bernardi, CNRS, Université Paris-Sud Workshop on randomness and enumeration Temuco, Olivier Bernardi p.1/25 Goal We consider quadrangulations as metric

More information

Math 1120 Calculus, section 2 Test 1

Math 1120 Calculus, section 2 Test 1 February 6, 203 Name The problems count as marked. The total number of points available is 49. Throughout this test, show your work. Using a calculator to circumvent ideas discussed in class will generally

More information

Linear distortion of Hausdorff dimension and Cantor s function

Linear distortion of Hausdorff dimension and Cantor s function Collect. Math. 57, 2 (2006), 93 20 c 2006 Universitat de Barcelona Linear distortion of Hausdorff dimension and Cantor s function O. Dovgoshey and V. Ryazanov Institute of Applied Mathematics and Mechanics,

More information

A Remark on Sieving in Biased Coin Convolutions

A Remark on Sieving in Biased Coin Convolutions A Remark on Sieving in Biased Coin Convolutions Mei-Chu Chang Department of Mathematics University of California, Riverside mcc@math.ucr.edu Abstract In this work, we establish a nontrivial level of distribution

More information

Question 1: Are there any non-anomalous eigenforms φ of weight different from 2 such that L χ (φ) = 0?

Question 1: Are there any non-anomalous eigenforms φ of weight different from 2 such that L χ (φ) = 0? May 12, 2003 Anomalous eigenforms and the two-variable p-adic L-function (B Mazur) A p-ordinary p-adic modular (cuspidal) eigenform (for almost all Hecke operators T l with l p and for the Atkin-Lehner

More information

Section III.6. Factorization in Polynomial Rings

Section III.6. Factorization in Polynomial Rings III.6. Factorization in Polynomial Rings 1 Section III.6. Factorization in Polynomial Rings Note. We push several of the results in Section III.3 (such as divisibility, irreducibility, and unique factorization)

More information

Your quiz in recitation on Tuesday will cover 3.1: Arguments and inference. Your also have an online quiz, covering 3.1, due by 11:59 p.m., Tuesday.

Your quiz in recitation on Tuesday will cover 3.1: Arguments and inference. Your also have an online quiz, covering 3.1, due by 11:59 p.m., Tuesday. Friday, February 15 Today we will begin Course Notes 3.2: Methods of Proof. Your quiz in recitation on Tuesday will cover 3.1: Arguments and inference. Your also have an online quiz, covering 3.1, due

More information

UNIVERSITY OF BRISTOL. Mock exam paper for examination for the Degrees of B.Sc. and M.Sci. (Level 3)

UNIVERSITY OF BRISTOL. Mock exam paper for examination for the Degrees of B.Sc. and M.Sci. (Level 3) UNIVERSITY OF BRISTOL Mock exam paper for examination for the Degrees of B.Sc. and M.Sci. (Level 3) DYNAMICAL SYSTEMS and ERGODIC THEORY MATH 36206 (Paper Code MATH-36206) 2 hours and 30 minutes This paper

More information

Entropy, Dimension and Combinatorial Moduli for One-Dimensional Dynamical Systems

Entropy, Dimension and Combinatorial Moduli for One-Dimensional Dynamical Systems Entropy, Dimension and Combinatorial Moduli for One-Dimensional Dynamical Systems The Harvard community has made this article openly available. Please share how this access benefits you. Your story matters.

More information

Tewodros Amdeberhan, Dante Manna and Victor H. Moll Department of Mathematics, Tulane University New Orleans, LA 70118

Tewodros Amdeberhan, Dante Manna and Victor H. Moll Department of Mathematics, Tulane University New Orleans, LA 70118 The -adic valuation of Stirling numbers Tewodros Amdeberhan, Dante Manna and Victor H. Moll Department of Mathematics, Tulane University New Orleans, LA 7011 Abstract We analyze properties of the -adic

More information

Topological conjugacy and symbolic dynamics

Topological conjugacy and symbolic dynamics Chapter 4 Topological conjugacy and symbolic dynamics Conjugacy is about when two maps have precisely the same dynamical behaviour. Equivalently it is about changing the co-ordinate system we use to describe

More information

Unit equations in characteristic p. Peter Koymans

Unit equations in characteristic p. Peter Koymans Unit equations in characteristic p Peter Koymans Universiteit Leiden XXX th Journées Arithmétiques Caen, France, July 2017 Introduction Let K be a number field with unit group OK. For fixed a, b, c K consider

More information

Je Lagarias, University of Michigan. Workshop on Discovery and Experimentation in Number Theory Fields Institute, Toronto (September 25, 2009)

Je Lagarias, University of Michigan. Workshop on Discovery and Experimentation in Number Theory Fields Institute, Toronto (September 25, 2009) Ternary Expansions of Powers of 2 Je Lagarias, University of Michigan Workshop on Discovery and Experimentation in Number Theory Fields Institute, Toronto (September 25, 2009) Topics Covered Part I. Erdős

More information

Algebra Vocabulary. abscissa

Algebra Vocabulary. abscissa abscissa The x-value of an ordered pair that describes the horizontal distance from the x-axis. It is always written as the first element in the ordered pair. 3 is the abscissa of the ordered pair (3,

More information

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

PERIODIC POINTS OF THE FAMILY OF TENT MAPS

PERIODIC POINTS OF THE FAMILY OF TENT MAPS PERIODIC POINTS OF THE FAMILY OF TENT MAPS ROBERTO HASFURA-B. AND PHILLIP LYNCH 1. INTRODUCTION. Of interest in this article is the dynamical behavior of the one-parameter family of maps T (x) = (1/2 x

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

Notes on Diophantine approximation and aperiodic order

Notes on Diophantine approximation and aperiodic order Notes on Diophantine approximation and aperiodic order Alan Haynes June 24, 2016 1 Contents Contents 2 0.1 Summary of notation...................... 4 1 Diophantine approximation 7 1.1 One dimensional

More information

56 CHAPTER 3. POLYNOMIAL FUNCTIONS

56 CHAPTER 3. POLYNOMIAL FUNCTIONS 56 CHAPTER 3. POLYNOMIAL FUNCTIONS Chapter 4 Rational functions and inequalities 4.1 Rational functions Textbook section 4.7 4.1.1 Basic rational functions and asymptotes As a first step towards understanding

More information

Real Analysis Notes. Thomas Goller

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

Symbolic dynamics and non-uniform hyperbolicity

Symbolic dynamics and non-uniform hyperbolicity Symbolic dynamics and non-uniform hyperbolicity Yuri Lima UFC and Orsay June, 2017 Yuri Lima (UFC and Orsay) June, 2017 1 / 83 Lecture 1 Yuri Lima (UFC and Orsay) June, 2017 2 / 83 Part 1: Introduction

More information

Summary of Real Analysis by Royden

Summary of Real Analysis by Royden Summary of Real Analysis by Royden Dan Hathaway May 2010 This document is a summary of the theorems and definitions and theorems from Part 1 of the book Real Analysis by Royden. In some areas, such as

More information

The reference [Ho17] refers to the course lecture notes by Ilkka Holopainen.

The reference [Ho17] refers to the course lecture notes by Ilkka Holopainen. Department of Mathematics and Statistics Real Analysis I, Fall 207 Solutions to Exercise 6 (6 pages) riikka.schroderus at helsinki.fi Note. The course can be passed by an exam. The first possible exam

More information

(a) For an accumulation point a of S, the number l is the limit of f(x) as x approaches a, or lim x a f(x) = l, iff

(a) For an accumulation point a of S, the number l is the limit of f(x) as x approaches a, or lim x a f(x) = l, iff Chapter 4: Functional Limits and Continuity Definition. Let S R and f : S R. (a) For an accumulation point a of S, the number l is the limit of f(x) as x approaches a, or lim x a f(x) = l, iff ε > 0, δ

More information

Quantitative recurrence for beta expansion. Wang BaoWei

Quantitative recurrence for beta expansion. Wang BaoWei Introduction Further study Quantitative recurrence for beta expansion Huazhong University of Science and Technology July 8 2010 Introduction Further study Contents 1 Introduction Background Beta expansion

More information

Lecture 4. Entropy and Markov Chains

Lecture 4. Entropy and Markov Chains preliminary version : Not for diffusion Lecture 4. Entropy and Markov Chains The most important numerical invariant related to the orbit growth in topological dynamical systems is topological entropy.

More information

VISCOSITY SOLUTIONS. We follow Han and Lin, Elliptic Partial Differential Equations, 5.

VISCOSITY SOLUTIONS. We follow Han and Lin, Elliptic Partial Differential Equations, 5. VISCOSITY SOLUTIONS PETER HINTZ We follow Han and Lin, Elliptic Partial Differential Equations, 5. 1. Motivation Throughout, we will assume that Ω R n is a bounded and connected domain and that a ij C(Ω)

More information

THEOREMS, ETC., FOR MATH 516

THEOREMS, ETC., FOR MATH 516 THEOREMS, ETC., FOR MATH 516 Results labeled Theorem Ea.b.c (or Proposition Ea.b.c, etc.) refer to Theorem c from section a.b of Evans book (Partial Differential Equations). Proposition 1 (=Proposition

More information

Continued fractions for complex numbers and values of binary quadratic forms

Continued fractions for complex numbers and values of binary quadratic forms arxiv:110.3754v1 [math.nt] 18 Feb 011 Continued fractions for complex numbers and values of binary quadratic forms S.G. Dani and Arnaldo Nogueira February 1, 011 Abstract We describe various properties

More information

MATH 426, TOPOLOGY. p 1.

MATH 426, TOPOLOGY. p 1. MATH 426, TOPOLOGY THE p-norms In this document we assume an extended real line, where is an element greater than all real numbers; the interval notation [1, ] will be used to mean [1, ) { }. 1. THE p

More information

INDEPENDENCE, RELATIVE RANDOMNESS, AND PA DEGREES

INDEPENDENCE, RELATIVE RANDOMNESS, AND PA DEGREES INDEPENDENCE, RELATIVE RANDOMNESS, AND PA DEGREES ADAM R. DAY AND JAN REIMANN Abstract. We study pairs of reals that are mutually Martin-Löf random with respect to a common, not necessarily computable

More information

L p Spaces and Convexity

L p Spaces and Convexity L p Spaces and Convexity These notes largely follow the treatments in Royden, Real Analysis, and Rudin, Real & Complex Analysis. 1. Convex functions Let I R be an interval. For I open, we say a function

More information

Problem Set 5. 2 n k. Then a nk (x) = 1+( 1)k

Problem Set 5. 2 n k. Then a nk (x) = 1+( 1)k Problem Set 5 1. (Folland 2.43) For x [, 1), let 1 a n (x)2 n (a n (x) = or 1) be the base-2 expansion of x. (If x is a dyadic rational, choose the expansion such that a n (x) = for large n.) Then the

More information

DYADIC DIOPHANTINE APPROXIMATION AND KATOK S HORSESHOE APPROXIMATION

DYADIC DIOPHANTINE APPROXIMATION AND KATOK S HORSESHOE APPROXIMATION DYADIC DIOPHANTINE APPROXIMATION AND KATOK S HORSESHOE APPROXIMATION TOMAS PERSSON AND JÖRG SCHMELING Preprints in Mathematical Sciences 2006:3 Centre for Mathematical Sciences Mathematics CENTRUM SCIENTIARUM

More information

FUNCTIONS WITH MANY LOCAL EXTREMA. 1. introduction

FUNCTIONS WITH MANY LOCAL EXTREMA. 1. introduction FUNCTIONS WITH MANY LOCAL EXTREMA STEFAN GESCHKE Abstract. Answering a question addressed by Dirk Werner we show that the set of local extrema of a nowhere constant continuous function f : [0, 1] R is

More information

Definably amenable groups in NIP

Definably amenable groups in NIP Definably amenable groups in NIP Artem Chernikov (Paris 7) Lyon, 21 Nov 2013 Joint work with Pierre Simon. Setting T is a complete first-order theory in a language L, countable for simplicity. M = T a

More information

Chapter 8. P-adic numbers. 8.1 Absolute values

Chapter 8. P-adic numbers. 8.1 Absolute values Chapter 8 P-adic numbers Literature: N. Koblitz, p-adic Numbers, p-adic Analysis, and Zeta-Functions, 2nd edition, Graduate Texts in Mathematics 58, Springer Verlag 1984, corrected 2nd printing 1996, Chap.

More information

Section Properties of Rational Expressions

Section Properties of Rational Expressions 88 Section. - Properties of Rational Expressions Recall that a rational number is any number that can be written as the ratio of two integers where the integer in the denominator cannot be. Rational Numbers:

More information

One-to-one functions and onto functions

One-to-one functions and onto functions MA 3362 Lecture 7 - One-to-one and Onto Wednesday, October 22, 2008. Objectives: Formalize definitions of one-to-one and onto One-to-one functions and onto functions At the level of set theory, there are

More information