[seqfan] 0's and 1's in Wilson's cubefree A282317
Neil Sloane
njasloane at gmail.com
Thu May 4 20:20:04 CEST 2017
Maximilian, A week ago I started to create "Positions of 0's in A282317"
and "Positions of 1's in A282317". But I didn't do it
because at that time the entries had not been confirmed.
Now that you have confirmed them, and you made a similar suggestion,
could you go ahead and create those two entries? And you mentioned
the run-lengths, which would be two more. It would certainly
be appropriate for you to create them. If you tell me the A-numbers I'll
approve them. Thanks!
By the way, I like your program for A282317 - although I only read the
"text" version
you sent to the SeqFans list.
Just to make sure I'm reading it correctly:
What increment(W) does is to take the input word W and looks for the
last 0 in it, say
W = ABCDE011111
and changes it to
W = ABCDE1, right?
Then you take the present cubefree string S, and
start with W = S, and repeatedly "increment" W
until you reach a W such that S' = SW is cubefree, and SW is the new S.
If no increment was needed, you keep W the same and repeat.
If it was necessary to increment W, the new W is SW, and again you repeat.
- Have I understood the algorithm correctly?
This is nice because it generates the sequence in ever-increasing
chunks, as follows (I think):
0
00
001
00100
001001
00100101
001001010010011
etc
(better check!)
The lengths of these chunks are
1,2,3,5,6,8,15,30,43,... (done by hand, probably has errors)
which would be a new sequence - can you get more terms? (And feel free
to submit it). If we understood that sequence we might learn
something about A282317.
More information about the SeqFan
mailing list