

A221881


Number of orderpreserving or orderreversing full contraction mappings (of an nchain) with (right) waist exactly k.


6



1, 1, 3, 1, 5, 7, 1, 7, 13, 15, 1, 9, 21, 29, 31, 1, 11, 31, 51, 61, 63, 1, 13, 43, 83, 113, 125, 127, 1, 15, 57, 127, 197, 239, 253, 255, 1, 17, 73, 185, 325, 437, 493, 509, 511, 1, 19, 91, 259, 511, 763, 931, 1003, 1021, 1023
(list;
table;
graph;
refs;
listen;
history;
text;
internal format)



OFFSET

1,3


COMMENTS



REFERENCES

A. D. Adeshola, V. Maltcev and A. Umar, Combinatorial results for certain semigroups of orderpreserving full contraction mappings of a finite chain, (submitted 2013).


LINKS



FORMULA

T(n,k) = 2*Sum_{p=1..k} C(n1,p1)  1 for k >=1.


EXAMPLE

T(5,2) = 9 because there are exactly 9 orderpreserving or orderreversing full contraction mappings (of a 5chain) with (right) waist exactly 2, namely: (11112), (11122), (11222), (12222), (21111), (22111), (22211), (22221), (22222).


CROSSREFS



KEYWORD



AUTHOR



STATUS

approved



