首页    期刊浏览 2024年12月04日 星期三
登录注册

文章基本信息

  • 标题:Weak gardens of Eden for 1-dimensional tessellation automata
  • 本地全文:下载
  • 作者:Michael D. Taylor
  • 期刊名称:International Journal of Mathematics and Mathematical Sciences
  • 印刷版ISSN:0161-1712
  • 电子版ISSN:1687-0425
  • 出版年度:1985
  • 卷号:8
  • 期号:3
  • 页码:579-587
  • DOI:10.1155/S0161171285000631
  • 出版社:Hindawi Publishing Corporation
  • 摘要:

    If T is the parallel map associated with a 1 -dimensional tessellation automaton, then we say a configuration f is a weak Garden of Eden for T if f has no pre-image under T other than a shift of itself. Let W G ( T ) = the set of weak Gardens of Eden for T and G ( T ) = the set of Gardens of Eden (i.e., the set of configurations not in the range of T ). Typically members of W G ( T ) − G ( T ) satisfy an equation of the form T f = S m f where S m is the shift defined by ( S m f ) ( j ) = f ( j + m ) . Subject to a mild restriction on m , the equation T f = S m f always has a solution f , and all such solutions are periodic. We present a few other properties of weak Gardens of Eden and a characterization of W G ( T ) for a class of parallel maps we call ( 0 , 1 ) -characteristic transformations in the case where there are at least three cell states.

国家哲学社会科学文献中心版权所有