ANNALES DE L INSTITUT FOURIER

Save this PDF as:

Size: px
Start display at page:

Transcription

1 ANNALES DE L INSTITUT FOURIER LLUIS ALSEDÀ ANTONIO FALCÓ A characterization of the kneading pair for bimodal degree one circle maps Annales de l institut Fourier, tome 47, n o 1 (1997), p < 47_1_273_0> Annales de l institut Fourier, 1997, tous droits réservés. L accès aux archives de la revue «Annales de l institut Fourier» ( implique l accord avec les conditions générales d utilisation ( Toute utilisation commerciale ou impression systématique est constitutive d une infraction pénale. Toute copie ou impression de ce fichier doit contenir la présente mention de copyright. Article numérisé dans le cadre du programme Numérisation de documents anciens mathématiques

2 Ann. Inst. Fourier, Grenoble 47, 1 (1997), A CHARACTERIZATION OF THE KNEADING PAIR FOR BIMODAL DEGREE ONE CIRCLE MAPS by LI. ALSEDA and A. FALCO 1. INTRODUCTION The goal of this paper is to characterize at a symbolic level the bimodal degree one circle maps. As it is usual, instead of working with the circle maps themselves we will rather use their liftings to the universal covering space M. To this end, we introduce the following class A of maps. First we define C to be the class of all continuous maps F from R into itself such that F(x + 1) = F(x) + 1 for all x K. That is, C is the class of all liftings of degree one circle maps. Then we will say that F A if (see Figure I): 1) F C ; 2) there exists Cp (0,1) such that F is strictly increasing in [0,c^] and strictly decreasing in [c^,, 1]. We note that every map F C A has a unique local maximum and a unique local minimum in [0,1). To define the class A we restricted ourselves to the case in which F has the minimum at 0. Since each map from C is conjugate by a translation to a map from C having the minimum at 0, the fact that in (2) we fix that F has a minimum in 0 is not restrictive. The study of these maps arises naturally in different contexts in dynamical systems. For instance, a three parameter family of such maps The authors have been partially supported by the DGICYT grant number PB Key words'. Circle maps - Kneading invariants - Rotation interval. Math. classification: 58F03.

3 274 LL. ALSEDA AND A. FALCO 0 L CF R 1 M C Figure 1. An example of a map F in class A. has been introduced by Levi [13] and used to study the Van der Pol equation (see [13] and [2]). On the other hand, the standard maps family denned as Fb,w(x) T-. / \ = x + w -+- b T - sin(27ra*) L where x, w C R and b C [0, oo) belongs to the class A for all b > 1. The study of this two parameter family displays a correspondence with periodically forced chick-heart cells (see [11]) and the plot of the phase-locking zones as a function of b and w gives the Arnold tongues (see [6]). Also, the class A is relevant in the description of the transition to chaos for contracting annulus maps. We shall use the extension of the Kneading Theory of Milnor and Thurston [16] given by Alseda and Manosas [4] to maps from A. The key point of this Kneading Theory is a suitable definition of itinerary. With this notion they extended some basic results of the kneading theory for unimodal maps to the class A. Moreover, they showed that for a map from class A, the set of itineraries of all points (that is, all the dynamics of the map) can be characterized by the kneading pair which is the pair formed by the itinerary of the maximum and of the minimum of the map under consideration (see the next section for a precise definition). Thus, in the study of bifurcations of parameterized families in A these two sequences play a crucial role. This is our motivation to characterize the set of kneading ZTT

4 A CHARACTERIZATION OF THE KNEADING PAIR 275 pairs of maps from A. This will be done in the main result of this paper. Unfortunately, to state this characterization we need some background on kneading theory for maps of the class A and some notation. We will introduce this background and state the main result of the paper in the next section. The rest of the paper is organized as follows. In Section 3 we introduce some more notation and the preliminary results to prove the Main Theorem and in Section 4 we prove it. Finally, in Section 5 we extend the Main Theorem to the orientation preserving homeomorphisms of the circle and we make some remarks and derive some consequences on the existence of full families for maps from A. Acknowledgments. We thank the anonymous referee of the paper for careful reading and valuable suggestions which improved its presentation and organization. 2. DEFINITIONS AND STATEMENT OF THE MAIN RESULT We start this section by recalling the kneading theory developed by Alseda and Manosas in [4]. First we recall the notion of itinerary of a point. In what follows we shall denote the integer part function by E(-). For x R we set D{x) =x- E(x). For F C A and x R let ( R ifd(x)e{cf,l),,- C if 2^)=^, sw ~ L if ^)e(0,^), M if D{x) = 0; d(x)=e(f{x))-e{x). Then the reduced itinerary of x, denoted by Ip^x), is defined as follows. For i N, set Then J^(a-) is defined by Si=s(F\x)), di=d(f i - l (x)). ( d^dy if Si {L, R} for all i > 1, IpW = { d^dy ' d 8^ if Sn {M, C} and Si e {, R} for all i {1,...,n 1}.

5 276 LL. ALSEDA AND A. FALC6 Since F C we have that J^(^) = Ip^ + ^) f 01 " all A; Z. Let x^y G R be such that -D(.r) 7^ ^Q/). We say that x and y are conjugate if and only if F{D(x)) = F{D(y)). Note that if a; and y are conjugate then they have the same reduced itinerary. Let S = {M, L, C, I?} and let a = aoo;i be a sequence of elements a% = d 8^ of Z x S. We say that a is admissible if one of the following two conditions is satisfied: 1) a is infinite, Si {L, J?} for all i > 1 and there exists k N such that \di\ < k for all i > 1; 2) a is finite of length n, 5^ e {M,(7} and 5^ {2y,J?} for all z {l,...,n-l}. Notice that any reduced itinerary is an admissible sequence. Now we shall introduce some notation for admissible sequences (and hence for reduced itineraries). The cardinality of an admissible sequence a will be denoted by a (if a is infinite we write a[ = oo). We denote by 5 the shift operator which acts on the set of admissible sequences of length greater than one as follows: S(a) = Q'203 if a = We will write S k for the fc-th iterate of S. Obviously 6^ is only defined for admissible sequences of length greater than fc. Clearly, for each x R we have S^MX^^I^F^X)) if \Mx)\>n. Let a = a^a^- On and f3 = /?i/?2 be two sequences of symbols in Z x S. We shall write a f3 to denote the concatenation of a and f3 {i.e. the sequence OL\OL^ ' ' ' an/3i/32 ) We also shall use the symbols n times 0^ = a a - ' ' a and a 00 = a a '. Let a = ai02 0^5 be a sequence of symbols in Z x S. Set o^ = d 8^ for i = 1,2,, n. We say that a is even if Card{% e {1,, n} ; Si = R} is even; otherwise we say that a is odd.

6 A CHARACTERIZATION OF THE KNEADING PAIR 277 Now we endow the set of admissible sequences with a total ordering. First set M < L < C < R. Then we extend this ordering to Z x S lexicographically. That is, we write d 8 < t^ if and only if either d < t or d = t and s < m. Let now a = 0:102 and /3 = /3i/32 be two admissible sequences such that a -^ /3. Then there exists n such that On 7^ /?n and o^ = f3i for i = 1,2,, n - 1. We say that a < /? if either 0102 o^-i is even and On < (3n or 0102 On_i is odd and On > /?n. The following results show that the above ordering of reduced itineraries is, in fact, the ordering of points in [0, Cp] (see [4], Lemma 3.2). PROPOSITION 2.1. Let F e A Then (a) Ifx.y C [O.c^,], andx < y then^x) <T^Q/). (b) Ifx.y C [c^,, 1), and x < y then!p{x) > J^Q/). COROLLARY 2.2. Let F e A For all x e R we have ^(0)<Z^)^(cJ. To define the kneading pair of a map F A we introduce the following notation. For a point x G R we define the sequences J^a:" 1 ") and ip(x~) as follows. For each n >: 0 there exists 6{n) > 0 such that ^^n-i^^ g^ s(f n (y)) take constant values for each ^/ e (x,x + <^(n)) (resp.?/ (a;-<\$(7i), a-)). Denote these values by ^(F 71-1^)) and ^F^a^)) (resp. d(f n - l (x-)) and ^F^-))). Then we set Ux^) = d(x^f^d{f(x^s(fw)..., 1^-) = d(^-) s (^-))d(f(.z;-)) s^2(a;-)).. Clearly, Ip^) ^d IF^) are mfinite admissible sequences and ^(^+)=Z^((^+A;) + ), lf{x-)=i^(x^k)-) for all fc e Z. Moreover, if x ^ Z and J^(^) = oo then ^(^-)=^(^=^(^+)

8 A CHARACTERIZATION OF THE KNEADING PAIR 279 where E: R > Z is defined as follows: - (E(x) if^z, ^W-^_l if^-ez. Let Also, we set ^(a) = 1(0)^2(0^ e^a)^.., I^a)=6^a) L W L "'6n(a) L '". ^(a)=(j,(a))' and let ^( a ) denote the sequence that satisfies (ika))^!^. When a = p/q with (p, g) = 1 we denote by T^(a) the sequence (^(^^..^^(^^.(a^) 00 and by J^(a) the sequence which satisfies (r^(a))'=^(a). To simplify the use of the sequences IcW^sW^GW and KW the following lemma will be helpful (see [4], ). LEMMA 2.3. Let a M. Then the following statements hold: (a) If a f. Z then 61 (a) = ci(a) + 1. Furthermore,jf a ^ JQ then ^(a) = e^(a) for aii i > 1. That is, ^(a) = J,(a) and ^(a) = J^(a). If a = p/9 with (p, g) = 1 and q > 1 then e^(a) = ^(a) for ^ = 2,..., q - 1, ^(a) = Cq(a) - 1 and, e^(a) = Cz(a) and ^+g(a) == ^(a) for aii z N. (b) If a C Z then Cz(a) = ^(a) = a for a2i z > 0. Now we set f {(X(a)J;(a)), (^(a),i,(a)), (T^(a),T^(a))} ^ = <j ifa=p/qe Q, with (p,g) = 1, [{(^(a),i,(a))} ifa^q. We note that for each a e R, a H f* = 0 because all elements from Sa do not satisfy condition 1) of the definition of *. Finally we denote by the set * U ( j a)- a R The following result characterizes the kneading pairs of the maps from class A and is the main result of this paper.

