A215328 Smooth Lyndon words with 3 colors.

1, 3, 2, 5, 10, 24, 49, 112, 240, 534, 1175, 2626, 5848, 13153, 29594, 66955, 151814, 345494, 788049, 1802675, 4132469, 9495242, 21859912, 50423465, 116511119, 269666586, 625101288, 1451128164, 3373250909, 7851415835

Offset

0,2

Comments

We call a Lyndon word (x[1],x[2],...,x[n]) smooth if abs(x[k]-x[k-1]) <= 1 for 2<=k<=n.

All binary Lyndon words (2 colors, A001037) are necessarily smooth.

Links

Table of n, a(n) for n=0..29.

Example

(See A215327).

Crossrefs

Cf. A027376 (Lyndon words, 3 colors), A215327 (smooth necklaces, 3 colors).

Sequence in context: A274761 A100885 A209199 * A107298 A195104 A338879

Adjacent sequences: A215325 A215326 A215327 * A215329 A215330 A215331

Keyword

nonn

Author

Joerg Arndt, Aug 08 2012

Extensions

More terms from Joerg Arndt, Jun 17 2019

Status

approved