A325404 -id:A325404 - cp's OEIS frontend

A325353 Number of integer partitions of n whose k-th differences are weakly decreasing for all k >= 0.

1, 1, 2, 3, 4, 5, 7, 7, 9, 11, 12, 13, 17, 16, 19, 23, 23, 24, 30, 29, 35, 37, 37, 40, 49, 47, 51, 56, 59, 61, 73, 65, 75, 80, 84, 91, 99, 91, 103, 112, 120, 114, 132, 126, 143, 154, 147, 152, 175, 169, 190, 187, 194, 198, 226, 225, 231, 236, 246, 256, 293

Offset: 0

Gus Wiseman, May 02 2019

nonn

The differences of a sequence are defined as if the sequence were increasing, so for example the differences of (6,3,1) are (-3,-2).
The zeroth differences of a sequence are the sequence itself, while the k-th differences for k > 0 are the differences of the (k-1)-th differences.
The Heinz numbers of these partitions are given by A325397.

			The a(1) = 1 through a(8) = 9 partitions:
  (1)  (2)   (3)    (4)     (5)      (6)       (7)        (8)
       (11)  (21)   (22)    (32)     (33)      (43)       (44)
             (111)  (31)    (41)     (42)      (52)       (53)
                    (1111)  (221)    (51)      (61)       (62)
                            (11111)  (222)     (331)      (71)
                                     (321)     (2221)     (332)
                                     (111111)  (1111111)  (431)
                                                          (2222)
                                                          (11111111)
The first partition that has weakly decreasing differences (A320466) but is not counted under a(9) is (3,3,2,1), whose first and second differences are (0,-1,-1) and (-1,0) respectively.

Gus Wiseman, Sequences counting and ranking integer partitions by the differences of their successive parts.

Cf. A320466, A320509, A325350, A325354, A325391, A325393, A325397, A325398, A325399, A325404, A325405, A325406, A325468.