9 280 LL. ALSEDA AND A. FALCO THEOREM A. For F A we have that )C(F) 6. Conversely, for each (1/1,1/2) ^ there exists F C A such that fc{f) = (^i, ^2)- Remark 2.1. From the proof the first statement of Theorem A (see Proposition 4.1) one sees that if K(F) G a then the rotation interval of F is {a}. However, we note that there are maps in A with degenerate rotation interval whose kneading pair is contained in f*. Indeed, it is easy to check that the pair \L-tLf\Lf\L\oo\ ((O^l^l 1 '! 1 ') 00, (l^o^o 1 ') 00 ) belongs to *. Hence, from Theorem A there is a map -F C A having it as its kneading pair. Moreover, from Theorem 3.6 it follows that the rotation interval of -F is { - }. On the other hand, since \ * is the boundary of * one would expect that if /C(F) ^ * for some F G A, then the topological entropy of F is zero. This can be proved in a straightforward way by using the techniques from [1] (see also Proposition of [10]). However, there are also maps F 6 A such that /C(F) <?* and the topological entropy of F is zero, as the following example shows. Let F be the map shown in Figure 2. Figure 2. A map F C A such that /C(F) * and has topological entropy zero. Then, clearly, J^(c^) = (l^) 00 and J^O 4 -) = O^l 2 -) 00. Therefore, (ZF(0 + )) / =(1 L ) 00 <(1^) 00 =J^;)

11 282 LL. ALSEDA AND A. FALCO COROLLARY 3.2. Let F A. Then the following hold: (a) Letxe (0,c^). TAen7^(0+) ^ J^) ^ Jj,(c;). (b) Let a; e (c^, 1). Then 7^(0-) < J^) < J^(c;). The following proposition gives the main symbolic properties of the kneading pair. PROPOSITION 3.3. For each F e A we have that (^(O^/^c;) and Ip^) an^ Ip^r) are quasidominated by F. Before proving Proposition 3.3 we introduce some more notation. For k e Z we denote by (Z x <S)^ the set of sequences a = d^d^ e (Z x S)^ such that [d, < k for all i > 1 (recall that S denotes the set {M,L,C,R}). Let a = d^d 82 '" and (3 = t^t^2'" be two sequences in (Z x S)^. We consider in (Z x ^ the topology defined by the metric where ^^E^W) w^)=r ifdr^ v z l / lo if^=^. With this topology, (Z x <?)^ is a compact metric space and the shift transformation S: (Z x S)^ > (Z x <S)^ defined by ^W 1^2 )=^2^3 is continuous. Moreover, we can extend in a natural way the ordering defined for the admissible sequences to the sequences from (Z x S)^. Let a, (3 be two admissible sequences such that a' <, f3 and let AVa Q denote the set of all admissible sequences quasidominated by a and" /? union {a, (3, a 7 }. Now, we define Y^ : AD^ -^ (Z x S)^ as follows: If 7 = oo then 1^(7) = 7. If 7 is finite and ends with (7, then we define r 7 13 if (3 is infinite, 7(/3) 00 if f3 is finite and ends with C, p /^ _, 7 /^ if /? is finite and ends with M and a is infinite, ^M/./ \ _ 5 7 /3(a) if /3 is finite and ends with M and a is finite and ends with M, 7(/3a) 00 otherwise.

12 A CHARACTERIZATION OF THE KNEADING PAIR 283 If 7 ends with M then we proceed similarly with the roles of a and /?, and M and C interchanged. We note that the map F^,/? preserves the ordering of the sequences and that S 71 o 1^(7) = I\/3 o's 71^) for all n {0,1, H - 1}. Proof of Proposition 3.3. The first statement follows from Corollary 3.2 (b) and the fact that (^(O"^)) 7 = T^(0~). Now, we prove the second statement. Denote by Tp the map ^^.(0+)JF(C^) From the part of the proposition already proved it is well defined. It is not difficult to show that Z^+)=^^^(Z^)), y>x Mx-)=^TF(Ip(y)). y<x Now, we consider several cases. Assume first that ^(Z^)) = ^... (resp. ^(J^)) = ^..) for some n >, 0. Then there exist points x (0, cp) arbitrarily close to 0 (resp. cp) such that D(F n ~ } ~ l (x)) (0,c^) and Ip(x) coincides with J^(0) (resp. J^(c^)) in the first n 4-1 symbols. Then from Corollary 3.2 (a) we have that ^(O^ < J^F 714-1^)) ^ J^(c^). Thus Since IF^) ^ ^(^(F^1^))) < MC^). r^j^f"^))) = r^s^d^x))) = ^(r^or))), letting x tend to 0 from the right we get Ip^) <. 5"&(0+)) < J^(^) (resp. letting x tend to cp from the left we get Now, assume that J^) ^"(J^)) ^(c^)). S^MO^) =d R (resp. 5"a^)) = ^. ) for some n > 0. There exist points x (0, cp) arbitrarily close to 0 (resp. cp) such that D(F n^l(x)) 6 (c^, 1) and J^(^) coincides with J^(0) (resp. J^(c^)) in the first n + 1 symbols.

13 ^4 LL. ALSEDA AND A. FALCO From Corollary 3.2 (b) we have that W^^iF^W)^!^). Then, in a similar way as above we can show that ^(o-) ^s^d^))^!^) (resp. J^(O-) < S^U^)) < 1^)) and the proposition follows. D 3.2. The rotation interval, twist periodic orbits and the kneading pair. We advise to the reader that most of the results we are quoting from other authors will be written in terms of class C unlike the original versions are stated for circle maps of degree one. We shall say that a point x e R is periodic (mod. 1) of period q with rotation number p/q for a map F G C if F q (x)-x=p and F i (x)-x^z for z=l,...,g-l. A periodic (mod. 1) point of period 1 will be called fixed (mod. 1). The notion of rotation number was introduced by Poincare [19] for homeomorphisms of the circle of degree one. This notion will be used to characterize the set of periods of circle maps of degree one. It is well-known (see [17]) that if F e C is a non-decreasing map, then lim l.(f n (x)-x)/ n-»-oo n exists and it is independent of x. From above it follows that to every non-decreasing map F G C we can associate a real number p(f)= lim ^(F n {x)-xy/ n >-oo n which is called the rotation number of F. Roughly speaking, p(f) is the average angular speed of any point moving around the circle under iteration of the map. We note that p(f) is a topological invariant of F. That is, if F and G are topologically conjugate (i.e. there exists an increasing map h such that F o h = h o G) then p(f) = p(g). Poincare also proved that F has a periodic orbit if and only if p(f) e Q.

14 A CHARACTERIZATION OF THE KNEADING PAIR 285 We remark that lim (F n {x) x) may not exist for a general map n-^oo n F C and if it exists it may depend on the choice of the point x. This motivates the following extension of this notion due to Newhouse, Palis and Takens (see [18]) to each map F e C. For F C and x e R we set pp{x) = p(x} = lim sup {F n {x) x). n ^oo n We denote by Rp the set of all rotation numbers of F. Ito (see [12]) proved that the set Rp is a closed interval, perhaps degenerate to a single point. When looking at periodic points of circle maps sometimes it is useful to look at the set of all iterates of the point under consideration. In our framework this means that we have to look at the set of all points projecting on the iterates of the periodic point under consideration. This motivates the following definition. Let F G C and let x C R. Then the set {y R; y = F 71^) (mod. 1) for n = 0,1,...} will be called the (mod. 1) orbit of x by F. We stress the fact that if P is a (mod. 1) orbit and x P, then x + k P for all fc Z. It is not difficult to prove that each point from an orbit (mod. 1) P has the same rotation number. Thus, we can speak about the rotation number of P. If A C R and x R, we shall write x + A or A + x to denote the set {x + a; a 6 A} and we shall write A + B to denote the set {a + b; a C A, b B} if B C M. If a; is a periodic (mod. 1) point of F of period q with rotation number p/q then its (mod. 1) orbit is called a periodic (mod. 1) orbit of F of period q with rotation number p/q. If P is a (mod. 1) orbit of F we denote by Pi the set P n [i, i -+-1) for all i Z. Obviously P, = i + PO. We note that if P is a periodic (mod. 1) orbit of F with period g, then Card(P^) = q for all i G Z. Let P be a (mod. 1) orbit of a map F C. We say that P is a twist orbit if F restricted to P is increasing. If a periodic (mod. 1) orbit is twist then we say that P is a twist periodic orbit (from now on TPO). The following result gives a geometrical interpretation of a TPO. LEMMA 3.4. Let P = {...,^_2,.z;-i,rro,a:i,a;2,...} be a TPO with period q and rotation number p/q and assume that Xi < Xj if and only if i < j. Then (p, q) = 1 and F(xi) = x^p.

