An order-preserving property of additive invariant for Takesue-type reversible cellular automata

Details An order-preserving property of additive invariant for Takesue-type reversible cellular automata An order-preserving property of additive invariant for Takesue-type reversible cellular automata

2008-07-18

arxiv.org/abs/0807.3046v1

Nonlinear Sciences

Cellular Automata and Lattice Gases

11 pages

Scientific paper

We show that, for a fairly large class of reversible, one-dimensional cellular automata, the set of additive invariants exhibits an algebraic structure. More precisely, if $f$ and $g$ are one-dimensional, reversible cellular automata of the kind considered by Takesue, we show that there is a binary operation on these automata $\vee$ such that $\psi(f)\subseteq \psi(f\vee g)$, where $\psi(f)$ denotes the set of additive invariants of $f$ and $\subseteq$ denotes the inclusion relation between real subspaces.

Affiliated with

Also associated with

No associations

Rating

An order-preserving property of additive invariant for Takesue-type reversible cellular automata does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with An order-preserving property of additive invariant for Takesue-type reversible cellular automata, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and An order-preserving property of additive invariant for Takesue-type reversible cellular automata will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-390238