For a more general (discrete, combinatorial) setting: Fan Chung, Persi Diaconis, Ronald Graham: Universal cycles for combinatorial structures, Discrete Mathematics, vol.~11, pp.~43-59, (1992). http://dx.doi.org/10.1016/0012-365X(92)90699-G (now free access) Use "universal cycle" for searching more references. Best regards, jj * Adam P. Goucher <apgoucher@gmx.com> [Oct 03. 2020 16:10]:
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
_______________________________________________ math-fun mailing list math-fun@mailman.xmission.com https://mailman.xmission.com/cgi-bin/mailman/listinfo/math-fun