15 286 LL. ALSEDA AND A. FALCO Remark 3.1. We note that if P is a twist orbit then the rotation number of P can be computed by lim (F^rr) x) for each x P. n >oo Tl The following result, given in [8], studies the relation between the rotation number and twist orbits. LEMMA 3.5. Let F e C. For each a e Rp there exists a twist orbit P of F with rotation number a. Moreover P is contained in a union of closed intervals on which F is increasing. Now, we will study the basic properties of the sequences Jg(a),_Z^(a),J^(a) and J^(a). These sequences give the characterization of the rotation interval by means of the kneading pair. The following result is due to Alseda and Manosas (see [4], Theorem B). THEOREM 3.6. Let F C A. Then Rp = [a, b} if and only if m<i^)^ua) and I,(b) <, J^) < J:(&). Remark 3.2. Since (J^O 4 "))' = J^(O-), by the definition of the sequences J^(a), J^)? -^( a ) an^ ^( a we tnalt )? ^ave J^(a) ^(0+) ^J,(a) is equivalent to W < 7^(0-) ^ 7:(a). We end this section by stating three results which give some properties of the maps F 6 A such that the kneading pair satisfies that (J^O"*"))' = Ip^c?). In view of Theorem 3.6 and Remark 3.2 we get: LEMMA 3.7. Let F e A be such that (J^O 4 -))' = JF^). Then Rp is degenerate to a point. Lastly, from Lemma 4.4 of [4], the proof of Theorem 2 of [8] and Lemma 3.5 we have the following result. For a map -F G C we will denote by Fu the map defined as follows: F,(a;)=sup{FO/); y<x}. It is known that Fu is a non-decreasing map from C.

16 A CHARACTERIZATION OF THE KNEADING PAIR 287 PROPOSITION 3.8. Let F e A be such that (Tp^))' = Ip^c?) and Rp = {a} with a G M. Then the map F has a twist orbit P of rotation number a such that PH [0,1) C [0,cp] and F\p = Fu\p. Moreover, if a = p/q e Q with (p,g) = 1, then P is a twist periodic orbit of period q. Set fjip = minpn [0,c^] and vp = maxph [0,cj?]. Then the following statements hold: (a) {0,c^} ^ {iip.vp}. (b) Assume that vp^cp.iffjip^o then Jp(/xp) = Jg(a). Otherwise 1^(0) = c^.. e^a^e^ and 1^) = Zja). (c) Assume that jip ^ 0. Jf^p ^ cp then Ip{vp) = Is(a)' Otherwise ZpM=^l(a) L. ^-1(0)^(0) and Jp(c^) = Z^(a). 4. PROOF OF THEOREM A. We split the proof of Theorem A into two parts. In the first subsection we will prove the first statement and the second one in Subsection Proof of the first statement of Theorem A. We start by noting that if for F A we have (^(O"^)) 7 < Jp(c^) then, in view of Proposition 3.3 and the definition of, ^(F) * C. Thus, to prove the first statement of Theorem A, we only have to prove that if (Tp^))' = ZF(C^), then /C(F) G a for some a e R. This follows from the following result. PROPOSITION 4.1. Let F e A be such that (^(O 4 '))' = Tp(c^). Then there exists a R such that Rp = {0} and )C{F) 6 a- Proof. From Lemma 3.7 we have that Rp = {a}' Assume that a ^ Q. From Lemma 2.3 (a) and Theorem 3.6 we see that /C(F) G a- Now, assume that a = p/q with (p,(?) = 1. Let P be the twist periodic orbit of period q and rotation number p/q given by Proposition 3.8. If ^p = 0, from Proposition 3.8 (a), we have vp ^ cp (here we use the notation from the statement of Proposition 3.8). Therefore, from Proposition 3.8 (b), I^(0+) == J,(a). Hence, I^Cy) = (^(a))' = P,(a) and so, /C(F) efa. If vp == cjp then, as above, u.p ^ 0. By Proposition 3.8 (c), J^(c^) = J^(a) and, consequently, J^O"*") = I^(a). So, /C(-F) also belongs to a. We are left with the case p,p ^ 0 and vp ^ cp.

17 288 LL. ALSEDA AND A. FALCO From the definition of P and Fn we see that for all y e P and z < y we have F(z)<F^z)<F^y)=F(y). Figure 3. The map G = F 9 - p in case q = 2, p = 1. Let G = F^ - p (see Figure 3 for an example). Then G(z) < G(y) = y for all ^ e P and ^ < y. Set P = {x,}^ with.z, < ^ if and only if i < j, and XQ = /^p. Then, since P has period q we have :z^_i = vp and a-^ = x^l for each z e Z. From Lemma 3.4 we get F(x,) = x^p for each i e Z. Thus, since PH [0,1] c [0,c^), each interval [x^x,^} is mapped homeomorphically (preserving ordering) into [x,^ x^^} for i = 0,1,... q - 2. On the other hand [a^-i,:^] contains {op, 1} in its interior (recall that x^ = vp < cp and Xq = p,p +1 > 1). Since F [a;,_,,^] is increasing and cp < Xq we obtain ^-I+P = ^(^-1) < F{z) < F(cp) < F(x,) = x^ for each z e [x^c?]. Since (p, ^) = 1, for each i e {1,2, }, we have zp ^ 0 (mod. q). Therefore, q-l^-ip^q-1-^-mq with m C Z and so, ^-i+,p ^ ^-i +m. Consequently, F^_^^^ is strictly increafiing for z = 1,2,..., q - 1. Therefore, for each z e [^-i, cp}, G(z) C [Xq-l^p-p,G(cp)] = [^_I,G(C^)] C [Xq.^Xq}. Moreover, ^)^_, ^] is strictly increasing. By Proposition 3.8 (c) we see that I F^p)=IF^-l)=W = (<?l(a) L ^-l(a) L^(a) L ) oo.

18 A CHARACTERIZATION OF THE KNEADING PAIR 289 So, from above it follows that, for each z [a;g_i, c^], IF^) = W 1 -.^-l(a) L d/( G^^(G(^)) where dq= 'W ifg{z) <1,. 6q(a) + 1 otherwise, (recall that Ip(x) = Ip^x + ^) for each m Now we consider three cases. Xq-l Cp 1 Figure 4. The map G\[xq_-^,xq} m Case 1. Case 1: G{cp) [xq-^^cp} (see Figures 4 and 3). Then G([a;g_i,c^]) C [a;g_i,ci7 1 ] and, if we take z < CF close enough to cp, we have Mop) = W = W' ^(^^(a)^^)) = (^(a) ^-l(a) L^(a) L ) 2 J^(G 2 (^)) =^^). Case 2: G{cp) (cjp, 1] (see Figure 5 next page). We claim that G(l) G (c^,g'(cj?)). To prove the claim we start showing that G(l) > CF. Otherwise, either G(l) [0,cr] or G(l) < 0. In

19 290 LL. ALSEDA AND A. FALC6 Figure 5. The map G\^^_^^^ in Case 2. the first case J^(l~) is of the form d^d^ ' d^ ' ' ' while s(g{cp)~) = R. This contradicts the fact that ip{l-)={ip^)y=ip{cp). In the second case, take x < 1 close enough to 1 so that Ip(x) and Ip{l~) coincide in the first q symbols and G(x) < 0. From above it follows that either I.p(cp) and Ip{c'p) coincide in the first q symbols when G(cp) < 1 or Ip(cp) and J^(c^) coincide in the first (q 1) symbols and d(f9(cj.)) = d(f^cy)) + 1 when G(c^) = 1. Set ^n ifc?(c^)=l, ^ L O ifg(cf)<l. Hence, since J^(l~) = (Ip^))' = Ip(cp) we have that 0 > G(x) > E(G{x)) = E^F^x)) -p =(^^(F^^))-^(F^- l (^))-p a contradiction. ^^(F 1 -^)))-? i=l =(S^^- 1 M))-Pi=l = E(G(cp)) - s^ = 0;

