KINK MOVEMENTS AND PERCOLATION IN THE BINARY ADDITIVE CELLULAR-AUTOMATON

被引:1
|
作者
NUMMELIN, E
机构
[1] Department of Mathematics, University of Helsinki, 00014
关键词
CELLULAR AUTOMATA; RANDOM WALK; PERCOLATION;
D O I
10.1007/BF02186748
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
We show that under the Bernoulli initial condition two kinks in the cellular automaton (CA) 18/256 will annihilate each other with probability one. It turns out that there is an equivalent statement in terms of percolation in the simple binary additive CA. Namely, under the Bernoulli initial condition, l's do not percolate in the binary additive CA.
引用
收藏
页码:879 / 889
页数:11
相关论文
共 50 条
  • [1] AVALANCHES IN A CELLULAR-AUTOMATON
    ROMEROROCHIN, V
    LOMNITZADLER, J
    MORALESGAMBOA, E
    PERALTAFABI, R
    [J]. PHYSICAL REVIEW E, 1995, 51 (05): : 3968 - 3976
  • [2] A PROBABILISTIC CELLULAR-AUTOMATON FOR EVOLUTION
    RAJEWSKY, N
    SCHRECKENBERG, M
    [J]. JOURNAL DE PHYSIQUE I, 1995, 5 (09): : 1129 - 1134
  • [3] IMMISCIBLE CELLULAR-AUTOMATON FLUIDS
    ROTHMAN, DH
    KELLER, JM
    [J]. JOURNAL OF STATISTICAL PHYSICS, 1988, 52 (3-4) : 1119 - 1127
  • [4] LIFE MAY BE A CELLULAR-AUTOMATON
    CORTIE, MB
    [J]. SOUTH AFRICAN JOURNAL OF SCIENCE, 1994, 90 (10) : 508 - 510
  • [5] CELLULAR-AUTOMATON FOR THE FRACTURE OF ELASTIC MEDIA
    OSSADNIK, P
    [J]. INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 1993, 4 (01): : 127 - 136
  • [6] A CELLULAR-AUTOMATON MODEL FOR MICROCARRIER CULTURES
    HAWBOLDT, KA
    KALOGERAKIS, N
    BEHIE, LA
    [J]. BIOTECHNOLOGY AND BIOENGINEERING, 1994, 43 (01) : 90 - 100
  • [7] LAWS OF LARGE NUMBERS FOR A CELLULAR-AUTOMATON
    CAI, HY
    LUO, XL
    [J]. ANNALS OF PROBABILITY, 1993, 21 (03): : 1413 - 1426
  • [8] CELLULAR-AUTOMATON FOR SURFACE-REACTIONS
    PECHATNIKOV, EL
    FRANKOWICZ, M
    DANIELAK, R
    [J]. ACTA PHYSICA POLONICA B, 1994, 25 (06): : 993 - 1004
  • [9] CELLULAR-AUTOMATON MODEL FOR EXPLOSION SIMULATION
    Medvedev, Yu. G.
    [J]. PRIKLADNAYA DISKRETNAYA MATEMATIKA, 2009, 5 (03): : 50 - 58
  • [10] CELLULAR-AUTOMATON MODELS AND TRAFFIC FLOW
    SCHADSCHNEIDER, A
    SCHRECKENBERG, M
    [J]. JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1993, 26 (15): : L679 - L683