Table[Length[Select[IntegerPartitions[n],And@@Table[GreaterEqual@@Differences[#,k],{k,0,Length[#]}]&]],{n,0,30}]

A325552 Number of compositions of n with distinct differences up to sign.

Original entry on oeis.org

1, 1, 2, 3, 6, 9, 12, 23, 38, 61, 78, 135, 194, 315, 454, 699, 982, 1495, 2102, 3085, 4406, 6583, 9048, 13117, 18540, 26399, 36484, 51885, 72498, 100031, 139342, 192621, 267068, 367631, 505954, 687153, 946412, 1283367, 1745974, 2356935, 3207554, 4311591, 5816404

Offset: 0

Gus Wiseman, May 11 2019

nonn

A composition of n is a finite sequence of positive integers summing to n.
The differences of a sequence are defined as if the sequence were increasing, so for example the differences of (3,1,2) are (-2,1).
a(n) has the same parity as n for n > 0, since reversing a composition does not change whether or not it has this property, and the only valid symmetric compositions are (n) and (n/2,n/2), with the latter only existing for even n. - Charlie Neder, Jun 06 2019

			The differences of (1,2,1) are (1,-1), which are different but not up to sign, so (1,2,1) is not counted under a(4).
The a(1) = 1 through a(7) = 23 compositions:
  (1)  (2)   (3)   (4)    (5)    (6)    (7)
       (11)  (12)  (13)   (14)   (15)   (16)
             (21)  (22)   (23)   (24)   (25)
                   (31)   (32)   (33)   (34)
                   (112)  (41)   (42)   (43)
                   (211)  (113)  (51)   (52)
                          (122)  (114)  (61)
                          (221)  (132)  (115)
                          (311)  (213)  (124)
                                 (231)  (133)
                                 (312)  (142)
                                 (411)  (214)
                                        (223)
                                        (241)
                                        (322)
                                        (331)
                                        (412)
                                        (421)
                                        (511)
                                        (1132)
                                        (2113)
                                        (2311)
                                        (3112)

Gus Wiseman, Sequences counting and ranking integer partitions by the differences of their successive parts.

Cf. A011782, A070211, A175342, A242882, A325325, A325368, A325404, A325545, A325551, A325553, A325555, A325557.

Table[Length[Select[Join@@Permutations/@IntegerPartitions[n],UnsameQ@@Abs[Differences[#]]&]],{n,0,15}]

a(26)-a(42) from Alois P. Heinz, Jan 27 2024

A325466 Triangle read by rows where T(n,k) is the number of reversed integer partitions of n with k distinct differences of any degree > 0.

Original entry on oeis.org

1, 1, 0, 1, 1, 0, 1, 2, 0, 0, 1, 3, 1, 0, 0, 1, 3, 2, 1, 0, 0, 1, 5, 4, 0, 1, 0, 0, 1, 4, 6, 3, 0, 1, 0, 0, 1, 6, 6, 4, 3, 1, 1, 0, 0, 1, 6, 10, 4, 2, 4, 1, 2, 0, 0, 1, 7, 12, 8, 3, 3, 4, 1, 2, 1, 0, 1, 6, 13, 11, 2, 11, 3, 4, 0, 3, 1, 1, 1, 10, 16, 7, 10, 10

Offset: 0

Gus Wiseman, May 04 2019

The differences of a sequence are defined as if the sequence were increasing, so for example the differences of (6,3,1) are (-3,-2).

The zeroth differences of a sequence are the sequence itself, while the k-th differences for k > 0 are the differences of the (k-1)-th differences.

			Triangle begins:
  1
  1  0
  1  1  0
  1  2  0  0
  1  3  1  0  0
  1  3  2  1  0  0
  1  5  4  0  1  0  0
  1  4  6  3  0  1  0  0
  1  6  6  4  3  1  1  0  0
  1  6 10  4  2  4  1  2  0  0
  1  7 12  8  3  3  4  1  2  1  0
  1  6 13 11  2 11  3  4  0  3  1  1
  1 10 16  7 10 10  6  6  5  1  1  2  1
  1  7 18 14  7 16 11  6  4  8  0  5  0  1
  1  9 20 18 10 20 13 10 10  4  5  5  2  2  2
  1 10 26 18 10 24 13 19 13 10  6  6  2  8  1  2
  1 11 25 24 16 28 19 24 14 15  9 10  9  5  2  7  1
Row 7 counts the following reversed partitions (empty columns not shown):
  (7)  (16)       (115)     (133)   (11122)
       (25)       (124)     (1123)
       (34)       (223)     (1222)
       (1111111)  (1114)
                  (11113)
                  (111112)
Row 9 counts the following reversed partitions (empty columns not shown):
(9)  (18)         (117)       (126)    (1125)   (1134)    (11223)  (111222)
     (27)         (135)       (144)    (11124)  (1224)             (1111122)
     (36)         (225)       (1233)            (11133)
     (45)         (234)       (12222)           (111123)
     (333)        (1116)
     (111111111)  (2223)
                  (11115)
                  (111114)
                  (1111113)
                  (11111112)

Row sums are A000041. Column k = 1 is A088922.

Cf. A098859, A279945, A325242, A325324, A325325, A325349, A325404, A325405, A325406, A325468.

Table[Length[Select[Reverse/@IntegerPartitions[n],Length[Union@@Table[Differences[#,i],{i,1,Length[#]}]]==k&]],{n,0,16},{k,0,n}]

A325554 Number of necklace compositions of n with distinct differences.

Original entry on oeis.org

1, 2, 2, 4, 5, 6, 11, 18, 26, 38, 60, 90, 139, 213, 329, 501, 747, 1144, 1712, 2548, 3836, 5732, 8442, 12654, 18624

Offset: 1

Gus Wiseman, May 11 2019

A necklace composition of n is a finite sequence of positive integers summing to n that is lexicographically minimal among all of its cyclic rotations.

The differences of a sequence are defined as if the sequence were increasing, so for example the differences of (3,1,2) are (-2,1).

			The a(1) = 1 through a(8) = 18 necklace compositions:
  (1)  (2)   (3)   (4)    (5)    (6)    (7)     (8)
       (11)  (12)  (13)   (14)   (15)   (16)    (17)
                   (22)   (23)   (24)   (25)    (26)
                   (112)  (113)  (33)   (34)    (35)
                          (122)  (114)  (115)   (44)
                                 (132)  (124)   (116)
                                        (133)   (125)
                                        (142)   (134)
                                        (223)   (143)
                                        (1132)  (152)
                                        (1213)  (224)
                                                (233)
                                                (1124)
                                                (1142)
                                                (1214)
                                                (1322)
                                                (11213)
                                                (11312)

Gus Wiseman, Sequences counting and ranking integer partitions by the differences of their successive parts.

Cf. A000079, A008965, A235998, A242882, A318728, A325325, A325404, A325468, A325545, A325549, A325550, A325555.

neckQ[q_]:=Array[OrderedQ[{q,RotateRight[q,#]}]&,Length[q]-1,1,And];
Table[Length[Select[Join@@Permutations/@IntegerPartitions[n],UnsameQ@@Differences[#]&&neckQ[#]&]],{n,15}]

A325555 Number of necklace compositions of n with distinct differences up to sign.

Original entry on oeis.org

1, 2, 2, 4, 5, 6, 10, 15, 19, 24, 39, 49, 78, 106, 155, 207, 313, 430, 608, 867, 1239, 1670, 2313, 3220, 4483

Offset: 1

Gus Wiseman, May 11 2019

A necklace composition of n is a finite sequence of positive integers summing to n that is lexicographically minimal among all of its cyclic rotations.

The differences of a sequence are defined as if the sequence were increasing, so for example the differences of (3,1,2) are (-2,1).

			The a(1) = 1 through a(8) = 15 necklace compositions:
  (1)  (2)   (3)   (4)    (5)    (6)    (7)     (8)
       (11)  (12)  (13)   (14)   (15)   (16)    (17)
                   (22)   (23)   (24)   (25)    (26)
                   (112)  (113)  (33)   (34)    (35)
                          (122)  (114)  (115)   (44)
                                 (132)  (124)   (116)
                                        (133)   (125)
                                        (142)   (134)
                                        (223)   (143)
                                        (1132)  (152)
                                                (224)
                                                (233)
                                                (1124)
                                                (1142)
                                                (1322)

Gus Wiseman, Sequences counting and ranking integer partitions by the differences of their successive parts.

Cf. A000079, A008965, A235998, A242882, A325325, A325352, A325404, A325468, A325552, A325554, A325556.

neckQ[q_]:=Array[OrderedQ[{q,RotateRight[q,#]}]&,Length[q]-1,1,And];
Table[Length[Select[Join@@Permutations/@IntegerPartitions[n],UnsameQ@@Abs[Differences[#]]&&neckQ[#]&]],{n,15}]

A355522 Triangle read by rows where T(n,k) is the number of reversed integer partitions of n with maximal difference k, if singletons have maximal difference 0.

Original entry on oeis.org

2, 2, 1, 3, 1, 1, 2, 3, 1, 1, 4, 3, 2, 1, 1, 2, 6, 3, 2, 1, 1, 4, 6, 6, 2, 2, 1, 1, 3, 10, 6, 5, 2, 2, 1, 1, 4, 11, 11, 6, 4, 2, 2, 1, 1, 2, 16, 13, 10, 5, 4, 2, 2, 1, 1, 6, 17, 19, 12, 9, 4, 4, 2, 2, 1, 1, 2, 24, 24, 18, 11, 8, 4, 4, 2, 2, 1, 1

Offset: 2

Gus Wiseman, Jul 08 2022

The triangle starts with n = 2, and k ranges from 0 to n - 2.

			Triangle begins:
  2
  2  1
  3  1  1
  2  3  1  1
  4  3  2  1  1
  2  6  3  2  1  1
  4  6  6  2  2  1  1
  3 10  6  5  2  2  1  1
  4 11 11  6  4  2  2  1  1
  2 16 13 10  5  4  2  2  1  1
  6 17 19 12  9  4  4  2  2  1  1
  2 24 24 18 11  8  4  4  2  2  1  1
  4 27 34 22 17 10  7  4  4  2  2  1  1
  4 35 39 33 20 15  9  7  4  4  2  2  1  1
  5 39 56 39 30 19 14  8  7  4  4  2  2  1  1
For example, row n = 8 counts the following reversed partitions:
  (8)         (233)      (35)      (125)    (26)    (116)  (17)
  (44)        (1223)     (134)     (11114)  (1115)
  (2222)      (11123)    (224)
  (11111111)  (11222)    (1124)
              (111122)   (1133)
              (1111112)  (111113)

Gus Wiseman, Sequences counting and ranking integer partitions by the differences of their successive parts.

Crossrefs found in the link are not repeated here.
Leading terms are A000005.
Row sums are A000041.
Counts m such that A056239(m) = n and A286470(m) = k.
This is a trimmed version of A238353, which extends to k = n.
For minimum instead of maximum we have A238354.
Ignoring singletons entirely gives A238710.
A001522 counts partitions with a fixed point (unproved), ranked by A352827.
A115720 and A115994 count partitions by their Durfee square.
A279945 counts partitions by number of distinct differences.
Cf. A064428, A091602, A179254, A238352, A239455, A286469, A325404, A355524, A355526, A355532.

Table[Length[Select[Reverse/@IntegerPartitions[n], If[Length[#]==1,0,Max@@Differences[#]]==k&]],{n,2,15},{k,0,n-2}]

cp's OEIS Frontend

A325353 Number of integer partitions of n whose k-th differences are weakly decreasing for all k >= 0.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Mathematica

A325552 Number of compositions of n with distinct differences up to sign.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Mathematica

Extensions

A325466 Triangle read by rows where T(n,k) is the number of reversed integer partitions of n with k distinct differences of any degree > 0.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

A325554 Number of necklace compositions of n with distinct differences.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Mathematica

A325555 Number of necklace compositions of n with distinct differences up to sign.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Mathematica

A355522 Triangle read by rows where T(n,k) is the number of reversed integer partitions of n with maximal difference k, if singletons have maximal difference 0.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Mathematica