20 A CHARACTERIZATION OF THE KNEADING PAIR 291 In short, we have proved that G(l) > cp. Now we prove that G(l) < G(c^). Note that if F(l) < F(xq-i) then G(l) < G(^-i) = Xq-i < CF. Hence F(l) > F(^g-i). So, there exists z\ G [xq-^cp} such that F(^) = F(l). Since cp < Xq we have F(l) = F(^i) < F(CF) < F(xq). Thus, from above it follows that G(l) < G(c^). This ends the proof of the claim. From the claim and its proof it follows that G [^,I] is decreasing and G([CF, 1]) C (cp, 1]. We note that from all said above, for each x [cp, I], there exists x* [xq-^.cp} such that G(a;*) = G(;r). So, J^) = J^*) = ^(a^.. ^-i(a)%(a)^(g(^)). Now take ^ < CF close enough to cp' Since G'(2:) G (c^, 1) for each i > 1, we have IF^) = Mz) = W ^-i(a)%(a)^(g^)) = (^(a) 1 '. -(W^^W^2^)) =^)- a;g_i c^ 1 x q Figure 6. The map G [^_,^] in Case 3. Case 3: G(c^) G (1,^] (see Figure 6). In a similar way as in Case 2 we get that G(l) G [1, G(CF)). Therefore, G([l,Xq\) C [l,xq\. As in Case 2, for each a; C [l,g(cp)] there exists

21 ^2 LL. ALSEDA AND A. FALCO x* e [xq^.cp} such that G(x*) = G(.r) and so, (JF^))' = ^Cr*) = 6^... ^(^(^(a) + 1)^(0^)). As in the previous two cases, for z < cp close enough to cp we have Mcp) = Jp(z) = ^(o^... ^-1(0)^(0) + l)^^)) = W 1 '... ^-1(0)^(0) +1)^ (<?i(a) - if... ^-1(0)^(0) + ifl^g^z)) =^l(a) L..^_l(a) L (^(a)+l) z/ ((^(^-^^..^(a^^^^+l)^00 and from Lemma 2.3 (a) we get that J^Cp) = I^a). This ends the proof of the proposition, r-i ^ Proof of the first statement of Theorem A. Let F e A If (-^(O^Y < J^(c^) then, as it has been said before, /C(F) e <P* C ^ by Proposition 3.3. Otherwise, &(0+))' = J^(c^) and, by Proposition 4.1, /C(^) 8a for some a e M. Q 4.2. Proof of the second statement of Theorem A. The next theorem already proves the second statement of Theorem A in the case (^i, ^2) e f*. THEOREM 4.2. Let (^1,^2) S\ Then there exists F e A such that /C(F)= (1/1,^2). Proof. - Set ^ = <^2...d^... for z = 1,2. Since z.i and ^ are admissible there exist k^^k^ez such that fci < dij < k^ for all j > 1 and i = 1,2. Let F e A be such that F(0) = fci - 1 and F(c^) = A; Clearly /C(F) = (((^ - l)^)- (fc, + i)^((^ _ i)^p and ;/, is dominated by^f for ^=1,2. From Proposition 3.1 (b) there exists Xi e [0,c^] such that Jp(^) = ^ for % = 1,2. By Proposition 2.1 (a) we

22 A CHARACTERIZATION OF THE KNEADING PAIR 293 have that 0 < x^ < x^ < cp because v\ < v^' Let x^x^ [cp, 1] be such that F(^) = F(xi) + 1 and F(x^ = P(^). Thus, J^(^) = i/i and T^(^) = ^2. Since v^ < v^, from Proposition 2.1 (b), we obtain that cp < x^ < x\ < 1. We note that!^f n {xi))=s n {Uxi))=S n (^ for i = 1,2. Therefore, if F 71^) C [0,cp] (resp. F^z) [c^,l]), by Proposition 2.1, we see that F 71^) [^1,^2] (resp. F n (xi) C [^,^^]) because (^1,^2) ^ ^*- So, P^UP^ C[^i,.z;2]U[^,^] where P^, denotes the intersection of the (mod. 1) orbit ofxi by F with [0,1) forz= 1,2. Set ^=(P,,UP,JU{^,^}. Let d^=e(f(x)) and 7r(x) = F{x) - d^. We note that ^(xz) = 7r(a;^) for i = 1,2, d^ = d^; + 1 and d^ = d^. We choose an auxiliary map h: R ^ M satisfying: /i(a; + 1) = ^(^) + 1 for all x R; /i(0) = 0; /I R\(J<+Z) ls continuous and strictly increasing; if x K then /i(rr) = lin^ /i(i/) < lin^ h(y). y<x y>x Let ^ be the nondecreasing map obtained from h~ 1 by extending it to the whole real line. We note that g is strictly increasing on h(r\ (Jf+Z)), for each x K there exists a closed interval [aa;,&a;] C (0,1) such that g([dx,bx}) = x and if x,x' e K then, a; < x' if and only if ^ < c^/. In particular, since {x^x^} H JC = 0, fa (o;2,^) is strictly increasing and ^-i(c^) e (^c2^-)- Then we define G as follows: G\^ ^ ] is strictly increasing and, for each a^^bx [^^a^^], G(a^) = a^x) + ^^ G? (^) = ^(rc) + ^ G\\b ^ a *} [s strictly decreasing and, for each a^^bx 6 [bx^,a'x^ " X 2 f "I 1 G(ax) = &7r(o;) + dx, G(bx) = a^.(^) + dx.

23 294 LL. ALSEDA AND A. FALCO G{g~ l {cf)'} (a^) +^,^2) +cu. ^[a.^- 1^)] is strictly increasing and GI^-I^),^] is strictly decreasing. C?(0) (a^,) + d^, &^) + ^), G [o,b,j is strictly increasing and G\[b^,i] is strictly decreasing. We note that G A and CG = g^^cp). Moreover, for each x e K we have that C?([aa;, &a;]) C [^(cc) + dx,b^^) + ^]- Now, we only have to prove that J^O" 1 ") = Zo(0) = Ip^i) and ^G^c) = IG^G) = IF^^)' ^rom au said above we see that ^(F^i))^^)) and E^^)) =-^(G^^)). Since ^(0) = 0, g^co) = CF, ^ is non-decreasing and <7 (^,a *) ^s strictly increasing we have that g{d(x)) (0,cp) (resp. g(d(x)) G (c^p, 1)) if and only ifp(rc) (0,%) (resp. D(.r) (CG, 1)). Therefore, TG( ) = IF^) == ^1 and ^G'^) = IF (^2) = ^2. In short, K,(G) = (^i, ^2) ^d the theorem follows. D Another strategy to prove the above theorem is the one used by de Melo and van Strien in the proof of Theorem II 3.3 of [15]. However our approach, suggested by F. Manosas, is considerably more simple in the case of maps with two critical points. It seems to us that this approach, which uses strongly the characterization of the itineraries of a map given by Proposition 3.1 (b), could also simplify the proof in their case and could be used to deal with similar problems for multimodal circle maps of degree one. To end the proof of the second statement of Theorem A we still have to prove that if (^1,^2) ^ a for some a K then there exists F 6 A such that Rp = {d} and /C(-F) = (^i,^)' We note that the strategy used in the proof of Theorem 4.2 also works in this case. However, we prefer a constructive approach which characterizes better the allowed kneading pairs in \ <?*. We consider separately the rational and the irrational case. To deal with the rational case we need the following technical lemma. LEMMA 4.3. Let F A n C^R, R) and let p/q G Q with (p, q) = 1. Then the following statements hold:

24 A CHARACTERIZATION OF THE KNEADING PAIR 295 (a) Assume that J^(cj?) = S^p/q^ 6q-.-i(p/q) L 6q(p/q) c. Then there exists?7, a neighborhood of F in A H (^(M, M), such that for each G?7, TcG^) is either ^{p/q) or^{p/q). (b) Assume that Z^(0) = e^p/q^ ' q--t(p/q) L q(p/q) M. Then there exists [/, a neighborhood of F in A H (^(R.M), such that for each G U, J^(0 4 -) is either I^p/q) orup/q). Figure 7. The graph of {F q p) near cp- Proof. We only prove statement (a). Statement (b) follows in a similar way. Assume that Ip^cp) = ^{p/q^ ' -^q-i^p/q^sq^p/q) 0 ' Let P = {xi}i^z be the twist periodic orbit of period q and rotation number p/q such that Xq-\ = cp- Clearly, we can take F\^^_^^p\ ( see Figure 7) in such a way that F has a periodic (mod. 1) point z G (^9-2? cp) close to c^, of period g, such that (F q p)\[z^cp} ls ^ri^ly increasing, (F q p){x) > x for each x (z^cr) and I.p(z) = Ig(p/q) (in particular F(z) > 1 = F(l)). Since ^(^-p)m=o there exists 0 < e < CF z such that ^-^x; for each x C (c^ e,c^ -h e). Now we take [7, a neighborhood of F in (^(R, R) H A, such that for each G (7 the following conditions hold:

25 296 LL. ALSEDA AND A. FALC6 a) Mca) = Wq^... 6g. ^(p/q) L 6g(p/q) s ( G ''( c^)...; b) G has a periodic (mod. 1) point ZG < CG close to z, of period q, such that G(zc) > max{l, (7(1)} and JG^G) =!e(p/q); c) CG (cp - e,cp + e), (G 9 -p) [^,cc] is strictly increasing and (G 9 - p)\[ca,cf+e] is strictly decreasing; d)(g^-p)(cg)e(c^-e,cf+e); e ) ^ {G 9 - p)(x) < j for each x e (cp - e, cp + e). We note that for each G U and x e [zc, Co} we have that MX) = Wq^... Sg^p/q^Syip/q) 8^^... Let ZQ e (CG, 1) be such that G(zc) = G{zy) (such Zy exists because, in view of b), G(zo) > G'(l)). Clearly, for all a- [ZG, Zy} we also have that la(x) = 6l(p/q) L... 6^(p/q) L 6y(p/q) s ( G ' t W... If (G" 7 - P)(CG) < CG, then for each x [zg,ca] we have that (<7? - p)»(a;) g [ZG,CG} for each z e N. Hence, /c^c) = Is(P/<l). Now, assume that (G'«- p)(cc?) > CG. From c) and d) we see that CG < (G 9 - p)(cc) (cp - e, CF + e) and (G 9 - p)(co) is the maximum of G" - p in (cp- e, cj. + e). So (G?- ^^cc) < (G"? - P)(CG). On the other hand (G 9 - p)(cc) - (G 9 - p}\ca) = ^ (^ - Pm\ ((G" - p)(ca) - cc) with \$ between CG and (GI - p)(cg). In view of e) we have that ^(G^-PXO < j and hence (G 9 -P)(CG) - (G^-P)\CG) < (G" -P)(CG) - CG. Therefore CG < (<?» -p) 2^) and, consequently, (^ - p) ([CG, (<^ - p)(cc)]) C [CG, (G 9 - P)(CG)]. From all said above we see that, in this case,.tg^g) = Jfl(p/g). D The next result already proves the second statement of Theorem A in the degenerate rational case.

26 A CHARACTERIZATION OF THE KNEADING PAIR 297 PROPOSITION 4.4. Let (^1,^2) ^ ^p/g with p e Z, 9 N and (p,<7) = 1. Then there exists F 6 A such that Rp = {p/q} and W=(^2). Proof. We will deal first with the case p/q Z (that is, q = 1). From Lemma 2.3 (b) we have p = {((^r, (p + iwr), ((p - iwr, (^) 00 ), ((p-iw) 00,^) 00 }. Assume that (^i, ^2) = ((? - l)^^) 00, O^) 00 ). Then we take F e A such that a G (0, cp) is a fixed point of (-F p) with the property that (F p)\ [a^i] is a unimodal map satisfying that cp < (F p)(l) (see Figure 8). In consequence 0 a CF 1 Fig-ure 8. The map F. ^(^-^(n^a^))' and J^)=(^). Thus /C(F) = ((p - 1)^, (p^) 00^) 00 ). The rest of the ca^es follows in a similar way. Now we consider the case q ^ 1. Assume first that (^2) e {(K{p/q\Up/q)\(r^p/q)^(p/q))}.

27 298 LL. ALSEDA AND A. FALCO Set P = {xi}^z with Xi = z/g + I/(2^) for each FeC 1 (R, R) H A be such that 1)F(0)=Oandc^=^-i; 2) F(a;) = re + p/9 for each x e P; 3) F is affine in the interval [xo, Xq-^}. z Z and let Note that P is F-invariant and F i (x) = a; + z 2 for each x P and z e N. Hence, s^^)) = 5(F^_i)) = L for ^ = 1,2,...,q - 1. Moreover, since ^(cp) = F^g-i) = a;g_i + q^ = cp 4-p we see that 5(F^)) = s(f^xq^)) = C. On the other hand, and, for i = 2,..., q 2, d(cp) = d(^-i) = E(F(^_i)) - ^(^-i) ^^^i+n^^n+i \ 2q q/ \q/ d(^(c^)) = ^F^-i)) =ei(p/q)+l=6i(p/q), =E(F^+ l (^-l))-?(f^(^_l)) =^^l)^( 2^) =(^^)^)^)_(^),,) Lastly, = ei(p/9) = 6i(p/q). ri^- 1^))^^^- 1^.!)) =E ( 2^+^-^2^^-^) -^-K^)^) = ^(p/9) -1 = ^g(p/g). In consequence 1?^) = S^p/q) q^(p/q) L 6q(p/q) c. Now we are ready to construct maps Hg, H^ e A such that RHS = RHH = {P/Q}, W)=(S(p/q)^(p/q)), W^=(r^(p/q)^{p/q)Y

28 A CHARACTERIZATION OF THE KNEADING PAIR 299 From Lemma 4.3 (a) we have that there exists U, a neighborhood of F in AnC^R^M), such that for each G e U, ^(^c) is either ln(p/q) or ^(p/q). Moreover, from the proof of Lemma 4.3, G has a periodic (mod. 1) point ZG < CG of period q such that G(zc) > max{l,g(l)} and IG^G) = Z>(jV9)- Let ZG (CG, 1) be such that G(zc) = G(^). Clearly, for all x C \ZG, ZG\ we also have that IcW = Wq^ ' ' S^p/q^p/qY^^. To construct Hg take G U such that (G 9 - p){cc) < CG and let c* e (I,CG + 1) be such that G(cc) = G(c*). We take ^ C C^R.R) H A such that ens = CG, G [C--I,CHJ = ^ [C*-I,CHJ and ^(a;) > G{zc) for all rr (CG,C*) (see Figure 9). G(zc) ZG CG ZQ c^ Figure 9. The maps Hs and G. We note that Hence, from above we have that Thus ^([CG,I]) C Hs{[zG,CH,}) = G([^G,CG]). WO-) = IH,W = IG^G) = UP/Q)' /C(^)=(JKP/9)J,(P/9)). Furthermore, by Lemma 3.7 and Theorem 3.6 we see that Rns = {P/Q}' To construct Hp we take G G U such that (G 9 - p)(c^) > Cj,-. Let a={g q - p)(cc) and let b e (cc, ^c) be such that ( G9 ~ ^)( 6 ) = C G' Since (G 9 -i9)(6) = CG < (G 9 -p) 2^) = (G 9 -p)(a)

