Asymptotic composants of periodic unimodal inverse limit spaces. Henk Bruin

Size: px
Start display at page:

Download "Asymptotic composants of periodic unimodal inverse limit spaces. Henk Bruin"

Transcription

1 Asymptotic composants of periodic unimodal inverse limit spaces. Henk Bruin Department of Mathematics, University of Surrey, Guildford, Surrey GU2 7XH, UK 1

2 Unimodal maps, e.g. f a (x) = 1 ax 2 on I = [1 a, 1] The critical point is c = 0. c n = f n (c). The unimodal map is periodic if f N (c) = c for some N. (To obtain interesting inverse limit spaces, we need N 3.) 2

3 The inverse limit space of f is X = X f X = {(x i ) i 0 : f(x i 1 ) = x i for all i 0} equipped with product topology and metric d(x, x) = i 0 2 i x i x i. The induced homeomorphism is ˆf(..., x 1, x 0 ) =..., x 1, x 0, f(x 0 ) and the projection maps are π i (x) = x i for i 0 3

4 Why study them? Hope to understand topology of Hénon and similar attractors, which are the global attractors of H a,b (x, y) = (1 ax 2 + by, x) = (f a (x) + by, x) Local structure of Cantor set of arcs is too naive. If a is such that f N a (0) = 0, then for b 0 small X is homeomorphic to the Hénon attractor (Barge & Holte 95). Main question: If f and g are nonconjugate, are X f and X g non-homeomorphic? 4

5 If the critical point is periodic (f N (c) = c), then X is locally a Cantor set of arcs, except at N endpoints:... c, f(c),..., f N 1 (c), c and its shifts. This alone is not enough to classify the periodic unimodal inverse limits. E.g. there are 3 different parameters such that f 5 a(0) = 0. 5

6 The inverse limit X f if f 3 (c) = c looks as follows: p This representation has a single infinite Wada channel. p is fixed under ˆf. 6

7 All composants of X f are all continuous copies of R or [0, ). Complete classification based on the way the composants with endpoints fold on themselves. Bruin 00, Kailhofer 03, Stima c 04 (preperiodic critical points), Block et al. 05. Complete proof of classification uncomfortably complicated. 7

8 There are more inhomogeneities! Barge & Diamond 95 discovered that some composants are asymptotic: There are parametrizations ϕ : R C and ϕ : R C such that d(ϕ(t), ϕ(t)) 0 as t This discovery relies on substitution tilings which are 2-to-1 coverings of inverse limit spaces. Every periodic unimodal inverse limit has them, and a finite number of them: Their number 2(N 2). How to find them? How to classify them? (Can they be homeomorphic to other composants?) 8

9 Patterns of asymptotic composants: Asymptotic composants can be arranged in many configurations, e.g. 5-fan 3-cycle two linked 2-fans This is only schematic. In reality the composant will fold backwards on themselves; their closure is X. 9

