Notes on finding first occurances

2007-08-30 Ted'd notes and correspondance on finding where and adjacent pair of symbols occurs:

You might check the math for that particular one, the sequence 11 might show up earlier, however i'm confident that for all cycles like that,for however many symbols, all pairs will occur.

I have some notes on this a while back when we were considering them.
An example for 5 symbols

starting with 'chunks that are n0, n1, n2, etc we can write the following chart
a chunk is either of size 1, or 5 e.g. 12345, or 25 12345,23451,34512,45123,51234, etc...
i'm only going to write the beginning and ending of a sequence chunk, so 12345 becomes 15


0 5 25 125 625

1 15 14 13 12
2 21 25 24 23
3 32 31 35 34
4 43 42 41 45
5 54 53 52 51

This table can be used to construct the adjacencies
for order 0: 12 23, 34, 45, 51 (note that 51 doesn't occur in the first chunk of 5, but is part of the second, 3rd,4th,5th chunks of 5

for order 1 we get 52,13,24,35, and 41

we can make a new table of just adjacencies

12 52 42 32 22
23 13 53 43 33
34 24 14 54 44
45 35 25 15 55
51 41 31 21 11

All cycles of this form can generate tables like the above. There is an orderly progression of adjacencies and they 'synch' at some point (n^n)

the three symbol tables
chunks:
1 13 12
2 21 23
3 32 31
adjacencies

12 32 22
23 13 33
31 21 11

t


On Thu, 30 Aug 2007 13:37:12 -0700, MarkDow <dow@uoregon.edu> wrote:




Ah yes, I see the logic now. I'll have to check your math to convince
myself. I've wondered about the general question "how long does a
sequence have to be before all possible adjacent pairs occurs once.
Based on your calculation one needs a 512x512 tiling before including
the 1111 square at the center. The one I sent is 64x64 I think.

Theodore A. Bell wrote:

 

You may be right, but are you sure the 1111 square occurs? When? Nice

that you did this "computationally", in your head.


I'm not sure it occurs in your map,


but, if the sequence 11 occurs, so does the square as long as we have the same axes


in the base sequences, we have the following fundamental 'pairs'

12

23

34

41


but, since this is fractal, we also have pairs of high level sequences


1234 is followed by 2341 is followed by 3412 is followed by 4123 is followed by 1234


this creates the next level of adjacencies created by the last member of the first set and the first member of the next set


42

13

24

31


the next level is


1234234134124123

2341341241231234

3412412312342341

4123123423413412


creating the set of adjacencies

32

43

14

21


likewise the next level is

1234234134124123, 2341341241231234, 3412412312342341, 4123123423413412

...etc


giving:

22

33

44

11


so we get a 22 pair at the 64-65 boundary


and a 11 pair finally at 256-257 i think...

T

 

 

 

These solutions appears along the diagonal twice in this figure. The

smallest is :


aha!

 

 

1 4 1

 

4 2/3 4

 

1 4 1

   







 

 

Comments

Post new comment

Security question, designed to stop automated spam bots