Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
A296978
List of normal sequences ordered first by length and then lexicographically, where a finite sequence is normal if it spans an initial interval of positive integers.
2
1, 1, 1, 1, 2, 2, 1, 1, 1, 1, 1, 1, 2, 1, 2, 1, 1, 2, 2, 1, 2, 3, 1, 3, 2, 2, 1, 1, 2, 1, 2, 2, 1, 3, 2, 2, 1, 2, 3, 1, 3, 1, 2, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 2, 1, 1, 1, 2, 2, 1, 1, 2, 3, 1, 1, 3, 2, 1, 2, 1, 1, 1, 2, 1, 2, 1, 2, 1, 3, 1, 2, 2, 1, 1
OFFSET
1,5
FORMULA
Row n is formed by A000670(n) sequences and has total length n * A000670(n).
EXAMPLE
Triangle of normal sequences begins:
1,
11,12,21,
111,112,121,122,123,132,211,212,213,221,231,312,321.
MATHEMATICA
normseqs[n_]:=Union@@Permutations/@Function[s, Array[Count[s, y_/; y<=#]+1&, n]]/@Subsets[Range[n-1]+1];
Array[normseqs, 5, 1, Join]
KEYWORD
nonn,tabf
AUTHOR
Gus Wiseman, Dec 22 2017
STATUS
approved