29 300 LL. ALSEDA AND A. FALCO and a, 6 e (cc, 1) we have that b > a. Finally, let c* (I,CG? + 1) be such that G{ca) = = G(c*). Then we take HR 6 ^(M.R) H.4 such that QifR == %? ^ [c"- -i,a] = GI^-I^] and Hp(x) > G(b) for all x (a,c*) (see Figure 10). G(6) ZG CG a b ZQ c* Figure 10. The maps Hp and G. In consequence, since b < ZQ we have that G(b) > G^z^) = G{ZG) and hence, ^([^R. 1]) C HH([ZG^H^}) = G([ZG^CG}). Therefore, from above we get that WO-) = InnW = I^) = lr{p/q). Thus, IC(Hn) = d^(p/g),jfi(p/g)) and A^ = {p/q}. To end the proof of the proposition it remains to construct a map He ^(R.R) na such that RH^ = {^} and /C(^) = (t(p/q)^(p/q)). To do it we proceed as in the above construction of the map Hg by using Lemma 4.3 (b) and, instead of the map F, the map F e C^R,]^) D A defined as follows. Set P = {xi}i^z with xi == i/q for each i G Z. Then F is such that: i) F is affine in the interval [:TI, Xq-\\\ ii) F{xi) =Xi-^-p/q; m) Cp (^-i, 1) and F(c^) = Cy + F(p/^) +1. D

30 A CHARACTERIZATION OF THE KNEADING PAIR 301 Proof of the second statement of Theorem A. If (i/i, ^2) ^ ^* then the theorem follows from Theorem 4.2. Otherwise, (^i, ^2) ^ Sa with a M. If a Q then the theorem follows from Proposition 4.4 If a ^ Q then, from the proof of Proposition 1 of [5] it follows that there exists F A such that Rp = {a}. Now, from Lemma 2.3 (a) we see that J^(a) = J^(a) and J^(a) = J^(a). So, from Theorem 3.6 we obtain that /C(F) = (J^(a),J6(a)). Hence, by the definition of a we see that 1C(F) = (^i, ^2)- n 5. APPENDIX: EXTENSIONS AND CONSEQUENCES OF THEOREM A In this section we comment some extensions and consequences of Theorem A. In Subsection 5.1 we extend the main result of this paper to the case of orientation preserving circle homeomorphisms. In Subsection 5.2 we will consider some questions about the existence of full families of maps from A The kneading pair for the orientation preserving circle homeomorphisms. In this subsection we extend Theorem A to the orientation preserving circle homeomorphisms. To this end we will denote the class of all orientation preserving circle homeomorphisms by H. More precisely, F G H if and only if F e C and it is strictly increasing. Now, we extend the notion of reduced itinerary to the maps from H as follows. For F e H and x G R let (M ifd(^)=0, For i e N, set ^IL ifd(^0. Si=s(F\x)) and d, = ^F 1 -^)) (recall that d(x) = E(F(x)) - E(x)). Then!p(x) is defined a^ r d^d^2 '" if Si = L for all i > 1, t d^d^ ' ' d^ if Sn = M and ^ = L for all i {1,...,n - 1}. In this context we define the kneading pair of a map F e H as (jrf^u^o-)). As above it will be denoted by /C(F). With these notations all results from [4] and this paper can be extended to this case in the natural way. In particular Propositions 3.1

31 302 LL. ALSEDA AND A. FALCO and 3.3, Theorem 3.6, Corollary 3.2 and Theorem A. However, since the characterization of the set of kneading pairs of maps from T~L is not the straightforward extension of Theorem A, we are going to state this characterization in detail. For a K we set f {(X(a),J:(a)),(^(a),J,(a)),a,(a),J,(a))} a=\ ifa=p/9 Q, with (p,q) = 1, [ {(^(a),j,(a))} ifa^q, and = j a. The characterization of the kneading pairs of maps from H a K is now given by the following. THEOREM 5.1. If F e H then /C(F) e. Conversely, for each (^1^2) e there exists F e H such that IC(F) = (^i,^)- Moreover ^ = {a} if and only ifjc(f) e a A remark on the full families for maps in A. In the context of Theorem A the following question arises in a natural way: Does there exist a family F^, e C^M.R) H A, depending continuously on /^, such that for each (^i, v^} there exists /^o in the parameter space such that /C(-F^o) = (^i, z^) 7 In the literature, such a parameter family of maps is usually called a full family (see [7] and [15]). It is well known that, in the unimodal case, the family f^{x) = /^(l x) with x [0,1] and [i G [1,4] (among others) is full (see [7]). The simplest non-invertible degree one circle maps are the ones with two critical points. That is, the maps from class A. Among the families of such maps, the standard maps family defined as _ /. - sin(27nc) Fb^ (x) == x + w -\-b -. / - Z7T where x R and (&,w) (l,oo) x M is known to display all dynamical features. Therefore, it is natural to think that this family is full. To discuss this problem we need to introduce some notation Let F C H C^M.R). We shall say that x e R is a non-flat critical point if it is a critical point and there exists an integer k > 1 such that F d^ is C 1^ in a neighborhood of x and ^ F{x} -^ 0. We say that x R is a turning point if the map F has a local extremum in x.

32 A CHARACTERIZATION OF THE KNEADING PAIR 303 PROPOSITION 5.2. Let F e A be analytic. Then /C(F) ^ U Sa. That is, RF is not degenerate to an irrational. "^ Proof. Assume that 1C(F) G a for some a ^ Q. From Lemma 2.3 (a) and Theorem 3.6 we have Rp = {ft}. In [14] Malta proves the following statement which depends heavily on a result of Yoccoz [20]: Let F C H C 2^,]^) and suppose that all non-turning critical points are non-flat. If F has a turning critical point, then F has periodic points. So, from the fact that if a ^ Q we have that F has no periodic points, we get that -F has flat non-turning critical points. Since F is analytic it follows that F = 0; a contradiction. D Proposition 5.2 tells us that there is no analytic full family in A. In particular, the standard maps family is not full. This suggests that the "good" families from A will only be weakly full in the following sense. We say that a family F^ e C 1 (R, R) na, depending continuously on JLA, is weakly full if for each (^1,^2) f* U (U^Qfa) there exists ^o in the parameter space such that IC(F^) = (1/1, v^}. Thus, we propose the following. CONJECTURE 5.3. The standard maps family is weakly full. BIBLIOGRAPHY [1] Ll. ALSEDA, A. FALCO, An entropy formula for a class of circle maps, C. R. Acad. Sci. Paris, 314, Serie I (1992), [2] Ll. ALSEDA, A. FALCO, Devil's staircase route to chaos in a forced relaxation oscillator, Ann. Inst. Fourier, 44-1 (1994), [3] Ll. ALSEDA, J. LLIBRE, M. MISIUREWICZ, Combinatorial dynamics and entropy in dimension one, Advanced Series Nonlinear Dynamics, vol. 5, World Scientific, Singapore, [4] Ll. ALSEDA, F. MANOSAS, Kneading theory and rotation interval for a class of circle maps of degree one, Nonlinearity, 3 (1990), [5] Ll. ALSEDA, F. MANOSAS, W. SZLENK, A Characterization of the uniquely ergodic endomorphisms of the circle, Proc. Amer. Math. Soc., 117 (1993), [6] P.L. BOYLAND, Bifurcations of circle maps: ArnoPd Tongues, bistability and rotation intervals, Commun. Math. Phys., 106 (1986), [7] P. COLLET, J.P. ECKMANN, Iterated maps on the interval as dynamical systems, Progress in Physics, Birkhauser, [8] A. CHENCINER, J.M. GAMBAUDO, Ch. TRESSER, Une remarque sur la structure des endomorphismes de degre 1 du cercle, C. R. Acad. Sci., Paris series I, 299 (1984),

