|
|
A349795
|
|
Number of non-strict integer partitions of n that are constant or whose part multiplicities, except possibly the first and last, are all even.
|
|
12
|
|
|
0, 0, 1, 1, 3, 4, 7, 9, 14, 17, 24, 29, 39, 46, 61, 69, 90, 103, 131, 147, 185, 207, 259, 286, 355, 391, 482, 528, 644, 706, 858, 933, 1129, 1228, 1477, 1597, 1916, 2072, 2473, 2668, 3168, 3415, 4047, 4347, 5133, 5514, 6488, 6952, 8162, 8738, 10226, 10936
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
0,5
|
|
COMMENTS
|
Also the number of weakly alternating non-strict integer partitions of n, where we define a sequence to be weakly alternating if it is alternately weakly increasing and weakly decreasing, starting with either. This sequence looks at the somewhat degenerate case where no strict increases are allowed. Equivalently, these are partitions that are weakly alternating but not strongly alternating.
|
|
LINKS
|
|
|
FORMULA
|
|
|
EXAMPLE
|
The a(2) = 1 through a(8) = 14 partitions:
(11) (111) (22) (221) (33) (322) (44)
(211) (311) (222) (331) (332)
(1111) (2111) (411) (511) (422)
(11111) (2211) (2221) (611)
(3111) (4111) (2222)
(21111) (22111) (3221)
(111111) (31111) (3311)
(211111) (5111)
(1111111) (22211)
(41111)
(221111)
(311111)
(2111111)
(11111111)
|
|
MATHEMATICA
|
Table[Length[Select[IntegerPartitions[n], !UnsameQ@@#&&(SameQ@@#||And@@EvenQ/@Take[Length/@Split[#], {2, -2}])&]], {n, 0, 30}]
|
|
CROSSREFS
|
This is the restriction of A349060 to non-strict partitions.
The complement in non-strict partitions is A349796.
Permutations of prime factors of this type are counted by A349798.
These partitions are ranked by A350137.
A096441 counts weakly alternating 0-appended partitions.
A345170 counts partitions w/ an alternating permutation, ranked by A345172.
A349053 counts non-weakly alternating compositions, complement A349052.
A349801 counts non-alternating partitions.
Cf. A000070, A003242, A027383, A065033, A117298, A129852, A274230, A344614, A344615, A345165, A345167, A347548, A349056, A349057.
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|