login
A141825
Encodes permutations which "avoid" the subsequence "123" based on the mapping described in A051683.
0
0, 1, 2, 3, 4, 6, 7, 8, 9, 10, 12, 13, 16, 18, 24, 25, 26, 27, 28, 30, 31, 32, 33, 34, 36, 37, 40, 42, 48, 49, 50, 51, 52, 60, 61, 64, 66, 72, 73, 76, 90, 96
OFFSET
1,3
COMMENTS
Note that a(n) can be viewed as an irregular table with shape sequence 1 1 3 9 28 ... demonstrating the relationships with 1 2 5 14 42 ... Cf. A000108 and A000142.
0
1
2 3 4
6 7 8 9 10 12 13 16 18
24 25 26 27 28 30 31 32 ... 96
120 ...
EXAMPLE
The numbers 0 thru 4 map to 321,312,231,213 and 132 and are included because they avoid 123. The next number, 5, maps to 123 so is excluded from a(n).
CROSSREFS
KEYWORD
more,nonn
AUTHOR
Alford Arnold, Jul 24 2008
STATUS
approved