33 304 LL. ALSEDA AND A. FALCO [9] M. DENKER, C. GRILLENBERGER, K. SIGMUND, Ergodic Theory in compact spaces, Lecture Notes in Math., 527, Springer, Berlin, [10] A. FALCO, Bifurcations and symbolic dynamics for bimodal degree one circle maps: The ArnoPd tongues and the Devil's staircase, Ph. D. Thesis, Universitat Autonoma de Barcelona, [11] L. GLASS, M.C. MACKEY, From clocks to chaos, Princeton University Press, [12] R.lTO, Rotation sets are closed, Math. Proc. Camb. Phil. Soc., 89 (1981), [13] M. LEVI, Qualitative analysis of the periodically forced relaxation oscillations, Mem. Amer. Math. Soc., 244 (1981). [14] I. MALTA, On Denjoy's theorem for endomorphisms, Ergod. Th. &; Dynam. Sys., 6 (1986), [15] W. DE MELO, S. van STRIEN, One dimensional dynamics, Springer Verlag, [16] J. MILNOR, P. THURSTON, On iterated maps on the interval, I, II, Dynamical Systems, Lecture Notes in Math. 1342, Springer, (1988), [17] M. MISIUREWICZ, Rotation intervals for a class of maps of the real line into itself, Ergod. Theor. Dynam. Sys., 6 (1986), [18] S.E. NEWHOUSE, J. PALIS, F. TAKENS, Bifurcations and stability of families of dineomorphisms, Inst. Hautes Etudes Sci., Publ. Math., 57 (1983), [19] H. POINCARE, Sur les curves definies par les equations differentielles, CEuvres completes, vol 1, , Gauthiers-Villars, Paris, [20] J.C. YOCCOZ, II n'y a pas de contre-exemple de Denjoy analytique, C. R. Acad. Sci. Paris, 298, Serie I (1984), Manuscrit recu Ie 30 octobre 1995, accepte Ie 18 juillet LI. ALSEDA, Departament de Matematiques Universitat Autonoma de Barcelona Cerdanyola del Valles (Espagne). A. FALCO, Fundacion Universitaria San Pablo Carrer Comissari Eiche (Espagne).

ANNALES DE L INSTITUT FOURIER

ANNALES DE L INSTITUT FOURIER MARCEL BRELOT Existence theorem for n capacities Annales de l institut Fourier, tome 5 (1954), p. 297-304 Annales de l institut

COMPOSITIO MATHEMATICA

COMPOSITIO MATHEMATICA R. K. SRIVASTAVA VINOD KUMAR On the order and type of integral functions of several complex variables Compositio Mathematica, tome 17 (1965-1966), p. 161-166

Séminaire de Théorie spectrale et géométrie

Séminaire de Théorie spectrale et géométrie MATTHIAS LESCH Some aspects of the De Rham complex on non-compact manifolds Séminaire de Théorie spectrale et géométrie, tome S9 (1991), p. 115-118.

TOPOLOGIE ET GÉOMÉTRIE DIFFÉRENTIELLE CATÉGORIQUES. A note on the generalized reflexion of Guitart and Lair

CAHIERS DE TOPOLOGIE ET GÉOMÉTRIE DIFFÉRENTIELLE CATÉGORIQUES G. M. KELLY A note on the generalized reflexion of Guitart and Lair Cahiers de topologie et géométrie différentielle catégoriques, tome 24,

COMPOSITIO MATHEMATICA

COMPOSITIO MATHEMATICA F. LOONSTRA The classes of partially ordered groups Compositio Mathematica, tome 9 (1951), p. 130-140 Foundation Compositio Mathematica,

JOURNAL DE THÉORIE DES NOMBRES DE BORDEAUX

JOURNAL DE THÉORIE DES NOMBRES DE BORDEAUX MASANOBU KANEKO Poly-Bernoulli numbers Journal de Théorie des Nombres de Bordeaux, tome 9, n o 1 (1997), p. 221-228

ANNALES DE L INSTITUT FOURIER

ANNALES DE L INSTITUT FOURIER NICHOLAS BUCHDAHL A Nakai-Moishezon criterion for non-kähler surfaces Annales de l institut Fourier, tome 50, n o 5 (2000), p. 1533-1538

TOPOLOGIE ET GÉOMÉTRIE DIFFÉRENTIELLE CATÉGORIQUES. Sheaves and Cauchy-complete categories

CAHIERS DE TOPOLOGIE ET GÉOMÉTRIE DIFFÉRENTIELLE CATÉGORIQUES R. F. C. WALTERS Sheaves and Cauchy-complete categories Cahiers de topologie et géométrie différentielle catégoriques, tome 22, n o 3 (1981),

SCUOLA NORMALE SUPERIORE DI PISA Classe di Scienze

ANNALI DELLA SCUOLA NORMALE SUPERIORE DI PISA Classe di Scienze E. BOMBIERI H. DAVENPORT Some inequalities involving trigonometrical polynomials Annali della Scuola Normale Superiore di Pisa, Classe di

JOURNÉES ÉQUATIONS AUX DÉRIVÉES PARTIELLES

JOURNÉES ÉQUATIONS AUX DÉRIVÉES PARTIELLES HIROSHI ISOZAKI Some remarks on the multi-dimensional Borg-Levinson theorem Journées Équations aux dérivées partielles (1989), p. 1-6.

TOPOLOGIE ET GÉOMÉTRIE DIFFÉRENTIELLE CATÉGORIQUES. Closed categories and Banach spaces

CAHIERS DE TOPOLOGIE ET GÉOMÉTRIE DIFFÉRENTIELLE CATÉGORIQUES MICHAEL BARR Closed categories and Banach spaces Cahiers de topologie et géométrie différentielle catégoriques, tome 17, n o 4 (1976), p. 335-342.

ANNALES DE L I. H. P., SECTION A

ANNALES DE L I. H. P., SECTION A P. M. BLEHER The Bethe lattice spin glass at zero temperature Annales de l I. H. P., section A, tome 54, n o 1 (1991), p. 89-113.

A. M. Blokh. Department of Mathematics, University of Alabama at Birmingham, Birmingham, AL , USA. March 31, 1993

ROTATION NUMBERS, TWISTS AND A SHARKOVSKII-MISIUREWICZ-TYPE ORDERING FOR PATTERNS ON THE INTERVAL A. M. Blokh Department of Mathematics, University of Alabama at Birmingham, Birmingham, AL 35294-2060,

COMPOSITIO MATHEMATICA

COMPOSITIO MATHEMATICA W. L. FERRAR Summation formulae and their relation to Dirichlet s series Compositio Mathematica, tome 1 (1935), p. 344-360 Foundation

COMPOSITIO MATHEMATICA

COMPOSITIO MATHEMATICA FLORIS TAKENS Derivations of vector fields Compositio Mathematica, tome 26, n o 2 (1973), p. 151-158 Foundation Compositio Mathematica,

ON THE SET OF PERIODS OF SIGMA MAPS OF DEGREE 1. Sylvie Ruette. (Communicated by Sylvain Crovisier)

DISCRETE AND CONTINUOUS doi:1.3934/dcds.215.35.4683 DYNAMICAL SYSTEMS Volume 35, Number 1, October 215 pp. 4683 4734 ON THE SET O PERIODS O SIGMA MAPS O DEGREE 1 Lluís Alsedà Departament de Matemàtiques,

SEMICONJUGACY TO A MAP OF A CONSTANT SLOPE

SEMICONJUGACY TO A MAP OF A CONSTANT SLOPE Abstract. It is well known that a continuous piecewise monotone interval map with positive topological entropy is semiconjugate to a map of a constant slope and

A L A BA M A L A W R E V IE W

A L A BA M A L A W R E V IE W Volume 52 Fall 2000 Number 1 B E F O R E D I S A B I L I T Y C I V I L R I G HT S : C I V I L W A R P E N S I O N S A N D TH E P O L I T I C S O F D I S A B I L I T Y I N

ANNALES DE L I. H. P., SECTION C

ANNALES DE L I. H. P., SECTION C KLAUS ECKER GERHARD HUISKEN Interior curvature estimates for hypersurfaces of prescribed mean curvature Annales de l I. H. P., section C, tome 6, n o 4 (1989), p. 251-260.

SCUOLA NORMALE SUPERIORE DI PISA Classe di Scienze

ANNALI DELLA SCUOLA NORMALE SUPERIORE DI PISA Classe di Scienze I. M. SINGER BUN WONG SHING-TUNG YAU STEPHEN S.-T. YAU An estimate of the gap of the first two eigenvalues in the Schrödinger operator Annali

INFORMATIQUE THÉORIQUE ET APPLICATIONS

INFORMATIQUE THÉORIQUE ET APPLICATIONS J. J. M. M. RUTTEN A note on coinduction and weak bisimilarity for while programs Informatique théorique et applications, tome 33, n o 4-5 (1999), p. 393-400

ANNALES DE L INSTITUT FOURIER

ANNALES DE L INSTITUT FOURIER ERNEST MICHAEL Bi-quotient maps and cartesian products of quotient maps Annales de l institut Fourier, tome 18, n o 2 (1968), p. 287-302

RAIRO INFORMATIQUE THÉORIQUE

RAIRO INFORMATIQUE THÉORIQUE S. A. GREIBACH A note on NSPACE (log 2 n) and substitution RAIRO Informatique théorique, tome 11, n o 2 (1977), p. 127-132.

Fuchsian groups. 2.1 Definitions and discreteness

2 Fuchsian groups In the previous chapter we introduced and studied the elements of Mob(H), which are the real Moebius transformations. In this chapter we focus the attention of special subgroups of this

TOPOLOGIE ET GÉOMÉTRIE DIFFÉRENTIELLE CATÉGORIQUES. Closed categories and topological vector spaces

CAHIERS DE TOPOLOGIE ET GÉOMÉTRIE DIFFÉRENTIELLE CATÉGORIQUES MICHAEL BARR Closed categories and topological vector spaces Cahiers de topologie et géométrie différentielle catégoriques, tome 17, n o 3

ON EQUIVALENCE OF ANALYTIC FUNCTIONS TO RATIONAL REGULAR FUNCTIONS

J. Austral. Math. Soc. (Series A) 43 (1987), 279-286 ON EQUIVALENCE OF ANALYTIC FUNCTIONS TO RATIONAL REGULAR FUNCTIONS WOJC3ECH KUCHARZ (Received 15 April 1986) Communicated by J. H. Rubinstein Abstract

Séminaire Dubreil. Algèbre et théorie des nombres

Séminaire Dubreil. Algèbre et théorie des nombres JOHN RHODES Algebraic theory of finite semigroups Séminaire Dubreil. Algèbre et théorie des nombres, tome 23, n o 2 (1969-1970), exp. n o DG 10, p. DG1-DG9

ANNALES DE L I. H. P., SECTION C

