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

Patterns generation and transition matrices in multi-dimensional lattice models

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.
Citation: Jung-Chao Ban, Song-Sun Lin. Patterns generation and transition matrices in multi-dimensional lattice models. Discrete & Continuous Dynamical Systems, 2005, 13 (3) : 637-658. doi: 10.3934/dcds.2005.13.637
[1]

Xinyuan Liao, Caidi Zhao, Shengfan Zhou. Compact uniform attractors for dissipative non-autonomous lattice dynamical systems. Communications on Pure & Applied Analysis, 2007, 6 (4) : 1087-1111. doi: 10.3934/cpaa.2007.6.1087

[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, 2021, 41 (6) : 2559-2599. doi: 10.3934/dcds.2020375

[3]

Tao Wu, Yu Lei, Jiao Shi, Maoguo Gong. An evolutionary multiobjective method for low-rank and sparse matrix decomposition. Big Data & Information Analytics, 2017, 2 (1) : 23-37. doi: 10.3934/bdia.2017006

[4]

Shanshan Chen, Junping Shi, Guohong Zhang. Spatial pattern formation in activator-inhibitor models with nonlocal dispersal. Discrete & Continuous Dynamical Systems - B, 2021, 26 (4) : 1843-1866. doi: 10.3934/dcdsb.2020042

[5]

Mauricio Achigar. Extensions of expansive dynamical systems. Discrete & Continuous Dynamical Systems, 2021, 41 (7) : 3093-3108. doi: 10.3934/dcds.2020399

[6]

Charles Fulton, David Pearson, Steven Pruess. Characterization of the spectral density function for a one-sided tridiagonal Jacobi matrix operator. Conference Publications, 2013, 2013 (special) : 247-257. doi: 10.3934/proc.2013.2013.247

[7]

Zhang Chen, Xiliang Li, Bixiang Wang. Invariant measures of stochastic delay lattice systems. Discrete & Continuous Dynamical Systems - B, 2021, 26 (6) : 3235-3269. doi: 10.3934/dcdsb.2020226

[8]

Khosro Sayevand, Valeyollah Moradi. A robust computational framework for analyzing fractional dynamical systems. Discrete & Continuous Dynamical Systems - S, 2021  doi: 10.3934/dcdss.2021022

[9]

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, 2021, 41 (8) : 3683-3708. doi: 10.3934/dcds.2021012

[10]

Tianhu Yu, Jinde Cao, Chuangxia Huang. Finite-time cluster synchronization of coupled dynamical systems with impulsive effects. Discrete & Continuous Dynamical Systems - B, 2021, 26 (7) : 3595-3620. doi: 10.3934/dcdsb.2020248

[11]

Weihua Jiang, Xun Cao, Chuncheng Wang. Turing instability and pattern formations for reaction-diffusion systems on 2D bounded domain. Discrete & Continuous Dynamical Systems - B, 2021  doi: 10.3934/dcdsb.2021085

[12]

Xiongxiong Bao, Wan-Tong Li. Existence and stability of generalized transition waves for time-dependent reaction-diffusion systems. Discrete & Continuous Dynamical Systems - B, 2021, 26 (7) : 3621-3641. doi: 10.3934/dcdsb.2020249

[13]

Emma D'Aniello, Saber Elaydi. The structure of $ \omega $-limit sets of asymptotically non-autonomous discrete dynamical systems. Discrete & Continuous Dynamical Systems - B, 2020, 25 (3) : 903-915. doi: 10.3934/dcdsb.2019195

[14]

Sel Ly, Nicolas Privault. Stochastic ordering by g-expectations. Probability, Uncertainty and Quantitative Risk, 2021, 6 (1) : 61-98. doi: 10.3934/puqr.2021004

[15]

Bing Gao, Rui Gao. On fair entropy of the tent family. Discrete & Continuous Dynamical Systems, 2021, 41 (8) : 3797-3816. doi: 10.3934/dcds.2021017

[16]

Nikolaz Gourmelon. Generation of homoclinic tangencies by $C^1$-perturbations. Discrete & Continuous Dynamical Systems, 2010, 26 (1) : 1-42. doi: 10.3934/dcds.2010.26.1

[17]

Elena Bonetti, Pierluigi Colli, Gianni Gilardi. Singular limit of an integrodifferential system related to the entropy balance. Discrete & Continuous Dynamical Systems - B, 2014, 19 (7) : 1935-1953. doi: 10.3934/dcdsb.2014.19.1935

[18]

Yu Jin, Xiao-Qiang Zhao. The spatial dynamics of a Zebra mussel model in river environments. Discrete & Continuous Dynamical Systems - B, 2021, 26 (4) : 1991-2010. doi: 10.3934/dcdsb.2020362

[19]

Maxime Breden, Christian Kuehn, Cinzia Soresina. On the influence of cross-diffusion in pattern formation. Journal of Computational Dynamics, 2021  doi: 10.3934/jcd.2021010

[20]

Israa Mohammed Khudher, Yahya Ismail Ibrahim, Suhaib Abduljabbar Altamir. Individual biometrics pattern based artificial image analysis techniques. Numerical Algebra, Control & Optimization, 2021  doi: 10.3934/naco.2020056

2019 Impact Factor: 1.338

Metrics

  • PDF downloads (49)
  • HTML views (0)
  • Cited by (16)

Other articles
by authors

[Back to Top]