login
A300120
Number of skew partitions whose quotient diagram is connected and whose numerator has weight n.
7
2, 6, 12, 26, 44, 86, 136, 239, 376, 613, 930, 1485, 2194, 3355, 4948, 7372, 10656, 15660, 22359, 32308
OFFSET
1,1
COMMENTS
The diagram of a connected skew partition is required to be connected as a polyomino but can have empty rows or columns.
EXAMPLE
The a(3) = 12 skew partitions:
(3)/() (3)/(1) (3)/(2) (3)/(3)
(21)/() (21)/(11) (21)/(2) (21)/(21)
(111)/() (111)/(1) (111)/(11) (111)/(111)
MATHEMATICA
undcon[y_]:=Select[Tuples[Range[0, #]&/@y], Function[v, GreaterEqual@@v&&With[{r=Select[Range[Length[y]], y[[#]]=!=v[[#]]&]}, Or[Length[r]<=1, And@@Table[v[[i]]<y[[i+1]], {i, Range[Min@@r, Max@@r-1]}]]]]];
Table[Total[Length/@undcon/@IntegerPartitions[n]], {n, 10}]
KEYWORD
nonn,more
AUTHOR
Gus Wiseman, Feb 25 2018
STATUS
approved