Infinite Number of Chaotic Generalized Sub-shifts of Cellular Automaton Rule 180
|
|
- Lynette Bell
- 6 years ago
- Views:
Transcription
1 Infinite Number of Chaotic Generalized Sub-shifts of Cellular Automaton Rule 180 Wei Chen, Fangyue Chen, Yunfeng Bian, Jing Chen School of Science, Hangzhou Dianzi University, Hangzhou, Zhejiang, P. R. China Abstract This aer is devoted to an in-deth study of cellular automaton rule 180 under the framework of symbolic dynamics. Rule 180, a member of Wolfram s class IV Chua s hyer Bernoulli shift rules, defines infinite number of generalized sub-shifts. An effective method of constructing the shift invariant sets of the rule s global ma is roosed. It is noted that this method is also alicable to studying the dynamics of other rules. Furthermore, the rich comlex dynamical behaviors on these sub-shifts, such as ositive toological entroies, toologically mixing, chaos in the sense of Li-Yorke Devaney, are revealed. Keywords: cellular automata; chaos; generalized sub-shift; symbolic dynamics; toologically mixing. 1. Introduction Cellular automata (CA) are among the oldest models of natural comuting, dating back over half a century [1]. The first CA studied by von Neumann in the late 1940s were biologically motivated: the goal was to design selfrelicating artificial systems that are also comutationally universal. Following suggestions by S. Ulam, he envisioned a discrete universe consisting of a two-dimensional mesh of finite state machines, called cells, interconnected locally with each other. The cells change their states synchronously deending on the states of some nearby cells, the neighbors, as determined by a local udate rule. All cells use the same udate rule so that the system is homogeneous like many hysical biological systems. These cellular universes are now known as CA. CA have been widely used to model a variety of dynamical systems in hysics, biology, chemistry, comuter science in the recent decades. The toological dynamics of CA began in 1969 with Hedlund who viewed one-dimensional CA in the context of symbolic dynamics as endomorhisms of the shift dynamical system. His main results are the characterizations of surjective oen CA [2]. In the 1980s, Wolfram roosed cellular automata as models for hysical systems exhibiting comlex or even chaotic behaviors. In his work, he divided the 2 23 = 256 elementary cellular automata (ECA) rules informally into four classes using dynamical concets like eriodicity, stability, chaos [3-5]. In 2002, he introduced his monumental work A New kind of Science [6]. Based on this work, Chua et.al rovided a nonlinear dynamics ersective to Wolfram s emirical observations from the viewoint of mathematical analysis via the concets like characteristic function, forward time-τ ma, basin tree diagram, Isle-of-Eden digrah so on [7-11]. Although there are 256 ECA rules, only 88 rules are globally indeendent from each other [12]. These 88 global indeendent ECA rules are also organized into 4 grous with distinct qualitative dynamics; 40 eriod-k (k = 1, 2, 3, 6), 30 toologically distinct Bernoulli shift rules, 10 comlex Bernoulli shift rules 8 hyer Bernoulli shift rules [8-11]. Due to the fact that many roerties of the temoral evolution of CA, such as toological entroy, toologically sensitivity toologically mixing are undecidable [13], one should, in rincile, searately analyze time-asymtotic dynamics for each class of rules. It will be seen in the next sections that rule 180, a member of Wolfram s class IV Chua s hyer Bernoulli shift rules, has infinite number of generalized sub-shifts with rich comlex dynamics. Precisely, it has ositive entroies, is toologically mixing on these generalized sub-shifts. This imlies that rule 180 is chaotic in the sense of Li-Yorke Devaney. The rest of this aer is organized as follows. Section 2 resents the reliminaries of symbolic dynamical systems CA. Section 3 exlores infinite number of f ositively invariant subsets, which are hyer generalized sub-shifts of f 180. Section 4 demonstrates some comlex dynamics of the rule. Finally, Section 5 concludes this aer. 2. Preliminaries A word over S = {0, 1} is a finite sequence a = (a 0,, a n 1 ). The length of a is denoted by l(a) = n. If a is a finite or infinite word I = [i, j] is an interval of integers on which a is defined, then denote a [i,j] = (a i,, a j ) a [i,j) = (a i,, a j 1 ). b is a subword of a, denoted by b a, if b = a I for some interval I Z; otherwise, denoted by b a. A bi-infinite word is called a configuration, the collection of all configurations is Σ 2 = S Z = {(, x 1, x 0, x 1, ) x i S, i Z} the roduct d induced by Hamming distance is defined as 1 d(x, y) = 2 x i i y i, i=
2 Table 1: Truth table of Boolean function of rule 180 (x i 1, x i, x i+1 ) ˆf180 (x i 1, x i, x i+1 ) (0, 0, 0) 0 (0, 0, 1) 0 (0, 1, 0) 1 (0, 1, 1) 0 (1, 0, 0) 1 (1, 0, 1) 1 (1, 1, 0) 0 (1, 1, 1) 1 for any x, y Σ 2. It is easy to know that Σ 2 is a Cantor comlete metric sace. The left-shift ma σ L right-shift ma σ R are defined by [σ L (x)] i = x i+1, [σ R (x)] i = x i 1, for any x Σ 2, i Z resectively, where [σ(x)] i sts for the i-th symbol of σ(x). By a theorem of Hedlund [2], a ma f : Σ 2 Σ 2 is a cellular automaton iff it is continuous commutes with σ, i.e., σ f = f σ, where σ is left-shift or right-shift. Moreover, any CA f defines a dynamical system (Σ 2, f). A subset X Σ 2 is f-invariant if f(x) X, strongly f-ositively invariant if f(x) = X. If X is a closed f-invariant, then (X, f) or simly X is called a subsystem of (Σ 2, f). Each ECA rule can be exressed by a logical truth table, the one of rule 180 is shown in Table 1. It is clear that its binary outut sequence is Let ˆf180 be the local ma defined by the truth table, f 180 : Σ 2 Σ 2 with f 180 (, x 1, x 0, x 1, ) = (, y 1, y 0, y 1, ) be the global ma induced by ˆf 180, where y i = ˆf 180 (x i 1, x i, x i+1 ). The local ma ˆf180 also defines a ma from S n+1 to S n 1 (n 2) with ˆf 180 (a 0, a 1,, a n ) = (b 0, b 1,, b n 2 ), where b i = ˆf 180 (a i, a i+1, a i+2 ) (i = 0, 1, 2,, n 2). The n times iteration of ˆf 180 is a ma ˆf 180 n from S 2n+1 to S with ˆf n 180(a n,, a 0,, a n ) = n 1 ˆf 180 ( ˆf 180 (a n 1 [ n,n 2]), ˆf 180 (a n 1 [ n+1,n 1]), ˆf 180 (a [ n+2,n])). 3. Generalized sub-shifts Let x S n be a finite word, x = ( x 0, x 1,, x n 1 ) with boundary condition x 0 = x n 1 = 1. Denote x : Z S with i x i of the following form: { xi, if 0 i (n 1); m Z, x m+i = 0, otherwise. These configurations are called bi-infinite extensions of the block x in the background of 0 s [14, 15]. Define F n = {x Σ 2 x S n, x 0 = x n 1 = 1} (1) F = n N F n. (2) Any configuration of this set is said to be 0-finite [14]. Therefore a configuration x is 0-finite iff it is of the form x = (, 0, 0, x m,, x, 0, 0, ), with m the minimum the maximum site resectively for which x m = x = 1. To each 0-finite configuration x we assign its length l(x) = m + 1. articularly, for the quiescent configuration 0 = (, 0, 0, 0, ), l(0) = 0. Definition 1: (1) [14] A dynamical system (Σ 2, f) (or simly f, non-necessarily induced from a CA rule) is said to be a generalized shift iff there exists a ma M : Σ 2 N such that for any α Σ 2, any t N, f M(α) (f t (α)) = σ M(α) (f t (α)); (2) [14] f is said to be a generalized sub-shift on the subset X of Σ 2 iff X is f-ositively invariant (f(x) X), there exists a ma M : X N such that for any x X, any t N, f M(x) (f t (x)) = σ M(x) (f t (x)); (3) f is said to be a hyer generalized sub-shift on the subset X of Σ 2 iff X is f-ositively invariant (f(x) X), there exists a number M N such that for any x X f M (x) = σ M (x). Remark 1: If f is a (hyer) generalized sub-shift on the subset X, then simly say X is a (hyer) generalized subshift of f. Proosition 1: If X is a hyer generalized sub-shift of CA f, then there exists a set A of words of length n = (2M + 1) such that X = X A = {x Σ 2 x [i n,i+n] A, i Z}, where A is said to be the determinative block system of X. Proof: Without loss of generality, σ is chosen as the right shift with [σ(x)] i = x i 1 for x X. Since the local ma ˆf : S 3 S, it can lead out of its M times iteration ˆf M : S 2M+1 S. Thus, f M (x) = σ M (x), x X, if only if ˆf M (x [i M,i+M] ) = [f M (x)] i = [σ M (x)] i = x i M, for all i Z. Let A = {(a 0,, a 2M ) S 2M+1 (a 0,, a 2M ) = x [i M,i+M], x X, i Z}, A is a finite set since A < 2 2M+1. Then it follows that X = X A. It was known that f 180 is not a generalized shift, but is a generalized sub-shift hyer generalized sub-shift on the subset F [14, 15].
3 Lemma 1: [14, 15] For rule 180, there exists a ma M : {0, 1} N such that for any x {0, 1}, f M( x) 180 (x) = σ M( x) (x), where {0, 1} is the set of all blocks of finite length defined over S = {0, 1} the ma M is a ower of two, i.e., for any x {0, 1} n, M( x) = 2 E( x) for a suitable ma E : {0, 1} N. Where as usual x( F Σ 2 ) denotes any bi-infinite extension of block x in a background of 0 s. Lemma 2: [14, 15] The ma which satisfies Lemma 1 is such that for every n N, R M(1 n ) = 2 [log(n+1)], where 1 n is the 1-constant block of length n. The satio-temoral evolution of the bi-infinite extensions of blocks in a background of 0 s is shown in Figure 1. (a) (b) Fig. 1: Satio-temoral evolution of the bi-infinite extension of block 1 n in a background of 0 s, (a) n = 14; (b) n = 30. Unfortunately, the f 180 -ositively invariant subset F defined in (2) is only a countable infinite set, the dynamics of f 180 on the generalized sub-shift F is not enough to reveal the dynamics on the total hase sace Σ 2. In the following discussion in this section, infinite number of generalized subshifts of f 180 will be exressed. For given N, let n satisfies 2 1 n (i.e., log(n + 1) < + 1), construct a finite word A (n) i.e., A (n) = ( 0,, 0, 1 n, 0,, 0 ). }{{}}{{} a (n) denotes the ( )-sequence set aeared in a (n), = {(a 0, a 1,, a 2 +1) (a 0, a 1,, a 2 +1) a (n) }. It is easily known that the number of symbols of a (n) is ( n + 1), thus, the number of sequences of A (n) is ( n + 1), ˆf 180(a 0, a 1,, a 2 +1) = a 0, for any (a 0, a 1,, a 2 +1) A (n). Now let Λ (n) = {x Σ 2 x [i 2,i+2 ] A (n), i Z} (3) Λ = n=2 1 Λ (n). (4) In (3), the ( )-sequence set A (n) is the determinative block system of Λ (n). Proosition 2: For given N, n satisfies 2 1 n , Λ is a f180-ositively 2 invariant set, is a hyer generalized sub-shift of f Proof: In fact, for any x Λ, if x Λ (n), where n satisfies 2 1 n , thus, x [i 2,i+2 ] A (n) 2, so ˆf 180(x [i 2,i+2 ]) = x i 2, this imlies f180(x) 2 = σr 2 (x) Λ(n) Λ. Moreover, let Λ = Λ f 180 ( Λ ) f 2 180( Λ ) f ( Λ ). (5) Proosition 3: Λ is a f 180 -ositively invariant set, is a hyer generalized sub-shift of f 180. Proof: The result is obvious, the details are omitted here. Based on above roositions, the following interesting result is obtained. Theorem 1: For rule 180, there exists infinite number of f 180 -ositively invariant subsets Λ ( = 1, 2, 3, ) such that f180 2 Λ = σr 2 Λ, i.e., Λ ( = 1, 2, 3, ) are the generalized sub-shifts of f 180. Examle 1: The structure of the generalized sub-shift Λ 1 : when = 1, then n = 1, 2. Thus, a (1) 1 = ( ), a (2) 1 = ( ), where Λ 1 = Λ (1) 1 Λ (2) 1, Λ (1) 1 = {x Σ 2 x [i 2,i+2] A (1) 1, i Z}, Λ (2) 1 = {x Σ 2 x [i 2,i+2] A (2) 1, i Z}, A (1) 1 = {(a 0, a 1,, a 4 ) (a 0, a 1,, a 4 ) a (1) 1 } = {00000, 00001, 00010, 00100, 01000, 10000} A (2) 1 = {(a 0, a 1,, a 4 ) (a 0, a 1,, a 4 ) a (2) 1 } = {00000, 00001, 00011, 00110, 01100, 11000, 10000}. It follows that Λ 1 = {x Σ 2 x [i 2,i+2] A 1, i Z}, where A 1 = A (1) 1 A (2) 1 = {00000, 00001, 00010, 00100, 01000,
4 10000, 00011, 00110, 01100, 11000}. Let Λ 1 = Λ 1 f( Λ 1 ), where f( Λ 1 ) = {x Σ 2 x [i 2,i+2] A 1, i Z}, A 1 = {(b 0, b 1,, b 4 ) (b 0, b 1,, b 4 ) = ˆf 180 (a 0, a 1,, a 6 ), (a i, a i+1,, a i+4 ) A 1, i = 0, 1, 2} = A 1. Remark 2: Generally, the f 180 -ositively invariant set Λ in (5) may be one of subset of the set which also is a generalized sub-shifts with f180 2 = σr 2. For examle, = 1, it is easily investigated that there exists a f 180 -ositively invariant set 1 = {x Σ 2 x [i 2,i+2] A, i Z} such that f = σr 2 1, where A = {00000, 00001, 00010, 00011, 00100, 00101, 00110, 01000, 01001, 01011, 01100, 01101, 10000, 10001, 10010, 10011, 10110, 11000, 11001, 11011}. Obviously, Λ Comlex dynamics If Λ Σ 2 is a hyer generalized sub-shift of a CA f, Λ = Λ A, A is the determinative block system of Λ, then Λ A can be described by a finite directed grah G A = {A, E }, where each vertex is labeled by a sequence in A, E is the edge set. Two vertices a = (a 0,, a n 1 ) b = (b 0,, b n 1 ) are connected by an edge of E if only if a k = b k 1, k = 1, 2,, n 1. Every edge (a 0,, a n 1 ) (b 0,, b n 1 ) of E is labeled by b n 1. One can think of each element of Λ A as a bi-infinite ath on the grah G A. Whereas a directed grah corresonds to a square transition matrix A = (A ij ) m m with A ij = 1 if only if there is an edge from vertex b (i) to vertex b (j), where m = A is the number of elements in A, i (or j) is the code of the vertex in A, i, j = 0, 1,, m 1. Thus, Λ A is recisely defined by the transition matrix A. Remarkably, a square matrix A is irreducible, if for any i, j, there exists an n such that A n ij > 0; aeriodic if there exists an n, such that A n ij > 0, for all i, j, where An ij is the (i, j) entry of A n. If Λ A is a sub shift of finite tye of the shift ma σ, then the ma is toological transitive if only if A is irreducible; the ma is toologically mixing if only if A is aeriodic. Equivalently, A is irreducible if only if for every ordered air of vertices b (i) b (j) in A there is a ath in the grah G A starting at b (i) ending at b (j) ; A is aeriodic if only if it is irreducible the numbers of the length of any two different closed aths in the grah G A are corime [19-21]. Lemma 3: Let Λ be a hyer generalized sub-shift of a CA f with f M (x) = σ M (x), x Λ, A be the determinative block system of Λ, A be transition matrix corresonding to the finite directed grah G A = {A, E }, if A is aeriodic, then σ f are both toological mixing on Λ [19, 20]. Lemma 4: Let Λ be a hyer generalized sub-shift of a CA f with f M (x) = σ M (x), x Λ, then (1) the toological entroy of f on Λ is ent(f Λ ) = log(ρ(a)), where ρ(a) is the sectral radius of the transition matrix A corresonding to the finite directed grah G A = {A, E }; [19, 20] (2) ent(f) ent(f Λ ), where ent(f) is the toological entroy of f on total symbolic sace Σ 2. [16-20] Lemma 5: For a hyer generalized sub-shift (Λ, f), if f is toological mixing on Λ, then (1) f is chaotic in the sense of Devaney on Λ [16, 19, 20]; (2) f is chaotic in the sense of Li-Yorke. [19, 27] Theorem 2: (1) f 180 is chaotic in the sense of Devaney on the hyer generalized sub-shift Λ 1 in Examle 1; (2) the toological entroy of f 180 on Λ 1 is ositive. Proof: (1) At the time, f180(x) 2 = σr 2 (x), x Λ 1. It is already known that the determinative block system of Λ 1 is A 1 = {00000, 00001, 00010, 00100, 01000, 10000, 00011, 00110, 01100, 11000}, the matrix corresonding to the finite directed grah G A1 = {A 1, E } is A 1 = It follows that A n 1 > 0 (n 10), so A is aeriodic, σ R σr 2 are mixing on Λ 1, it imlies f 180 is mixing on Λ 1. Thus, f 180 is chaotic in the sense of Devaney on Λ 1 based on Lemma 5. (2) in fact, ent(f 180 Λ1 ) = log(ρ(a 1 )) log(1.4196) > 0. Remark 3: The result of the theorem can also be obtained from the corime roerty of the numbers of the length of any two different closed aths in the finite directed grah G A1 = {A 1, E }. Theorem 3: f 180 is chaotic in the sense of Devaney on each hyer generalized sub-shift Λ ( = 1, 2, 3, ) in (3), (4) (5). Proof: Recall the structure of Λ ( = 1, 2, 3, ): Λ = Λ f 180 ( Λ ) f 2 180( Λ ) f ( Λ ). It is obvious that Λ is f 180 -ositively invariant set. Since Λ is a hyer generalized sub-shift of f 180, by Proosition 1, there exists its determinative block system A. It is clear that the ( ) word belongs to A, this imlies
5 there exists a closed ath from the word to self whose length is 1 in the finite directed grah GA = { A, E }, so it is easy to know that σ R f180 2 is toologically mixing on Λ. Moreover, f 180 is a homeomorhic ma from Λ to f 180 ( Λ ), so it is easily roved that belongs to each A ( = 2, 3,, 2 1), thus, σ R f180 2 is also toologically mixing on f180( Λ i ) (i = 2, 3,, 2 1). Finally, let A denote the determinative block system of Λ, then there still holds that belongs to A, it imlies that σ R f 180 is toologically mixing on Λ, so f 180 is chaotic in the sense of Devaney on Λ. Of course, it is chaotic in the sense of Li-Yorke. 5. Conclusion As a articular class of dynamical systems, CA have been widely used for modeling aroximating many hysical henomena. Desite their aarent simlicity, CA can dislay rich comlex evolutions [22-26, 28, 29], many roerties of their satio-temoral evolutions are undecidable [13]. This aer is devoted to an in-deth study of cellular automaton rule 180 in the framework of symbolic dynamics. It has been rigorously roved that its global ma defines infinite number of generalized sub-shifts with rich comlex dynamical behaviors, such as toologically mixing, ositive toological entroies chaos in the sense of Li-Yorke Devaney. Indeed, the dynamics of rule 180 have not been comletely revealed, therefore new effective analytical methods should be exloited to investigate it as well as other CA rules in future studies. Acknowledgments This research was jointly suorted by the NSFC (Grant No No ). References [1] von Neumann, J. Theory of self-reroducing automata (edited comleted by A. W. Burks), University of Illinois Press, Urbana London, [2] Hedlund, G. A. Endomorhisms automorhism of the shift dynamical system, Theory of Comuting Systems, 3: , [3] Wolfram, S. Statistical mechanics of cellular automata. Rev. Mod. Phys., 3: , [4] Wolfram, S. Theory alications of cellular automata, World Scientifc, Singaore, [5] Wolfram, S. Universality comlexity in cellular automata, Phys. D, 10:1-35, [6] Wolfram, S. A new kind of science, Chamaign Illinois: Wolfram Media, [7] Chua, L. O., Yoon, S., Dogaru, R. A nonlinear dynamics ersective of Wolfram s new kind of science. Part I: Threshold of comlexity, International Journal of Bifurcation Chaos, 12 (12):2655ĺC2766, [8] Chua, L. O., Sbitnev, V. I., Yoon, S. A nonlinear dynamics ersective of Wolfram s new kind of science. Part IV: From Bernoulli-shift to 1/f sectrum, International Journal of Bifurcation Chaos, 15 (4): , [9] Chua, L. O., Sbitnev, V. I., Yoon, S. A nonlinear dynamics ersective of Wolfram s new kind of science. Part VI: From time-reversible attractors to the arrows of time, International Journal of Bifurcation Chao, 16 (5): , [10] Chua, L. O., Guan, J. B., Valery, I. S., Shin, J. A nonlinear dynamics ersective of Wolfram s new kind of science. Part VII: Isle of Eden, International Journal of Bifurcation Chaos, 17 (9): , [11] Chua, L. O., Karacs, K., Sbitnev, V. I., Guan, J. B., Shin, J. A nonlinear dynamics ersective of Wolfram s new kind of science. Part VIII: More isles of Eden. International Journal of Bifurcation Chaos, 17 (11): , [12] Guan, J. B., Shen, S. W., Tang, C. B., Chen, F. Y. Extending Chua s global equivalence theorem on Wolfram s new kind of science. International Journal of Bifurcation Chaos, 17 (12): , [13] Culik, K., Hurd, L. P., Yu, S. Comutation theoretic asects of cellular automata, Phys. D, 45: , [14] Gianiero, C., Luciano, M. GeneraliZed sub-shift in elementary cellular automata: the "strang case" of chaotic rule 180. Theoretical Comuter Science, 201: , [15] Braga, G., Cattaneo, P., Quaranta Vogliotti, C., Pattern growth in elementary cellular automata, Addison-Wesley, [16] Devaney, R. L. An introduction to chaotic dynamical systems, Addison-Wesley, [17] Favati, P., Lotti, G., Margara, L. Additive one-dimensional cellular automata are chaotic according to Devaney s definition of chaos. Theoretical Comuter Science, 174: , [18] D amico, M., Manzini, G., Margara, L. On comuting the entroy of cellular automata. Theoretical Comuter Science, 290: , [19] Kitchens, B. Symbolic dynamics: one-sided, two-sided countable state markov shifts, Sringer-Verlag, Berlin, NY, [20] Zhou, Z. L. Symbolic dynamics, Shanghai Scientific Technological Education Publishing House, Shanghai, [21] Xiong, J. C., Young, Z. Chaos caused by a toologically mixing ma in Dynamical Systems Related Toics, World Scientific, Singaore, [22] Chen, F. Y., Jin, W. F., Chen, G. R., Chen F. F., Chen, L. Chaos of elementary cellular automata rule 42 of Wolfram s class II, Chaos, 19 (1):013140, [23] Jin, W. F., Chen, F. Y., Chen, G. R., Chen L., Chen, F. F. Extending the symbolic dynamics of Chua s Bernoulli-shift rule 56, Journal of Cellular Automata, 5 (1-2): , [24] Jin, W. F., Chen, F. Y., Chen, G. R., Chen L., Chen, F. F. Comlex symbolic dynamics of Chua s eriod-2 rule 37, Journal of Cellular Automata, 5 (4-5): , [25] Chen, F. F., Chen, F. Y. Comlex dynamics of cellular automata rule 119, Phys. A, 388: , [26] Chen, F. F., Chen, F. Y., Chen, G. R., Jin W. F., Chen, L. Symbolics dynamics of elementary cellular automata rule 88, Nonlinear Dynamics, 58: , [27] Huang, W., Ye, X. D. Devaneys chaos or 2-scattering imlies Li-Yorkes chaos, Tool. Al., 117 (3): , [28] Jin, W. F., Chen, F. Y. Temoral comlexity of totalistic cellular automaton rule 52, The 2010 World Congress in Comuter Science, Comuter Engineering, Alied Comuting (WORLDCOMP 10), Las Vegas, Nevada, USA, July 12-15, [29] Kari, J. Theory of cellular automata: A survey, Theoretical Comuter Science, 334:
Chaotic 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 informationFrom Glider to Chaos: A Transitive Subsystem Derived From Glider B of CA Rule 110
From Glider to Chaos: A Transitive Subsystem Derived From Glider B of CA Rule 110 Pingping Liu, Fangyue Chen, Lingxiao Si, and Fang Wang School of Science, Hangzhou Dianzi University, Hangzhou, Zhejiang,
More informationComplex Shift Dynamics of Some Elementary Cellular Automaton Rules
Complex Shift Dynamics of Some Elementary Cellular Automaton Rules Junbiao Guan School of Science, Hangzhou Dianzi University Hangzhou, Zhejiang 3008, P.R. China junbiaoguan@gmail.com Kaihua Wang School
More informationResearch Article Complex Dynamic Behaviors in Cellular Automata Rule 14
Discrete Dynamics in Nature and Society Volume, Article ID 5839, pages doi:.55//5839 Research Article Complex Dynamic Behaviors in Cellular Automata Rule 4 Qi Han, Xiaofeng Liao, and Chuandong Li State
More informationChaotic Properties of the Elementary Cellular Automaton Rule 40 in Wolfram s Class I
Chaotic Properties of the Elementary Cellular Automaton Rule 4 in Wolfram s Class I Fumio Ohi Nagoya Institute of Technology, Gokiso-cho, Showa-ku, Nagoya 466-8555, Japan This paper examines the chaotic
More informationBlock Transformation of Hybrid Cellular Automata
Block Transformation of Hybrid Cellular Automata Bo Chen 1, Fangyue Chen 1, Junbiao Guan 1, Genaro J. Martínez 2,3 December 3, 2016 1 Department of Mathematics, School of Science, Hangzhou Dianzi University,
More informationElementary Analysis in Q p
Elementary Analysis in Q Hannah Hutter, May Szedlák, Phili Wirth November 17, 2011 This reort follows very closely the book of Svetlana Katok 1. 1 Sequences and Series In this section we will see some
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 informationGENERICITY OF INFINITE-ORDER ELEMENTS IN HYPERBOLIC GROUPS
GENERICITY OF INFINITE-ORDER ELEMENTS IN HYPERBOLIC GROUPS PALLAVI DANI 1. Introduction Let Γ be a finitely generated grou and let S be a finite set of generators for Γ. This determines a word metric on
More informationIntrinsic Approximation on Cantor-like Sets, a Problem of Mahler
Intrinsic Aroximation on Cantor-like Sets, a Problem of Mahler Ryan Broderick, Lior Fishman, Asaf Reich and Barak Weiss July 200 Abstract In 984, Kurt Mahler osed the following fundamental question: How
More informationMATH 361: NUMBER THEORY EIGHTH LECTURE
MATH 361: NUMBER THEORY EIGHTH LECTURE 1. Quadratic Recirocity: Introduction Quadratic recirocity is the first result of modern number theory. Lagrange conjectured it in the late 1700 s, but it was first
More informationδ(xy) = φ(x)δ(y) + y p δ(x). (1)
LECTURE II: δ-rings Fix a rime. In this lecture, we discuss some asects of the theory of δ-rings. This theory rovides a good language to talk about rings with a lift of Frobenius modulo. Some of the material
More informationIntroduction to Banach Spaces
CHAPTER 8 Introduction to Banach Saces 1. Uniform and Absolute Convergence As a rearation we begin by reviewing some familiar roerties of Cauchy sequences and uniform limits in the setting of metric saces.
More informationANALYTIC NUMBER THEORY AND DIRICHLET S THEOREM
ANALYTIC NUMBER THEORY AND DIRICHLET S THEOREM JOHN BINDER Abstract. In this aer, we rove Dirichlet s theorem that, given any air h, k with h, k) =, there are infinitely many rime numbers congruent to
More informationLilian Markenzon 1, Nair Maria Maia de Abreu 2* and Luciana Lee 3
Pesquisa Oeracional (2013) 33(1): 123-132 2013 Brazilian Oerations Research Society Printed version ISSN 0101-7438 / Online version ISSN 1678-5142 www.scielo.br/oe SOME RESULTS ABOUT THE CONNECTIVITY OF
More informationSEMIGROUP ACTIONS OF EXPANDING MAPS
SEMIGROUP ACTIONS OF EXPANDING MAPS MARIA CARVALHO, FAGNER B. RODRIGUES, AND PAULO VARANDAS Abstract. We consider semigrous of Ruelle-exanding mas, arameterized by random walks on the free semigrou, with
More informationIMPROVED BOUNDS IN THE SCALED ENFLO TYPE INEQUALITY FOR BANACH SPACES
IMPROVED BOUNDS IN THE SCALED ENFLO TYPE INEQUALITY FOR BANACH SPACES OHAD GILADI AND ASSAF NAOR Abstract. It is shown that if (, ) is a Banach sace with Rademacher tye 1 then for every n N there exists
More information3 Properties of Dedekind domains
18.785 Number theory I Fall 2016 Lecture #3 09/15/2016 3 Proerties of Dedekind domains In the revious lecture we defined a Dedekind domain as a noetherian domain A that satisfies either of the following
More informationStatics and dynamics: some elementary concepts
1 Statics and dynamics: some elementary concets Dynamics is the study of the movement through time of variables such as heartbeat, temerature, secies oulation, voltage, roduction, emloyment, rices and
More informationVarious Proofs for the Decrease Monotonicity of the Schatten s Power Norm, Various Families of R n Norms and Some Open Problems
Int. J. Oen Problems Comt. Math., Vol. 3, No. 2, June 2010 ISSN 1998-6262; Coyright c ICSRS Publication, 2010 www.i-csrs.org Various Proofs for the Decrease Monotonicity of the Schatten s Power Norm, Various
More informationPeriodic Cellular Automata of Period-2
Malaysian Journal of Mathematical Sciences 10(S) February: 131 142 (2016) Special Issue: The 3 rd International Conference on Mathematical Applications in Engineering 2014 (ICMAE 14) MALAYSIAN JOURNAL
More informationA construction of bent functions from plateaued functions
A construction of bent functions from lateaued functions Ayça Çeşmelioğlu, Wilfried Meidl Sabancı University, MDBF, Orhanlı, 34956 Tuzla, İstanbul, Turkey. Abstract In this resentation, a technique for
More informationA CONCRETE EXAMPLE OF PRIME BEHAVIOR IN QUADRATIC FIELDS. 1. Abstract
A CONCRETE EXAMPLE OF PRIME BEHAVIOR IN QUADRATIC FIELDS CASEY BRUCK 1. Abstract The goal of this aer is to rovide a concise way for undergraduate mathematics students to learn about how rime numbers behave
More informationA Family of Binary Sequences from Interleaved Construction and their Cryptographic Properties
Contemorary Mathematics A Family of Binary Sequences from Interleaed Construction and their Crytograhic Proerties Jing Jane He, Daniel Panario, and Qiang Wang Abstract. Families of seudorandom sequences
More informationarxiv:math/ v4 [math.gn] 25 Nov 2006
arxiv:math/0607751v4 [math.gn] 25 Nov 2006 On the uniqueness of the coincidence index on orientable differentiable manifolds P. Christoher Staecker October 12, 2006 Abstract The fixed oint index of toological
More informationON THE SET a x + b g x (mod p) 1 Introduction
PORTUGALIAE MATHEMATICA Vol 59 Fasc 00 Nova Série ON THE SET a x + b g x (mod ) Cristian Cobeli, Marian Vâjâitu and Alexandru Zaharescu Abstract: Given nonzero integers a, b we rove an asymtotic result
More informationp-adic Measures and Bernoulli Numbers
-Adic Measures and Bernoulli Numbers Adam Bowers Introduction The constants B k in the Taylor series exansion t e t = t k B k k! k=0 are known as the Bernoulli numbers. The first few are,, 6, 0, 30, 0,
More informationBest approximation by linear combinations of characteristic functions of half-spaces
Best aroximation by linear combinations of characteristic functions of half-saces Paul C. Kainen Deartment of Mathematics Georgetown University Washington, D.C. 20057-1233, USA Věra Kůrková Institute of
More informationThe inverse Goldbach problem
1 The inverse Goldbach roblem by Christian Elsholtz Submission Setember 7, 2000 (this version includes galley corrections). Aeared in Mathematika 2001. Abstract We imrove the uer and lower bounds of the
More informationSolvability and Number of Roots of Bi-Quadratic Equations over p adic Fields
Malaysian Journal of Mathematical Sciences 10(S February: 15-35 (016 Secial Issue: The 3 rd International Conference on Mathematical Alications in Engineering 014 (ICMAE 14 MALAYSIAN JOURNAL OF MATHEMATICAL
More informationThe kneading theory for unimodal mappings is developed in sect. A14.1. The
Aendix A14 Symbolic dynamics techniques The kneading theory for unimodal maings is develoed in sect. A14.1. The rime factorization for dynamical itineraries of sect. A14.2 illustrates the sense in which
More informationAVERAGES OF EULER PRODUCTS, DISTRIBUTION OF SINGULAR SERIES AND THE UBIQUITY OF POISSON DISTRIBUTION
AVERAGES OF EULER PRODUCTS, DISTRIBUTION OF SINGULAR SERIES AND THE UBIQUITY OF POISSON DISTRIBUTION EMMANUEL KOWALSKI Abstract. We discuss in some detail the general roblem of comuting averages of convergent
More informationOn Code Design for Simultaneous Energy and Information Transfer
On Code Design for Simultaneous Energy and Information Transfer Anshoo Tandon Electrical and Comuter Engineering National University of Singaore Email: anshoo@nus.edu.sg Mehul Motani Electrical and Comuter
More informationModel checking, verification of CTL. One must verify or expel... doubts, and convert them into the certainty of YES [Thomas Carlyle]
Chater 5 Model checking, verification of CTL One must verify or exel... doubts, and convert them into the certainty of YES or NO. [Thomas Carlyle] 5. The verification setting Page 66 We introduce linear
More informationRANDOM WALKS AND PERCOLATION: AN ANALYSIS OF CURRENT RESEARCH ON MODELING NATURAL PROCESSES
RANDOM WALKS AND PERCOLATION: AN ANALYSIS OF CURRENT RESEARCH ON MODELING NATURAL PROCESSES AARON ZWIEBACH Abstract. In this aer we will analyze research that has been recently done in the field of discrete
More informationThe Graph Accessibility Problem and the Universality of the Collision CRCW Conflict Resolution Rule
The Grah Accessibility Problem and the Universality of the Collision CRCW Conflict Resolution Rule STEFAN D. BRUDA Deartment of Comuter Science Bisho s University Lennoxville, Quebec J1M 1Z7 CANADA bruda@cs.ubishos.ca
More informationThe Fixed String of Elementary Cellular Automata
The Fixed String of Elementary Cellular Automata Jiang Zhisong Department of Mathematics East China University of Science and Technology Shanghai 200237, China zsjiang@ecust.edu.cn Qin Dakang School of
More informationOptimal Design of Truss Structures Using a Neutrosophic Number Optimization Model under an Indeterminate Environment
Neutrosohic Sets and Systems Vol 14 016 93 University of New Mexico Otimal Design of Truss Structures Using a Neutrosohic Number Otimization Model under an Indeterminate Environment Wenzhong Jiang & Jun
More informationA review of the foundations of perfectoid spaces
A review of the foundations of erfectoid saces (Notes for some talks in the Fargues Fontaine curve study grou at Harvard, Oct./Nov. 2017) Matthew Morrow Abstract We give a reasonably detailed overview
More informationSOME TRACE INEQUALITIES FOR OPERATORS IN HILBERT SPACES
Kragujevac Journal of Mathematics Volume 411) 017), Pages 33 55. SOME TRACE INEQUALITIES FOR OPERATORS IN HILBERT SPACES SILVESTRU SEVER DRAGOMIR 1, Abstract. Some new trace ineualities for oerators in
More informationON JOINT CONVEXITY AND CONCAVITY OF SOME KNOWN TRACE FUNCTIONS
ON JOINT CONVEXITY ND CONCVITY OF SOME KNOWN TRCE FUNCTIONS MOHMMD GHER GHEMI, NHID GHRKHNLU and YOEL JE CHO Communicated by Dan Timotin In this aer, we rovide a new and simle roof for joint convexity
More informationDIFFERENTIAL GEOMETRY. LECTURES 9-10,
DIFFERENTIAL GEOMETRY. LECTURES 9-10, 23-26.06.08 Let us rovide some more details to the definintion of the de Rham differential. Let V, W be two vector bundles and assume we want to define an oerator
More informationMatching Transversal Edge Domination in Graphs
Available at htt://vamuedu/aam Al Al Math ISSN: 19-9466 Vol 11, Issue (December 016), 919-99 Alications and Alied Mathematics: An International Journal (AAM) Matching Transversal Edge Domination in Grahs
More informationCombinatorics of topmost discs of multi-peg Tower of Hanoi problem
Combinatorics of tomost discs of multi-eg Tower of Hanoi roblem Sandi Klavžar Deartment of Mathematics, PEF, Unversity of Maribor Koroška cesta 160, 000 Maribor, Slovenia Uroš Milutinović Deartment of
More informationAn Overview of Witt Vectors
An Overview of Witt Vectors Daniel Finkel December 7, 2007 Abstract This aer offers a brief overview of the basics of Witt vectors. As an alication, we summarize work of Bartolo and Falcone to rove that
More informationSYMPLECTIC STRUCTURES: AT THE INTERFACE OF ANALYSIS, GEOMETRY, AND TOPOLOGY
SYMPLECTIC STRUCTURES: AT THE INTERFACE OF ANALYSIS, GEOMETRY, AND TOPOLOGY FEDERICA PASQUOTTO 1. Descrition of the roosed research 1.1. Introduction. Symlectic structures made their first aearance in
More informationImprovement on the Decay of Crossing Numbers
Grahs and Combinatorics 2013) 29:365 371 DOI 10.1007/s00373-012-1137-3 ORIGINAL PAPER Imrovement on the Decay of Crossing Numbers Jakub Černý Jan Kynčl Géza Tóth Received: 24 Aril 2007 / Revised: 1 November
More informationBrownian Motion and Random Prime Factorization
Brownian Motion and Random Prime Factorization Kendrick Tang June 4, 202 Contents Introduction 2 2 Brownian Motion 2 2. Develoing Brownian Motion.................... 2 2.. Measure Saces and Borel Sigma-Algebras.........
More informationON THE LEAST SIGNIFICANT p ADIC DIGITS OF CERTAIN LUCAS NUMBERS
#A13 INTEGERS 14 (014) ON THE LEAST SIGNIFICANT ADIC DIGITS OF CERTAIN LUCAS NUMBERS Tamás Lengyel Deartment of Mathematics, Occidental College, Los Angeles, California lengyel@oxy.edu Received: 6/13/13,
More informationMath 4400/6400 Homework #8 solutions. 1. Let P be an odd integer (not necessarily prime). Show that modulo 2,
MATH 4400 roblems. Math 4400/6400 Homework # solutions 1. Let P be an odd integer not necessarily rime. Show that modulo, { P 1 0 if P 1, 7 mod, 1 if P 3, mod. Proof. Suose that P 1 mod. Then we can write
More informationB8.1 Martingales Through Measure Theory. Concept of independence
B8.1 Martingales Through Measure Theory Concet of indeendence Motivated by the notion of indeendent events in relims robability, we have generalized the concet of indeendence to families of σ-algebras.
More informationTHE THEORY OF NUMBERS IN DEDEKIND RINGS
THE THEORY OF NUMBERS IN DEDEKIND RINGS JOHN KOPPER Abstract. This aer exlores some foundational results of algebraic number theory. We focus on Dedekind rings and unique factorization of rime ideals,
More informationAdditive results for the generalized Drazin inverse in a Banach algebra
Additive results for the generalized Drazin inverse in a Banach algebra Dragana S. Cvetković-Ilić Dragan S. Djordjević and Yimin Wei* Abstract In this aer we investigate additive roerties of the generalized
More informationPETER J. GRABNER AND ARNOLD KNOPFMACHER
ARITHMETIC AND METRIC PROPERTIES OF -ADIC ENGEL SERIES EXPANSIONS PETER J. GRABNER AND ARNOLD KNOPFMACHER Abstract. We derive a characterization of rational numbers in terms of their unique -adic Engel
More informationPARTITIONS AND (2k + 1) CORES. 1. Introduction
PARITY RESULTS FOR BROKEN k DIAMOND PARTITIONS AND 2k + CORES SILVIU RADU AND JAMES A. SELLERS Abstract. In this aer we rove several new arity results for broken k-diamond artitions introduced in 2007
More informationImproving AOR Method for a Class of Two-by-Two Linear Systems
Alied Mathematics 2 2 236-24 doi:4236/am22226 Published Online February 2 (htt://scirporg/journal/am) Imroving AOR Method for a Class of To-by-To Linear Systems Abstract Cuixia Li Shiliang Wu 2 College
More informationMobius Functions, Legendre Symbols, and Discriminants
Mobius Functions, Legendre Symbols, and Discriminants 1 Introduction Zev Chonoles, Erick Knight, Tim Kunisky Over the integers, there are two key number-theoretic functions that take on values of 1, 1,
More informationInequalities for finite trigonometric sums. An interplay: with some series related to harmonic numbers
Kouba Journal of Inequalities and Alications 6 6:73 DOI.86/s366-6-- R E S E A R C H Oen Access Inequalities for finite trigonometric sums. An interlay: with some series related to harmonic numbers Omran
More informationNew Information Measures for the Generalized Normal Distribution
Information,, 3-7; doi:.339/info3 OPEN ACCESS information ISSN 75-7 www.mdi.com/journal/information Article New Information Measures for the Generalized Normal Distribution Christos P. Kitsos * and Thomas
More informationFor q 0; 1; : : : ; `? 1, we have m 0; 1; : : : ; q? 1. The set fh j(x) : j 0; 1; ; : : : ; `? 1g forms a basis for the tness functions dened on the i
Comuting with Haar Functions Sami Khuri Deartment of Mathematics and Comuter Science San Jose State University One Washington Square San Jose, CA 9519-0103, USA khuri@juiter.sjsu.edu Fax: (40)94-500 Keywords:
More informationDIVISIBILITY CRITERIA FOR CLASS NUMBERS OF IMAGINARY QUADRATIC FIELDS
IVISIBILITY CRITERIA FOR CLASS NUMBERS OF IMAGINARY QUARATIC FIELS PAUL JENKINS AN KEN ONO Abstract. In a recent aer, Guerzhoy obtained formulas for certain class numbers as -adic limits of traces of singular
More informationOn the smallest point on a diagonal quartic threefold
On the smallest oint on a diagonal quartic threefold Andreas-Stehan Elsenhans and Jörg Jahnel Abstract For the family x = a y +a 2 z +a 3 v + w,,, > 0, of diagonal quartic threefolds, we study the behaviour
More informationSCHUR m-power CONVEXITY OF GEOMETRIC BONFERRONI MEAN
ITALIAN JOURNAL OF PURE AND APPLIED MATHEMATICS N. 38 207 (769 776 769 SCHUR m-power CONVEXITY OF GEOMETRIC BONFERRONI MEAN Huan-Nan Shi Deartment of Mathematics Longyan University Longyan Fujian 36402
More informationAnalysis of some entrance probabilities for killed birth-death processes
Analysis of some entrance robabilities for killed birth-death rocesses Master s Thesis O.J.G. van der Velde Suervisor: Dr. F.M. Sieksma July 5, 207 Mathematical Institute, Leiden University Contents Introduction
More informationA sharp generalization on cone b-metric space over Banach algebra
Available online at www.isr-ublications.com/jnsa J. Nonlinear Sci. Al., 10 2017), 429 435 Research Article Journal Homeage: www.tjnsa.com - www.isr-ublications.com/jnsa A shar generalization on cone b-metric
More informationElementary theory of L p spaces
CHAPTER 3 Elementary theory of L saces 3.1 Convexity. Jensen, Hölder, Minkowski inequality. We begin with two definitions. A set A R d is said to be convex if, for any x 0, x 1 2 A x = x 0 + (x 1 x 0 )
More informationResearch Article Controllability of Linear Discrete-Time Systems with Both Delayed States and Delayed Inputs
Abstract and Alied Analysis Volume 203 Article ID 97546 5 ages htt://dxdoiorg/055/203/97546 Research Article Controllability of Linear Discrete-Time Systems with Both Delayed States and Delayed Inuts Hong
More informationSome Results on the Generalized Gaussian Distribution
Some Results on the Generalized Gaussian Distribution Alex Dytso, Ronit Bustin, H. Vincent Poor, Daniela Tuninetti 3, Natasha Devroye 3, and Shlomo Shamai (Shitz) Abstract The aer considers information-theoretic
More information16.2. Infinite Series. Introduction. Prerequisites. Learning Outcomes
Infinite Series 6.2 Introduction We extend the concet of a finite series, met in Section 6., to the situation in which the number of terms increase without bound. We define what is meant by an infinite
More informationStone Duality for Skew Boolean Algebras with Intersections
Stone Duality for Skew Boolean Algebras with Intersections Andrej Bauer Faculty of Mathematics and Physics University of Ljubljana Andrej.Bauer@andrej.com Karin Cvetko-Vah Faculty of Mathematics and Physics
More informationSome results of convex programming complexity
2012c12 $ Ê Æ Æ 116ò 14Ï Dec., 2012 Oerations Research Transactions Vol.16 No.4 Some results of convex rogramming comlexity LOU Ye 1,2 GAO Yuetian 1 Abstract Recently a number of aers were written that
More informationOn the Square-free Numbers in Shifted Primes Zerui Tan The High School Attached to The Hunan Normal University November 29, 204 Abstract For a fixed o
On the Square-free Numbers in Shifted Primes Zerui Tan The High School Attached to The Hunan Normal University, China Advisor : Yongxing Cheng November 29, 204 Page - 504 On the Square-free Numbers in
More informationApproximating min-max k-clustering
Aroximating min-max k-clustering Asaf Levin July 24, 2007 Abstract We consider the roblems of set artitioning into k clusters with minimum total cost and minimum of the maximum cost of a cluster. The cost
More informationSECTION 5: FIBRATIONS AND HOMOTOPY FIBERS
SECTION 5: FIBRATIONS AND HOMOTOPY FIBERS In this section we will introduce two imortant classes of mas of saces, namely the Hurewicz fibrations and the more general Serre fibrations, which are both obtained
More informationarxiv: v2 [math.ac] 5 Jan 2018
Random Monomial Ideals Jesús A. De Loera, Sonja Petrović, Lily Silverstein, Desina Stasi, Dane Wilburne arxiv:70.070v [math.ac] Jan 8 Abstract: Insired by the study of random grahs and simlicial comlexes,
More informationVerifying Two Conjectures on Generalized Elite Primes
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 12 (2009), Article 09.4.7 Verifying Two Conjectures on Generalized Elite Primes Xiaoqin Li 1 Mathematics Deartment Anhui Normal University Wuhu 241000,
More informationTopic 7: Using identity types
Toic 7: Using identity tyes June 10, 2014 Now we would like to learn how to use identity tyes and how to do some actual mathematics with them. By now we have essentially introduced all inference rules
More informationREFINED STRAIN ENERGY OF THE SHELL
REFINED STRAIN ENERGY OF THE SHELL Ryszard A. Walentyński Deartment of Building Structures Theory, Silesian University of Technology, Gliwice, PL44-11, Poland ABSTRACT The aer rovides information on evaluation
More informationRAMANUJAN-NAGELL CUBICS
RAMANUJAN-NAGELL CUBICS MARK BAUER AND MICHAEL A. BENNETT ABSTRACT. A well-nown result of Beuers [3] on the generalized Ramanujan-Nagell equation has, at its heart, a lower bound on the quantity x 2 2
More informationarxiv: v1 [stat.ml] 10 Mar 2016
Global and Local Uncertainty Princiles for Signals on Grahs Nathanael Perraudin, Benjamin Ricaud, David I Shuman, and Pierre Vandergheynst March, 206 arxiv:603.03030v [stat.ml] 0 Mar 206 Abstract Uncertainty
More informationDISCRIMINANTS IN TOWERS
DISCRIMINANTS IN TOWERS JOSEPH RABINOFF Let A be a Dedekind domain with fraction field F, let K/F be a finite searable extension field, and let B be the integral closure of A in K. In this note, we will
More informationTopic: Lower Bounds on Randomized Algorithms Date: September 22, 2004 Scribe: Srinath Sridhar
15-859(M): Randomized Algorithms Lecturer: Anuam Guta Toic: Lower Bounds on Randomized Algorithms Date: Setember 22, 2004 Scribe: Srinath Sridhar 4.1 Introduction In this lecture, we will first consider
More informationALGEBRAIC TOPOLOGY MASTERMATH (FALL 2014) Written exam, 21/01/2015, 3 hours Outline of solutions
ALGERAIC TOPOLOGY MASTERMATH FALL 014) Written exam, 1/01/015, 3 hours Outline of solutions Exercise 1. i) There are various definitions in the literature. ased on the discussion on. 5 of Lecture 3, as
More informationMath 751 Lecture Notes Week 3
Math 751 Lecture Notes Week 3 Setember 25, 2014 1 Fundamental grou of a circle Theorem 1. Let φ : Z π 1 (S 1 ) be given by n [ω n ], where ω n : I S 1 R 2 is the loo ω n (s) = (cos(2πns), sin(2πns)). Then
More information#A64 INTEGERS 18 (2018) APPLYING MODULAR ARITHMETIC TO DIOPHANTINE EQUATIONS
#A64 INTEGERS 18 (2018) APPLYING MODULAR ARITHMETIC TO DIOPHANTINE EQUATIONS Ramy F. Taki ElDin Physics and Engineering Mathematics Deartment, Faculty of Engineering, Ain Shams University, Cairo, Egyt
More informationGENERALIZED NORMS INEQUALITIES FOR ABSOLUTE VALUE OPERATORS
International Journal of Analysis Alications ISSN 9-8639 Volume 5, Number (04), -9 htt://www.etamaths.com GENERALIZED NORMS INEQUALITIES FOR ABSOLUTE VALUE OPERATORS ILYAS ALI, HU YANG, ABDUL SHAKOOR Abstract.
More informationdn i where we have used the Gibbs equation for the Gibbs energy and the definition of chemical potential
Chem 467 Sulement to Lectures 33 Phase Equilibrium Chemical Potential Revisited We introduced the chemical otential as the conjugate variable to amount. Briefly reviewing, the total Gibbs energy of a system
More informationResearch Article An iterative Algorithm for Hemicontractive Mappings in Banach Spaces
Abstract and Alied Analysis Volume 2012, Article ID 264103, 11 ages doi:10.1155/2012/264103 Research Article An iterative Algorithm for Hemicontractive Maings in Banach Saces Youli Yu, 1 Zhitao Wu, 2 and
More informationSUMS OF TWO SQUARES PAIR CORRELATION & DISTRIBUTION IN SHORT INTERVALS
SUMS OF TWO SQUARES PAIR CORRELATION & DISTRIBUTION IN SHORT INTERVALS YOTAM SMILANSKY Abstract. In this work we show that based on a conjecture for the air correlation of integers reresentable as sums
More informationApplicable Analysis and Discrete Mathematics available online at HENSEL CODES OF SQUARE ROOTS OF P-ADIC NUMBERS
Alicable Analysis and Discrete Mathematics available online at htt://efmath.etf.rs Al. Anal. Discrete Math. 4 (010), 3 44. doi:10.98/aadm1000009m HENSEL CODES OF SQUARE ROOTS OF P-ADIC NUMBERS Zerzaihi
More informationORDERS IN QUADRATIC IMAGINARY FIELDS OF SMALL CLASS NUMBER
ORDERS IN QUADRATIC IMAGINARY FIELDS OF SMALL CLASS NUMBER JANIS KLAISE Abstract. In 2003 M. Watkins [Wat03] solved the Gauss Class Number Problem for class numbers u to 100: given a class number h, what
More informationAlmost 4000 years ago, Babylonians had discovered the following approximation to. x 2 dy 2 =1, (5.0.2)
Chater 5 Pell s Equation One of the earliest issues graled with in number theory is the fact that geometric quantities are often not rational. For instance, if we take a right triangle with two side lengths
More informationA CRITERION FOR POLYNOMIALS TO BE CONGRUENT TO THE PRODUCT OF LINEAR POLYNOMIALS (mod p) ZHI-HONG SUN
A CRITERION FOR POLYNOMIALS TO BE CONGRUENT TO THE PRODUCT OF LINEAR POLYNOMIALS (mod ) ZHI-HONG SUN Deartment of Mathematics, Huaiyin Teachers College, Huaian 223001, Jiangsu, P. R. China e-mail: hyzhsun@ublic.hy.js.cn
More informationMATH342 Practice Exam
MATH342 Practice Exam This exam is intended to be in a similar style to the examination in May/June 2012. It is not imlied that all questions on the real examination will follow the content of the ractice
More informationTRACES OF SCHUR AND KRONECKER PRODUCTS FOR BLOCK MATRICES
Khayyam J. Math. DOI:10.22034/kjm.2019.84207 TRACES OF SCHUR AND KRONECKER PRODUCTS FOR BLOCK MATRICES ISMAEL GARCÍA-BAYONA Communicated by A.M. Peralta Abstract. In this aer, we define two new Schur and
More informationOrdered and disordered dynamics in random networks
EUROPHYSICS LETTERS 5 March 998 Eurohys. Lett., 4 (6),. 599-604 (998) Ordered and disordered dynamics in random networks L. Glass ( )andc. Hill 2,3 Deartment of Physiology, McGill University 3655 Drummond
More informationOn the Multiplicative Order of a n Modulo n
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 13 2010), Article 10.2.1 On the Multilicative Order of a n Modulo n Jonathan Chaelo Université Lille Nord de France F-59000 Lille France jonathan.chaelon@lma.univ-littoral.fr
More informationComputing Differential Modular Forms
Comuting Differential Modular Forms Chris Hurlburt Northern Illinois University hurlburt@math.niu.edu July 28, 2003 Let > 3 be a rime number. Let R be a comlete, discrete valuation ring whose maximal ideal
More informationAn Ant Colony Optimization Approach to the Probabilistic Traveling Salesman Problem
An Ant Colony Otimization Aroach to the Probabilistic Traveling Salesman Problem Leonora Bianchi 1, Luca Maria Gambardella 1, and Marco Dorigo 2 1 IDSIA, Strada Cantonale Galleria 2, CH-6928 Manno, Switzerland
More informationMultiplicity of weak solutions for a class of nonuniformly elliptic equations of p-laplacian type
Nonlinear Analysis 7 29 536 546 www.elsevier.com/locate/na Multilicity of weak solutions for a class of nonuniformly ellitic equations of -Lalacian tye Hoang Quoc Toan, Quô c-anh Ngô Deartment of Mathematics,
More information