CELLULAR AUTOMATA AND MULTIFRACTALS - DIMENSION SPECTRA OF LINEAR CELLULAR AUTOMATA

被引：16
|
作者：
TAKAHASHI, S [1 ]
机构：
[1] KYOTO UNIV,DEPT BIOPHYS,KYOTO 606,JAPAN
来源：
PHYSICA D | 1990年 / 45卷 / 1-3期
关键词：
D O I：
10.1016/0167-2789(90)90172-L
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
The dimension distribution of space patterns of linear cellular automata are studied. A dimension spectrum derived from the dimension distribution is shown to correspond to a singularity spectrum of a multifractal. Using this relation, the dimension spectrum is efficiently calculated. © 1990.
引用
收藏
页码：36 / 48
页数：13
相关论文
共 50 条
  • [21] Hamiltonian quantum cellular automata in one dimension
    Nagaj, Daniel
    Wocjan, Pawel
    PHYSICAL REVIEW A, 2008, 78 (03):
  • [22] Signals for cellular automata in dimension 2 or higher
    Dubacq, JC
    Terrier, V
    LATIN 2002: THEORETICAL INFORMATICS, 2002, 2286 : 451 - 464
  • [23] Dilatability to Quantum Linear Cellular Automata
    Popovici, Adriana
    Popovici, Dan
    12TH INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND NUMERIC ALGORITHMS FOR SCIENTIFIC COMPUTING (SYNASC 2010), 2011, : 355 - 361
  • [24] LIMITING BEHAVIOR OF LINEAR CELLULAR AUTOMATA
    TAKAHASHI, S
    PROCEEDINGS OF THE JAPAN ACADEMY SERIES A-MATHEMATICAL SCIENCES, 1987, 63 (06) : 182 - 185
  • [25] Topological Dynamics of Cellular Automata: Dimension Matters
    Mathieu Sablik
    Guillaume Theyssier
    Theory of Computing Systems, 2011, 48 : 693 - 714
  • [26] A new dimension sensitive property for cellular automata
    Bernardi, V
    Durand, B
    Formenti, E
    Kari, J
    THEORETICAL COMPUTER SCIENCE, 2005, 345 (2-3) : 235 - 247
  • [27] Linear cellular automata on Cayley graphs
    Yukita, S
    JAPAN JOURNAL OF INDUSTRIAL AND APPLIED MATHEMATICS, 2001, 18 (01) : 15 - 24
  • [28] On the Quantitative Behavior of the Linear Cellular Automata
    Akin, Hasan
    Ban, Jung-Chao
    Chang, Chih-Hung
    JOURNAL OF CELLULAR AUTOMATA, 2013, 8 (3-4) : 205 - 231
  • [29] A characterization of some linear cellular automata
    Crasmaru, M
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2001, E84D (01) : 15 - 20
  • [30] DYNAMICAL CHARACTERISTICS OF LINEAR CELLULAR AUTOMATA
    ASO, H
    HONDA, N
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1985, 30 (03) : 291 - 317
12345