The spatial entropy of two-dimensional subshifts of finite type

Jonq Juang, Song Sun Lin, Shih Feng Shieh, Wen Wei Lin

Research output: Contribution to journalArticle

6 Citations (Scopus)

Abstract

In this paper, two recursive formulas for computing the spatial entropy of two-dimensional subshifts of finite type are given. The exact entropy of a nontrivial example arising in cellular neural networks is obtained by using such formulas. We also establish some general theory concerning the spatial entropy of two-dimensional subshifts of finite type. In particular, we show that if either of the transition matrices is rank-one, then the associated exact entropy can be explicitly obtained. The generalization of our results to higher dimension can be similarly obtained. Furthermore, these formulas can be used numerically for estimating the spatial entropy.

Original languageEnglish
Pages (from-to)2845-2852
Number of pages8
JournalInternational Journal of Bifurcation and Chaos in Applied Sciences and Engineering
Volume10
Issue number12
DOIs
Publication statusPublished - 2000 Dec

Fingerprint

Subshift
Finite Type
Entropy
Cellular neural networks
Recursive Formula
Transition Matrix
Cellular Networks
Higher Dimensions
Neural Networks
Computing

ASJC Scopus subject areas

  • Modelling and Simulation
  • Engineering (miscellaneous)
  • General
  • Applied Mathematics

Cite this

The spatial entropy of two-dimensional subshifts of finite type. / Juang, Jonq; Lin, Song Sun; Shieh, Shih Feng; Lin, Wen Wei.

In: International Journal of Bifurcation and Chaos in Applied Sciences and Engineering, Vol. 10, No. 12, 12.2000, p. 2845-2852.

Research output: Contribution to journalArticle

@article{4cb373a7b36745898eae709bd362972d,
title = "The spatial entropy of two-dimensional subshifts of finite type",
abstract = "In this paper, two recursive formulas for computing the spatial entropy of two-dimensional subshifts of finite type are given. The exact entropy of a nontrivial example arising in cellular neural networks is obtained by using such formulas. We also establish some general theory concerning the spatial entropy of two-dimensional subshifts of finite type. In particular, we show that if either of the transition matrices is rank-one, then the associated exact entropy can be explicitly obtained. The generalization of our results to higher dimension can be similarly obtained. Furthermore, these formulas can be used numerically for estimating the spatial entropy.",
author = "Jonq Juang and Lin, {Song Sun} and Shieh, {Shih Feng} and Lin, {Wen Wei}",
year = "2000",
month = "12",
doi = "10.1142/S0218127400001894",
language = "English",
volume = "10",
pages = "2845--2852",
journal = "International Journal of Bifurcation and Chaos in Applied Sciences and Engineering",
issn = "0218-1274",
publisher = "World Scientific Publishing Co. Pte Ltd",
number = "12",

}

TY - JOUR

T1 - The spatial entropy of two-dimensional subshifts of finite type

AU - Juang, Jonq

AU - Lin, Song Sun

AU - Shieh, Shih Feng

AU - Lin, Wen Wei

PY - 2000/12

Y1 - 2000/12

N2 - In this paper, two recursive formulas for computing the spatial entropy of two-dimensional subshifts of finite type are given. The exact entropy of a nontrivial example arising in cellular neural networks is obtained by using such formulas. We also establish some general theory concerning the spatial entropy of two-dimensional subshifts of finite type. In particular, we show that if either of the transition matrices is rank-one, then the associated exact entropy can be explicitly obtained. The generalization of our results to higher dimension can be similarly obtained. Furthermore, these formulas can be used numerically for estimating the spatial entropy.

AB - In this paper, two recursive formulas for computing the spatial entropy of two-dimensional subshifts of finite type are given. The exact entropy of a nontrivial example arising in cellular neural networks is obtained by using such formulas. We also establish some general theory concerning the spatial entropy of two-dimensional subshifts of finite type. In particular, we show that if either of the transition matrices is rank-one, then the associated exact entropy can be explicitly obtained. The generalization of our results to higher dimension can be similarly obtained. Furthermore, these formulas can be used numerically for estimating the spatial entropy.

UR - http://www.scopus.com/inward/record.url?scp=0034346774&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0034346774&partnerID=8YFLogxK

U2 - 10.1142/S0218127400001894

DO - 10.1142/S0218127400001894

M3 - Article

AN - SCOPUS:0034346774

VL - 10

SP - 2845

EP - 2852

JO - International Journal of Bifurcation and Chaos in Applied Sciences and Engineering

JF - International Journal of Bifurcation and Chaos in Applied Sciences and Engineering

SN - 0218-1274

IS - 12

ER -