A317245 -id:A317245 - cp's OEIS frontend

A332274 Number of totally strong compositions of n.

1, 1, 2, 4, 7, 11, 22, 33, 56, 93, 162, 264, 454, 765, 1307, 2237, 3849, 6611, 11472, 19831, 34446, 59865, 104293, 181561, 316924

Offset: 0

Gus Wiseman, Feb 11 2020

A sequence is totally strong if either it is empty, equal to (1), or its run-lengths are weakly decreasing (strong) and are themselves a totally strong sequence.
A composition of n is a finite sequence of positive integers with sum n.
Also the number of totally co-strong compositions of n.

			The a(1) = 1 through a(5) = 11 compositions:
  (1)  (2)   (3)    (4)     (5)
       (11)  (12)   (13)    (14)
             (21)   (22)    (23)
             (111)  (31)    (32)
                    (121)   (41)
                    (211)   (122)
                    (1111)  (131)
                            (212)
                            (311)
                            (2111)
                            (11111)

The case of partitions is A316496.
The co-strong case is A332274 (this sequence).
The case of reversed partitions is A332275.
The alternating version is A332338.
Cf. A100883, A107429, A317245, A317256, A317491, A329744, A332272, A332279, A332289, A332292, A332336, A332337, A332339, A332340.

tni[q_]:=Or[q=={},q=={1},And[GreaterEqual@@Length/@Split[q],tni[Length/@Split[q]]]];
Table[Length[Select[Join@@Permutations/@IntegerPartitions[n],tni]],{n,0,15}]

A317590 Heinz numbers of integer partitions that are not uniformly normal.

Original entry on oeis.org

10, 14, 15, 20, 21, 22, 24, 26, 28, 33, 34, 35, 38, 39, 40, 42, 44, 45, 46, 48, 50, 51, 52, 54, 55, 56, 57, 58, 62, 63, 65, 66, 68, 69, 70, 72, 74, 75, 76, 77, 78, 80, 82, 84, 85, 86, 87, 88, 91, 92, 93, 94, 95, 96, 98, 99, 100, 102, 104, 105, 106, 108, 110

Offset: 1

Gus Wiseman, Aug 01 2018

nonn

The Heinz number of an integer partition (y_1, ..., y_k) is prime(y_1) * ... * prime(y_k).

An integer partition is uniformly normal if either (1) it is of the form (x, x, ..., x) for some x > 0, or (2a) it spans an initial interval of positive integers, and (2b) its multiplicities, sorted in weakly decreasing order, are themselves a uniformly normal integer partition.

			Sequence of all non-uniformly normal integer partitions begins: (31), (41), (32), (311), (42), (51), (2111), (61), (411), (52), (71), (43), (81), (62), (3111), (421), (511), (322), (91), (21111), (331).

Cf. A055932, A056239, A181819, A182850, A296150, A304687, A304818, A317089, A317090, A317245, A317246, A317493, A317588, A317589.

