Research Article Complex Dynamic Behaviors in Cellular Automata Rule 14
|
|
- Brice Cole
- 5 years ago
- Views:
Transcription
1 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 Key Laboratory of Power Transmission Equipment and System Security, College of Computer Science, Chongqing University, Chongqing 43, China Correspondence should be addressed to Qi Han, yiding98@yahoo.com.cn Received November ; Revised February ; Accepted February Academic Editor: Vimal Singh Copyright q Qi Han et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. Wolfram divided the 56 elementary cellular automata rules informally into four classes using dynamical concepts like periodicity, stability, and chaos. Rule 4, which is Bernoulli σ τ -shift rule and is a member of Wolfram s class II, is said to be simple as periodic before. Therefore, it is worthwhile studying dynamical behaviors of rule 4, whether it possesses chaotic attractors or not. In this paper, the complex dynamical behaviors of rule 4 of one-dimensional cellular automata are investigated from the viewpoint of symbolic dynamics. We find that rule 4 is chaotic in the sense of both Li-Yorke and Devaney on its attractor. Then, we prove that there exist fixed points in rule 4. Finally, we use diagrams to explain the attractor of rule 4, where characteristic function is used to describe that all points fall into Bernoulli-shift map after two iterations under rule 4.. Introduction Cellular automata CA was first introduced by von Neumann in 95. CA is a mathematical model consisting of large numbers of simple identical components with local interactions. The simple components act together to produce complex global behavior. CA performs complex computation with high degree of efficiency and robustness. Therefore, many applications of CA have been reported, especially in cryptography 3, 4 and image processing 5, 6. Here, we will only consider Boolean automata for which the cellular state x {, }.A cellular automata consists of a number of cells which evolve by a simple local rule identical rule. The value of each cell in the next stage is determined by the values of the cell and its neighbor cells in the current stage under the local rule 4. The identical rule contained in each cell is essentially a finite-state machine, usually specified in the form of a rule table, with an entry for every possible neighborhood of a cell consists of itself and the adjacent cells 7. The cellular array is d-dimensional, where d,, 3 is used in practice. In this paper,
2 Discrete Dynamics in Nature and Society Table : The truth table of Boolean function of rule 4. x i x i x i f 4 x i x i x i x i f 4 x i we will concentrate on d. For a one-dimensional CA, a cell is connected to r local neighbors cells on either side where r is referred to as the radius. A one-dimensional CA has n cells linked in a line or in a circle. Denote the value in the ith cell at the tth stage by x i t. For -state 3-neighborhood CA r, the evolution of ith cell can be represented as a function of the present states of i th, i th, and i th. The local function f i is a deterministic function to determine the next-stage value of the ith cell, x i t f i x i t,x i t,x i t. For example, the rule 4 is a one-dimensional CA, and its rule table is shown in Table.Thus, we have f, f, f, f, f, f, f, and f. In 98s, Wolfram proposed CA as models for physical systems which exhibit complex or even chaotic behaviors based on empirical observations, and he divided the 56 ECA binary one-dimensional CA with radius rules informally into four classes using dynamical concepts like periodicity, stability, and chaos 8. However, some authors 4 found that some rules of Bernoulli σ τ -shift rules are chaotic in the sense of both Li-York and Devaney, where these rules were said to be simple as periodic by Wolfram. Rule 4 is belonging to Bernoulli σ τ -shift rules. Therefore, we need to research the rule 4 and to find its some new dynamical properties. The rest of the paper is organized as follows. In Section,the Boolean function of rule 4 is also presented, and the expressions of its attractors are given. In Section 3, the dynamical behaviors of rule 4 are studied. In Section 4, characteristic function is used to describe that all points fall into Bernoulli-shift map after several iterations under rule 4, and Lameray diagram is used to show clearly the iterative process of an attractor. Section 5 presents some conclusions.. Preliminaries For simplicity, some notations about symbolic dynamics can refer to, 4. In this paper, we will use some notations about CA as follows. Chua et al. 5 mentioned that each rule has three globally equivalent local rules determined by three corresponding global transformations, namely, left-right transformation T, global complementation T, and left-right complementation T. Each equivalence class is identified by ε κ m, where κ is complexity index, and m is index of κth class. In 6, the authors presented that rules of 56 local rules were Bernoulli σ τ -shift rules. Each of the Bernoulli σ τ -shift rules has an ID code B N α, β, τ, where α denotes the number of attractors of rule N, β denotes the slope of the Bernoulli σ τ -shift map, and τ denotes the relevant forward time-τ. Hence, the space-time evolution of any one of the rules on their attractors can be uniquely predicted by two parameters: β ± σ and τ. For example, the attractors of rule 4 are β /, σ, τ and β, σ, τ. It follows from 7 that the Boolean function of rule 4 is [ f4 x ] i x i x i x i x i x i,.
3 Discrete Dynamics in Nature and Society 3 for x S Z, i Z, where,, and stand for AND, NOT, and XOR logical operation, respectively. Sometimes, is omitted for simplicity. The truth table of Boolean function of rule 4 is shown in Table. The subsets denoted by Λ 4, Λ4 are derived from the parameters of rule 4: β /, σ, and τ andβ, σ, and τ, respectively, that is, Λ 4 {x S Z [ f 4 x ] } i x i, i Z, Λ 4 {x S Z [ f 4 x ] } i x i, i Z.. 3. Dynamical Behaviors of f 4 on Two Subsystems In this section, we investigate the complexity and chaotic dynamic behaviors of f 4.Inorder to give our results, some definitions need be introduced. Definition 3. see 8. A square {, } matrix A is irreducible if for every pair of indices i and j, there is an n such that A n ij >. Definition 3. see 8. A square {, } matrix A is aperiodic if there exists N, such that A n ij >, n>n, i, j. Definition 3.3 see 8. Suppose that g : X Y is a continuous mapping, where X is a compact topological space. g is said to be topologically mixing if, for any two open sets U, V X, N >, such that g n U V /, n N. Definition 3.4 see 3. Let X, f and Y, g be compact spaces, we say f and g are topologically conjugate if there is a homeomorphism h : X Y, such that h f g h. Based on the above definitions, we investigate the complexity behaviors of f 4 on two subsystems as follows. Proposition 3.5. For rule 4, there exists a subset Λ 4 S Z which satisfies f 4 Λ 4 ς 4 T Λ 4 Γ 4 Λ 4 if and only if x...,x,x,x,... Λ 4, and x i, x i, and x i cannot be simultaneously, i Z. Proof. Necessity Suppose that there exists a subset Λ 4 S Z such that f 4 Λ 4 Γ 4 Λ 4, then x...,x,x,x,... Λ 4, and we have f 4 x i x i, x Z. If x i, then x i x i x i x i x i x i x i,sowegetx i, x i ; x i, x i ; x i, x i ; x i, x i ; if x i, then x i x i x i x i x i x i x i,so we get x i, x i ; if x i, then x i orx i. Sufficiency Suppose that there exists a subset Λ 4 S Z, x Λ 4, x i, x i,andx i cannot be simultaneously, i Z. This yields that x i x i x i. Thus, x i x i x i x i x i, namely, x i x i x i x i x i x i. Therefore, we have proven that f 4 x Γ 4 x, x Λ 4. Remark 3.6. A condition of bit strings according to Bernoulli σ τ -shift evolution under f 4 is obtained in Proposition 3.5. From Proposition 3.5, we can know that a bit string belonging
4 4 Discrete Dynamics in Nature and Society to Λ 4 is evolved on the basis of shifting the bit string to the right by bit and then complementing changing to and changing to to obtain the next bit string after one iteration under f 4. Remark 3.7. From the definition of subsystem, we know that Λ 4,f 4 are subsystems of S Z,f 4. Proposition 3.8. Γ 4 ς 4 T T ς 4. Proposition 3.9. ς 4 : S Z S Z and Γ 4 : S Z S Z are not topologically conjugate. Λ 4,ς 4 is topologically mixing if and only if Λ 4, Γ 4 is topologically mixing. The topological entropy ent & 4 Λ 4 ent Γ 4 Λ 4. Proof. a Suppose that ς 4 and Γ 4 are topologically conjugate, we give a proof by contradiction. Since ς 4 and Γ 4 are topologically conjugate, then there exists a homeomorphism h such that h ς 4 Γ 4 h, so we have h ς 4 T ς 4 h. Because of h ς 4 ς 4 h, then we obtain that T is identical map, which leads to a contradiction. b Let any nonempty open sets U, V Λ 4. Sufficiency Assume that Γ 4 Λ 4 is topologically mixing, then there exists N >, such that Γ 4 Λ 4 n U V /, n N. Since T is a homeomorphism, T V is also a nonempty open set in Λ 4, hence there exists N >, such that Γ 4 Λ 4 n U T V /, n N. Therefore, T Γ 4 Λ 4 n U T V /, n N. Then, we show that there exists a N> such that ς 4 Λ 4 n U V /, n N.LetN max N,N. i If n k, k Z, then ( ) n U n ( ) n U ς 4 Λ 4 V T ς 4 Λ 4 V T ς Λ 4 T ς Λ 4 U V }{{} n k ( ) n U Γ 4 Λ 4 V /. 3. ii If n k, k Z, then ( ) n U (( ς 4 Λ 4 V T T T ( ( T T (( ς 4 Λ 4 Γ 4 Λ 4 ς 4 Λ 4 ) n U V ) ) n U T V ) ) n U T V ) /. 3. Necessity Suppose that ς 4 Λ 4 is topologically mixing, then there exists an N >, such that ς 4 Λ 4 n U V /, n N. Since T is a homeomorphism, T U is also a nonempty open set in Λ 4, hence for open sets T U and V, there exists an N >, such that ς 4 Λ 4 n T U V /. LetN max N,N.
5 Discrete Dynamics in Nature and Society 5 i If n k, k Z, then ( ) n U n ( ) n U Γ 4 Λ 4 V T ς 4 Λ 4 V ( ) n U ς 4 Λ 4 V /. 3.3 ii If n k, k Z, then ( ) n U ( ) n U Γ 4 Λ 4 V T ς 4 Λ 4 V ( ) n ς 4 Λ 4 T U V /. 3.4 c Γ 4 Λ 4 Hence, ent ς 4 Λ 4 Because of f 4 Λ 4 T ς 4 Λ 4 ent Γ 4 Λ 4 T ς 4 Λ 4 ς 4 Λ 4.. The proof is complete. Γ 4 Λ 4, the following corollaries are immediate. Corollary 3.. ς 4 Λ 4 and f 4 Λ 4 are not topologically conjugate. Corollary 3.. Λ 4,ς 4 is topologically mixing if and only if Λ 4,f 4 is topologically mixing. Corollary 3.. The topological entropy ent & 4 Λ 4 ent f 4 Λ 4. Remark 3.3. By Proposition 3.5, we know that the determinative block system of Λ 4 is P {r,r,r,r 3,r 4,r 5,r 6 }, where r, r, r, r 3, r 4, r 5, and r 6. We have Λ 4 Λ P. Let ϖ { rr r b b b,r b b b P, j such that b j / b j }. ϖ is considered as the excluded block system 9 Λ ϖ, where Λ ϖ {r...r,r,r... P r i P,r i r i / ϖ, i Z}. Obviously, ς 4 : Λ ϖ Λ ϖ,ς 4...,r r r,......, r r r,.... Therefore, it is easy to calculate the transition matrix B of the ς Λϖ as B, 3.5
6 6 Discrete Dynamics in Nature and Society r 4 r 5 r r r r 6 r 3 Figure : The corresponding graph G 4 of the matrix B. where B B ij P P B ij, r i r j ϖ,, else. 3.6 Obviously, B is a square {, } matrix. A square {, } matrix corresponds to a directed graph. The vertices of the graph are the indices for the rows and columns of B. There is an edge from vertex i to vertex j if B ij. A square {, } matrix A is irreducible if and only if the corresponding graph is strongly connected. If Λ A is a two-order subshift of finite type, then it is topologically mixing if and only if A is irreducible and aperiodic 8. We give the corresponding graph G 4 of matrix B in Figure, where vertices are the elements of set P. It is obvious that G 4 is a strongly connected graph. Carefully observing Figure, we find that there are several strongly connected subgraphs: r r r 3 r, r r r 4 r r 3 r, r r r 5 r 3 r, r r r 6 r 5 r 4 r r 3 r, r r 4 r, r r 5 r 4 r, r r 6 r 5 r 4 r, r 6 r 6, and so forth. The elements of Λ 4 P will be composed by all vertices of those strongly connected subgraphs, respectively. For example, if x Λ 4 P, x is composed by vertices of subgraph r r 4 r, then we have r,r,r 3,r 5, and r 6 / x, and all vertices of the subgraph will occur in x if x k, k,,...ifx Λ 4 P and x is composed by vertices of subgraph r r 5 r 4 r, then we have r,r,r 3, and r 6 / x, and all vertices of the subgraph will occur in x if x 3k. Therefore, we can deduce the elements of set Λ 4 via the corresponding strongly connected graph of matrix B. Based on the above analysis, we have the following proposition. Proposition 3.4. a ς 4 : Λ 4 Λ 4 and ς 4 : Λ ϖ Λ ϖ are topologically conjugate. b ς 4 Λ 4 is topologically mixing. c The topological entropy ent & 4 Λ
7 Discrete Dynamics in Nature and Society 7 Proof. a Define x (...,x, x,x,... h : Λ 4 Λ ϖ, ) (...,r, r,r,... ), 3.7 where r i x i x i x i, i Z. Infact,bythedefinitionofΛ ϖ, we have h x Λ ϖ, x Λ 4 ; thus, h Λ 4 h Λ ϖ. Then, it is easy to check that h is homeomorphism and h ς 4 Λ 4 ς 4 Λϖ h. Therefore, ς 4 Λ 4 and ς 4 Λϖ are topologically conjugate. b Because B n >, n 4, the transition matrix B of subshift of finite type ς is irreducible and aperiodic. By 8, 9, ς 4 Λ 4 is topologically mixing. c Because two topological conjugate systems have the same topological entropy, and the topological entropy ς 4 on Λ ϖ equals log ρ B, where ρ B is the spectral radius of the transition matrix B 4 of the subshift Λ ϖ. So ent ς 4 Λ 4 log ρ B.694. Remark 3.5. By Corollaries 3. and 3., we know that Λ 4,f 4 is topologically mixing and ent f 4 Λ Theorem 3.6. f 4 is chaotic in the sense of both Li-Yorke and Devaney on Λ 4. Proof. It follows from 9 that the positive topological entropy implies chaos in the sense of Li-Yorke, and a system with topologically mixing property has chaotic properties in different senses such as Devaney. Therefore, rule N 4 possesses very rich and complicated dynamical properties on Λ 4. Proposition 3.7. For rule 4, there exists a subset Λ 4 S Z which satisfies f 4 Λ 4 υ 4 Λ 4 if and only if x...,x,x,x,... Λ 4, and x i, x i, and x i have the following relations: i if x i, thenx i, x i, and x i ; x i, x i, and x i, ii if x i, thenx i, x i ; x i, x i ; x i, x i, and x i. Let P {r,r,r,r 3,r 4 } be a new state set, where r, r, r, r 3, and r 4. Remark 3.8. From the definition of subsystem, we know that Λ 4,f 4 is subsystem of S Z,f 4. The transition matrix of subshift Λ 4,υ 4 is B. 3.8 We give the corresponding graph G 4 of matrix B in Figure, where vertices are the elements of set P.
8 8 Discrete Dynamics in Nature and Society r r r r 4 r 3 Figure : The corresponding graph G 4 of the matrix B. Proposition 3.9. a f 4 Λ 4 is topologically mixing. b The topological entropy ent f 4 Λ Theorem 3.. f 4 is chaotic in the sense of both Li-Yorke and Devaney on Λ 4. Theorem 3.. For rule 4, there exist fixed points of f 4. Proof. A example is given as follows. Let y...,,,,,,,,,,,,,,, }{{}}{{} repetition of, repetition of, By Table, we have ( ) f 4 y...,,,,,,,,,,,,,,,... y. }{{}}{{} repetition of, repetition of, 3. Therefore, there exists a set of fixed points of rule 4. Remark 3.. By Theorem 3., we know that rule 4 has garden of Eden An bit string is said to be a garden of Eden of rule N if and only if it does not have a predecessor under the local rule transformation f N in the finite case. By definition of garden of Eden, the incoming and outgoing bit strings are the same in a garden of Eden, while the basin of attraction of an attractor Λ must contain, at least, one point not belonging to Λ. However, in this paper, we consider garden of Eden as a kind of special attractor. Then, we find that,,,,,,, or Λ 4 Λ 4 Λ4. Furthermore, we guess that all initial bit strings after sufficient iterations will belong to Λ 4 under rule f Characteristic Function of Rule 4 First, we give a definition on global characteristic function 6. Given any local rule N, and binary configuration x x x x I x I for CA, where x i {, }, then we can uniquely
9 Discrete Dynamics in Nature and Society φ φ 7 4 Figure 3: All points fall into Bernoulli-shift map after seven iterations under rule 4, where I 3. associate the Boolean string x with the binary expansion of a real number x x x I x I on the unit interval,, x x x x I x I φ x x x I x I, 4. where φ I i i x i is the decimal form of Boolean string x x x x I x I.TheCA characteristic function χ N of rule N is defined as χ N : Q, Q,, i.e. φ n χ N( φn ), 4. where Q denotes rational numbers. By 9, the express of characteristic function of rule 4 is I [ χ 4 δ x i x i x i ] i, 4.3 i where, w >, δ{w}, w. 4.4 In order to transform every concrete bit string into abstract decimal digit, we use characteristic function χ N. Next, we plot the characteristic function diagram for rule 4. We choose I 4. Figure 3 describes that all points fall into Bernoulli-shift map after eight iterations under rule 4, which shows that Λ 4 is global attractor of f 4. The phenomenon also shows that the prediction in Remark 3. is correct. Two sets Λ 4 and Λ 4 can also be found in Figure 3. The dots in the two straight lines, whose slope is /, are in the set Λ 4 ;thedots in the two straight lines, whose slope is, are in the set Λ 4. Two isles of Eden are shown in Figure 4. We find that the bit string y...,,,... }{{} repetition of, is isle of Eden, when the length y is even. Some attractors are shown in Figure 5. Figure 5 a shows that the period of attractor is ; Figure 5 b shows that the period of attractor is
10 Discrete Dynamics in Nature and Society Figure 4: Two isles of Eden are shown, where x 6. a b c d Figure 5: Some attractors of rule 4, where I 5, and the white pixel stands for and black for. six, where β, σ, and τ ; Figure 5 c shows that the period of attractor is six, where β /, σ, and τ ; Figure 5 d shows that after two iterations, the initial string is attracted. We find that the possible periods of attractors are and 6 if I 5. By Proposition 3.5, the attractors of Figures 4 and 5 c belong to Λ 4.ByProposition 3.7, the attractors of a, b, and d belong to Λ 4. There is a interesting phenomenon, that is, Figure 5 d, where one iteration accords with Proposition 3.5; however, the two iterations accord with Proposition 3.7, and the attractor belongs to Λ 4. The phenomenon shows that these two propositions can switch in some situation. The bit string of attractor in Figure 5 c corresponds with strongly connected subgraph r r r 5 r 4 r r 3 r in Figure. Next, we use Lameray diagram to present our attractors. The diagrams show clearly the iterative process of attractors. The evolution of characteristic function of period- 5 attractor is shown in Figure 6, where I 4, and the values of characteristic function are.938,.875,.375,.75, and.533, respectively. The five points fall into the time- map φ n χ N φ n in Figure 5. Then we can associate this particular period-5 attractor of rule 4 as a period-5 point of a continuous map f :,, which we know that it is chaotic because period-5 implies chaos based on Li-York theorem and Sarkovskii theorem 3. According to Sarkovskii theorem, period-5 implies that the number of periods of f 4 are infinite.
11 Discrete Dynamics in Nature and Society φn φ n Figure 6: The evolution of characteristic function of the period-5 attractor, where the values of characteristic function of the attractor are.938,.875,.375,.75, and.533, respectively. In recent years, associative memory was researched in many papers 4, 5. Itis obvious that rule 4 can be used in associative memory. By strongly connected graph of rule 4, we can get the elements on its attractors. Then, we can choose a bit string which belongs to an attractor as memory pattern. For example, bit string in Figure 5 b can be chosen as a memory pattern. Since there are infinite orbits, the storage capability is very large. The associative memory model provides a solution to problem where time to recognize a pattern is independent of the number of patterns stored. 5. Conclusion In this paper, the dynamical behaviors of rule 4 of global equivalence class ε 3 in ECA, where rule 4 is Bernoulli σ τ -shift rule, are carefully investigated from, the viewpoint of symbolic dynamics. We derive the conditions according to Bernoulli σ τ -shift evolution for rule 4. Then, we prove that rule 4 is chaotic in the sense of both Li-Yorke and Devaney on their attractors, respectively. We use diagrams to explain the attractor of rule 4, where characteristic function and Lameray diagram are used to describe that all points fall into Bernoulli-shift map after several iterations and to show clearly the iterative process of an attractor, respectively. Acknowledgments This work was supported in part by the National Natural Science Foundation of China under Grant 69734, Grant 6749, and Grant 6347, in part by the Natural Science Foundation project of CQCSTC under Grant 9BA4, in part by the State Key Laboratory of Power Transmission Equipment & System Security and New Technology, Chongqing University, under Grant 7DA576, and in part by Teaching & Research Program of Chongqing Education Committee KJ4.
12 Discrete Dynamics in Nature and Society References J. von Neumann, The General and Logical Theory of Automata, Pergamon Press, London, UK, 95. H. Beigy and M. R. Meybodi, Cellular learning automata with multiple learning automata in each cell and its applications, IEEE Transactions on Systems, Man, and Cybernetics B, vol. 4, no., pp ,. 3 S. Nandi, B. K. Kar, and P. P. Chaudhuri, Theory and applications of cellular automata in cryptography, IEEE Transactions on Computers, vol. 43, no., pp , F. Bao, Cryptanalysis of a partially known cellular automata cryptosystem, IEEE Transactions on Computers, vol. 53, no., pp , 4. 5 Z. Eslami, S. H. Razzaghi, and J. Z. Ahmadabadi, Secret image sharing based on cellular automata and steganography, Pattern Recognition, vol. 43, no., pp ,. 6 R. J. Chen and S. J. Horng, Novel SCAN-CA-based image security system using SCAN and -D von Neumann cellular automata, Signal Processing, vol. 5, no. 6, pp ,. 7 M. Tomassini and M. Perrenoud, Cryptography with cellular automata, Applied Soft Computing, vol., no., pp. 5 6,. 8 S. Wolfram, Universality and complexity in cellular automata, Physica D, vol., no. -, pp. 35, S. Wolfram, Theory and Applications of Cellular Automata, World Scientific, Singapore, 986. S. Wolfram, A New Kind of Science, Wolfram Media, Inc., Champaign, Ill, USA,. F. Y. Chen, W. F. Jin, G. R. Chen, F. F. Chen, and L. Chen, Chaos of elementary cellular automata rule 4 of Wolfram s class II, Chaos, vol. 9, no., Article ID 34, 6 pages, 9. F. F. Chen and F. Y. Chen, Complex dynamics of cellular automata rule 9, Physica A, vol. 388, no. 6, pp , 9. 3 L. Chen, F. Y. Chen, F. F. Chen, and W. F. Jin, Complex symbolic dynamics of bernoulli shift cellular automata rule, in Proceedings of the 9th International Conference for Young Computer Scientists (ICYCS 8), pp , 8. 4 Q. Han, X. Y. Liao, C. D. Li, and L. P. Feng, Complex dynamics behaviors in cellular automata rule 35, Cellular Automata, vol. 6, no. 6, pp ,. 5 L. O. Chua, V. I. Sbitnev, and S. Yoon, A nonlinear dynamics perspective of Wolfram s new kind of science. III. Predicting the unpredictable, International Bifurcation and Chaos in Applied Sciences and Engineering, vol. 4, no., pp , 4. 6 L. O. Chua, V. I. Sbitnev, and S. Yoon, A nonlinear dynamics perspective of Wolfram s new kind of science. IV. From Bernoulli shift to /f spectrum, International Bifurcation and Chaos in Applied Sciences and Engineering, vol. 5, no. 4, pp , 5. 7 J. B. Guan, S. W. Shen, C. Tang, and F. Y. Chen, Extending Chua s global equivalence theorem on Wolfram s new kind of science, International Bifurcation and Chaos in Applied Sciences and Engineering, vol. 7, no., pp , 7. 8 B. Kitchens, Symbolic Dynamics: One-Sided, Two-Sided and Countable State Markov Shifts, Springer, Berlin, Germany, Z. Zhou, Symbolic Dynamics, Shanghai Scientific and Technological Education Publishing House, Shanghai, China, 997, in Chinese. S. Amoroso and G. Cooper, The garden-of-eden theorem for finite configurations, Proceedings of the American Mathematical Society, vol. 6, pp , 97. L. P. Shilnikov, A. L. Shilnikow, D. V. Turaev, and L. O. Chua, Methods of Qualitative Theory in Nonlinear Dynamics: Part, World Scientific, Singapore, 998. T. Y. Li and J. Yorke, Period three implies chaos, The American Mathematical Monthly, vol. 8, no., pp , A. N. Sarkovskii, Coexistence of the cycles of a continuous mapping of the line into itself, International Bifurcation and Chaos, vol. 5, pp , P. Maji, N. Ganguly, and P. P. Chaudhuri, Error correcting capability of cellular automata based associative memory, IEEE Transactions on Systems, Man, and Cybernetics A, vol. 33, no. 4, pp , 3. 5 N. Ganguly, P. Maji, B. K. Sikdar, and P. P. Chaudhuri, Design and characterization of cellular automata based associative memory for pattern recognition, IEEE Transactions on Systems, Man, and Cybernetics B, vol. 34, no., pp , 4.
13 Advances in Operations Research Volume 4 Advances in Decision Sciences Volume 4 Applied Mathematics Algebra Volume 4 Probability and Statistics Volume 4 The Scientific World Journal Volume 4 International Differential Equations Volume 4 Volume 4 Submit your manuscripts at International Advances in Combinatorics Mathematical Physics Volume 4 Complex Analysis Volume 4 International Mathematics and Mathematical Sciences Mathematical Problems in Engineering Mathematics Volume 4 Volume 4 Volume 4 Volume 4 Discrete Mathematics Volume 4 Discrete Dynamics in Nature and Society Function Spaces Abstract and Applied Analysis Volume 4 Volume 4 Volume 4 International Stochastic Analysis Optimization Volume 4 Volume 4
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 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 informationChapter 2 Simplicity in the Universe of Cellular Automata
Chapter 2 Simplicity in the Universe of Cellular Automata Because of their simplicity, rules of cellular automata can easily be understood. In a very simple version, we consider two-state one-dimensional
More informationResearch Article Attracting Periodic Cycles for an Optimal Fourth-Order Nonlinear Solver
Abstract and Applied Analysis Volume 01, Article ID 63893, 8 pages doi:10.1155/01/63893 Research Article Attracting Periodic Cycles for an Optimal Fourth-Order Nonlinear Solver Mi Young Lee and Changbum
More informationInfinite Number of Chaotic Generalized Sub-shifts of Cellular Automaton Rule 180
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.
More informationResearch Article Adaptive Control of Chaos in Chua s Circuit
Mathematical Problems in Engineering Volume 2011, Article ID 620946, 14 pages doi:10.1155/2011/620946 Research Article Adaptive Control of Chaos in Chua s Circuit Weiping Guo and Diantong Liu Institute
More informationResearch Article Mathematical Model and Cluster Synchronization for a Complex Dynamical Network with Two Types of Chaotic Oscillators
Applied Mathematics Volume 212, Article ID 936, 12 pages doi:1.11/212/936 Research Article Mathematical Model and Cluster Synchronization for a Complex Dynamical Network with Two Types of Chaotic Oscillators
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 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 informationConstruction of Pseudorandom Binary Sequences Using Chaotic Maps
Applied Mathematical Sciences, Vol. 9, 2015, no. 78, 3847-3853 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2015.52149 Construction of Pseudorandom Binary Sequences Using Chaotic Maps Dimo
More informationResearch Article A Generalization of a Class of Matrices: Analytic Inverse and Determinant
Advances in Numerical Analysis Volume 2011, Article ID 593548, 6 pages doi:10.1155/2011/593548 Research Article A Generalization of a Class of Matrices: Analytic Inverse and Determinant F. N. Valvi Department
More informationResearch Article Remarks on Asymptotic Centers and Fixed Points
Abstract and Applied Analysis Volume 2010, Article ID 247402, 5 pages doi:10.1155/2010/247402 Research Article Remarks on Asymptotic Centers and Fixed Points A. Kaewkhao 1 and K. Sokhuma 2 1 Department
More informationImage Encryption and Decryption Algorithm Using Two Dimensional Cellular Automata Rules In Cryptography
Image Encryption and Decryption Algorithm Using Two Dimensional Cellular Automata Rules In Cryptography P. Sanoop Kumar Department of CSE, Gayatri Vidya Parishad College of Engineering(A), Madhurawada-530048,Visakhapatnam,
More informationResearch Article Solvability of a Class of Integral Inclusions
Abstract and Applied Analysis Volume 212, Article ID 21327, 12 pages doi:1.1155/212/21327 Research Article Solvability of a Class of Integral Inclusions Ying Chen and Shihuang Hong Institute of Applied
More informationResearch Article Strong Convergence of Parallel Iterative Algorithm with Mean Errors for Two Finite Families of Ćirić Quasi-Contractive Operators
Abstract and Applied Analysis Volume 01, Article ID 66547, 10 pages doi:10.1155/01/66547 Research Article Strong Convergence of Parallel Iterative Algorithm with Mean Errors for Two Finite Families of
More informationResearch Article Design of PDC Controllers by Matrix Reversibility for Synchronization of Yin and Yang Chaotic Takagi-Sugeno Fuzzy Henon Maps
Abstract and Applied Analysis Volume 212, Article ID 35821, 11 pages doi:1.1155/212/35821 Research Article Design of PDC Controllers by Matrix Reversibility for Synchronization of Yin and Yang Chaotic
More informationResearch Article Representing Smoothed Spectrum Estimate with the Cauchy Integral
Mathematical Problems in Engineering Volume 1, Article ID 67349, 5 pages doi:1.1155/1/67349 Research Article Representing Smoothed Spectrum Estimate with the Cauchy Integral Ming Li 1, 1 School of Information
More informationResearch Article A Note on the Solutions of the Van der Pol and Duffing Equations Using a Linearisation Method
Mathematical Problems in Engineering Volume 1, Article ID 693453, 1 pages doi:11155/1/693453 Research Article A Note on the Solutions of the Van der Pol and Duffing Equations Using a Linearisation Method
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 informationResearch Article Characterization of the Evolution of Nonlinear Uniform Cellular Automata in the Light of Deviant States
Hindawi Publishing Corporation International Journal of Mathematics and Mathematical Sciences Volume 2011, Article ID 605098, 16 pages doi:101155/2011/605098 Research Article Characterization of the Evolution
More informationResearch Article Existence and Duality of Generalized ε-vector Equilibrium Problems
Applied Mathematics Volume 2012, Article ID 674512, 13 pages doi:10.1155/2012/674512 Research Article Existence and Duality of Generalized ε-vector Equilibrium Problems Hong-Yong Fu, Bin Dan, and Xiang-Yu
More informationResearch Article A Constructive Analysis of Convex-Valued Demand Correspondence for Weakly Uniformly Rotund and Monotonic Preference
Advances in Decision Sciences Volume 2011, Article ID 960819, 7 pages doi:10.1155/2011/960819 Research Article A Constructive Analysis of Convex-Valued Demand Correspondence for Weakly Uniformly Rotund
More informationResearch Article Convex Polyhedron Method to Stability of Continuous Systems with Two Additive Time-Varying Delay Components
Applied Mathematics Volume 202, Article ID 689820, 3 pages doi:0.55/202/689820 Research Article Convex Polyhedron Method to Stability of Continuous Systems with Two Additive Time-Varying Delay Components
More informationResearch Article Identifying a Global Optimizer with Filled Function for Nonlinear Integer Programming
Discrete Dynamics in Nature and Society Volume 20, Article ID 7697, pages doi:0.55/20/7697 Research Article Identifying a Global Optimizer with Filled Function for Nonlinear Integer Programming Wei-Xiang
More informationResearch Article The Solution Set Characterization and Error Bound for the Extended Mixed Linear Complementarity Problem
Journal of Applied Mathematics Volume 2012, Article ID 219478, 15 pages doi:10.1155/2012/219478 Research Article The Solution Set Characterization and Error Bound for the Extended Mixed Linear Complementarity
More informationResearch Article A Note about the General Meromorphic Solutions of the Fisher Equation
Mathematical Problems in Engineering, Article ID 793834, 4 pages http://dx.doi.org/0.55/204/793834 Research Article A Note about the General Meromorphic Solutions of the Fisher Equation Jian-ming Qi, Qiu-hui
More informationResearch Article Individual Subjective Initiative Merge Model Based on Cellular Automaton
Discrete Dynamics in Nature and Society Volume 23, Article ID 32943, 7 pages http://dx.doi.org/.55/23/32943 Research Article Individual Subjective Initiative Merge Model Based on Cellular Automaton Yin-Jie
More informationCoexistence of Dynamics for Two- Dimensional Cellular Automata
Coexistence of Dynamics for Two- Dimensional Cellular Automata Ricardo Severino Department of Mathematics and Applications University of Minho Campus de Gualtar - 4710-057 Braga, Portugal Maria Joana Soares
More informationResearch Article Strong Convergence of a Projected Gradient Method
Applied Mathematics Volume 2012, Article ID 410137, 10 pages doi:10.1155/2012/410137 Research Article Strong Convergence of a Projected Gradient Method Shunhou Fan and Yonghong Yao Department of Mathematics,
More informationResearch Article A Rapid Numerical Algorithm to Compute Matrix Inversion
International Mathematics and Mathematical Sciences Volume 12, Article ID 134653, 11 pages doi:.1155/12/134653 Research Article A Rapid Numerical Algorithm to Compute Matrix Inversion F. Soleymani Department
More informationREALIZATION OF A TRI-VALUED PROGRAMMABLE CELLULAR AUTOMATA WITH TERNARY OPTICAL COMPUTER
INTERNATIONAL JOURNAL OF NUMERICAL ANALYSIS AND MODELING Volume 9, Number 2, Pages 304 311 c 2012 Institute for Scientific Computing and Information REALIZATION OF A TRI-VALUED PROGRAMMABLE CELLULAR AUTOMATA
More informationSpanning Tree Problem of Uncertain Network
Spanning Tree Problem of Uncertain Network Jin Peng Institute of Uncertain Systems Huanggang Normal University Hubei 438000, China Email: pengjin01@tsinghuaorgcn Shengguo Li College of Mathematics & Computer
More informationResearch Article Generalized Fuzzy Soft Expert Set
Journal of Applied Mathematics Volume 2012 Article ID 328195 22 pages doi:1155/2012/328195 Research Article Generalized Fuzzy Soft Expert Set Ayman A. Hazaymeh Ismail B. Abdullah Zaid T. Balkhi and Rose
More informationResearch Article On Decomposable Measures Induced by Metrics
Applied Mathematics Volume 2012, Article ID 701206, 8 pages doi:10.1155/2012/701206 Research Article On Decomposable Measures Induced by Metrics Dong Qiu 1 and Weiquan Zhang 2 1 College of Mathematics
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 informationarxiv: v1 [cs.fl] 17 May 2017
New Directions In Cellular Automata arxiv:1705.05832v1 [cs.fl] 17 May 2017 Abdulrhman Elnekiti Department of Computer Science University of Turkish Aeronautical Association 11 Bahcekapi, 06790 Etimesgut
More informationResearch Article Global Attractivity of a Higher-Order Difference Equation
Discrete Dynamics in Nature and Society Volume 2012, Article ID 930410, 11 pages doi:10.1155/2012/930410 Research Article Global Attractivity of a Higher-Order Difference Equation R. Abo-Zeid Department
More informationResearch Article Exact Solutions of φ 4 Equation Using Lie Symmetry Approach along with the Simplest Equation and Exp-Function Methods
Abstract and Applied Analysis Volume 2012, Article ID 350287, 7 pages doi:10.1155/2012/350287 Research Article Exact Solutions of φ 4 Equation Using Lie Symmetry Approach along with the Simplest Equation
More informationII. Spatial Systems. A. Cellular Automata. Structure. Cellular Automata (CAs) Example: Conway s Game of Life. State Transition Rule
II. Spatial Systems A. Cellular Automata B. Pattern Formation C. Slime Mold D. Excitable Media A. Cellular Automata 1/18/17 1 1/18/17 2 Cellular Automata (CAs) Invented by von Neumann in 1940s to study
More informationII. Spatial Systems A. Cellular Automata 8/24/08 1
II. Spatial Systems A. Cellular Automata 8/24/08 1 Cellular Automata (CAs) Invented by von Neumann in 1940s to study reproduction He succeeded in constructing a self-reproducing CA Have been used as: massively
More informationResearch Article Existence and Uniqueness of Homoclinic Solution for a Class of Nonlinear Second-Order Differential Equations
Applied Mathematics Volume 2012, Article ID 615303, 13 pages doi:10.1155/2012/615303 Research Article Existence and Uniqueness of Homoclinic Solution for a Class of Nonlinear Second-Order Differential
More informationResearch Article Product of Extended Cesàro Operator and Composition Operator from Lipschitz Space to F p, q, s Space on the Unit Ball
Abstract and Applied Analysis Volume 2011, Article ID 152635, 9 pages doi:10.1155/2011/152635 Research Article Product of Extended Cesàro Operator and Composition Operator from Lipschitz Space to F p,
More informationResearch Article The Dirichlet Problem on the Upper Half-Space
Abstract and Applied Analysis Volume 2012, Article ID 203096, 5 pages doi:10.1155/2012/203096 Research Article The Dirichlet Problem on the Upper Half-Space Jinjin Huang 1 and Lei Qiao 2 1 Department of
More informationResearch Article Fast Constructions of Quantum Codes Based on Residues Pauli Block Matrices
Advances in Mathematical Physics Volume 2010, Article ID 469124, 12 pages doi:10.1155/2010/469124 Research Article Fast Constructions of Quantum Codes Based on Residues Pauli Block Matrices Ying Guo, Guihu
More informationResearch Article Chaotic Attractor Generation via a Simple Linear Time-Varying System
Discrete Dnamics in Nature and Societ Volume, Article ID 836, 8 pages doi:.//836 Research Article Chaotic Attractor Generation via a Simple Linear Time-Varing Sstem Baiu Ou and Desheng Liu Department of
More informationResearch Article The Stability of Gauss Model Having One-Prey and Two-Predators
Abstract and Applied Analysis Volume 2012, Article ID 219640, 9 pages doi:10.1155/2012/219640 Research Article The Stability of Gauss Model Having One-Prey and Two-Predators A. Farajzadeh, 1 M. H. Rahmani
More informationResearch Article Normal and Osculating Planes of Δ-Regular Curves
Abstract and Applied Analysis Volume 2010, Article ID 923916, 8 pages doi:10.1155/2010/923916 Research Article Normal and Osculating Planes of Δ-Regular Curves Sibel Paşalı Atmaca Matematik Bölümü, Fen-Edebiyat
More informationResearch Article Cyclic Iterative Method for Strictly Pseudononspreading in Hilbert Space
Journal of Applied Mathematics Volume 2012, Article ID 435676, 15 pages doi:10.1155/2012/435676 Research Article Cyclic Iterative Method for Strictly Pseudononspreading in Hilbert Space Bin-Chao Deng,
More informationChapter 23. Predicting Chaos The Shift Map and Symbolic Dynamics
Chapter 23 Predicting Chaos We have discussed methods for diagnosing chaos, but what about predicting the existence of chaos in a dynamical system. This is a much harder problem, and it seems that the
More informationExtension of cellular automata by introducing an algorithm of recursive estimation of neighbors
Extension of cellular automata by introducing an algorithm of recursive estimation of neighbors Yoshihiko Kayama BAIKA Women s University, Japan (Tel: 81-72-643-6221, Fax: 81-72-643-8473) kayama@baika.ac.jp
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 informationThe Hausdorff measure of a Sierpinski-like fractal
Hokkaido Mathematical Journal Vol. 6 (2007) p. 9 19 The Hausdorff measure of a Sierpinski-like fractal Ming-Hua Wang (Received May 12, 2005; Revised October 18, 2005) Abstract. Let S be a Sierpinski-like
More informationResearch Article Cocompact Open Sets and Continuity
Abstract and Applied Analysis Volume 2012, Article ID 548612, 9 pages doi:10.1155/2012/548612 Research Article Cocompact Open Sets and Continuity Samer Al Ghour and Salti Samarah Department of Mathematics
More informationResearch Article Two Different Classes of Wronskian Conditions to a (3 + 1)-Dimensional Generalized Shallow Water Equation
International Scholarly Research Network ISRN Mathematical Analysis Volume 2012 Article ID 384906 10 pages doi:10.5402/2012/384906 Research Article Two Different Classes of Wronskian Conditions to a 3
More informationCellular Automata. and beyond. The World of Simple Programs. Christian Jacob
Cellular Automata and beyond The World of Simple Programs Christian Jacob Department of Computer Science Department of Biochemistry & Molecular Biology University of Calgary CPSC / MDSC 605 Fall 2003 Cellular
More informationResearch Article The Entanglement of Independent Quantum Systems
Advances in Mathematical Physics Volume 2012, Article ID 104856, 6 pages doi:10.1155/2012/104856 Research Article The Entanglement of Independent Quantum Systems Shuilin Jin 1 and Li Xu 2 1 Department
More informationCellular Automata and Tilings
Cellular Automata and Tilings Jarkko Kari Department of Mathematics, University of Turku, Finland TUCS(Turku Centre for Computer Science), Turku, Finland Outline of the talk (1) Cellular automata (CA)
More informationOn Elementary and Algebraic Cellular Automata
Chapter On Elementary and Algebraic Cellular Automata Yuriy Gulak Center for Structures in Extreme Environments, Mechanical and Aerospace Engineering, Rutgers University, New Jersey ygulak@jove.rutgers.edu
More informationResearch Article Global Dynamics of a Competitive System of Rational Difference Equations in the Plane
Hindawi Publishing Corporation Advances in Difference Equations Volume 009 Article ID 1380 30 pages doi:101155/009/1380 Research Article Global Dynamics of a Competitive System of Rational Difference Equations
More informationResearch Article Special Approach to Near Set Theory
Mathematical Problems in Engineering Volume 2011, Article ID 168501, 10 pages doi:10.1155/2011/168501 Research Article Special Approach to Near Set Theory M. E. Abd El-Monsef, 1 H. M. Abu-Donia, 2 and
More informationDecomposing Bent Functions
2004 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 49, NO. 8, AUGUST 2003 Decomposing Bent Functions Anne Canteaut and Pascale Charpin Abstract In a recent paper [1], it is shown that the restrictions
More informationRecognizing Complex Behavior Emerging from Chaos in Cellular Automata
Recognizing Complex Behavior Emerging from Chaos in Cellular Automata Gabriela M. González, Genaro J. Martínez,2, M.A. Aziz Alaoui 3, and Fangyue Chen 4 Artificial Life Robotics Lab, Escuela Superior de
More informationResearch Article Iterative Approximation of Common Fixed Points of Two Nonself Asymptotically Nonexpansive Mappings
Discrete Dynamics in Nature and Society Volume 2011, Article ID 487864, 16 pages doi:10.1155/2011/487864 Research Article Iterative Approximation of Common Fixed Points of Two Nonself Asymptotically Nonexpansive
More informationResearch Article The Numerical Solution of Problems in Calculus of Variation Using B-Spline Collocation Method
Applied Mathematics Volume 2012, Article ID 605741, 10 pages doi:10.1155/2012/605741 Research Article The Numerical Solution of Problems in Calculus of Variation Using B-Spline Collocation Method M. Zarebnia
More informationResearch Article Global Existence and Boundedness of Solutions to a Second-Order Nonlinear Differential System
Applied Mathematics Volume 212, Article ID 63783, 12 pages doi:1.1155/212/63783 Research Article Global Existence and Boundedness of Solutions to a Second-Order Nonlinear Differential System Changjian
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 information@FMI c Kyung Moon Sa Co.
Annals of Fuzzy Mathematics and Informatics Volume x, No. x, (Month 201y), pp. 1 xx ISSN: 2093 9310 (print version) ISSN: 2287 6235 (electronic version) http://www.afmi.or.kr @FMI c Kyung Moon Sa Co. http://www.kyungmoon.com
More informationCellular Automata. Jarkko Kari Spring University of Turku
Cellular Automata Jarkko Kari Spring 2 University of Turku Preliminaries. Introduction A cellular automaton is a discrete dynamical system that consists of a regular network of finite state automata (cells)
More informationResearch Article Fuzzy Soft Multiset Theory
Abstract and Applied Analysis Volume 22 Article ID 6 2 pages doi:/22/6 Research Article Fuzzy Soft Multiset Theory Shawkat Alkhazaleh and Abdul Razak Salleh School of Mathematical Sciences Faculty of Science
More informationCellular Automata. ,C ) (t ) ,..., C i +[ K / 2] Cellular Automata. x > N : C x ! N. = C x. x < 1: C x. = C N+ x.
and beyond Lindenmayer Systems The World of Simple Programs Christian Jacob Department of Computer Science Department of Biochemistry & Molecular Biology University of Calgary CPSC 673 Winter 2004 Random
More informationResearch Article Some New Fixed-Point Theorems for a (ψ, φ)-pair Meir-Keeler-Type Set-Valued Contraction Map in Complete Metric Spaces
Applied Mathematics Volume 2011, Article ID 327941, 11 pages doi:10.1155/2011/327941 Research Article Some New Fixed-Point Theorems for a (ψ, φ)-pair Meir-Keeler-Type Set-Valued Contraction Map in Complete
More informationThe Pattern Recognition System Using the Fractal Dimension of Chaos Theory
Original Article International Journal of Fuzzy Logic and Intelligent Systems Vol. 15, No. 2, June 2015, pp. 121-125 http://dx.doi.org/10.5391/ijfis.2015.15.2.121 ISSN(Print) 1598-2645 ISSN(Online) 2093-744X
More informationCS3719 Theory of Computation and Algorithms
CS3719 Theory of Computation and Algorithms Any mechanically (automatically) discretely computation of problem solving contains at least three components: - problem description - computational tool - analysis
More informationResearch Article Convergence Theorems for Infinite Family of Multivalued Quasi-Nonexpansive Mappings in Uniformly Convex Banach Spaces
Abstract and Applied Analysis Volume 2012, Article ID 435790, 6 pages doi:10.1155/2012/435790 Research Article Convergence Theorems for Infinite Family of Multivalued Quasi-Nonexpansive Mappings in Uniformly
More informationDevaney's Chaos of One Parameter Family. of Semi-triangular Maps
International Mathematical Forum, Vol. 8, 2013, no. 29, 1439-1444 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/imf.2013.36114 Devaney's Chaos of One Parameter Family of Semi-triangular Maps
More informationResearch Article Positive Solutions for Neumann Boundary Value Problems of Second-Order Impulsive Differential Equations in Banach Spaces
Abstract and Applied Analysis Volume 212, Article ID 41923, 14 pages doi:1.1155/212/41923 Research Article Positive Solutions for Neumann Boundary Value Problems of Second-Order Impulsive Differential
More informationTensor Complementarity Problem and Semi-positive Tensors
DOI 10.1007/s10957-015-0800-2 Tensor Complementarity Problem and Semi-positive Tensors Yisheng Song 1 Liqun Qi 2 Received: 14 February 2015 / Accepted: 17 August 2015 Springer Science+Business Media New
More informationAn Introduction to Entropy and Subshifts of. Finite Type
An Introduction to Entropy and Subshifts of Finite Type Abby Pekoske Department of Mathematics Oregon State University pekoskea@math.oregonstate.edu August 4, 2015 Abstract This work gives an overview
More informationCellular Automata. Jarkko Kari Spring University of Turku
Cellular Automata Jarkko Kari Spring 23 University of Turku Preliminaries. Introduction A cellular automaton is a discrete dynamical system that consists of a regular network of finite state automata (cells)
More informationTHE GARDEN-OF-EDEN THEOREM FOR FINITE CONFIGURATIONS
THE GARDEN-OF-EDEN THEOREM FOR FINITE CONFIGURATIONS S. AMOROSO AND G. COOPER Abstract. In [l] Moore showed that the existence of mutually erasable configurations in a two-dimensional tessellation space
More informationResearch Article New Oscillation Criteria for Second-Order Neutral Delay Differential Equations with Positive and Negative Coefficients
Abstract and Applied Analysis Volume 2010, Article ID 564068, 11 pages doi:10.1155/2010/564068 Research Article New Oscillation Criteria for Second-Order Neutral Delay Differential Equations with Positive
More informationResearch Article Hidden Periodicity and Chaos in the Sequence of Prime Numbers
Advances in Mathematical Physics Volume 2, Article ID 5978, 8 pages doi:.55/2/5978 Research Article Hidden Periodicity and Chaos in the Sequence of Prime Numbers A. Bershadskii Physics Department, ICAR,
More informationKingSaudBinAbdulazizUniversityforHealthScience,Riyadh11481,SaudiArabia. Correspondence should be addressed to Raghib Abu-Saris;
Chaos Volume 26, Article ID 49252, 7 pages http://dx.doi.org/.55/26/49252 Research Article On Matrix Projective Synchronization and Inverse Matrix Projective Synchronization for Different and Identical
More informationOptimal XOR based (2,n)-Visual Cryptography Schemes
Optimal XOR based (2,n)-Visual Cryptography Schemes Feng Liu and ChuanKun Wu State Key Laboratory Of Information Security, Institute of Software Chinese Academy of Sciences, Beijing 0090, China Email:
More informationBreaking an encryption scheme based on chaotic Baker map
Breaking an encryption scheme based on chaotic Baker map Gonzalo Alvarez a, and Shujun Li b a Instituto de Física Aplicada, Consejo Superior de Investigaciones Científicas, Serrano 144 28006 Madrid, Spain
More informationCS6901: review of Theory of Computation and Algorithms
CS6901: review of Theory of Computation and Algorithms Any mechanically (automatically) discretely computation of problem solving contains at least three components: - problem description - computational
More informationResearch Article A Fictitious Play Algorithm for Matrix Games with Fuzzy Payoffs
Abstract and Applied Analysis Volume 2012, Article ID 950482, 12 pages doi:101155/2012/950482 Research Article A Fictitious Play Algorithm for Matrix Games with Fuzzy Payoffs Emrah Akyar Department of
More informationResearch Article Opinion Impact Models and Opinion Consensus Methods in Ad Hoc Tactical Social Networks
Discrete Dynamics in ature and Society Volume 203, Article ID 758079, 6 pages http://dx.doi.org/0.55/203/758079 Research Article Opinion Impact Models and Opinion Consensus Methods in Ad Hoc Tactical Social
More informationResearch Article The Characterization of the Variational Minimizers for Spatial Restricted N+1-Body Problems
Abstract and Applied Analysis Volume 23, Article ID 845795, 5 pages http://dx.doi.org/.55/23/845795 Research Article he Characterization of the Variational Minimizers for Spatial Restricted +-Body Problems
More informationResearch Article Soliton Solutions for the Wick-Type Stochastic KP Equation
Abstract and Applied Analysis Volume 212, Article ID 327682, 9 pages doi:1.1155/212/327682 Research Article Soliton Solutions for the Wick-Type Stochastic KP Equation Y. F. Guo, 1, 2 L. M. Ling, 2 and
More informationResearch Article Minor Prime Factorization for n-d Polynomial Matrices over Arbitrary Coefficient Field
Complexity, Article ID 6235649, 9 pages https://doi.org/10.1155/2018/6235649 Research Article Minor Prime Factorization for n-d Polynomial Matrices over Arbitrary Coefficient Field Jinwang Liu, Dongmei
More informationResearch Article A New Class of Meromorphic Functions Associated with Spirallike Functions
Applied Mathematics Volume 202, Article ID 49497, 2 pages doi:0.55/202/49497 Research Article A New Class of Meromorphic Functions Associated with Spirallike Functions Lei Shi, Zhi-Gang Wang, and Jing-Ping
More informationResearch Article Sufficient Optimality and Sensitivity Analysis of a Parameterized Min-Max Programming
Applied Mathematics Volume 2012, Article ID 692325, 9 pages doi:10.1155/2012/692325 Research Article Sufficient Optimality and Sensitivity Analysis of a Parameterized Min-Max Programming Huijuan Xiong,
More informationMotivation. Evolution has rediscovered several times multicellularity as a way to build complex living systems
Cellular Systems 1 Motivation Evolution has rediscovered several times multicellularity as a way to build complex living systems Multicellular systems are composed by many copies of a unique fundamental
More informationResearch Article Fuzzy Parameterized Soft Expert Set
Abstract and Applied Analysis Volume 2012 Article ID 258361 15 pages doi:10.1155/2012/258361 Research Article uzzy Parameterized Soft Expert Set Maruah Bashir and Abdul Razak Salleh School of Mathematical
More informationResearch Article On the System of Diophantine Equations
e Scientific World Journal, Article ID 63617, 4 pages http://dx.doi.org/1.1155/14/63617 Research Article On the System of Diophantine Equations x 6y = 5and x=az b Silan Zhang, 1, Jianhua Chen, 1 and Hao
More informationResearch Article Uniqueness Theorems on Difference Monomials of Entire Functions
Abstract and Applied Analysis Volume 202, Article ID 40735, 8 pages doi:0.55/202/40735 Research Article Uniqueness Theorems on Difference Monomials of Entire Functions Gang Wang, Deng-li Han, 2 and Zhi-Tao
More informationTime-delay feedback control in a delayed dynamical chaos system and its applications
Time-delay feedback control in a delayed dynamical chaos system and its applications Ye Zhi-Yong( ), Yang Guang( ), and Deng Cun-Bing( ) School of Mathematics and Physics, Chongqing University of Technology,
More information