ANNALES DE L I. H. P., SECTION C NICHOLAS J. KOREVAAR A priori interior gradient bounds for solutions to elliptic Weingarten equations Annales de l I. H. P., section C, tome 4, n o 5 (1987), p. 405-421

ANNALES. FLORENT BALACHEFF, ERAN MAKOVER, HUGO PARLIER Systole growth for finite area hyperbolic surfaces

ANNALES DE LA FACULTÉ DES SCIENCES Mathématiques FLORENT BALACHEFF, ERAN MAKOVER, HUGO PARLIER Systole growth for finite area hyperbolic surfaces Tome XXIII, n o 1 (2014), p. 175-180.

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

COMPOSITIO MATHEMATICA

COMPOSITIO MATHEMATICA EINAR HILLE Bilinear formulas in the theory of the transformation of Laplace Compositio Mathematica, tome 6 (1939), p. 93-102 Foundation

DETERMINING THE HURWITZ ORBIT OF THE STANDARD GENERATORS OF A BRAID GROUP

Yaguchi, Y. Osaka J. Math. 52 (2015), 59 70 DETERMINING THE HURWITZ ORBIT OF THE STANDARD GENERATORS OF A BRAID GROUP YOSHIRO YAGUCHI (Received January 16, 2012, revised June 18, 2013) Abstract The Hurwitz

Real Analysis Math 131AH Rudin, Chapter #1. Dominique Abdi

Real Analysis Math 3AH Rudin, Chapter # Dominique Abdi.. If r is rational (r 0) and x is irrational, prove that r + x and rx are irrational. Solution. Assume the contrary, that r+x and rx are rational.

ANNALES DE L I. H. P., SECTION C

ANNALES DE L I. H. P., SECTION C JAN KRISTENSEN On the non-locality of quasiconvexity Annales de l I. H. P., section C, tome 16, n o 1 (1999), p. 1-13

NEW ORDER FOR PERIODIC ORBITS OF INTERVAL MAPS. Alexander Blokh and Micha l Misiurewicz. November 7, 1995

NEW ORDER FOR PERIODIC ORBITS OF INTERVAL MAPS Alexander Blokh and Micha l Misiurewicz November 7, 1995 Abstract. We propose a new classification of periodic orbits of interval maps via over-rotation pairs.

Existence and uniqueness of maps into affine homogeneous spaces

RENDICONTI del SEMINARIO MATEMATICO della UNIVERSITÀ DI PADOVA J. H. ESCHENBURG R. TRIBUZY Existence and uniqueness of maps into affine homogeneous spaces Rendiconti del Seminario Matematico della Università

ANNALES DE L I. H. P., SECTION C

ANNALES DE L I. H. P., SECTION C YVAN MARTEL Complete blow up and global behaviour of solutions of u t u g(u) Annales de l I. H. P., section C, tome 15, n o 6 (1998), p. 687-723

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,

(308 ) EXAMPLES. 1. FIND the quotient and remainder when. II. 1. Find a root of the equation x* = +J Find a root of the equation x 6 = ^ - 1.

(308 ) EXAMPLES. N 1. FIND the quotient and remainder when is divided by x 4. I. x 5 + 7x* + 3a; 3 + 17a 2 + 10* - 14 2. Expand (a + bx) n in powers of x, and then obtain the first derived function of

Partial cubes: structures, characterizations, and constructions

Partial cubes: structures, characterizations, and constructions Sergei Ovchinnikov San Francisco State University, Mathematics Department, 1600 Holloway Ave., San Francisco, CA 94132 Abstract Partial cubes

A NOTE ON INVARIANT FINITELY ADDITIVE MEASURES

PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 93, Number 1, January 1985 A NOTE ON INVARIANT FINITELY ADDITIVE MEASURES S. G. DANI1 ABSTRACT. We show that under certain general conditions any

SYNCHRONOUS RECURRENCE. Contents

SYNCHRONOUS RECURRENCE KAMEL HADDAD, WILLIAM OTT, AND RONNIE PAVLOV Abstract. Auslander and Furstenberg asked the following question in [1]: If (x, y) is recurrent for all uniformly recurrent points y,

TIGHT CLOSURE IN NON EQUIDIMENSIONAL RINGS ANURAG K. SINGH

TIGHT CLOSURE IN NON EQUIDIMENSIONAL RINGS ANURAG K. SINGH 1. Introduction Throughout our discussion, all rings are commutative, Noetherian and have an identity element. The notion of the tight closure

ANNALES DE L I. H. P., SECTION C

ANNALES DE L I. H. P., SECTION C A. CARPIO RODRIGUEZ M. COMTE R. LEWANDOWSKI A nonexistence result for a nonlinear equation involving critical Sobolev exponent Annales de l I. H. P., section C, tome 9,

Topological dynamics: basic notions and examples

CHAPTER 9 Topological dynamics: basic notions and examples We introduce the notion of a dynamical system, over a given semigroup S. This is a (compact Hausdorff) topological space on which the semigroup

arxiv: v2 [math.ds] 22 May 2008

Rotation set for maps of degree 1 on the graph sigma Sylvie Ruette December 7, 2007 arxiv:0712.3815v2 [math.ds] 22 May 2008 Abstract For a continuous map on a topological graph containing a unique loop

TOPOLOGICAL GROUPS MATH 519

TOPOLOGICAL GROUPS MATH 519 The purpose of these notes is to give a mostly self-contained topological background for the study of the representations of locally compact totally disconnected groups, as

f(x) f(z) c x z > 0 1

INVERSE AND IMPLICIT FUNCTION THEOREMS I use df x for the linear transformation that is the differential of f at x.. INVERSE FUNCTION THEOREM Definition. Suppose S R n is open, a S, and f : S R n is a

6 Lecture 6: More constructions with Huber rings

6 Lecture 6: More constructions with Huber rings 6.1 Introduction Recall from Definition 5.2.4 that a Huber ring is a commutative topological ring A equipped with an open subring A 0, such that the subspace

Kneading Sequences for Unimodal Expanding Maps of the Interval