primeMS[n_]:=If[n==1,{},Flatten[Cases[FactorInteger[n],{p_,k_}:>Table[PrimePi[p],{k}]]]];
uninrmQ[q_]:=Or[q=={}||Length[Union[q]]==1,And[Union[q]==Range[Max[q]],uninrmQ[Sort[Length/@Split[q],Greater]]]];
Select[Range[1000],!uninrmQ[primeMS[#]]&]

A332576 Number of integer partitions of n that are all 1's or whose run-lengths cover an initial interval of positive integers.

Original entry on oeis.org

1, 1, 2, 3, 4, 6, 6, 10, 12, 17, 21, 31, 35, 51, 59, 80, 97, 130, 153, 204, 244, 308, 376, 475, 564, 708, 851, 1043, 1247, 1533, 1816, 2216, 2633, 3174, 3766, 4526, 5324, 6376, 7520, 8917, 10479, 12415, 14524, 17134, 20035, 23489, 27423, 32091, 37286, 43512

Offset: 0

Gus Wiseman, Mar 05 2020

nonn

First differs from A317491 at a(11) = 31, A317491(11) = 30.

			The a(1) = 1 through a(8) = 12 partitions:
  (1)  (2)   (3)    (4)     (5)      (6)       (7)        (8)
       (11)  (21)   (31)    (32)     (42)      (43)       (53)
             (111)  (211)   (41)     (51)      (52)       (62)
                    (1111)  (221)    (321)     (61)       (71)
                            (311)    (411)     (322)      (332)
                            (11111)  (111111)  (331)      (422)
                                               (421)      (431)
                                               (511)      (521)
                                               (3211)     (611)
                                               (1111111)  (3221)
                                                          (4211)
                                                          (11111111)

The narrow version is A317081.
Heinz numbers of these partitions first differ from A317492 in having 420.
Not counting constant-1 sequences gives A317081.
Dominated by A332295.
Cf. A000009, A001462, A181819, A182850, A317245, A317491, A329746, A329747, A332272, A332277.

nQ[ptn_]:=Or[ptn=={},Union[ptn]=={1},Union[Length/@Split[ptn]]==Range[Max[Length/@Split[ptn]]]];
Table[Length[Select[IntegerPartitions[n],nQ]],{n,0,30}]

a(n > 1) = A317081(n) + 1.

A317493 Heinz numbers of integer partitions that are not fully normal.

Original entry on oeis.org

9, 24, 25, 27, 36, 40, 48, 49, 54, 56, 72, 80, 81, 88, 96, 100, 104, 108, 112, 120, 121, 125, 135, 136, 144, 152, 160, 162, 168, 169, 176, 184, 189, 192, 196, 200, 208, 216, 224, 225, 232, 240, 243, 248, 250, 264, 270, 272, 280, 288, 289, 296, 297, 304, 312

Offset: 1

Gus Wiseman, Jul 30 2018

nonn

An integer partition is fully normal if either it is of the form (1,1,...,1) or its multiplicities span an initial interval of positive integers and, sorted in weakly decreasing order, are themselves fully normal.

			Sequence of all integer partitions that are not fully normal begins: (22), (2111), (33), (222), (2211), (3111), (21111), (44), (2221), (4111), (22111), (31111), (2222), (5111), (211111), (3311).

Cf. A055932, A056239, A181819, A182850, A296150, A305733, A317089, A317090, A317245, A317246, A317491, A317492.

primeMS[n_]:=If[n==1,{},Flatten[Cases[FactorInteger[n],{p_,k_}:>Table[PrimePi[p],{k}]]]];
fulnrmQ[ptn_]:=With[{qtn=Sort[Length/@Split[ptn],Greater]},Or[ptn=={}||Union[ptn]=={1},And[Union[qtn]==Range[Max[qtn]],fulnrmQ[qtn]]]];
Select[Range[100],!fulnrmQ[Reverse[primeMS[#]]]&]

A325332 Number of totally abnormal integer partitions of n.

Original entry on oeis.org

0, 0, 1, 1, 2, 1, 3, 1, 4, 2, 5, 1, 8, 1, 7, 5, 10, 2, 16, 4, 21, 15, 24, 17, 49, 29, 53, 53, 84, 65, 121, 92, 148, 141, 186, 179, 280, 223, 317, 318, 428, 387, 576, 512, 700, 734, 899, 900, 1260, 1207, 1551, 1668, 2041, 2109, 2748, 2795, 3463, 3775, 4446

Offset: 0

Gus Wiseman, May 01 2019

nonn

A multiset is normal if its union is an initial interval of positive integers. A multiset is totally abnormal if it is not normal and either it is a singleton or its multiplicities form a totally abnormal multiset.

The Heinz numbers of these partitions are given by A325372.

			The a(2) = 1 through a(12) = 8 totally abnormal partitions (A = 10, B = 11, C = 12):
  (2)  (3)  (4)   (5)  (6)    (7)  (8)     (9)    (A)      (B)   (C)
            (22)       (33)        (44)    (333)  (55)           (66)
                       (222)       (2222)         (3322)         (444)
                                   (3311)         (4411)         (3333)
                                                  (22222)        (4422)
                                                                 (5511)
                                                                 (222222)
                                                                 (333111)

Cf. A181819, A275870, A305563, A317088, A317245, A317491, A317589, A319149, A319810, A325372.

normQ[m_]:=Or[m=={},Union[m]==Range[Max[m]]];
antinrmQ[ptn_]:=!normQ[ptn]&&(Length[ptn]==1||antinrmQ[Sort[Length/@Split[ptn]]]);
Table[Length[Select[IntegerPartitions[n],antinrmQ]],{n,0,30}]

A330937 Number of strictly recursively normal integer partitions of n.

Original entry on oeis.org

1, 2, 3, 5, 7, 10, 15, 20, 27, 35, 49, 58, 81, 100, 126, 160, 206, 246, 316, 374, 462, 564, 696, 813, 1006, 1195, 1441, 1701, 2058, 2394, 2896, 3367, 4007, 4670, 5542, 6368, 7540, 8702, 10199, 11734, 13760, 15734, 18384, 21008, 24441, 27893, 32380, 36841

Offset: 0

Gus Wiseman, Mar 09 2020

nonn

A sequence is strictly recursively normal if either it empty, its run-lengths are distinct (strict), or its run-lengths cover an initial interval of positive integers (normal) and are themselves a strictly recursively normal sequence.

			The a(1) = 1 through a(9) = 15 partitions:
  (1)  (2)  (3)   (4)    (5)    (6)    (7)     (8)     (9)
            (21)  (31)   (32)   (42)   (43)    (53)    (54)
                  (211)  (41)   (51)   (52)    (62)    (63)
                         (221)  (321)  (61)    (71)    (72)
                         (311)  (411)  (322)   (332)   (81)
                                       (331)   (422)   (432)
                                       (421)   (431)   (441)
                                       (511)   (521)   (522)
                                       (3211)  (611)   (531)
                                               (3221)  (621)
                                               (4211)  (711)
                                                       (3321)
                                                       (4221)
                                                       (4311)
                                                       (5211)
                                                       (32211)

The narrow instead of strict version is A332272.
A wide instead of strict version is A332295(n) - 1 for n > 1.
Cf. A107429, A181819, A316496, A317081, A317245, A317491, A329744, A329746, A329766, A332277, A332576.

normQ[m_]:=m=={}||Union[m]==Range[Max[m]];
recnQ[ptn_]:=With[{qtn=Length/@Split[ptn]},Or[ptn=={},UnsameQ@@qtn,And[normQ[qtn],recnQ[qtn]]]];
Table[Length[Select[IntegerPartitions[n],recnQ]],{n,0,30}]

A319153 Number of integer partitions of n that reduce to 2, meaning their Heinz number maps to 2 under A304464.

Original entry on oeis.org

0, 2, 1, 3, 5, 7, 12, 17, 24, 33, 44, 57, 76, 100, 129, 168, 214, 282, 355, 462, 586, 755, 937, 1202, 1493, 1900, 2349, 2944, 3621, 4520, 5514, 6813, 8298, 10150, 12240, 14918, 17931, 21654, 25917, 31081, 37029, 44256, 52474, 62405, 73724, 87378, 102887

Offset: 1

Gus Wiseman, Sep 12 2018

nonn

Start with an integer partition y of n. Given a multiset, take the multiset of its multiplicities. Repeat until a multiset of size 1 is obtained. If this multiset is {2}, we say that y reduces to 2. For example, we have (3211) -> (211) -> (21) -> (11) -> (2), so (3211) reduces to 2.

			The a(7) = 12 partitions:
  (43), (52), (61),
  (322), (331), (511),
  (2221), (3211), (4111),
  (22111), (31111),
  (211111).

Cf. A000837, A098859, A181819, A182850, A304464, A304465, A304634, A305563, A317245, A319149.

Table[Length[Select[IntegerPartitions[n],NestWhile[Sort[Length/@Split[#]]&,#,Length[#]>1&]=={2}&]],{n,30}]

cp's OEIS Frontend

A332274 Number of totally strong compositions of n.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

A317590 Heinz numbers of integer partitions that are not uniformly normal.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

A332576 Number of integer partitions of n that are all 1's or whose run-lengths cover an initial interval of positive integers.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

Formula

A317493 Heinz numbers of integer partitions that are not fully normal.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

A325332 Number of totally abnormal integer partitions of n.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

A330937 Number of strictly recursively normal integer partitions of n.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

A319153 Number of integer partitions of n that reduce to 2, meaning their Heinz number maps to 2 under A304464.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica