wolframscience.com

A New Kind of Science: The NKS Forum : Powered by vBulletin version 2.3.0 A New Kind of Science: The NKS Forum > Pure NKS > space entropy of elt. cell. automata
  Last Thread   Next Thread
Author
Thread Post New Thread    Post A Reply
Steve Seif


Registered: Nov 2009
Posts: 1

space entropy of elt. cell. automata

Are there estimates of the ``topological entropy'' of the elementary cellular automata?

Here, for an elementary cellular automaton CA, h(CA) (the topological entropy of CA) is given by

lim_{n to infty} log( B_n(CA))/n,

where B_n(CA) is the number of tuples in
{0,1}^n that are image under CA of some tuple in {0,1}^n+2.


For example, if CA is surjective then
B_n(CA) = {0,1}^n, for all positive integers n; if CA is not surjective, then there is some n such that B_n(CA) is properly contained in {0,1}^n. And, if CA is surjective, then h(CA) = log 2.
It is known that if CA is not surjective, then h(CA) < log 2.

Topological entropy does not take into account evolution over time. For this reason perhaps, it is of less interest to
many who work in cellular automata. But, it is of great interest of me. Any direction on this matter would be greatly appreciated.

Sincerely, Steve Seif, Math Dep't, University of Louisville, swseif01@louisville.edu

Report this post to a moderator | IP: Logged

Old Post 11-30-2009 10:40 PM
Steve Seif is offline Click Here to See the Profile for Steve Seif Edit/Delete Message Reply w/Quote
Post New Thread    Post A Reply
  Last Thread   Next Thread
Show Printable Version | Email this Page | Subscribe to this Thread


 

wolframscience.com  |  wolfram atlas  |  NKS online  |  web resources  |  contact us

Forum Sponsored by Wolfram Research

© 2004-14 Wolfram Research, Inc. | Powered by vBulletin 2.3.0 © 2000-2002 Jelsoft Enterprises, Ltd. | Disclaimer | Archives