Acta Mathematica Sinica, New Series 1998, Oct., Vol.14, No.4, pp. 457 462 Kneading Sequences for Unimodal Expanding Maps of the Interval Zeng Fanping (Institute of Mathematics, Guangxi University, Nanning

Continuity. Chapter 4

Chapter 4 Continuity Throughout this chapter D is a nonempty subset of the real numbers. We recall the definition of a function. Definition 4.1. A function from D into R, denoted f : D R, is a subset of

Part 2 Continuous functions and their properties

Part 2 Continuous functions and their properties 2.1 Definition Definition A function f is continuous at a R if, and only if, that is lim f (x) = f (a), x a ε > 0, δ > 0, x, x a < δ f (x) f (a) < ε. Notice

Almost Sure Convergence in Extreme Value Theory

Math. Nachr. 190 (1998), 43-50 Almost Sure Convergence in Extreme Value Theory By SHIHONG CHENG of Beijing, LIANG PENG of Rotterdam, and YONGCHENG &I of Beijing (Received April 18, 1995) (Revised Version

V^O,ff)= fl U 9k(p-e,p + e),

proceedings of the american mathematical society Volume 85, Number 3, July 1982 MAPS OF THE INTERVAL WITH CLOSED PERIODIC SET ZBIGNTEW NITECKI1 ABSTRACT. We show that for any continuous map of the interval

Introduction to Topology

Introduction to Topology Randall R. Holmes Auburn University Typeset by AMS-TEX Chapter 1. Metric Spaces 1. Definition and Examples. As the course progresses we will need to review some basic notions about

Economics 204 Fall 2011 Problem Set 2 Suggested Solutions

Economics 24 Fall 211 Problem Set 2 Suggested Solutions 1. Determine whether the following sets are open, closed, both or neither under the topology induced by the usual metric. (Hint: think about limit

CONTROLLABILITY OF NONLINEAR DISCRETE SYSTEMS

Int. J. Appl. Math. Comput. Sci., 2002, Vol.2, No.2, 73 80 CONTROLLABILITY OF NONLINEAR DISCRETE SYSTEMS JERZY KLAMKA Institute of Automatic Control, Silesian University of Technology ul. Akademicka 6,

COMPOSITIO MATHEMATICA

COMPOSITIO MATHEMATICA K. W. ROGGENKAMP Projective modules over clean orders Compositio Mathematica, tome 21, n o 2 (1969), p. 185-194 Foundation Compositio

Projective Schemes with Degenerate General Hyperplane Section II

Beiträge zur Algebra und Geometrie Contributions to Algebra and Geometry Volume 44 (2003), No. 1, 111-126. Projective Schemes with Degenerate General Hyperplane Section II E. Ballico N. Chiarli S. Greco

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

CHARACTERIZATIONS OF sn-metrizable SPACES. Ying Ge

PUBLICATIONS DE L INSTITUT MATHÉMATIQUE Nouvelle série, tome 74(88) (2003), 121 128 CHARACTERIZATIONS OF sn-metrizable SPACES Ying Ge Communicated by Rade Živaljević Abstract. We give some characterizations

JOURNAL OF COMBINATORIAL THEORY 5, 45-52 (1968) An Addition Theorem Modulo p JOHN E. OLSON The University of Wisconsin, Madison, Wisconsin 53706 Communicated by Gian-Carlo Rota ABSTRACT Let al,..., a=

On z -ideals in C(X) F. A z a r p a n a h, O. A. S. K a r a m z a d e h and A. R e z a i A l i a b a d (Ahvaz)

F U N D A M E N T A MATHEMATICAE 160 (1999) On z -ideals in C(X) by F. A z a r p a n a h, O. A. S. K a r a m z a d e h and A. R e z a i A l i a b a d (Ahvaz) Abstract. An ideal I in a commutative ring

COMPOSITIO MATHEMATICA

COMPOSITIO MATHEMATICA JOHN MYRON MASLEY Solution of small class number problems for cyclotomic fields Compositio Mathematica, tome 33, n o 2 (1976), p. 179-186

TOPOLOGIE ET GÉOMÉTRIE DIFFÉRENTIELLE CATÉGORIQUES. Cahiers de topologie et géométrie différentielle catégoriques, tome 32, n o 2 (1991), p.

CAHIERS DE TOPOLOGIE ET GÉOMÉTRIE DIFFÉRENTIELLE CATÉGORIQUES M. JIBLADZE P. T. JOHNSTONE The frame of fibrewise closed nuclei Cahiers de topologie et géométrie différentielle catégoriques, tome 32, n

CHAOS ON THE INTERVAL a survey of relationship between the various kinds of chaos for continuous interval maps. Sylvie Ruette

CHAOS ON THE INTERVAL a survey of relationship between the various kinds of chaos for continuous interval maps Sylvie Ruette...... f f... f Author Sylvie Ruette Laboratoire de Mathématiques d Orsay Université

Computability of Koch Curve and Koch Island

Koch 6J@~\$H Koch Eg\$N7W;;2DG=@- {9@Lw y wd@ics.nara-wu.ac.jp 2OM85*;R z kawamura@e.ics.nara-wu.ac.jp y F NI=w;RBgXM}XIt>pJs2JX2J z F NI=w;RBgX?M4VJ82=8&5f2J 5MW Koch 6J@~\$O Euclid J?LL>e\$NE57?E*\$J

COMPOSITIO MATHEMATICA

COMPOSITIO MATHEMATICA J. J. MALONE C. G. LYONS Finite dihedral groups and D. G. near rings I Compositio Mathematica, tome 24, n o 3 (1972), p. 305-312

Principle of Mathematical Induction

Advanced Calculus I. Math 451, Fall 2016, Prof. Vershynin Principle of Mathematical Induction 1. Prove that 1 + 2 + + n = 1 n(n + 1) for all n N. 2 2. Prove that 1 2 + 2 2 + + n 2 = 1 n(n + 1)(2n + 1)

NON-MONOTONICITY HEIGHT OF PM FUNCTIONS ON INTERVAL. 1. Introduction

Acta Math. Univ. Comenianae Vol. LXXXVI, 2 (2017), pp. 287 297 287 NON-MONOTONICITY HEIGHT OF PM FUNCTIONS ON INTERVAL PINGPING ZHANG Abstract. Using the piecewise monotone property, we give a full description

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

are Banach algebras. f(x)g(x) max Example 7.4. Similarly, A = L and A = l with the pointwise multiplication

7. Banach algebras Definition 7.1. A is called a Banach algebra (with unit) if: (1) A is a Banach space; (2) There is a multiplication A A A that has the following properties: (xy)z = x(yz), (x + y)z =

Supplementary Notes for W. Rudin: Principles of Mathematical Analysis

Supplementary Notes for W. Rudin: Principles of Mathematical Analysis SIGURDUR HELGASON In 8.00B it is customary to cover Chapters 7 in Rudin s book. Experience shows that this requires careful planning

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

ON AN INEQUALITY OF KOLMOGOROV AND STEIN

BULL. AUSTRAL. MATH. SOC. VOL. 61 (2000) [153-159] 26B35, 26D10 ON AN INEQUALITY OF KOLMOGOROV AND STEIN HA HUY BANG AND HOANG MAI LE A.N. Kolmogorov showed that, if /,/',..., /'"' are bounded continuous

i;\-'i frz q > R>? >tr E*+ [S I z> N g> F 'x sa :r> >,9 T F >= = = I Y E H H>tr iir- g-i I * s I!,i --' - = a trx - H tnz rqx o >.F g< s Ire tr () -s

5 C /? >9 T > ; '. ; J ' ' J. \ ;\' \.> ). L; c\ u ( (J ) \ 1 ) : C ) (... >\ > 9 e!) T C). '1!\ /_ \ '\ ' > 9 C > 9.' \( T Z > 9 > 5 P + 9 9 ) :> : + (. \ z : ) z cf C : u 9 ( :!z! Z c (! \$ f 1 :.1 f.

(1) * "?; y«= hfï? ~ A'í>v + r^>>

proceedings of the american mathematical society Volume 33, Number 2, June 1972 CONVEX FUNCTIONS AND HARMONIC MAPS WILLIAM B. GORDON Abstract. A subset D of a riemannian manifold Y is said to be convex

Formal Groups. Niki Myrto Mavraki

Formal Groups Niki Myrto Mavraki Contents 1. Introduction 1 2. Some preliminaries 2 3. Formal Groups (1 dimensional) 2 4. Groups associated to formal groups 9 5. The Invariant Differential 11 6. The Formal

Série Mathématiques. C. RADHAKRISHNA RAO First and second order asymptotic efficiencies of estimators

ANNALES SCIENTIFIQUES DE L UNIVERSITÉ DE CLERMONT-FERRAND 2 Série Mathématiques C. RADHAKRISHNA RAO First and second order asymptotic efficiencies of estimators Annales scientifiques de l Université de

Dynamics on Hubbard trees

FUNDAME NTA MATHEMATICAE 164(2000) Dynamics on Hubbard trees by Lluís Alsedà and Núria Fagella (Barcelona) Abstract. It is well known that the Hubbard tree of a postcritically finite complex polynomial

Metric Space Topology (Spring 2016) Selected Homework Solutions. HW1 Q1.2. Suppose that d is a metric on a set X. Prove that the inequality d(x, y)

Metric Space Topology (Spring 2016) Selected Homework Solutions HW1 Q1.2. Suppose that d is a metric on a set X. Prove that the inequality d(x, y) d(z, w) d(x, z) + d(y, w) holds for all w, x, y, z X.

ANNALES DE L INSTITUT FOURIER

ANNALES DE L INSTITUT FOURIER KATHIE CAMERON JACK EDMONDS Some graphic uses of an even number of odd nodes Annales de l institut Fourier, tome 49, n o 3 (1999), p. 815-827

Maths 212: Homework Solutions

Maths 212: Homework Solutions 1. The definition of A ensures that x π for all x A, so π is an upper bound of A. To show it is the least upper bound, suppose x < π and consider two cases. If x < 1, then

ON BASIC EMBEDDINGS OF COMPACTA INTO THE PLANE

ON BASIC EMBEDDINGS OF COMPACTA INTO THE PLANE Abstract. A compactum K R 2 is said to be basically embedded in R 2 if for each continuous function f : K R there exist continuous functions g, h : R R such

SCUOLA NORMALE SUPERIORE DI PISA Classe di Scienze

ANNALI DELLA SCUOLA NORMALE SUPERIORE DI PISA Classe di Scienze H. M. REIMANN A rotation invariant differential equation for vector fields Annali della Scuola Normale Superiore di Pisa, Classe di Scienze

FIXED POINT THEOREMS FOR POINT-TO-SET MAPPINGS AND THE SET OF FIXED POINTS

PACIFIC JOURNAL OF MATHEMATICS Vol. 42, No. 2, 1972 FIXED POINT THEOREMS FOR POINT-TO-SET MAPPINGS AND THE SET OF FIXED POINTS HWEI-MEI KO Let X be a Banach space and K be a nonempty convex weakly compact

function provided the associated graph function g:x -) X X Y defined

QUASI-CLOSED SETS AND FIXED POINTS BY GORDON T. WHYBURN UNIVERSITY OF VIRGINIA Communicated December 29, 1966 1. Introduction.-In this paper we develop new separation and intersection properties of certain

ANNALES DE L I. H. P., SECTION B

ANNALES DE L I. H. P., SECTION B ENDRE CSÁKI PÁL RÉVÉSZ JAY ROSEN Functional laws of the iterated logarithm for local times of recurrent random walks on Z 2 Annales de l I. H. P., section B, tome 34, n

NOTICE WARNING CONCERNING COPYRIGHT RESTRICTIONS: The copyright law of the United States (title 17, U.S. Code) governs the making of photocopies or

NOTICE WARNING CONCERNING COPYRIGHT RESTRICTIONS: The copyright law of the United States (title 17, U.S. Code) governs the making of photocopies or other reproductions of copyrighted material. Any copying

Measure and Integration: Concepts, Examples and Exercises. INDER K. RANA Indian Institute of Technology Bombay India

Measure and Integration: Concepts, Examples and Exercises INDER K. RANA Indian Institute of Technology Bombay India Department of Mathematics, Indian Institute of Technology, Bombay, Powai, Mumbai 400076,

RAIRO ANALYSE NUMÉRIQUE

RAIRO ANALYSE NUMÉRIQUE REINHARD SCHOLZ A mixed method for 4th order problems using linear finite elements RAIRO Analyse numérique, tome 12, n o 1 (1978), p. 85-90.

Stanford Mathematics Department Math 205A Lecture Supplement #4 Borel Regular & Radon Measures

2 1 Borel Regular Measures We now state and prove an important regularity property of Borel regular outer measures: Stanford Mathematics Department Math 205A Lecture Supplement #4 Borel Regular & Radon

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

Scalar multiplication in compressed coordinates in the trace-zero subgroup

Scalar multiplication in compressed coordinates in the trace-zero subgroup Giulia Bianco and Elisa Gorla Institut de Mathématiques, Université de Neuchâtel Rue Emile-Argand 11, CH-2000 Neuchâtel, Switzerland

ON THE CENTER OF THE GROUP OF A LINK

ON THE CENTER OF THE GROUP OF A LINK KUNIO MURASUGI 1. Introduction. A group G is said to be finitely presented if it has a finite presentation (P, i.e., (P consists of a finite number, «say, of generators

ANNALES DE L INSTITUT FOURIER

ANNALES DE L INSTITUT FOURIER KOHUR GOWRISANKARAN Fatou-Naïm-Doob limit theorems in the axiomatic system of Brelot Annales de l institut Fourier, tome 16, n o 2 (1966), p. 455-467

COMMON FIXED POINT THEOREM OF THREE MAPPINGS IN COMPLETE METRIC SPACE

COMMON FIXED POINT THEOREM OF THREE MAPPINGS IN COMPLETE METRIC SPACE Latpate V.V. and Dolhare U.P. ACS College Gangakhed DSM College Jintur Abstract:-In this paper we prove common fixed point theorem

FIBONACCI SEARCH WITH ARBITRARY FIRST EVALUATION ABSTKACT

FIBONACCI SEARCH WITH ARBITRARY FIRST EVALUATION CHRISTOPHWITZGALL Mathematics Research Laboratory, Boeing Scientific Research Laboratory ABSTKACT The Fibonacci search technique for maximizing a unimodal