A074029 - OEIS

A074029

Number of binary Lyndon words of length n with trace 1 and subtrace 0 over Z_2.

1, 1, 1, 1, 1, 2, 4, 8, 15, 27, 48, 85, 155, 288, 541, 1024, 1935, 3654, 6912, 13107, 24940, 47616, 91136, 174760, 335626, 645435, 1242904, 2396745, 4627915, 8947294, 17317888, 33554432, 65076240, 126324495, 245428574, 477218560, 928638035, 1808400384, 3524068955

(list; graph; refs; listen; history; text; internal format)

OFFSET

1,6

COMMENTS

Same as the number of binary Lyndon words of length n with trace 1 and subtrace 0 over GF(2).

LINKS

Table of n, a(n) for n=1..39.

Max Alekseyev, PARI/GP scripts for miscellaneous math problems

F. Ruskey, Binary Lyndon words with given trace and subtrace

F. Ruskey, Binary Lyndon words with given trace and subtrace over GF(2)

FORMULA

a(2n) = A042982(2n), a(2n+1) = A049281(2n+1). This follows from Cattell et al. (see A042979), Main Theorem on p. 33 and Theorem 4 on p. 44.