This site is supported by donations to The OEIS Foundation.

 Hints (Greetings from The On-Line Encyclopedia of Integer Sequences!)
 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), 57-67 LINKS Lars Blomberg, Table of n, a(n) for n = 1..4232 (terms with 1-16 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

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

Last modified July 23 22:38 EDT 2019. Contains 325278 sequences. (Running on oeis4.)