

A235609


List of privileged words over the alphabet {1,2}.


2



1, 2, 11, 22, 111, 121, 212, 222, 1111, 1221, 2112, 2222, 11111, 11211, 12121, 12221, 21112, 21212, 22122, 22222, 111111, 112211, 121121, 122221, 211112, 212212, 221122, 222222, 1111111, 1112111, 1121211, 1122211, 1211121, 1212121, 1221221, 1222221, 2111112
(list;
graph;
refs;
listen;
history;
text;
internal format)



OFFSET

1,2


COMMENTS

"A word w is privileged if (a) it has length <= 1, or (b) it has a privileged border that appears exactly twice in w."  from the Forsyth et al. paper.


REFERENCES

J. PeltomÃ¤ki. Introducing privileged words: privileged complexity of Sturmian words. Theoret. Comput. Sci. 500 (2013), 5767


LINKS

Lars Blomberg, Table of n, a(n) for n = 1..4232 (terms with 116 digits)
M. Forsyth, A. Jayakumar, J. Shallit, Remarks on Privileged Words, arXiv preprint arXiv:1311.7403, 2013


CROSSREFS

A231208 gives the number of privileged words of given length.
Sequence in context: A162468 A118594 A263720 * A018351 A004642 A185545
Adjacent sequences: A235606 A235607 A235608 * A235610 A235611 A235612


KEYWORD

nonn


AUTHOR

N. J. A. Sloane, Jan 23 2014


EXTENSIONS

a(29)a(37) from Lars Blomberg, Jun 16 2017


STATUS

approved



