Let's Make a Difference!

Details Let's Make a Difference! Let's Make a Difference!

2009-11-05

arxiv.org/abs/0911.1004v1

Computer Science

Discrete Mathematics

Scientific paper

We study the behaviour of iterations of the difference operator delta on streams over {0,1}. In particular, we show that a stream sigma is eventually periodic if and only if the sequence of differences sigma, delta(sigma), delta(delta(sigma)), ..., the `delta-orbit' of sigma as we call it, is eventually periodic. Moreover, we generalise this result to operations delta_d that sum modulo 2 the elements of each consecutive block of length d+1 in a given 01-stream. Some experimentation with delta-orbits of well-known streams reveals a surprising connexion between the Sierpinski stream and the Mephisto Waltz.

Affiliated with

Also associated with

No associations

Rating

Let's Make a Difference! 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 Let's Make a Difference!, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Let's Make a Difference! will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-417927