3 Oct
2020
3 Oct
'20
7:01 a.m.
de Bruijn sequences
Sent: Saturday, October 03, 2020 at 1:55 PM From: "Veit Elser" <ve10@cornell.edu> To: "math-fun" <math-fun@mailman.xmission.com> Subject: [math-fun] binary roulette wheels
Is there a name for cyclic sequences (necklaces) of length 2^n that contain all the integers 0, … , 2^n-1 expressed in binary in the 2^n subsequences of length n? For example, for n=4 the sequence
0000100110101111
contains 0, 1, 2, 4, 9, 3, 6, 13, 10, 5, 11, 7, 15, 14, 12, 8.
-Veit _______________________________________________ math-fun mailing list math-fun@mailman.xmission.com https://mailman.xmission.com/cgi-bin/mailman/listinfo/math-fun