A058342 -id:A058342 - cp's OEIS frontend

A169671 Lexicographically earliest de Bruijn sequence for n = 6 and k = 2.

0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1, 1, 0, 0, 0, 1, 0, 1, 0, 0, 0, 1, 1, 1, 0, 0, 1, 0, 0, 1, 0, 1, 1, 0, 0, 1, 1, 0, 1, 0, 0, 1, 1, 1, 1, 0, 1, 0, 1, 0, 1, 1, 1, 0, 1, 1, 0, 1, 1, 1, 1, 1, 1, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1, 1, 0, 0, 0, 1, 0, 1, 0, 0, 0, 1, 1, 1, 0, 0, 1, 0, 0, 1, 0, 1, 1, 0

Offset: 0

N. J. A. Sloane, Apr 11 2010

			Periodic with period 64, the period being:
0000001000011000101000111001001011001101001111010101110110111111.

Ray Chandler, Table of n, a(n) for n = 0..1023
Frank Ruskey, Generate de Bruijn sequences
Index entries for linear recurrences with constant coefficients, signature (1, -1, 1, -1, 1, -1, 1, -1, 1, -1, 1, -1, 1, -1, 1, -1, 1, -1, 1, -1, 1, -1, 1, -1, 1, -1, 1, -1, 1, -1, 1, -1, 1, -1, 1, -1, 1, -1, 1, -1, 1, -1, 1, -1, 1, -1, 1, -1, 1, -1, 1, -1, 1, -1, 1, -1, 1, -1, 1, -1, 1, -1, 1).

Cf. A021913, A169675, A080679, A169672, A169671, A169673, A169674.

See A058342 for another version.

A144569 A de Bruijn sequence B(4,3) found by Ted Bell.

Original entry on oeis.org

0, 0, 0, 1, 1, 1, 0, 1, 0, 0, 2, 0, 2, 2, 2, 1, 2, 1, 1, 2, 2, 0, 0, 3, 0, 3, 3, 3, 2, 3, 2, 2, 3, 3, 1, 3, 1, 1, 3, 3, 0, 1, 3, 2, 0, 3, 2, 1, 0, 3, 1, 0, 2, 3, 1, 2, 0, 1, 2, 3, 0, 2, 1, 3, 0, 0, 0, 1, 1, 1, 0, 1, 0, 0, 2, 0, 2, 2, 2, 1, 2, 1, 1, 2, 2, 0, 0, 3, 0, 3, 3, 3, 2, 3, 2, 2, 3, 3, 1

Offset: 0

N. J. A. Sloane, Apr 09 2010, based on a communication from David Paterson (David.Paterson(AT)csiro.au)

			Period 64: 0001110100202221211220030333232233131133013203210310231201230213

Mark Dow, Minimal arrays containing all sub-array combinations of symbols: de Bruijn sequences and tori (Web archive)
Wikipedia, De Bruijn Sequences
Index entries for linear recurrences with constant coefficients, order 64.

A135472 gives an example of a B(9,2).

Cf. also A080679, A058342, A083570, A166315, A166316.

cp's OEIS Frontend

A169671 Lexicographically earliest de Bruijn sequence for n = 6 and k = 2.

Views

Author

Keywords

Examples

Links