login
This site is supported by donations to The OEIS Foundation.

 

Logo


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.

License Agreements, Terms of Use, Privacy Policy. .

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