Counting Partial Words

We consider some counting problems on partial words:

  1. Count partial words of a given length using a given number of letters that give rise to distinct border arrays;
  2. Count primitive and abelian primitive partial words of a given length over a given alphabet size.

Keywords: Combinatorics on words; Bordered partial words; Primitive partial words; Abelian primitive partial words.