American Institute of Mathematical Sciences

Advanced
April  2005, 13(3): 637-658. doi: 10.3934/dcds.2005.13.637

Patterns generation and transition matrices in multi-dimensional lattice models

Jung-Chao Ban 1, and  Song-Sun Lin 2,

1. 

The National Center for Theoretical Sciences, Hsinchu 300, Taiwan
2. 

Department of Applied Mathematics, National Chiao Tung University, Hsinchu 300, Taiwan

Received  September 2004 Revised  January 2005 Published  May 2005

In this paper we develop a general approach for investigating pattern generation problems in multi-dimensional lattice models. Let $\mathcal S$ be a set of $p$ symbols or colors, $\mathbf Z_N$ a fixed finite rectangular sublattice of $\mathbf Z^d$, $d\geq 1$ and $N$ a $d$-tuple of positive integers. Functions $U:\mathbf Z^d\rightarrow \mathcal S$ and $U_N:\mathbf Z_N\rightarrow \mathcal S$ are called a global pattern and a local pattern on $\mathbf Z_N$, respectively. We introduce an ordering matrix $\mathbf X_N$ for $\Sigma_N$, the set of all local patterns on $\mathbf Z_N$. For a larger finite lattice , , we derive a recursion formula to obtain the ordering matrix of from $\mathbf X_N$. For a given basic admissible local patterns set $\mathcal B\subset \Sigma_N$, the transition matrix $\mathbf T_N(\mathcal B)$ is defined. For each , denoted by the set of all local patterns which can be generated from $\mathcal B$, the cardinal number of is the sum of entries of the transition matrix which can be obtained from $\mathbf T_N(\mathcal B)$ recursively. The spatial entropy $h(\mathcal B)$ can be obtained by computing the maximum eigenvalues of a sequence of transition matrices $\mathbf T_n(\mathcal B)$. The results can be applied to study the set of global stationary solutions in various Lattice Dynamical Systems and Cellular Neural Networks.
Keywords: spatial entropy, transition matrix, pattern generation, ordering matrix., Lattice dynamical systems.
Mathematics Subject Classification: Primary 37L60, 37B50; Secondary 11C20, 15A24, 37B40, 82B20, 37B1.
Citation: Jung-Chao Ban, Song-Sun Lin. Patterns generation and transition matrices in multi-dimensional lattice models. Discrete & Continuous Dynamical Systems - A, 2005, 13 (3) : 637-658. doi: 10.3934/dcds.2005.13.637
[1]

Peizhao Yu, Guoshan Zhang, Yi Zhang. Decoupling of cubic polynomial matrix systems. Numerical Algebra, Control & Optimization, 2021, 11 (1) : 13-26. doi: 10.3934/naco.2020012
[2]

Yuri Fedorov, Božidar Jovanović. Continuous and discrete Neumann systems on Stiefel varieties as matrix generalizations of the Jacobi–Mumford systems. Discrete & Continuous Dynamical Systems - A, 2020  doi: 10.3934/dcds.2020375
[3]

Shengxin Zhu, Tongxiang Gu, Xingping Liu. AIMS: Average information matrix splitting. Mathematical Foundations of Computing, 2020, 3 (4) : 301-308. doi: 10.3934/mfc.2020012
[4]

Mauricio Achigar. Extensions of expansive dynamical systems. Discrete & Continuous Dynamical Systems - A, 2020  doi: 10.3934/dcds.2020399
[5]

Parikshit Upadhyaya, Elias Jarlebring, Emanuel H. Rubensson. A density matrix approach to the convergence of the self-consistent field iteration. Numerical Algebra, Control & Optimization, 2021, 11 (1) : 99-115. doi: 10.3934/naco.2020018
[6]

Alexandra Köthe, Anna Marciniak-Czochra, Izumi Takagi. Hysteresis-driven pattern formation in reaction-diffusion-ODE systems. Discrete & Continuous Dynamical Systems - A, 2020, 40 (6) : 3595-3627. doi: 10.3934/dcds.2020170
[7]

