ln 2 r (z) r (z) r 4,3 r 3,2 r 2,1 r p(z),p(z)-1
|
|
- Allen Pierce
- 6 years ago
- Views:
Transcription
1 Spatial Disorder of Cellular Neural Networks - with Biased Term Jung-Chao Ban Department of Applied Mathematics, National Chiao Tung University, Hsinchu 300, Taiwan Cheng-Hsiung Hsu Λ Department of Mathematics, National Central University, Chung-Li 320, Taiwan Song-Sun Lin y Department of Applied Mathematics, National Chiao Tung University, Hsinchu 300, Taiwan Abstract This study describes the spatial disorder of one-dimensional Cellular Neural Networks (CNN) with a biased term by applying the iteration map method. Under certain parameters, the map is onedimensional and the spatial entropy of stable stationary solutions can be obtained explicitly as a stair-case function. Key words. spatial disorder, topological entropy, Bernoulli shift, transition matrix. AMS subject classification. 37B0, 37B5, 37B40, 68T05, 68T0. Λ Work partially supported by the NSC under Grant No M and the National Center for Theoretical Sciences Mathematics Division, R. O. C.. y Work partially supported by the NSC under Grant No M , the Lee and MTI Center for Networking Research and the National Center for Theoretical Sciences Mathematics Division, R. O. C..
2 Introduction Cellular neural networks (CNN), a large array of nonlinear circuits, consists of only locally connected cells. This work investigates the model of one dimensional CNN proposed by Chua and Yang [988a, 988b]. The circuit equation of a cell is dx i dt = x i + z + fff(x i )+af(x i )+fif(x i+ ); i 2 Z ; (.) where f(x) is a piecewise-linear output function defined by f(x) = 8 >< >: rx + m r if x ; mx if j x j» ; `x + ` m if x» : (.2) Here r, m and ` are nonnegative real constants and the quantity z is called threshold or biased term, and is related to independent voltage sources in electric circuits. The coefficients of output function ff, a and fi are real constants and called the space-invariant A-template denoted by A [ff; a; fi]: (.3) For simplicity, f will be denoted by f r,with` = r and m =,i.e., f r (x) = 8 >< >: rx + r if x ; x if j x j» ; rx + r if x» ;: (.4) CNN is applied mainly in image processing and pattern recognition [Chua & Roska, 993], [Chua & Yang, 988a] and [Thiran et al, 995]. A basic and important class of solutions of (.) are the stable stationary solutions of (.). In particular, the complexity of stable stationary solutions of (.) must be investigated. When the output function is f 0, i.e. r = 0 in (.4), much work has subsequently been done in the electrical engineering community, see [Chua & Roska, 993], [Chua & Yang, 988a] and references therein. In addition, [Juang & Lin, 2000], [Hsu & Lin, 999, 2000] and [Hsu et al, 999] recently considered mathematical results involving the complexity of stable stationary solutions and the multiplicity of traveling wave solutions. 2
3 [Juang & Lin, 2000] partitioned the parameters space (a; z) into a finite number of regions in R 2 such that in each region (.) with f = f 0 has the same spatial entropy. However, for z = 0 and r 2 (0; ), [Hsu & Lin, 999] proved that (.) and (.4) can release infinite different spatial entropies and the entropy function is a devil-staircase like function in r. The method used in [Hsu & Lin, 999] considers that the stationary solutions of (.) as an iteration map. In fact, if output v = f(x) is taken as the unknown variable, i.e., let v i = f(x i ) and u i+ = v i : (.5) and if f is invertible with inverse function F, then the stationary solutions of (.) can be written as one- or two-dimensional iteration maps as follows, when ff =0and fi 6= 0 and T (v) = (F (v) z av); (.6) fi T 2 (u; v) =(v ; (F (v) z ffu av)); (.7) fi when ff 6= 0and fi 6= 0. For these maps, each bounded trajectory corresponds to the outputs of bounded stationary solutions. In practice, if the maps are chaotic, then the stationary solutions of (.) are spatially chaos. However, only stable stationary solutions of (.) should be considered and the stability results can be found in [Hsu, 2000] or [Juang & Lin, 2000]. Therefore, the set of all stable bounded orbits of T must be considered, denoted by S, and the entropy h of T j S must be computed. If the entropy is positive, then the stable stationary solutions of (.) are spatial chaos. For convenience, T j S is denoted herein as T. [Hsu & Lin, 999] considered (.6) with z = 0, the odd symmetry of the map T makes it is much easier to investigate the complexity of T than the case of z 6= 0. Therefore, this work focuses on the complexity of the one dimensional map T with z 2 R by some complicated computation. According to our results, the entropy function is a stair-case function. As for the two-dimensional map T 2, when r is positive and sufficiently small, the Smale Horseshoe structures of stable stationary solutions of (.) and (.4) are constructed, for details, see [Hsu, 2000]. Carefully examining the orbits of T reveals that the entropy function h is a stair-case function of r for fixed a, z and fi. The main results are Main Theorem. 3
4 Assume fi =, 0 < z < (a)(see Lemma 3.). Denote r (z) = a + z 2 a 2 2+az (.8) and h(r) is the entropy function of T in (.6). Then there exists p(z) 2 Z + and a strictly decreasing sequence fr p;p (z)g; p =3; 4; ;p(z) with r (z) <r p;p and r p <r p;p <r p such that (i) If 3» p» p(z) and r 2 [r p;p (z);r p ;p 2 (z)) then h(r; z) =ln p ;p 2. Where p;p is the largest root of 2 [ 2p 3 p 3 P i p 2 P j=0 j ]=0. (ii) if r 2 (r (z);r p(z);p(z) ) then h(r; z) =ln p(z);p(z). (iii) if r 2 (μr (z);r (z)] then h(r; z) =0. (iv) if r 2 [0; μr (z)] then h(r; z) =ln2. Moreover, p(z) is a decreasing function of z and lim p(z) =. z!0 + h(r;z) ln 2 0 r (z) r (z) r 4,3 r 3,2 r 2, r p(z),p(z)- Fig.. Entropy of T with z 6= 0. r The above results or the proof of the main theorem in section 3 indicate that the nonzero bias z causes a situation in which map T does not have enough 4
5 periodic orbits when r 2 (μr (z);r (z)] and it makes the entropy equal to zero. Therefore, the entropy function of T has a stair-case structure as shown in Fig.. This differs from those results of a devil-staircase like function in [Hsu & Lin, 999] with z = 0 as shown in Fig. 2. Additionally, the results of [Hsu & Lin, 999] recalled in the following corollary can be considered as the limiting case of the main theorem when z tends to 0. Corollary. Assume fi > 0, z = 0 and a>fi+. Denote a fi r = r (a; fi) = a(a ) + fi(a 2) ; a fi r 2 = r 2 (a; fi) = a(a ) + fi(fi ) ; and h(r) is the entropy function of T in (.6) with F = F r = f r, r > 0. Then there exists a strictly decreasing sequence fr p g; p =2; 3; ; with lim r p = r p! ; such that (i) If r 2» r<, then h(r) =0. a + fi (ii) If r 2 [r p ;r p ), p =3; 4;,thenh(r)isln p where p is the largest root of 2p 2 ( p 2 P i ) 2 =0. Moreover, p is strictly increasing in p with + p 5 2 (iii) If r 2 [0;r ], then h(r) =ln2. h(r) 6 = 3 < p < 2; for p =4; 5; ln2 ffl ffl ffi 0 r ffl ffi ffl r 3 ffi ffl r 2 ffl a+fi - r Fig. 2. Entropy of T with z =0. 5
6 The rest of this paper is organized as follows. Section 2 introduces the basic properties of the one-dimensional map T in some range of parameters. Section 3 proves the main theorem by symbolic dynamics, indicating that the entropy function h(r) is a step function under certain parameters range. 2 Iteration Map This section considers the one dimensional map T in (.6) with z 6= 0. If a>, fi > 0, and m =, then the inverse function F of f r is F (v; r) = 8 >< r v + if v ; r v if j v j» ; (2.) >: r v + r and the map T can be rewritten as T (v; a; fi; r) = 8 >< if v» ; fi ( r v + av z) if v ; r (v av z) if j v j» ; fi (2.2) >: fi ( r v + av z) if v» : r Instead of F (v; r) and T (v; a; fi; r), F (v) andt (v) willbeusedifitdoesnot cause any confusion. For simplicity, assume that fi = and z 0 hereinafter. The graph of T can be found in the following figure. 6
7 C u u=t(v) A u=v - 0 v D B Fig. 3. Graph of T. An elementary computation produces that rz r + rz r + A =(A ;A 2 )=( ; ra r ra r ); B =(B ;B 2 )=(; a z); C =(C ;C 2 )=( ;a z); D =(D ;D 2 )=( rz + r ra r ; rz + r ra r ): According to [Hsu, 2000] and [Juang & Lin, 2000], any orbit ft k (v)g of T with jt k (v)j» for some k 0 is unstable. Hence, only trajectories of T lying outside the unit rectangle in (u; v) plane should be considered. Therefore, assume that B 2 < and C 2 > while these conditions are equivalent to 2 a < z < a 2: For further computation, we give the following notations. Definition 2. Assume a>2. (i) Define functions r (z) and μr (z) by r (z) = a + z 2 a 2 2+az and μr (z) = a z 2 a 2 2 az : (2.3) (ii) Let m; n 2 Z +, if the slope of f, r = r m;n satisfies T m (B 2 )= and T n (C 2 )=; (2.4) then we call map T is of (m; n) type and denote r m;m, k m;n and ο m;n by r m;m = r m, k m;n = r m;n a and ο m;n = k m;n: 7
8 (iii) Define polynomials E(x; m) and U(x; m) by E(x; m) = a m i= U(x; m; n) = (a + z) x i a +2; (2.5) m i=n+ x i +2a n i= x i 2a +4: (2.6) From Fig. 3, the relative positions of A; B; C and D are easily obtained in the following. Lemma 2. Assume a > 2, then r (z) and μr (z) are increasing and decreasing functions of z, respectively. Moreover, we have () If r 2 (r (z); ), then A 2 >C 2 and B 2 >D 2. (2) If r = r (z) then A 2 >C 2 and B 2 = D 2. (3) If r 2 (μr (z);r (z)), then A 2 >C 2 and D 2 >B 2. (4) If r =μr (z), then A 2 = C 2 and D 2 >B 2. (5) If r 2 (0; μr (z)), then A 2 <C 2 and D 2 >B 2. Proof. By elementary computation, we have r 0 (z) = 2a 2 (a 2 2+az) 2 and μr 0 (z) = 2 2a (a 2 2 az) 2 and r (z) and μr (z) are increasing and decreasing functions of z respectively. The proofs from () to (5) are also simple and omitted. The proof of the main theorem in section 3 indicates that the case of () in Lemma 2.2 are more interesting and complicated. 3 Proof of Main Theorem In this section, we prove the main theorem by introducing some lemmas. If z > 0, the following lemmas will show that unique r m;m lies between r m;m and r m ;m such that (2.4) holds. Lemma 3. Assume m 3 and define (a) by (a) minfa 2; a3 +6a 2 4a 3a 2 6a +4 g: If 0 < z < (a), p > q and r p;q satisfies (2.4) with r m;m < r p;q < r m ;m, then p = m and q = m. 8
9 Proof. First, we claim that U(ο p;q ; p; q) = 0 and E(ο m;m ; m) = 0. computation, it is obvious that By simple Define R and L by T () = rz + ra and T ( ) = rz ra : (3.) R = T () and L = T ( ): (3.2) If p > q and r = r p;q satisfies (2.4), then it is not difficult to compute that ο p;q satisfies By (3.) and (3.2), we know that and (3.3) can be rewritten as L( ο q p;q) ο p;q + R( οp p;q) ο p;q =2a 4: (3.3) R + L = 2ο p;q r p;q 2, R = r p;q(z + a) r p;q a, j=0 ( 2ο q p p;q 2) ο j p;q + R ο j p;q =2a 4; (3.4) r p;q j=0 p ο p;q (a + z) ο j p;q +( 2ο q p;q 2) ο j p;q =2a 4: (3.5) r p;q j=q According to the definition of ο p;q, we have U(ο p;q ; p; q) = 0. Similarly, we have E(ο m;m ; m) =0. Next, we show that r m;m satisfies (2.4) and r m;m < r m;m < r m ;m. Since z > 0 and ο m;m > 0, by (2.5), (2.6) and (3.5), we have m a i= ο i m;m <a 2; m a i= j=0 ο i m ;m = a 2; (3.6) and a m i= ο i m;m >a 2; a m i= ο i m;m = a 2: (3.7) From (3.6) and (3.7), r m;m satisfies (2.4) and r m;m < r m;m < r m ;m, for m>2. 9
10 Now, we claim that no r p;q satisfies (2.4) and r m;m < r p;q < r m ;m except for p = m and q = m. For convenience, let h = r m ;m, k = r m;m and ο = r p;q, where p = m + n, q = m n and» n<m 2. By (2.6) and elementary computation, we have and U(h; p; q) < 0ifand only if 2a (a + z)h n +(z a)h (n+) < 0 (3.8) U(k; p; q) < 0ifand only if 2a (a + z)k n+ +(z a)k n < 0: (3.9) Obviously that U 0 (x; p; q) > 0andifU(h; p; q)u(k; p; q) > 0; by intermediate value theorem, no ο lies between h and k and satisfies (2.4). Therefore, we claim that U(h; p; q) < 0 and U(k; p; q) < 0, if a; z satisfy 0 < z < (a). Denote P (x) and Q(x) by and P (x) =2a (a + z)x n+ +(z a)x n Q(x) =2a (a + z)x n +(z a)x (n+) ; then P (x) and Q(x) are concave functions in (0,] and P () = Q() = 0. By elementary computation or [3], we know that r 2;2 = r 2 = a 2 a 2 a and 0 <k<h< r 2;2 a = a 2 a : (3.0) If a; z satisfy 0 < z < (a), we have P ( a 2 ) < 0. Since P (x) is concave, a by (3.9) we obtain that U(k; p; q) < 0. Furthermore, the zero of Q(x) is obviously larger than the zero of P (x) in(0; ). By the concavity ofq(x), we also obtain P ( a 2 ) < 0 and which implies U(h; p; q) < 0. Hence, the proof is a complete. Corollary 3. Under the same assumptions of lemma 3., we have r m+;m < r m;m for all integer m>. Now, if z is fixed, since p! lim r p = r and r (z) is an increasing function of z, by lemma 3., we obtain that there exists a maximal positive integer p(z) such that (2.4) holds for sequence fr p;p (z)g with p =3; 4; ;p(z) and no r m;m (z) satisfies (2.4) with m>p(z). As demonstrated later that this observation reveals the stair-case structure of entropy function h of T. For completeness, this study recalls the definitions and some results of entropy for a dynamical system. Details can be found in [Bowen, 973] or [x.6, Afraimovich &Hsu,998]. 0
11 Definition 3. Let G :! be a dynamical system on the complete metric space and S ρ be an invairant set. (i) The set n (x) = fg k (x)g n k=0 is called an orbit segment of temporal length n. Two segments n (x) and n (y) are said to be (n; ffl)-separated if thers exists k 2 Z ; 0» k» n, such that dist(g k (x);g k (y)) ffl. (ii) Let S n;ffl be a set of segments of temporal length n such that (a) if n (x); n (y) 2 S n;ffl, then they are (n; ffl)-separated; (b) if w 2 S and n (w) =2 S n;ffl, then thereisx 2 S such that n (x) 2 S n;ffl and dist(g k x; G k w) <fflfor each k =0; ; ;n. Define ~C n;ffl = ]S n;ffl, the number of elements of the set S n;ffl and C n;ffl = inf Cn;ffl ~. Then, the entropy function of G, denoted by h(g), is defined as S n;ffl follows: lnc n;ffl h(g) =limlim ffl!0 n! n : (3.) Proposition 3. ([x2.4,afraimovich & Hsu, 998] & [Robinson, 995]) Let ff M : ± M! ± M being a subshift of finite type with the transition matrix M on N symbols. Denoted by K n the number of admissible words of length n +, then the entropy of ff M is equal to lnk n h(ff M )= n! lim n = lnj j; where is the real eigenvalue of M such that j j j j j for all other eigenvalues j of M. By Proposition 3.4, we must find a subshift of finite type such that T is topologically conjugate to the subshift. The subshift can be constructed by finding some subintervals of In( ; ) with the covering relation as shown in the proof of the main theorem later. Definition 3.2 An interval I T -covers an interval I 2 provided I 2 T (I ). This study writes I! I 2. Proof of Main Theorem. First, we consider the case r > r (z), i.e. A 2 > C 2 and B 2 > D 2. Let R + (r) and R (r) be the first components of the intersection points of AB with u = + and u =, respectively. A simple computation produces R (r) = 2r + rz ra and R + (r) = +rz ra : (3.2) Then, the continuity oft (v; r) with respect to r and lemma 3. make it easy to prove that for any positive integer 2 < p» p(z), there exists a unique
12 r p;p > 0 such that ft i (C 2 ; r p;p )g i= i= is a 2p -periodic orbit, i.e. of (p; p ) type. Where p(z) is the largest integer such that r p(z) less than r (z). Restated, after 2p iteration, (v; T(v; r p;p )) maps C to B and B to C respectively. Denote R + =(R + ;R + 2 )=AB T fu =g; R =(R ;R 2 )=AB T fu = g; L + =(L + ;L + 2 )=CD T fu =g, L =(L ;L 2 )=CD T fu = g, ra 2r + ra 2r + Ω r = f(v; u)j jvj» and juj» g; ra ra here fu = D 2 g T 2r ra CD =( ; a z) and Ω r ρ Ω. Figures 4 and 5 ra give the 5-periodic orbit and 7-periodic orbit of T at r 3;2 and r 4;3, respectively. Now, if 3» p» p(z) and r p;p» r < r p ;p 2 or r (z) < r < r p(z);p(z), define the 2p stable subintervals by and I p+ =(;R ); I 2 p+k =(T k+ (R + 2 );T k (R 2 )) for k =to p 2: I p =(L + 2 ; ); I p k =(T k (L + 2 );T k+ (L 2 )) for k =top : C u u=t(v) u=v L + R v L - R - D B I 3 I I 2 Fig. 4. Graph of T in (3; 2) type and its stable subintervals. I 4 I 5 2
13 u u=t(v) u=v L + C A R v L - R - D B I I 2 I 3 I 4 I 5 I 6 I 7 Fig. 5. Graph of T in (4; 3) type and its stable subintervals. The 2p subintervals have the following covering relation: I i! I i+ for i =top ; I p! I j for j = p +to 2p 2; I p+! I k for k =2top; I l! I l for l = p + 2 to 2p : Therefore, we obtain the following transition matrix M M[p; p ] of the 2p subshifts of finite type. M= p-th row with p-2 terms of p+-th row with p- terms of (2p-) (2p-) 3
14 This study defines spaces ± 2p and ± M by ± 2p = f; 2; ; 2p ; 2p g N, ± M = fs 2 ± 2p : M sk s k+ =for k =0; ; 2; g, with a metric on ± M by d(s; t) = P k=0 ffi(s k ;t k ) 3 k, for s =(s 0 ;s ; ) and t =(t 0 ;t ; )in± M, where ( 0 if i = j; ffi(i; j) = if i 6= j: Let ff M : ± M! ± M be the subshift of finite type for the matrix M, i.e. ff(s) = t where t k = s k+. Therefore, if r p;p» r < r p ;p 2 then there exists an invariant subset Λ p in Ω such that T j Λp is topological conjugate to the 2p subshift (± M ;ff M )withentropy h equals to ln p;p,where p;p is the positive maixmal root of characteristic polynomial of M. To derive p;p,we need the following lemma. Lemma 3.2 Given p 2 Z and p >, then the characteristic polynomial g(x; p; p ) of transition matrix M[p; p ] is g(x; p; p ) = x 2 (x 2p 3 p 3 P x i p 2 P j=0 x j ): Proof. By elementary matrix computation, see appendix A, we obtain g(x; p; p ) = xg(x; p ;p ) x 2 p 3 P Where, g(x; p ;p ) is the characteristic polynomial of M with z = 0, for details see [Hsu & Lin, 999]. In [Hsu & Lin, 999], we also have g(x; p ;p ) = x 2 [x 2p 4 ( p 3 P x i ) 2 ]. Therefore, the result follows by simple computation. By lemmas 3. and 3.6, we proof results (i) and (ii) of the main theorem. As for the assumption (iii) of the main theorem, it is equivalent to the conditions of (2) and (3) in lemma 2.2. By the same arguments, we obtain the entropy h of T is zero, see e.g. Fig. 6. In case (iv), which isequivalent to the conditions of (4) and (5) in lemma 2.2., we knowthatd 2 >B 2 and C 2 A 2 4 x i :
15 in Fig. 7 such that the behavior of the map T resembles that of the logistic map as discussed in (Theorem 5.2. [Robinson, 995]). Therefore, there exists an invariant Cantor set such that T is topologically conjugate to a one-sided Bernoulli shift of two symbols. Since the entropy of the one-sided Bernoulli shift of two symbols is ln2, the result follows by Proposition 3.4. Finally, since lim r (z) =r,by lemma 3. we obtain that p(z) is a decreasing function of z with lim p(z) =0. The proof is complete. z!0 z!0 B u u=t(v)u=v A - 0 v D C I I 2 I 3 I 4 Fig. 6. Graph of T with r = r (z) and its stable subintervals. u D u=t(v) u=v A - 0 v C B I I 2 I 3 I 4 5
16 Fig. 7. Graph of T with r =μr (z) and its stable subintervals. Remark. (i) If we consider the output function are not symmetric, i.e. r 6= ` in (.2), then lemma 3. is no longer valid. In fact, there exists many different m; n such that r = r m;n lies between r p and r p for any p 3 and T is of (m,n) type. Hence, by the similar arguments in the proof of the main theorem, we also obtain transition matrix M[m; n] such that the corresponding characteristic ploynomial g(x; m; n) is g(x; m; n) =x 2 (x m+n 2 m 2 n 2 x i j=0 x j ): (3.3) (ii) By some further computation, the ordering relation of the maximal root m;n of g(x; m; n) can also be obtained as following lemma. Lemma 3.3 Given (m ;n), (m 2 ;n+) and m >m 2, then g( m ;n; m 2 ;n+ ) < 0. Moreover, we have () If n >n 2 then m ;n > m2 ;n 2. (2) If n = n 2 and m >m 2 then m ;n > m2 ;n 2. Proof. Since = x m m 2 +n g( m ;n; m 2 ;n+) n 2 < 0; the results follows. m m 2 +n x i [ i=n+ x i m 2 x i ] m +n 3 m m 2 +2n x i 6
17 Appendix To compute the g( ; p; p ) of M in the proof of the main theorem, This work only computes the special case when m =6. For other m, g( ; p; p ) can be obtained analogously. If m = 6 then det[m(6; 5)] = det = det = g( ;5; 5) + 2 det " 2 = g( ;5; 5) + 2 det Hence g( ;6; 5) = det[m(6; 5)] = g( ;5; 5) + 2 Induction produces g( ; p; p ) = g( ; p ;p ) + 2 det 7 3 P i : # " p 4 p 2 #
18 p 3 = g( ; p ;p ) + 2 i : By [Hsu & Lin, 999], we know that p 3 g( ; p ;p ) = 2 [ 2p 4 ( i ) 2 ]; and the formula of Lemma 3.6 is obtained by simple computation. 8
19 References Afraimovich, V.S. & Hsu, S.-B. [998] Lectures on chaotic dynamical systems, National Tsing-Hua University, Hsinchu, Taiwan. Bowen, R. [973] Topological entropy for noncompact sets," Trans. Amer. Math. Soc. 84, Cahn, J.W., Chow, S.-N. & Van Vleck, E.S. [995] Spatially discrete nonlinear diffusion equations," Rocky Mount. J. Math. 25 (995), Chow, S.-N. & Mallet-Paret, J. [995] Pattern formation and spatial chaos in lattice dynamical systems," IEEE Trans. Circuits Syst. 42, Chow, S.-N., Mallet-Paret, J. & Van Vleck, E.S. [996] Pattern formation and spatial chaos in spatially discrete evolution equations," Random and Comp. Dyn. 4, Chow, S.-N. & Shen, W. [995], Dynamics in a discrete Nagumo equation: spatial topological chaos," SIAM J. Appl. Math. 55, Chua, L.O. & Roska, T. [993] The CNN paradigm," IEEE Trans. Circuits Syst. 40, Chua, L.O. [998] CNN : A Paradigm for Complexity, World Scientific Series on Nonlinear Science, Series A, Vol. 3. Chua, L.O. & Yang, L. [988a] Cellular neural networks: Theory," IEEE Trans. Circuits Syst. 35, Chua, L.O. & Yang, L. [988b] Cellular neural networks: Applications," IEEE Trans. Circuits Syst. 35, Hsu, C.-H. [2000] Smale horseshoe of cellular neural networks," Int. J. Bifurcation and Chaos 0, Hsu, C.-H. & Lin, S.-S. [999] Spatial disorder of cellular neural networks," preprint. Hsu, C.-H. & Lin, S.-S. [2000] Existence and multiplicity of traveling waves in lattice dynamical system", J. Diff. Eqns. 64, Hsu, C.-H., Lin, S.-S. & Shen, W. [999] Traveling waves in cellular neural networks," Int. J. Bifur. and Chaos 9,
20 Juang, J. & Lin, S.-S. [2000] Cellular neural networks: mosaic pattern and spatial chaos," SIAM J. Appl. Math. 60, Kevorkian, P. [993] Snapshots of dynamical evolution of attractors from Chua's oscillator," IEEE Trans. Circuit Syst. 40, Malkin, M. I. [989] On continuity of entropy of discontinuous mappings of the interval," Selecta Mathenatica Sovietiea 8, Mallet-Paret, J. & Chow, S. -N. [995] Pattern formation and spatial chaos in lattice dynamical systems," IEEE Trans. Circuit Syst. 42, de Melo, W. & Van strain, S. [993] One-dimensional dynamics, Spriger- Verlag. Nekorkin, V. I. & Chua, L.O. [993] Spatial disorder and wave fronts in a chain of coupled Chua's circuits," from R.N. Madan, Chua's Circuit: A Paradigm for Chaos, World Scientific Publishing Co. Pte. Ltd., Parry, W. [964] Intrinsic markov chains," Trans. Amer. Math. Soc. 2, Robinson, C. [995] Dynamical Systems, CRC Press, Boca Raton, FL. Thiran, P., Crounse, K.B., Chua, L.O. & Hasler, M. [995] Pattern formation properties of autonomous cellular neural networks," IEEE Trans. Circuits Syst., 42 (995),
MARKOV PARTITIONS FOR HYPERBOLIC SETS
MARKOV PARTITIONS FOR HYPERBOLIC SETS TODD FISHER, HIMAL RATHNAKUMARA Abstract. We show that if f is a diffeomorphism of a manifold to itself, Λ is a mixing (or transitive) hyperbolic set, and V is a neighborhood
More informationPERIODIC POINTS OF THE FAMILY OF TENT MAPS
PERIODIC POINTS OF THE FAMILY OF TENT MAPS ROBERTO HASFURA-B. AND PHILLIP LYNCH 1. INTRODUCTION. Of interest in this article is the dynamical behavior of the one-parameter family of maps T (x) = (1/2 x
More informationChaos induced by coupled-expanding maps
First Prev Next Last Seminar on CCCN, Jan. 26, 2006 Chaos induced by coupled-expanding maps Page 1 of 35 Yuming Shi Department of Mathematics Shandong University, China ymshi@sdu.edu.cn Collaborators:
More informationESTIMATES OF TOPOLOGICAL ENTROPY OF CONTINUOUS MAPS WITH APPLICATIONS
ESTIMATES OF TOPOLOGICAL ENTROPY OF CONTINUOUS MAPS WITH APPLICATIONS XIAO-SONG YANG AND XIAOMING BAI Received 27 September 2005; Accepted 19 December 2005 We present a simple theory on topological entropy
More informationPERIODS IMPLYING ALMOST ALL PERIODS FOR TREE MAPS. A. M. Blokh. Department of Mathematics, Wesleyan University Middletown, CT , USA
PERIODS IMPLYING ALMOST ALL PERIODS FOR TREE MAPS A. M. Blokh Department of Mathematics, Wesleyan University Middletown, CT 06459-0128, USA August 1991, revised May 1992 Abstract. Let X be a compact tree,
More informationProof: The coding of T (x) is the left shift of the coding of x. φ(t x) n = L if T n+1 (x) L
Lecture 24: Defn: Topological conjugacy: Given Z + d (resp, Zd ), actions T, S a topological conjugacy from T to S is a homeomorphism φ : M N s.t. φ T = S φ i.e., φ T n = S n φ for all n Z + d (resp, Zd
More informationREVERSALS ON SFT S. 1. Introduction and preliminaries
Trends in Mathematics Information Center for Mathematical Sciences Volume 7, Number 2, December, 2004, Pages 119 125 REVERSALS ON SFT S JUNGSEOB LEE Abstract. Reversals of topological dynamical systems
More informationOn the Dynamics of a n-d Piecewise Linear Map
EJTP 4, No. 14 2007 1 8 Electronic Journal of Theoretical Physics On the Dynamics of a n-d Piecewise Linear Map Zeraoulia Elhadj Department of Mathematics, University of Tébéssa, 12000, Algeria. Received
More informationCHAOTIC UNIMODAL AND BIMODAL MAPS
CHAOTIC UNIMODAL AND BIMODAL MAPS FRED SHULTZ Abstract. We describe up to conjugacy all unimodal and bimodal maps that are chaotic, by giving necessary and sufficient conditions for unimodal and bimodal
More informationReview of Multi-Calculus (Study Guide for Spivak s CHAPTER ONE TO THREE)
Review of Multi-Calculus (Study Guide for Spivak s CHPTER ONE TO THREE) This material is for June 9 to 16 (Monday to Monday) Chapter I: Functions on R n Dot product and norm for vectors in R n : Let X
More informationTHE MEASURE-THEORETIC ENTROPY OF LINEAR CELLULAR AUTOMATA WITH RESPECT TO A MARKOV MEASURE. 1. Introduction
THE MEASURE-THEORETIC ENTROPY OF LINEAR CELLULAR AUTOMATA WITH RESPECT TO A MARKOV MEASURE HASAN AKIN Abstract. The purpose of this short paper is to compute the measure-theoretic entropy of the onedimensional
More informationB5.6 Nonlinear Systems
B5.6 Nonlinear Systems 5. Global Bifurcations, Homoclinic chaos, Melnikov s method Alain Goriely 2018 Mathematical Institute, University of Oxford Table of contents 1. Motivation 1.1 The problem 1.2 A
More informationChaotic Subsystem Come From Glider E 3 of CA Rule 110
Chaotic Subsystem Come From Glider E 3 of CA Rule 110 Lingxiao Si, Fangyue Chen, Fang Wang, and Pingping Liu School of Science, Hangzhou Dianzi University, Hangzhou, Zhejiang, P. R. China Abstract The
More informationDecomposition of Riesz frames and wavelets into a finite union of linearly independent sets
Decomposition of Riesz frames and wavelets into a finite union of linearly independent sets Ole Christensen, Alexander M. Lindner Abstract We characterize Riesz frames and prove that every Riesz frame
More informationCounting geodesic arcs in a fixed conjugacy class on negatively curved surfaces with boundary
Counting geodesic arcs in a fixed conjugacy class on negatively curved surfaces with boundary Mark Pollicott Abstract We show how to derive an asymptotic estimates for the number of closed arcs γ on a
More informationMarkov Chains and Stochastic Sampling
Part I Markov Chains and Stochastic Sampling 1 Markov Chains and Random Walks on Graphs 1.1 Structure of Finite Markov Chains We shall only consider Markov chains with a finite, but usually very large,
More informationThe Existence of Chaos in the Lorenz System
The Existence of Chaos in the Lorenz System Sheldon E. Newhouse Mathematics Department Michigan State University E. Lansing, MI 48864 joint with M. Berz, K. Makino, A. Wittig Physics, MSU Y. Zou, Math,
More informationMATH 614 Dynamical Systems and Chaos Lecture 3: Classification of fixed points.
MATH 614 Dynamical Systems and Chaos Lecture 3: Classification of fixed points. Periodic points Definition. A point x X is called a fixed point of a map f : X X if f(x) = x. A point x X is called a periodic
More informationDynamical Systems and Chaos Part I: Theoretical Techniques. Lecture 4: Discrete systems + Chaos. Ilya Potapov Mathematics Department, TUT Room TD325
Dynamical Systems and Chaos Part I: Theoretical Techniques Lecture 4: Discrete systems + Chaos Ilya Potapov Mathematics Department, TUT Room TD325 Discrete maps x n+1 = f(x n ) Discrete time steps. x 0
More information0 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 information16 1 Basic Facts from Functional Analysis and Banach Lattices
16 1 Basic Facts from Functional Analysis and Banach Lattices 1.2.3 Banach Steinhaus Theorem Another fundamental theorem of functional analysis is the Banach Steinhaus theorem, or the Uniform Boundedness
More informationA Note on the Generalized Shift Map
Gen. Math. Notes, Vol. 1, No. 2, December 2010, pp. 159-165 ISSN 2219-7184; Copyright c ICSRS Publication, 2010 www.i-csrs.org Available free online at http://www.geman.in A Note on the Generalized Shift
More informationReal 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.
More informationMS 3011 Exercises. December 11, 2013
MS 3011 Exercises December 11, 2013 The exercises are divided into (A) easy (B) medium and (C) hard. If you are particularly interested I also have some projects at the end which will deepen your understanding
More informationChapter 3 Pullback and Forward Attractors of Nonautonomous Difference Equations
Chapter 3 Pullback and Forward Attractors of Nonautonomous Difference Equations Peter Kloeden and Thomas Lorenz Abstract In 1998 at the ICDEA Poznan the first author talked about pullback attractors of
More informationSection III.6. Factorization in Polynomial Rings
III.6. Factorization in Polynomial Rings 1 Section III.6. Factorization in Polynomial Rings Note. We push several of the results in Section III.3 (such as divisibility, irreducibility, and unique factorization)
More informationWHAT IS A CHAOTIC ATTRACTOR?
WHAT IS A CHAOTIC ATTRACTOR? CLARK ROBINSON Abstract. Devaney gave a mathematical definition of the term chaos, which had earlier been introduced by Yorke. We discuss issues involved in choosing the properties
More informationSHADOWING 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 informationHomotopy Perturbation Method for the Fisher s Equation and Its Generalized
ISSN 749-889 (print), 749-897 (online) International Journal of Nonlinear Science Vol.8(2009) No.4,pp.448-455 Homotopy Perturbation Method for the Fisher s Equation and Its Generalized M. Matinfar,M. Ghanbari
More informationON DEVANEY S DEFINITION OF CHAOS AND DENSE PERIODIC POINTS
ON DEVANEY S DEFINITION OF CHAOS AND DENSE PERIODIC POINTS SYAHIDA CHE DZUL-KIFLI AND CHRIS GOOD Abstract. We look again at density of periodic points and Devaney Chaos. We prove that if f is Devaney Chaotic
More informationTHE SET OF RECURRENT POINTS OF A CONTINUOUS SELF-MAP ON AN INTERVAL AND STRONG CHAOS
J. Appl. Math. & Computing Vol. 4(2004), No. - 2, pp. 277-288 THE SET OF RECURRENT POINTS OF A CONTINUOUS SELF-MAP ON AN INTERVAL AND STRONG CHAOS LIDONG WANG, GONGFU LIAO, ZHENYAN CHU AND XIAODONG DUAN
More informationSENSITIVITY AND REGIONALLY PROXIMAL RELATION IN MINIMAL SYSTEMS
SENSITIVITY AND REGIONALLY PROXIMAL RELATION IN MINIMAL SYSTEMS SONG SHAO, XIANGDONG YE AND RUIFENG ZHANG Abstract. A topological dynamical system is n-sensitive, if there is a positive constant such that
More informationDYNAMICS OF A DISCRETE BRUSSELATOR MODEL: ESCAPE TO INFINITY AND JULIA SET
DYNAMICS OF A DISCETE BUSSELATO MODEL: ESCAPE TO INFINITY AND JULIA SET HUNSEOK KANG AND YAKOV PESIN Abstract. We consider a discrete version of the Brusselator Model of the famous Belousov-Zhabotinsky
More informationSYNCHRONOUS 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,
More informationPATTERNS GENERATION AND SPATIAL ENTROPY IN TWO-DIMENSIONAL LATTICE MODELS
ASIAN J MATH c 2007 International Press Vol No 3 pp 497 534 September 2007 007 PATTERNS GENERATION AND SPATIAL ENTROPY IN TWO-DIMENSIONAL LATTICE MODELS JUNG-CHAO BAN SONG-SUN LIN AND YIN-HENG LIN Abstract
More informationAnalysis-3 lecture schemes
Analysis-3 lecture schemes (with Homeworks) 1 Csörgő István November, 2015 1 A jegyzet az ELTE Informatikai Kar 2015. évi Jegyzetpályázatának támogatásával készült Contents 1. Lesson 1 4 1.1. The Space
More informationPatterns of synchrony in lattice dynamical systems
INSTITUTE OF PHYSICS PUBLISHING Nonlinearity 18 (2005) 2193 2209 NONLINEARITY doi:10.1088/0951-7715/18/5/016 Patterns of synchrony in lattice dynamical systems Fernando Antoneli 1, Ana Paula S Dias 2,
More informationDYNAMICAL SYSTEMS. I Clark: Robinson. Stability, Symbolic Dynamics, and Chaos. CRC Press Boca Raton Ann Arbor London Tokyo
DYNAMICAL SYSTEMS Stability, Symbolic Dynamics, and Chaos I Clark: Robinson CRC Press Boca Raton Ann Arbor London Tokyo Contents Chapter I. Introduction 1 1.1 Population Growth Models, One Population 2
More informationNON-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
More informationA Context free language associated with interval maps
A Context free language associated with interval maps M Archana, V Kannan To cite this version: M Archana, V Kannan. A Context free language associated with interval maps. Discrete Mathematics and Theoretical
More informationON THE DEFINITION OF RELATIVE PRESSURE FOR FACTOR MAPS ON SHIFTS OF FINITE TYPE. 1. Introduction
ON THE DEFINITION OF RELATIVE PRESSURE FOR FACTOR MAPS ON SHIFTS OF FINITE TYPE KARL PETERSEN AND SUJIN SHIN Abstract. We show that two natural definitions of the relative pressure function for a locally
More informationDilated Floor Functions and Their Commutators
Dilated Floor Functions and Their Commutators Jeff Lagarias, University of Michigan Ann Arbor, MI, USA (December 15, 2016) Einstein Workshop on Lattice Polytopes 2016 Einstein Workshop on Lattice Polytopes
More informationA quantitative approach to syndetic transitivity and topological ergodicity
Available online at www.isr-publications.com/jnsa J. Nonlinear Sci. Appl., 10 (2017), 4680 4686 Research Article Journal Homepage: www.tjnsa.com - www.isr-publications.com/jnsa A quantitative approach
More informationESTIMATES ON THE NUMBER OF LIMIT CYCLES OF A GENERALIZED ABEL EQUATION
Manuscript submitted to Website: http://aimsciences.org AIMS Journals Volume 00, Number 0, Xxxx XXXX pp. 000 000 ESTIMATES ON THE NUMBER OF LIMIT CYCLES OF A GENERALIZED ABEL EQUATION NAEEM M.H. ALKOUMI
More informationCHAOTIC BEHAVIOR IN A FORECAST MODEL
CHAOTIC BEHAVIOR IN A FORECAST MODEL MICHAEL BOYLE AND MARK TOMFORDE Abstract. We examine a certain interval map, called the weather map, that has been used by previous authors as a toy model for weather
More informationPart 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
More informationChaotifying 2-D piecewise linear maps via a piecewise linear controller function
Chaotifying 2-D piecewise linear maps via a piecewise linear controller function Zeraoulia Elhadj 1,J.C.Sprott 2 1 Department of Mathematics, University of Tébéssa, (12000), Algeria. E-mail: zeraoulia@mail.univ-tebessa.dz
More informationThe projects listed on the following pages are suitable for MSc/MSci or PhD students. An MSc/MSci project normally requires a review of the
The projects listed on the following pages are suitable for MSc/MSci or PhD students. An MSc/MSci project normally requires a review of the literature and finding recent related results in the existing
More informationMAT 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 informationLozi-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 informationA SYSTEMATIC APPROACH TO GENERATING n-scroll ATTRACTORS
International Journal of Bifurcation and Chaos, Vol. 12, No. 12 (22) 297 2915 c World Scientific Publishing Company A SYSTEMATIC APPROACH TO ENERATIN n-scroll ATTRACTORS UO-QUN ZHON, KIM-FUN MAN and UANRON
More informationINVESTIGATION OF CHAOTICITY OF THE GENERALIZED SHIFT MAP UNDER A NEW DEFINITION OF CHAOS AND COMPARE WITH SHIFT MAP
ISSN 2411-247X INVESTIGATION OF CHAOTICITY OF THE GENERALIZED SHIFT MAP UNDER A NEW DEFINITION OF CHAOS AND COMPARE WITH SHIFT MAP Hena Rani Biswas * Department of Mathematics, University of Barisal, Barisal
More informationPHY411 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 information2 Two-Point Boundary Value Problems
2 Two-Point Boundary Value Problems Another fundamental equation, in addition to the heat eq. and the wave eq., is Poisson s equation: n j=1 2 u x 2 j The unknown is the function u = u(x 1, x 2,..., x
More informationAveraging Operators on the Unit Interval
Averaging Operators on the Unit Interval Mai Gehrke Carol Walker Elbert Walker New Mexico State University Las Cruces, New Mexico Abstract In working with negations and t-norms, it is not uncommon to call
More informationMatrix functions that preserve the strong Perron- Frobenius property
Electronic Journal of Linear Algebra Volume 30 Volume 30 (2015) Article 18 2015 Matrix functions that preserve the strong Perron- Frobenius property Pietro Paparella University of Washington, pietrop@uw.edu
More informationFinding numerically Newhouse sinks near a homoclinic tangency and investigation of their chaotic transients. Takayuki Yamaguchi
Hokkaido Mathematical Journal Vol. 44 (2015) p. 277 312 Finding numerically Newhouse sinks near a homoclinic tangency and investigation of their chaotic transients Takayuki Yamaguchi (Received March 13,
More informationThe Closed Form Reproducing Polynomial Particle Shape Functions for Meshfree Particle Methods
The Closed Form Reproducing Polynomial Particle Shape Functions for Meshfree Particle Methods by Hae-Soo Oh Department of Mathematics, University of North Carolina at Charlotte, Charlotte, NC 28223 June
More informationThe Structure of C -algebras Associated with Hyperbolic Dynamical Systems
The Structure of C -algebras Associated with Hyperbolic Dynamical Systems Ian F. Putnam* and Jack Spielberg** Dedicated to Marc Rieffel on the occasion of his sixtieth birthday. Abstract. We consider the
More informationSynchronization, Chaos, and the Dynamics of Coupled Oscillators. Supplemental 1. Winter Zachary Adams Undergraduate in Mathematics and Biology
Synchronization, Chaos, and the Dynamics of Coupled Oscillators Supplemental 1 Winter 2017 Zachary Adams Undergraduate in Mathematics and Biology Outline: The shift map is discussed, and a rigorous proof
More informationAlgebra Qualifying Exam August 2001 Do all 5 problems. 1. Let G be afinite group of order 504 = 23 32 7. a. Show that G cannot be isomorphic to a subgroup of the alternating group Alt 7. (5 points) b.
More informationConstruction of Lyapunov functions by validated computation
Construction of Lyapunov functions by validated computation Nobito Yamamoto 1, Kaname Matsue 2, and Tomohiro Hiwaki 1 1 The University of Electro-Communications, Tokyo, Japan yamamoto@im.uec.ac.jp 2 The
More informationRandom Bernstein-Markov factors
Random Bernstein-Markov factors Igor Pritsker and Koushik Ramachandran October 20, 208 Abstract For a polynomial P n of degree n, Bernstein s inequality states that P n n P n for all L p norms on the unit
More informationOR MSc Maths Revision Course
OR MSc Maths Revision Course Tom Byrne School of Mathematics University of Edinburgh t.m.byrne@sms.ed.ac.uk 15 September 2017 General Information Today JCMB Lecture Theatre A, 09:30-12:30 Mathematics revision
More informationLipschitz matchbox manifolds
Lipschitz matchbox manifolds Steve Hurder University of Illinois at Chicago www.math.uic.edu/ hurder F is a C 1 -foliation of a compact manifold M. Problem: Let L be a complete Riemannian smooth manifold
More informationGenerators For Nonlinear Three Term Recurrences Involving The Greatest Integer Function
Applied Mathematics E-Notes, 11(2011), 73-81 c ISSN 1607-2510 Available free at mirror sites of http://www.math.nthu.edu.tw/amen/ Generators For Nonlinear Three Term Recurrences Involving The Greatest
More informationInitial value problems for singular and nonsmooth second order differential inclusions
Initial value problems for singular and nonsmooth second order differential inclusions Daniel C. Biles, J. Ángel Cid, and Rodrigo López Pouso Department of Mathematics, Western Kentucky University, Bowling
More informationSHADOWING PROPERTY FOR INDUCED SET-VALUED DYNAMICAL SYSTEMS OF SOME EXPANSIVE MAPS
Dynamic Systems and Applications 19 (2010) 405-414 SHADOWING PROPERTY FOR INDUCED SET-VALUED DYNAMICAL SYSTEMS OF SOME EXPANSIVE MAPS YUHU WU 1,2 AND XIAOPING XUE 1 1 Department of Mathematics, Harbin
More informationSTABLY FREE MODULES KEITH CONRAD
STABLY FREE MODULES KEITH CONRAD 1. Introduction Let R be a commutative ring. When an R-module has a particular module-theoretic property after direct summing it with a finite free module, it is said to
More informationA FAMILY OF PIECEWISE EXPANDING MAPS HAVING SINGULAR MEASURE AS A LIMIT OF ACIM S
A FAMILY OF PIECEWISE EXPANDING MAPS HAVING SINGULAR MEASURE AS A LIMIT OF ACIM S ZHENYANG LI, PAWE L GÓ, ABRAHAM BOYARSKY, HARALD PROPPE, AND PEYMAN ESLAMI Abstract Keller [9] introduced families of W
More informationSYMBOLIC DYNAMICS FOR HYPERBOLIC SYSTEMS. 1. Introduction (30min) We want to find simple models for uniformly hyperbolic systems, such as for:
SYMBOLIC DYNAMICS FOR HYPERBOLIC SYSTEMS YURI LIMA 1. Introduction (30min) We want to find simple models for uniformly hyperbolic systems, such as for: [ ] 2 1 Hyperbolic toral automorphisms, e.g. f A
More informationGLOBAL ATTRACTIVITY IN A NONLINEAR DIFFERENCE EQUATION
Sixth Mississippi State Conference on ifferential Equations and Computational Simulations, Electronic Journal of ifferential Equations, Conference 15 (2007), pp. 229 238. ISSN: 1072-6691. URL: http://ejde.mathmississippi
More informationA Partial List of Topics: Math Spring 2009
A Partial List of Topics: Math 112 - Spring 2009 This is a partial compilation of a majority of the topics covered this semester and may not include everything which might appear on the exam. The purpose
More informationThe Sine Map. Jory Griffin. May 1, 2013
The Sine Map Jory Griffin May, 23 Introduction Unimodal maps on the unit interval are among the most studied dynamical systems. Perhaps the two most frequently mentioned are the logistic map and the tent
More information1. Group Theory Permutations.
1.1. Permutations. 1. Group Theory Problem 1.1. Let G be a subgroup of S n of index 2. Show that G = A n. Problem 1.2. Find two elements of S 7 that have the same order but are not conjugate. Let π S 7
More informationIntroduction 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
More informationMath 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 informationRotation set for maps of degree 1 on sun graphs. Sylvie Ruette. January 6, 2019
Rotation set for maps of degree 1 on sun graphs Sylvie Ruette January 6, 2019 Abstract For a continuous map on a topological graph containing a unique loop S, it is possible to define the degree and, for
More informationTopology. 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 informationThe Equivalence of Ergodicity and Weak Mixing for Infinitely Divisible Processes1
Journal of Theoretical Probability. Vol. 10, No. 1, 1997 The Equivalence of Ergodicity and Weak Mixing for Infinitely Divisible Processes1 Jan Rosinski2 and Tomasz Zak Received June 20, 1995: revised September
More informationNonlinear stabilization via a linear observability
via a linear observability Kaïs Ammari Department of Mathematics University of Monastir Joint work with Fathia Alabau-Boussouira Collocated feedback stabilization Outline 1 Introduction and main result
More informationASYMPTOTIC STRUCTURE FOR SOLUTIONS OF THE NAVIER STOKES EQUATIONS. Tian Ma. Shouhong Wang
DISCRETE AND CONTINUOUS Website: http://aimsciences.org DYNAMICAL SYSTEMS Volume 11, Number 1, July 004 pp. 189 04 ASYMPTOTIC STRUCTURE FOR SOLUTIONS OF THE NAVIER STOKES EQUATIONS Tian Ma Department of
More informationnotes 5d. Details of the Construction of the Smale horseshoe map.
by 3940-07 notes 5d Details of the Construction of the Smale horseshoe map. Let f (x; y) = ( 4 x + 8 ; 5y ). Then f maps D onto the rectangle R de ned 8 x 3 8 y 9 : In particular, it squeezes D horizontally
More informationIterative Solution of a Matrix Riccati Equation Arising in Stochastic Control
Iterative Solution of a Matrix Riccati Equation Arising in Stochastic Control Chun-Hua Guo Dedicated to Peter Lancaster on the occasion of his 70th birthday We consider iterative methods for finding the
More informationHyperreal Calculus MAT2000 Project in Mathematics. Arne Tobias Malkenes Ødegaard Supervisor: Nikolai Bjørnestøl Hansen
Hyperreal Calculus MAT2000 Project in Mathematics Arne Tobias Malkenes Ødegaard Supervisor: Nikolai Bjørnestøl Hansen Abstract This project deals with doing calculus not by using epsilons and deltas, but
More informationMATH642. COMPLEMENTS TO INTRODUCTION TO DYNAMICAL SYSTEMS BY M. BRIN AND G. STUCK
MATH642 COMPLEMENTS TO INTRODUCTION TO DYNAMICAL SYSTEMS BY M BRIN AND G STUCK DMITRY DOLGOPYAT 13 Expanding Endomorphisms of the circle Let E 10 : S 1 S 1 be given by E 10 (x) = 10x mod 1 Exercise 1 Show
More informationWe first review various rules for easy differentiation of common functions: The same procedure works for a larger number of terms.
1 Math 182 Lecture Notes 1. Review of Differentiation To differentiate a function y = f(x) is to find its derivative f '(x). Another standard notation for the derivative is Dx(f(x)). Recall the meanings
More informationCHAPTER 3 Further properties of splines and B-splines
CHAPTER 3 Further properties of splines and B-splines In Chapter 2 we established some of the most elementary properties of B-splines. In this chapter our focus is on the question What kind of functions
More informationONE DIMENSIONAL CHAOTIC DYNAMICAL SYSTEMS
Journal of Pure and Applied Mathematics: Advances and Applications Volume 0 Number 0 Pages 69-0 ONE DIMENSIONAL CHAOTIC DYNAMICAL SYSTEMS HENA RANI BISWAS Department of Mathematics University of Barisal
More informationLebesgue Measure on R n
CHAPTER 2 Lebesgue Measure on R n Our goal is to construct a notion of the volume, or Lebesgue measure, of rather general subsets of R n that reduces to the usual volume of elementary geometrical sets
More informationSymbolic Representations of Iterated Maps November 4, 2000 Xin-Chu Fu, Weiping Lu 2, Peter Ashwin and Jinqiao Duan 3. School of Mathematical Sciences,
Symbolic Representations of Iterated Maps November 4, 2000 Xin-Chu Fu, Weiping Lu 2, Peter Ashwin and Jinqiao Duan 3. School of Mathematical Sciences, Laver Building University of Exeter, Exeter EX4 4QJ,
More informationLebesgue Measure on R n
8 CHAPTER 2 Lebesgue Measure on R n Our goal is to construct a notion of the volume, or Lebesgue measure, of rather general subsets of R n that reduces to the usual volume of elementary geometrical sets
More informationMathematical Methods for Physics and Engineering
Mathematical Methods for Physics and Engineering Lecture notes for PDEs Sergei V. Shabanov Department of Mathematics, University of Florida, Gainesville, FL 32611 USA CHAPTER 1 The integration theory
More informationCHAOS AND STABILITY IN SOME RANDOM DYNAMICAL SYSTEMS. 1. Introduction
ØÑ Å Ø Ñ Ø Ð ÈÙ Ð Ø ÓÒ DOI: 10.2478/v10127-012-0008-x Tatra Mt. Math. Publ. 51 (2012), 75 82 CHAOS AND STABILITY IN SOME RANDOM DYNAMICAL SYSTEMS Katarína Janková ABSTRACT. Nonchaotic behavior in the sense
More informationMath /Foundations of Algebra/Fall 2017 Numbers at the Foundations: Real Numbers In calculus, the derivative of a function f(x) is defined
Math 400-001/Foundations of Algebra/Fall 2017 Numbers at the Foundations: Real Numbers In calculus, the derivative of a function f(x) is defined using limits. As a particular case, the derivative of f(x)
More informationMath 320: Real Analysis MWF 1pm, Campion Hall 302 Homework 8 Solutions Please write neatly, and in complete sentences when possible.
Math 320: Real Analysis MWF pm, Campion Hall 302 Homework 8 Solutions Please write neatly, and in complete sentences when possible. Do the following problems from the book: 4.3.5, 4.3.7, 4.3.8, 4.3.9,
More information610 S.G. HRISTOVA AND D.D. BAINOV 2. Statement of the problem. Consider the initial value problem for impulsive systems of differential-difference equ
ROCKY MOUNTAIN JOURNAL OF MATHEMATICS Volume 23, Number 2, Spring 1993 APPLICATION OF THE MONOTONE-ITERATIVE TECHNIQUES OF V. LAKSHMIKANTHAM FOR SOLVING THE INITIAL VALUE PROBLEM FOR IMPULSIVE DIFFERENTIAL-DIFFERENCE
More information120A LECTURE OUTLINES
120A LECTURE OUTLINES RUI WANG CONTENTS 1. Lecture 1. Introduction 1 2 1.1. An algebraic object to study 2 1.2. Group 2 1.3. Isomorphic binary operations 2 2. Lecture 2. Introduction 2 3 2.1. The multiplication
More informationFactorization of integer-valued polynomials with square-free denominator
accepted by Comm. Algebra (2013) Factorization of integer-valued polynomials with square-free denominator Giulio Peruginelli September 9, 2013 Dedicated to Marco Fontana on the occasion of his 65th birthday
More informationOn intermediate value theorem in ordered Banach spaces for noncompact and discontinuous mappings
Int. J. Nonlinear Anal. Appl. 7 (2016) No. 1, 295-300 ISSN: 2008-6822 (electronic) http://dx.doi.org/10.22075/ijnaa.2015.341 On intermediate value theorem in ordered Banach spaces for noncompact and discontinuous
More information