[seqfan] Number of binary privileged words, etc

Neil Sloane njasloane at gmail.com
Thu Dec 28 08:47:16 CET 2017


Dear Sequence Fans,
This paper:

Gabriele Fici, Open and Closed Words, in Giovanni Pighizzini, ed., The
Formal Language Theory Column, Bulletin of EATCS, 2017,
http://bulletin.eatcs.org/index.php/beatcs/article/viewFile/508/497

discusses open words (A297183), closed words (A226452), and
privileged words (A231208)

The author also mentions that

" a privileged word is always closed, but there exist closed words that are
not privileged, e.g. abab, ababab, ababbabab, etc."

What is the number of closed words of length n that are not privileged ?



More information about the SeqFan mailing list