10 Symbolic dynamics: The kneading sequence K f is the right-infinite sequence where ν i = ν 1 ν 2 ν 3... { 0 if f i (0) < 0, 1 if f i (0) > 0, and ν kn = 0 or 1 to make Write #{0 < i kn : ν i = 1} is even. ϑ(n) = #{i n : ν i = 1} so ϑ(n) is even. 10

11 Backward symbolic itineraries: Let and I 0 = [1 a, 0) ( {0} if ν N = 0) I 1 = (0, 1] ( {0} if ν N = 1) The backward itinerary of x X is the left-infinite sequence e i (x), i 0, where e i (x) = k if π i (x) I k. Lemma: Two points x and y belong to the same composant of X if and only if their backward itineraries have the same tail. 11

12 A x := {y X : e(y) i = e(x) i i < 0}. The closure A x is an arc which can be parametrized by its zero-th component. Let e = e(x) and define τ R,L (e) = sup{n 0 : e n... e 1 = ν 1... ν n and ϑ(n) is even resp. odd} + 1 Lemma: If τ L,R (e(x)) are finite, then π 0 (A(x)) = [c τl (e), c τ R (e) ]. If τ R (e) or τ L (e) =, then A(x) contains an endpoint of the inverse limit. Lemma: A x and A y have an endpoint in common if e(x) i = e(y) i for all i < 0 except for one entry k = τ L (x) = τ L (y) ór k = τ R (x) = τ R (y). 12

13 Folding patterns: Given t = e(x) you can follow the itinerary of the points in the composant of x by its symbolic folding pattern: α 1 = τ R (t) and switch the τ R -th symbol in t to obtain S(t). Next α 2 = τ L (S(t)) and switch the τ L -th etc. symbol in S(t) to obtain S 2 (t). The same can be done in the other direction: α 1 = τ L (t) and switch the τ L -th etc. symbol in t to obtain S 1 (t). 13

14 Example: If ν = we get t = α 1 = τ R (t) = 1 S(t) = α 2 = τ L (S(t)) = 6 S 2 (t) = α 3 = τ R (S 2 (t)) = 1 S 3 (t) = α 4 = τ L (S 3 (t)) = 2 S 4 (t) = α 5 = τ R (S 4 (t)) = 4 S 5 (t) = α 6 = τ L (S 5 (t)) = 2 S 6 (t) =

15 Proposition: C and C are asymptotic composants if and only if there are x C, x C such that The discrepancies dis(s n (t), S n ( t)) as n where dis(y, ỹ) = min{k : y k ỹ k }. The folding patterns of x and x satisfy c αn c αn 0 as n. If f N (c) = c, the latter condition reduces to N divides α n α n for n sufficiently large. 15

16 Conclusions: Analysing the folding patterns of periodic inverse limits leads to: There are three groups of kneading sequences leading to different patterns of asymptotic composants: I: N 1-fans (when ν = ) II: k-cycles III: multiple 2-fans. These types are mutually exclusive. Additional linking is possible when there are additional symmetries in the kneading sequence. Some (although very few) are asymptotic on themselves: d(ϕ(t), ϕ( t)) 0. 16

17 All asymptotic composants have periodic symbolic tails. The bound of their number is sharp. 2(N 2) No composant with endpoint can be asymptotic. If c is strictly preperiodic, then there are no asymptotic composants. Unfortunately, we cannot completely classify the inverse limits by pattern of asymptotic composants. Conjecture: If C and C are asymptotic composant (not necessarily to each other), then there is k such that ˆf k (C) coincides or is asymptotic to C. 17

18 ν type periodic tail(s) k Case cycle 1 2 I fan I fan I cycle II three 2-fans III fan I cycle II four 2-fans III two linked 3-fans 1 10, 1 4 II, IV fan I cycle II five 2-fans III four 2-fans (l.i.p.) 10, II four 2-fans III five 2-fans 10010, II five 2-fans III cycle II five 2-fans III fan I cycle II six 2-fans III five 2-fans 10001, II five 2-fans III six 2-fans , II six 2-fans III six 2-fans (l.i.p.) 101, II six 2-fans III five 2-fans 10010, II five 2-fans III six 2-fans (l.i.p.) 100, II three 3-cycles III two linked 4-fans , 1 5 II, IV 18

SUBCONTINUA OF FIBONACCI-LIKE INVERSE LIMIT SPACES.

SUBCONTINUA OF FIBONACCI-LIKE INVERSE LIMIT SPACES. SUBCONTINUA OF FIBONACCI-LIKE INVERSE LIMIT SPACES. H. BRUIN Abstract. We study the subcontinua of inverse limit spaces of Fibonacci-like unimodal maps. Under certain combinatorial constraints no other

More information

Continuum many tent map inverse limits with homeomorphic postcritical ω-limit sets

Continuum many tent map inverse limits with homeomorphic postcritical ω-limit sets FUNDAMENTA MATHEMATICAE 191 (2006) Continuum many tent map inverse limits with homeomorphic postcritical ω-limit sets by Chris Good (Birmingham) and Brian E. Raines (Waco, TX) Abstract. We demonstrate

More information

ADDING MACHINES, ENDPOINTS, AND INVERSE LIMIT SPACES. 1. Introduction

ADDING MACHINES, ENDPOINTS, AND INVERSE LIMIT SPACES. 1. Introduction ADDING MACHINES, ENDPOINTS, AND INVERSE LIMIT SPACES LORI ALVIN AND KAREN BRUCKS Abstract. Let f be a unimodal map in the logistic or symmetric tent family whose restriction to the omega limit set of the

More information

EXISTENCE OF QUADRATIC HUBBARD TREES. 1. Introduction

EXISTENCE OF QUADRATIC HUBBARD TREES. 1. Introduction EXISTENCE OF QUADRATIC HUBBARD TREES HENK BRUIN, ALEXANDRA KAFFL, AND DIERK SCHLEICHER Abstract. A (quadratic) Hubbard tree is an invariant tree connecting the critical orbit within the Julia set of a

More information

NON-HYPERBOLIC ONE-DIMENSIONAL INVARIANT SETS WITH A COUNTABLY INFINITE COLLECTION OF INHOMOGENEITIES

NON-HYPERBOLIC ONE-DIMENSIONAL INVARIANT SETS WITH A COUNTABLY INFINITE COLLECTION OF INHOMOGENEITIES NON-HYPERBOLIC ONE-DIMENSIONAL INVARIANT SETS WITH A COUNTABLY INFINITE COLLECTION OF INHOMOGENEITIES CHRIS GOOD, ROBIN KNIGHT, AND BRIAN RAINES Abstract. In this paper we examine the structure of countable

More information

ADMISSIBILITY OF KNEADING SEQUENCES AND STRUCTURE OF HUBBARD TREES FOR QUADRATIC POLYNOMIALS

ADMISSIBILITY OF KNEADING SEQUENCES AND STRUCTURE OF HUBBARD TREES FOR QUADRATIC POLYNOMIALS ADMISSIBILITY OF KNEADING SEQUENCES AND STRUCTURE OF HUBBARD TREES FOR QUADRATIC POLYNOMIALS HENK BRUIN AND DIERK SCHLEICHER Abstract. Hubbard trees are invariant trees connecting the points of the critical

More information

TREE-LIKE CONTINUA THAT ADMIT POSITIVE ENTROPY HOMEOMORPHISMS ARE NON-SUSLINEAN

TREE-LIKE CONTINUA THAT ADMIT POSITIVE ENTROPY HOMEOMORPHISMS ARE NON-SUSLINEAN TREE-LIKE CONTINUA THAT ADMIT POSITIVE ENTROPY HOMEOMORPHISMS ARE NON-SUSLINEAN CHRISTOPHER MOURON Abstract. t is shown that if X is a tree-like continuum and h : X X is a homeomorphism such that the topological

More information

UNCOUNTABLE ω-limit SETS WITH ISOLATED POINTS

UNCOUNTABLE ω-limit SETS WITH ISOLATED POINTS UNCOUNTABLE ω-limit SETS WITH ISOLATED POINTS CHRIS GOOD, BRIAN RAINES, AND ROLF SUABEDISSEN Abstract. We give two examples of tent maps with uncountable (as it happens, post-critical) ω-limit sets, which

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

Course 212: Academic Year Section 1: Metric Spaces

Course 212: Academic Year Section 1: Metric Spaces Course 212: Academic Year 1991-2 Section 1: Metric Spaces D. R. Wilkins Contents 1 Metric Spaces 3 1.1 Distance Functions and Metric Spaces............. 3 1.2 Convergence and Continuity in Metric Spaces.........

More information

Symbolic dynamics for Lozi maps

Symbolic dynamics for Lozi maps Symbolic dynamics for Lozi maps M. Misiurewicz, S. Štimac Abstract We study the family of the Lozi maps L a,b : R 2 R 2, L a,b (x, y) = (1+y a x, bx), and their strange attractors Λ a,b. We introduce the

More information

FIBONACCI-LIKE UNIMODAL INVERSE LIMIT SPACES AND THE CORE INGRAM CONJECTURE

FIBONACCI-LIKE UNIMODAL INVERSE LIMIT SPACES AND THE CORE INGRAM CONJECTURE FIBONACCI-LIKE UNIMODAL INVERSE LIMIT SPACES AND THE CORE INGRAM CONJECTURE H. BRUIN AND S. ŠTIMAC Abstract. We study the structure of inverse limit space of so-called Fibonacci-like tent maps. The combinatorial

More information

SHADOWING AND ω-limit SETS OF CIRCULAR JULIA SETS

SHADOWING AND ω-limit SETS OF CIRCULAR JULIA SETS SHADOWING AND ω-limit SETS OF CIRCULAR JULIA SETS ANDREW D. BARWELL, JONATHAN MEDDAUGH, AND BRIAN E. RAINES Abstract. In this paper we consider quadratic polynomials on the complex plane f c(z) = z 2 +

More information

HAUSDORFF DIMENSION OF BIACCESSIBLE ANGLES FOR QUADRATIC POLYNOMIALS. VERSION OF May 8, Introduction

HAUSDORFF DIMENSION OF BIACCESSIBLE ANGLES FOR QUADRATIC POLYNOMIALS. VERSION OF May 8, Introduction HAUSDORFF DIMENSION OF BIACCESSIBLE ANGLES FOR QUADRATIC POLYNOMIALS. VERSION OF May 8, 2017 HENK BRUIN AND DIERK SCHLEICHER Abstract. A point c in the Mandelbrot set is called biaccessible if two parameter

More information

TOPOLOGICAL ENTROPY AND TOPOLOGICAL STRUCTURES OF CONTINUA

TOPOLOGICAL ENTROPY AND TOPOLOGICAL STRUCTURES OF CONTINUA TOPOLOGICAL ENTROPY AND TOPOLOGICAL STRUCTURES OF CONTINUA HISAO KATO, INSTITUTE OF MATHEMATICS, UNIVERSITY OF TSUKUBA 1. Introduction During the last thirty years or so, many interesting connections between

More information

SHADOWING AND INTERNAL CHAIN TRANSITIVITY

SHADOWING AND INTERNAL CHAIN TRANSITIVITY SHADOWING AND INTERNAL CHAIN TRANSITIVITY JONATHAN MEDDAUGH AND BRIAN E. RAINES Abstract. The main result of this paper is that a map f : X X which has shadowing and for which the space of ω-limits sets

More information

INDECOMPOSABILITY IN INVERSE LIMITS WITH SET-VALUED FUNCTIONS

INDECOMPOSABILITY IN INVERSE LIMITS WITH SET-VALUED FUNCTIONS INDECOMPOSABILITY IN INVERSE LIMITS WITH SET-VALUED FUNCTIONS JAMES P. KELLY AND JONATHAN MEDDAUGH Abstract. In this paper, we develop a sufficient condition for the inverse limit of upper semi-continuous

More information

TOEPLITZ KNEADING SEQUENCES AND ADDING MACHINES

TOEPLITZ KNEADING SEQUENCES AND ADDING MACHINES TOEPLITZ KNEADING SEQUENCES AND ADDING MACHINES LORI ALVIN Department of Mathematics and Statistics University of West Florida 11000 University Parkway Pensacola, FL 32514, USA Abstract. In this paper

More information

Dynamical Systems 2, MA 761

Dynamical Systems 2, MA 761 Dynamical Systems 2, MA 761 Topological Dynamics This material is based upon work supported by the National Science Foundation under Grant No. 9970363 1 Periodic Points 1 The main objects studied in the

More information

LINEAR CHAOS? Nathan S. Feldman

LINEAR CHAOS? Nathan S. Feldman LINEAR CHAOS? Nathan S. Feldman In this article we hope to convience the reader that the dynamics of linear operators can be fantastically complex and that linear dynamics exhibits the same beauty and

More information

Lozi-like maps. M. Misiurewicz and S. Štimac. May 13, 2017

Lozi-like maps. M. Misiurewicz and S. Štimac. May 13, 2017 Lozi-like maps M. Misiurewicz and S. Štimac May 13, 017 Abstract We define a broad class of piecewise smooth plane homeomorphisms which have properties similar to the properties of Lozi maps, including

More information

DOUBLY PERIODIC SELF-TRANSLATING SURFACES FOR THE MEAN CURVATURE FLOW

DOUBLY PERIODIC SELF-TRANSLATING SURFACES FOR THE MEAN CURVATURE FLOW DOUBLY PERIODIC SELF-TRANSLATING SURFACES FOR THE MEAN CURVATURE FLOW XUAN HIEN NGUYEN Abstract. We construct new examples of self-translating surfaces for the mean curvature flow from a periodic configuration

More information

2. Metric Spaces. 2.1 Definitions etc.

2. Metric Spaces. 2.1 Definitions etc. 2. Metric Spaces 2.1 Definitions etc. The procedure in Section for regarding R as a topological space may be generalized to many other sets in which there is some kind of distance (formally, sets with

More information

Math 354 Transition graphs and subshifts November 26, 2014

Math 354 Transition graphs and subshifts November 26, 2014 Math 54 Transition graphs and subshifts November 6, 04. Transition graphs Let I be a closed interval in the real line. Suppose F : I I is function. Let I 0, I,..., I N be N closed subintervals in I with

More information

MAT 570 REAL ANALYSIS LECTURE NOTES. Contents. 1. Sets Functions Countability Axiom of choice Equivalence relations 9

MAT 570 REAL ANALYSIS LECTURE NOTES. Contents. 1. Sets Functions Countability Axiom of choice Equivalence relations 9 MAT 570 REAL ANALYSIS LECTURE NOTES PROFESSOR: JOHN QUIGG SEMESTER: FALL 204 Contents. Sets 2 2. Functions 5 3. Countability 7 4. Axiom of choice 8 5. Equivalence relations 9 6. Real numbers 9 7. Extended

More information

Topology Exercise Sheet 2 Prof. Dr. Alessandro Sisto Due to March 7

Topology Exercise Sheet 2 Prof. Dr. Alessandro Sisto Due to March 7 Topology Exercise Sheet 2 Prof. Dr. Alessandro Sisto Due to March 7 Question 1: The goal of this exercise is to give some equivalent characterizations for the interior of a set. Let X be a topological

More information

Probability Theory and Statistics. Peter Jochumzen

Probability Theory and Statistics. Peter Jochumzen Probability Theory and Statistics Peter Jochumzen April 18, 2016 Contents 1 Probability Theory And Statistics 3 1.1 Experiment, Outcome and Event................................ 3 1.2 Probability............................................

More information

THE CLASSIFICATION OF TILING SPACE FLOWS

THE CLASSIFICATION OF TILING SPACE FLOWS UNIVERSITATIS IAGELLONICAE ACTA MATHEMATICA, FASCICULUS XLI 2003 THE CLASSIFICATION OF TILING SPACE FLOWS by Alex Clark Abstract. We consider the conjugacy of the natural flows on one-dimensional tiling

More information

Measurable Choice Functions

Measurable Choice Functions (January 19, 2013) Measurable Choice Functions Paul Garrett garrett@math.umn.edu http://www.math.umn.edu/ garrett/ [This document is http://www.math.umn.edu/ garrett/m/fun/choice functions.pdf] This note

More information

Brouwer Fixed-Point Theorem

Brouwer Fixed-Point Theorem Brouwer Fixed-Point Theorem Colin Buxton Mentor: Kathy Porter May 17, 2016 1 1 Introduction to Fixed Points Fixed points have many applications. One of their prime applications is in the mathematical field

More information

arxiv: v2 [math.ds] 3 Jan 2019

arxiv: v2 [math.ds] 3 Jan 2019 SHADOWING, ASYMPTOTIC SHADOWING AND S-LIMIT SHADOWING CHRIS GOOD, PIOTR OPROCHA, AND MATE PULJIZ arxiv:1701.05383v2 [math.ds] 3 Jan 2019 Abstract. We study three notions of shadowing: classical shadowing,

More information

consists of two disjoint copies of X n, each scaled down by 1,

consists of two disjoint copies of X n, each scaled down by 1, Homework 4 Solutions, Real Analysis I, Fall, 200. (4) Let be a topological space and M be a σ-algebra on which contains all Borel sets. Let m, µ be two positive measures on M. Assume there is a constant

More information

MATH 54 - TOPOLOGY SUMMER 2015 FINAL EXAMINATION. Problem 1

MATH 54 - TOPOLOGY SUMMER 2015 FINAL EXAMINATION. Problem 1 MATH 54 - TOPOLOGY SUMMER 2015 FINAL EXAMINATION ELEMENTS OF SOLUTION Problem 1 1. Let X be a Hausdorff space and K 1, K 2 disjoint compact subsets of X. Prove that there exist disjoint open sets U 1 and

More information

3.1 Symmetry & Coordinate Graphs

3.1 Symmetry & Coordinate Graphs 3.1 Symmetry & Coordinate Graphs I. Symmetry Point symmetry two distinct points P and P are symmetric with respect to point M if and only is M is the midpoint of PP' When the definition is extended to

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

MATH 614 Dynamical Systems and Chaos Lecture 6: Symbolic dynamics.

MATH 614 Dynamical Systems and Chaos Lecture 6: Symbolic dynamics. MATH 614 Dynamical Systems and Chaos Lecture 6: Symbolic dynamics. Metric space Definition. Given a nonempty set X, a metric (or distance function) on X is a function d : X X R that satisfies the following

More information

arxiv: v1 [math.ds] 22 Dec 2015

arxiv: v1 [math.ds] 22 Dec 2015 THE CORE INGRAM CONJECTURE FOR NON-RECURRENT CRITICAL POINTS arxiv:1512.07073v1 [math.ds] 22 Dec 2015 ANA ANUŠIĆ, HENK BRUIN, JERNEJ ČINČ Abstract. We study inverse limit spaces of tent maps, and the Ingram

More information

ω-limit Sets of Discrete Dynamical Systems

ω-limit Sets of Discrete Dynamical Systems ω-limit Sets of Discrete Dynamical Systems by Andrew David Barwell A thesis submitted to The University of Birmingham for the degree of Doctor of Philosophy School of Mathematics College of Engineering

More information

Topological vectorspaces

Topological vectorspaces (July 25, 2011) Topological vectorspaces Paul Garrett garrett@math.umn.edu http://www.math.umn.edu/ garrett/ Natural non-fréchet spaces Topological vector spaces Quotients and linear maps More topological

More information

Indecomposable Continua and Misiurewicz Points in Exponential Dynamics

Indecomposable Continua and Misiurewicz Points in Exponential Dynamics Indecomposable Continua and Misiurewicz Points in Exponential Dynamics Robert L. Devaney Mathematics Department Boston University Boston, MA 02215, USA Xavier Jarque Dep. Mat. Aplicada i Anàlisi Universitat

More information

Alexander M. Blokh and Ethan M. Coven

Alexander M. Blokh and Ethan M. Coven SHARKOVSKIĬ TYPE OF CYCLES Alexander M. Blokh and Ethan M. Coven Abstract. The Sharkovskiĭ type of a map of an interval is the Sharkovskiĭ-greatest integer t such that it has a periodic point of period

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

On the Representation of Involutive Jamesian Functions

On the Representation of Involutive Jamesian Functions On the Representation of Involutive Jamesian Functions Nikos Stamatis September 11, 2018 arxiv:1706.06358v2 [math.gr] 9 Sep 2017 Abstract. Involutive Jamesian Functions are functions aimed to predict the

More information

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

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

More information

Unbounded Regions of Infinitely Logconcave Sequences

Unbounded Regions of Infinitely Logconcave Sequences The University of San Francisco USF Scholarship: a digital repository @ Gleeson Library Geschke Center Mathematics College of Arts and Sciences 007 Unbounded Regions of Infinitely Logconcave Sequences

More information

Definitions & Theorems

Definitions & Theorems Definitions & Theorems Math 147, Fall 2009 December 19, 2010 Contents 1 Logic 2 1.1 Sets.................................................. 2 1.2 The Peano axioms..........................................

More information

Topology. Xiaolong Han. Department of Mathematics, California State University, Northridge, CA 91330, USA address:

Topology. Xiaolong Han. Department of Mathematics, California State University, Northridge, CA 91330, USA  address: Topology Xiaolong Han Department of Mathematics, California State University, Northridge, CA 91330, USA E-mail address: Xiaolong.Han@csun.edu Remark. You are entitled to a reward of 1 point toward a homework

More information

Aliprantis, Border: Infinite-dimensional Analysis A Hitchhiker s Guide

Aliprantis, Border: Infinite-dimensional Analysis A Hitchhiker s Guide aliprantis.tex May 10, 2011 Aliprantis, Border: Infinite-dimensional Analysis A Hitchhiker s Guide Notes from [AB2]. 1 Odds and Ends 2 Topology 2.1 Topological spaces Example. (2.2) A semimetric = triangle

More information

Equality Logic and Uninterpreted Functions

Equality Logic and Uninterpreted Functions Equality Logic and Uninterpreted Functions Seminar: Decision Procedures Michaela Tießler 28.06.2016 Agenda 1. Definitions 2. Use of Uninterpreted Functions 3. Decision Procedures formula: atom: term: Equality

More information

April 13, We now extend the structure of the horseshoe to more general kinds of invariant. x (v) λ n v.

April 13, We now extend the structure of the horseshoe to more general kinds of invariant. x (v) λ n v. April 3, 005 - Hyperbolic Sets We now extend the structure of the horseshoe to more general kinds of invariant sets. Let r, and let f D r (M) where M is a Riemannian manifold. A compact f invariant set

More information

On the ω-limit sets of tent maps

On the ω-limit sets of tent maps F U N D A M E N T A MATHEMATICAE * (201*) On the ω-limit sets of tent maps by Andrew D. Barwell (Bristol and Birmingham), Gareth Davies (Oxford) and Chris Good (Birmingham) Abstract. For a continuous map

More information

0 Sets and Induction. Sets

0 Sets and Induction. Sets 0 Sets and Induction Sets A set is an unordered collection of objects, called elements or members of the set. A set is said to contain its elements. We write a A to denote that a is an element of the set

More information

PERIODICITY AND INDECOMPOSABILITY

PERIODICITY AND INDECOMPOSABILITY proceedings of the american mathematical society Volume 123, Number 6, June 1995 PERIODICITY AND INDECOMPOSABILITY W. T. INGRAM (Communicated by James E. West) Abstract. In this paper we characterize the

More information

Chapter 2 Metric Spaces

Chapter 2 Metric Spaces Chapter 2 Metric Spaces The purpose of this chapter is to present a summary of some basic properties of metric and topological spaces that play an important role in the main body of the book. 2.1 Metrics

More information

2 n intervals in the attractor of the tent map

2 n intervals in the attractor of the tent map 2 n intervals in the attractor of the tent map Peter Barendse revised December 2010 Abstract In this paper we give a elementary proof explaining the phenomenon of band-splitting, first explained in [2,

More information

Hausdorff dimension of biaccessible angles of quadratic Julia sets and of the Mandelbrot set Henk Bruin (University of Surrey) joint work with Dierk

Hausdorff dimension of biaccessible angles of quadratic Julia sets and of the Mandelbrot set Henk Bruin (University of Surrey) joint work with Dierk Hausdorff dimension of biaccessible angles of quadratic Julia sets and of the Mandelbrot set Henk Bruin (University of Surrey) joint work with Dierk Schleicher (Jacobsuniversität Bremen) 1 2 Personae Dramatis:

More information

MAPPING CHAINABLE CONTINUA ONTO DENDROIDS

MAPPING CHAINABLE CONTINUA ONTO DENDROIDS MAPPING CHAINABLE CONTINUA ONTO DENDROIDS PIOTR MINC Abstract. We prove that every chainable continuum can be mapped into a dendroid such that all point-inverses consist of at most three points. In particular,

More information

3.4 Introduction to power series

3.4 Introduction to power series 3.4 Introduction to power series Definition 3.4.. A polynomial in the variable x is an expression of the form n a i x i = a 0 + a x + a 2 x 2 + + a n x n + a n x n i=0 or a n x n + a n x n + + a 2 x 2

More information

Isomorphisms between pattern classes

Isomorphisms between pattern classes Journal of Combinatorics olume 0, Number 0, 1 8, 0000 Isomorphisms between pattern classes M. H. Albert, M. D. Atkinson and Anders Claesson Isomorphisms φ : A B between pattern classes are considered.

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

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

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

More information

For Ramin. From Jonathan December 9, 2014

For Ramin. From Jonathan December 9, 2014 For Ramin From Jonathan December 9, 2014 1 Foundations. 1.0 Overview. Traditionally, knot diagrams are employed as a device which converts a topological object into a combinatorial one. One begins with

More information

THE CLOSED-POINT ZARISKI TOPOLOGY FOR IRREDUCIBLE REPRESENTATIONS. K. R. Goodearl and E. S. Letzter

THE CLOSED-POINT ZARISKI TOPOLOGY FOR IRREDUCIBLE REPRESENTATIONS. K. R. Goodearl and E. S. Letzter THE CLOSED-POINT ZARISKI TOPOLOGY FOR IRREDUCIBLE REPRESENTATIONS K. R. Goodearl and E. S. Letzter Abstract. In previous work, the second author introduced a topology, for spaces of irreducible representations,

More information

THE MEAN-MEDIAN MAP MARC CHAMBERLAND AND MARIO MARTELLI

THE MEAN-MEDIAN MAP MARC CHAMBERLAND AND MARIO MARTELLI THE MEAN-MEDIAN MAP MARC CHAMBERLAND AND MARIO MARTELLI 1. Introduction In the last few decades mathematicians have discovered very simple functions which induce spectacularly intricate dynamics. For example,

More information

Bindel, Spring 2017 Numerical Analysis (CS 4220) Notes for

Bindel, Spring 2017 Numerical Analysis (CS 4220) Notes for 1 Norms revisited Notes for 2017-02-01 In the last lecture, we discussed norms, including induced norms: if A maps between two normed vector spaces V and W, the induced norm on A is Av W A V,W = sup =

More information

INTRODUCTION TO MARKOV CHAIN MONTE CARLO

INTRODUCTION TO MARKOV CHAIN MONTE CARLO INTRODUCTION TO MARKOV CHAIN MONTE CARLO 1. Introduction: MCMC In its simplest incarnation, the Monte Carlo method is nothing more than a computerbased exploitation of the Law of Large Numbers to estimate

More information

NATIONAL BOARD FOR HIGHER MATHEMATICS. Research Scholarships Screening Test. Saturday, February 2, Time Allowed: Two Hours Maximum Marks: 40

NATIONAL BOARD FOR HIGHER MATHEMATICS. Research Scholarships Screening Test. Saturday, February 2, Time Allowed: Two Hours Maximum Marks: 40 NATIONAL BOARD FOR HIGHER MATHEMATICS Research Scholarships Screening Test Saturday, February 2, 2008 Time Allowed: Two Hours Maximum Marks: 40 Please read, carefully, the instructions on the following

More information

The small ball property in Banach spaces (quantitative results)

The small ball property in Banach spaces (quantitative results) The small ball property in Banach spaces (quantitative results) Ehrhard Behrends Abstract A metric space (M, d) is said to have the small ball property (sbp) if for every ε 0 > 0 there exists a sequence

More information

Mapping Class Groups MSRI, Fall 2007 Day 2, September 6

Mapping Class Groups MSRI, Fall 2007 Day 2, September 6 Mapping Class Groups MSRI, Fall 7 Day, September 6 Lectures by Lee Mosher Notes by Yael Algom Kfir December 4, 7 Last time: Theorem (Conjugacy classification in MCG(T. Each conjugacy class of elements

More information

1.7. Stability and attractors. Consider the autonomous differential equation. (7.1) ẋ = f(x),

1.7. Stability and attractors. Consider the autonomous differential equation. (7.1) ẋ = f(x), 1.7. Stability and attractors. Consider the autonomous differential equation (7.1) ẋ = f(x), where f C r (lr d, lr d ), r 1. For notation, for any x lr d, c lr, we let B(x, c) = { ξ lr d : ξ x < c }. Suppose

More information

arxiv: v3 [math.dg] 19 Jun 2017

arxiv: v3 [math.dg] 19 Jun 2017 THE GEOMETRY OF THE WIGNER CAUSTIC AND AFFINE EQUIDISTANTS OF PLANAR CURVES arxiv:160505361v3 [mathdg] 19 Jun 017 WOJCIECH DOMITRZ, MICHA L ZWIERZYŃSKI Abstract In this paper we study global properties

More information

Relations and Functions (for Math 026 review)

Relations and Functions (for Math 026 review) Section 3.1 Relations and Functions (for Math 026 review) Objective 1: Understanding the s of Relations and Functions Relation A relation is a correspondence between two sets A and B such that each element

More information

Applications of Differentiation

Applications of Differentiation Applications of Differentiation Definitions. A function f has an absolute maximum (or global maximum) at c if for all x in the domain D of f, f(c) f(x). The number f(c) is called the maximum value of f

More information

A G δ IDEAL OF COMPACT SETS STRICTLY ABOVE THE NOWHERE DENSE IDEAL IN THE TUKEY ORDER

A G δ IDEAL OF COMPACT SETS STRICTLY ABOVE THE NOWHERE DENSE IDEAL IN THE TUKEY ORDER A G δ IDEAL OF COMPACT SETS STRICTLY ABOVE THE NOWHERE DENSE IDEAL IN THE TUKEY ORDER JUSTIN TATCH MOORE AND S LAWOMIR SOLECKI Abstract. We prove that there is a G δ σ-ideal of compact sets which is strictly

More information

Large subsets of semigroups

Large subsets of semigroups CHAPTER 8 Large subsets of semigroups In the van der Waerden theorem 7.5, we are given a finite colouring ω = A 1 A r of the commutative semigroup (ω, +); the remark 7.7(b) states that (at least) one of

More information

APPLICATIONS OF ALMOST ONE-TO-ONE MAPS

APPLICATIONS OF ALMOST ONE-TO-ONE MAPS APPLICATIONS OF ALMOST ONE-TO-ONE MAPS ALEXANDER BLOKH, LEX OVERSTEEGEN, AND E. D. TYMCHATYN Abstract. A continuous map f : X Y of topological spaces X, Y is said to be almost 1-to-1 if the set of the

More information

Nonlinear dynamics & chaos BECS

Nonlinear dynamics & chaos BECS Nonlinear dynamics & chaos BECS-114.7151 Phase portraits Focus: nonlinear systems in two dimensions General form of a vector field on the phase plane: Vector notation: Phase portraits Solution x(t) describes

More information

Topology Proceedings. COPYRIGHT c by Topology Proceedings. All rights reserved.

Topology Proceedings. COPYRIGHT c by Topology Proceedings. All rights reserved. Topology Proceedings Web: http://topology.auburn.edu/tp/ Mail: Topology Proceedings Department of Mathematics & Statistics Auburn University, Alabama 36849, USA E-mail: topolog@auburn.edu ISSN: 0146-4124

More information

Sufficient conditions for a period incrementing big bang bifurcation in one-dimensional maps.

Sufficient conditions for a period incrementing big bang bifurcation in one-dimensional maps. Sufficient conditions for a period incrementing big bang bifurcation in one-dimensional maps. V. Avrutin, A. Granados and M. Schanz Abstract Typically, big bang bifurcation occur for one (or higher)-dimensional

More information

Arboreal Cantor Actions

Arboreal Cantor Actions Arboreal Cantor Actions Olga Lukina University of Illinois at Chicago March 15, 2018 1 / 19 Group actions on Cantor sets Let X be a Cantor set. Let G be a countably generated discrete group. The action

More information

1 Topology Definition of a topology Basis (Base) of a topology The subspace topology & the product topology on X Y 3

1 Topology Definition of a topology Basis (Base) of a topology The subspace topology & the product topology on X Y 3 Index Page 1 Topology 2 1.1 Definition of a topology 2 1.2 Basis (Base) of a topology 2 1.3 The subspace topology & the product topology on X Y 3 1.4 Basic topology concepts: limit points, closed sets,

More information

Random Lifts of Graphs

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

More information

Bindel, Fall 2016 Matrix Computations (CS 6210) Notes for

Bindel, Fall 2016 Matrix Computations (CS 6210) Notes for 1 Notions of error Notes for 2016-09-02 The art of numerics is finding an approximation with a fast algorithm, a form that is easy to analyze, and an error bound Given a task, we want to engineer an approximation

More information

Assignment 6; Due Friday, February 24

Assignment 6; Due Friday, February 24 Assignment 6; Due Friday, February 24 The Fundamental Group of the Circle Theorem 1 Let γ : I S 1 be a path starting at 1. This path can be lifted to a path γ : I R starting at 0. Proof: Find a covering

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

Rearrangements of convergence sums at infinity

Rearrangements of convergence sums at infinity Rearrangements of convergence sums at infinity Chelton D. Evans and William K. Pattinson Abstract Convergence sums theory is concerned with monotonic series testing. On face value, this may seem a limitation

More information

arxiv: v1 [math.ag] 13 May 2009

arxiv: v1 [math.ag] 13 May 2009 EXAMPLES OF NON-SYMMETRIC KÄHLER-EINSTEIN TORIC FANO MANIFOLDS arxiv:0905.2054v1 [math.ag] 13 May 2009 BENJAMIN NILL AND ANDREAS PAFFENHOLZ Abstract. In this note we report on examples of 7- and 8-dimensional

More information

Algorithmically random closed sets and probability

Algorithmically random closed sets and probability Algorithmically random closed sets and probability Logan Axon January, 2009 University of Notre Dame Outline. 1. Martin-Löf randomness. 2. Previous approaches to random closed sets. 3. The space of closed

More information

Banach Spaces V: A Closer Look at the w- and the w -Topologies

Banach Spaces V: A Closer Look at the w- and the w -Topologies BS V c Gabriel Nagy Banach Spaces V: A Closer Look at the w- and the w -Topologies Notes from the Functional Analysis Course (Fall 07 - Spring 08) In this section we discuss two important, but highly non-trivial,

More information

B 1 = {B(x, r) x = (x 1, x 2 ) H, 0 < r < x 2 }. (a) Show that B = B 1 B 2 is a basis for a topology on X.

B 1 = {B(x, r) x = (x 1, x 2 ) H, 0 < r < x 2 }. (a) Show that B = B 1 B 2 is a basis for a topology on X. Math 6342/7350: Topology and Geometry Sample Preliminary Exam Questions 1. For each of the following topological spaces X i, determine whether X i and X i X i are homeomorphic. (a) X 1 = [0, 1] (b) X 2

More information

Solutions to the Nonlinear Schrödinger Equation in Hyperbolic Space

Solutions to the Nonlinear Schrödinger Equation in Hyperbolic Space Solutions to the Nonlinear Schrödinger Equation in Hyperbolic Space SPUR Final Paper, Summer 2014 Peter Kleinhenz Mentor: Chenjie Fan Project suggested by Gigliola Staffilani July 30th, 2014 Abstract In

More information

INTERIOR COMPONENTS OF A TILE ASSOCIATED TO A QUADRATIC CANONICAL NUMBER SYSTEM

INTERIOR COMPONENTS OF A TILE ASSOCIATED TO A QUADRATIC CANONICAL NUMBER SYSTEM INTERIOR COMPONENTS OF A TILE ASSOCIATED TO A QUADRATIC CANONICAL NUMBER SYSTEM BENOIT LORIDANT AND JÖRG M. THUSWALDNER Abstract. Let α = 2 + 1 be a root of the polynomial p(x) = x 2 + 4x + 5. It is well

More information

arxiv: v2 [math.ds] 29 Jul 2014

arxiv: v2 [math.ds] 29 Jul 2014 Repelling periodic points and landing of rays for post-singularly bounded exponential maps A. M. Benini, M. Lyubich November 6, 2018 arxiv:1208.0147v2 [math.ds] 29 Jul 2014 Abstract We show that repelling

More information

Discontinuous order preserving circle maps versus circle homeomorphisms

Discontinuous order preserving circle maps versus circle homeomorphisms Discontinuous order preserving circle maps versus circle homeomorphisms V. S. Kozyakin Institute for Information Transmission Problems Russian Academy of Sciences Bolshoj Karetny lane, 19, 101447 Moscow,

More information

PHY411 Lecture notes Part 5

PHY411 Lecture notes Part 5 PHY411 Lecture notes Part 5 Alice Quillen January 27, 2016 Contents 0.1 Introduction.................................... 1 1 Symbolic Dynamics 2 1.1 The Shift map.................................. 3 1.2

More information

Final Overview. Introduction to ML. Marek Petrik 4/25/2017

Final Overview. Introduction to ML. Marek Petrik 4/25/2017 Final Overview Introduction to ML Marek Petrik 4/25/2017 This Course: Introduction to Machine Learning Build a foundation for practice and research in ML Basic machine learning concepts: max likelihood,

More information

Alternate Locations of Equilibrium Points and Poles in Complex Rational Differential Equations

Alternate Locations of Equilibrium Points and Poles in Complex Rational Differential Equations International Mathematical Forum, Vol. 9, 2014, no. 35, 1725-1739 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/imf.2014.410170 Alternate Locations of Equilibrium Points and Poles in Complex

More information

Measures. 1 Introduction. These preliminary lecture notes are partly based on textbooks by Athreya and Lahiri, Capinski and Kopp, and Folland.

Measures. 1 Introduction. These preliminary lecture notes are partly based on textbooks by Athreya and Lahiri, Capinski and Kopp, and Folland. Measures These preliminary lecture notes are partly based on textbooks by Athreya and Lahiri, Capinski and Kopp, and Folland. 1 Introduction Our motivation for studying measure theory is to lay a foundation

More information

Chapter 14. Duality for Normed Linear Spaces

Chapter 14. Duality for Normed Linear Spaces 14.1. Linear Functionals, Bounded Linear Functionals, and Weak Topologies 1 Chapter 14. Duality for Normed Linear Spaces Note. In Section 8.1, we defined a linear functional on a normed linear space, a

More information

Solutions to Tutorial 8 (Week 9)

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