The Editors. The 2019 Michael Brin Prize in Dynamical Systems. Journal of Modern Dynamics, 2020, 16: 349-350. doi: 10.3934/jmd.2020013
[8]

Nitha Niralda P C, Sunil Mathew. On properties of similarity boundary of attractors in product dynamical systems. Discrete & Continuous Dynamical Systems - S, 2021  doi: 10.3934/dcdss.2021004
[9]

S. Sadeghi, H. Jafari, S. Nemati. Solving fractional Advection-diffusion equation using Genocchi operational matrix based on Atangana-Baleanu derivative. Discrete & Continuous Dynamical Systems - S, 2020  doi: 10.3934/dcdss.2020435
[10]

Sihem Guerarra. Maximum and minimum ranks and inertias of the Hermitian parts of the least rank solution of the matrix equation AXB = C. Numerical Algebra, Control & Optimization, 2021, 11 (1) : 75-86. doi: 10.3934/naco.2020016
[11]

Nalin Fonseka, Jerome Goddard II, Ratnasingham Shivaji, Byungjae Son. A diffusive weak Allee effect model with U-shaped emigration and matrix hostility. Discrete & Continuous Dynamical Systems - B, 2020  doi: 10.3934/dcdsb.2020356
[12]

Dan Zhu, Rosemary A. Renaut, Hongwei Li, Tianyou Liu. Fast non-convex low-rank matrix decomposition for separation of potential field data using minimal memory. Inverse Problems & Imaging, 2021, 15 (1) : 159-183. doi: 10.3934/ipi.2020076
[13]

Amira M. Boughoufala, Ahmed Y. Abdallah. Attractors for FitzHugh-Nagumo lattice systems with almost periodic nonlinear parts. Discrete & Continuous Dynamical Systems - B, 2021, 26 (3) : 1549-1563. doi: 10.3934/dcdsb.2020172
[14]

Jinfeng Wang, Sainan Wu, Junping Shi. Pattern formation in diffusive predator-prey systems with predator-taxis and prey-taxis. Discrete & Continuous Dynamical Systems - B, 2021, 26 (3) : 1273-1289. doi: 10.3934/dcdsb.2020162
[15]

Toshiko Ogiwara, Danielle Hilhorst, Hiroshi Matano. Convergence and structure theorems for order-preserving dynamical systems with mass conservation. Discrete & Continuous Dynamical Systems - A, 2020, 40 (6) : 3883-3907. doi: 10.3934/dcds.2020129
[16]

Peter Giesl, Zachary Langhorne, Carlos Argáez, Sigurdur Hafstein. Computing complete Lyapunov functions for discrete-time dynamical systems. Discrete & Continuous Dynamical Systems - B, 2021, 26 (1) : 299-336. doi: 10.3934/dcdsb.2020331
[17]

Alessandro Fonda, Rodica Toader. A dynamical approach to lower and upper solutions for planar systems "To the memory of Massimo Tarallo". Discrete & Continuous Dynamical Systems - A, 2021  doi: 10.3934/dcds.2021012
[18]

Stefan Siegmund, Petr Stehlík. Time scale-induced asynchronous discrete dynamical systems. Discrete & Continuous Dynamical Systems - B, 2021, 26 (2) : 1011-1029. doi: 10.3934/dcdsb.2020151
[19]

Yueh-Cheng Kuo, Huan-Chang Cheng, Jhih-You Syu, Shih-Feng Shieh. On the nearest stable $ 2\times 2 $ matrix, dedicated to Prof. Sze-Bi Hsu in appreciation of his inspiring ideas. Discrete & Continuous Dynamical Systems - B, 2020  doi: 10.3934/dcdsb.2020358
[20]

Timothy Chumley, Renato Feres. Entropy production in random billiards. Discrete & Continuous Dynamical Systems - A, 2021, 41 (3) : 1319-1346. doi: 10.3934/dcds.2020319

2019 Impact Factor: 1.338

Tools

Metrics

  • PDF downloads (38)
  • HTML views (0)
  • Cited by (15)

Other articles
by authors

[Back to Top]

Copyright © 2020 American Institute of Mathematical Sciences