cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

Showing 1-7 of 7 results.

A375133 Number of integer partitions of n whose maximal anti-runs have distinct maxima.

Original entry on oeis.org

1, 1, 1, 2, 3, 4, 5, 8, 10, 14, 17, 23, 29, 38, 47, 60, 74, 93, 113, 141, 171, 211, 253, 309, 370, 447, 532, 639, 758, 904, 1066, 1265, 1487, 1754, 2053, 2411, 2813, 3289, 3823, 4454, 5161, 5990, 6920, 8005, 9223, 10634, 12218, 14048, 16101, 18462, 21107
Offset: 0

Views

Author

Gus Wiseman, Aug 14 2024

Keywords

Comments

An anti-run is a sequence with no adjacent equal parts.
These are partitions with no part appearing more than twice and greatest part appearing only once.
Also the number of reversed integer partitions of n whose maximal anti-runs have distinct maxima.

Examples

			The partition y = (6,5,5,4,3,3,2,1) has maximal anti-runs ((6,5),(5,4,3),(3,2,1)), with maxima (6,5,3), so y is counted under a(29).
The a(0) = 1 through a(9) = 14 partitions:
  ()  (1)  (2)  (3)   (4)    (5)    (6)    (7)     (8)     (9)
                (21)  (31)   (32)   (42)   (43)    (53)    (54)
                      (211)  (41)   (51)   (52)    (62)    (63)
                             (311)  (321)  (61)    (71)    (72)
                                    (411)  (322)   (422)   (81)
                                           (421)   (431)   (432)
                                           (511)   (521)   (522)
                                           (3211)  (611)   (531)
                                                   (3221)  (621)
                                                   (4211)  (711)
                                                           (4221)
                                                           (4311)
                                                           (5211)
                                                           (32211)

Links

Crossrefs

Includes all strict partitions A000009.
For identical instead of distinct see: A034296, A115029, A374760, A374759.
For compositions instead of partitions we have A374761.
For minima instead of maxima we have A375134, ranks A375398.
The complement is counted by A375401, ranks A375403.
These partitions are ranked by A375402, for compositions A374767.
The complement for minima instead of maxima is A375404, ranks A375399.
A000041 counts integer partitions.
A003242 counts anti-run compositions, ranks A333489.
A011782 counts integer compositions.
A055887 counts sequences of partitions with total sum n.
A375128 lists minima of maximal anti-runs of prime indices, sums A374706.
Cf. A141199, A279790, A358830, A358833, A358836, A358905, A374704, A374757, A374758, A375136, A375400.

Programs

  • Mathematica
    Table[Length[Select[IntegerPartitions[n], UnsameQ@@Max/@Split[#,UnsameQ]&]],{n,0,30}]
  • PARI
    A_x(N) = {my(x='x+O('x^N), f=sum(i=0,N,(x^i)*prod(j=1,i-1,(1-x^(3*j))/(1-x^j)))); Vec(f)}
A_x(51) \\ John Tyler Rascoe, Aug 21 2024

Formula

G.f.: Sum_{i>=0} (x^i * Product_{j=1..i-1} (1-x^(3*j))/(1-x^j)). - John Tyler Rascoe, Aug 21 2024

A375134 Number of integer partitions of n whose maximal anti-runs have distinct minima.

Original entry on oeis.org

1, 1, 1, 2, 2, 4, 4, 6, 8, 11, 12, 18, 21, 28, 33, 43, 52, 66, 78, 98, 116, 145, 171, 209, 247, 300, 352, 424, 499, 595, 695, 826, 963, 1138, 1322, 1553, 1802, 2106, 2435, 2835, 3271, 3795, 4365, 5046, 5792, 6673, 7641, 8778, 10030, 11490, 13099, 14968, 17030
Offset: 0

Views

Author

Gus Wiseman, Aug 14 2024

Keywords

Comments

These are partitions with no part appearing more than twice and with the least part appearing only once.
Also the number of reversed integer partitions of n whose maximal anti-runs have distinct minima.

Examples

			The partition y = (6,5,5,4,3,3,2,1) has maximal anti-runs ((6,5),(5,4,3),(3,2,1)), with minima (5,3,1), so y is counted under a(29).
The a(1) = 1 through a(9) = 11 partitions:
  (1)  (2)  (3)   (4)   (5)    (6)    (7)    (8)     (9)
            (12)  (13)  (14)   (15)   (16)   (17)    (18)
                        (23)   (24)   (25)   (26)    (27)
                        (122)  (123)  (34)   (35)    (36)
                                      (124)  (125)   (45)
                                      (133)  (134)   (126)
                                             (233)   (135)
                                             (1223)  (144)
                                                     (234)
                                                     (1224)
                                                     (1233)

Links

Crossrefs

Includes all strict partitions A000009.
For identical instead of distinct leaders we have A115029.
A version for compositions instead of partitions is A374518, ranks A374638.
For minima instead of maxima we have A375133, ranks A375402.
These partitions have ranks A375398.
The complement is counted by A375404, ranks A375399.
A000041 counts integer partitions.
A003242 counts anti-run compositions, ranks A333489.
A011782 counts integer compositions.
A055887 counts sequences of partitions with total sum n.
A375128 lists minima of maximal anti-runs of prime indices, sums A374706.
Cf. A034296, A141199, A358830, A358836, A358905, A374704, A374757, A374758, A374761, A375136, A375400, A375401.

Programs

  • Mathematica
    Table[Length[Select[IntegerPartitions[n], UnsameQ@@Min/@Split[#,UnsameQ]&]],{n,0,30}]
  • PARI
    A_x(N) = {my(x='x+O('x^N), f=1+sum(i=1,N,(x^i)*prod(j=i+1,N-i,(1-x^(3*j))/(1-x^j)))); Vec(f)}
A_x(51) \\ John Tyler Rascoe, Aug 21 2024

Formula

G.f.: 1 + Sum_{i>0} (x^i * Product_{j>i} (1-x^(3*j))/(1-x^j)). - John Tyler Rascoe, Aug 21 2024

A375398 Numbers k such that the minima of maximal anti-runs in the weakly increasing sequence of prime factors of k (with multiplicity) are distinct.

Original entry on oeis.org

1, 2, 3, 5, 6, 7, 10, 11, 13, 14, 15, 17, 18, 19, 21, 22, 23, 26, 29, 30, 31, 33, 34, 35, 37, 38, 39, 41, 42, 43, 46, 47, 50, 51, 53, 55, 57, 58, 59, 61, 62, 65, 66, 67, 69, 70, 71, 73, 74, 75, 77, 78, 79, 82, 83, 85, 86, 87, 89, 90, 91, 93, 94, 95, 97, 98
Offset: 1

Views

Author

Gus Wiseman, Aug 16 2024

Keywords

Comments

First differs from A375402 in lacking 20.
An anti-run is a sequence with no adjacent equal parts.
The minima of maximal anti-runs in a sequence are obtained by splitting it into maximal anti-run subsequences and taking the least term of each.
Note the prime factors can alternatively be taken in weakly decreasing order.

Examples

			The prime factors of 300 are {2,2,3,5,5}, with maximal anti-runs ((2),(2,3,5),(5)), with minima (2,2,5), so 300 is not in the sequence.
The prime factors of 450 are {2,3,3,5,5}, with maximal anti-runs ((2,3),(3,5),(5)), with minima (2,3,5), so 450 is in the sequence.

Links

Crossrefs

A version for compositions is A374638, counted by A374518.
These are positions of strict rows in A375128, sums A374706, ranks A375400.
Partitions (or reversed partitions) of this type are counted by A375134.
For identical instead of distinct we have A375396, counted by A115029.
The complement is A375399, counted by A375404.
For maxima instead of minima we have A375402, counted by A375133.
The complement for maxima is A375403, counted by A375401.
A000041 counts integer partitions, strict A000009.
A003242 counts anti-run compositions, ranks A333489.
A number's prime factors (A027746, reverse A238689) have sum A001414, min A020639, max A006530.
A number's prime indices (A112798, reverse A296150) have sum A056239, min A055396, max A061395.
Both have length A001222, distinct A001221.
Cf. A034296, A036785, A046660, A065200, A065201, A358836, A374632, A374761, A374767, A374768, A375136.

Programs

  • Mathematica
    Select[Range[100],UnsameQ@@Min /@ Split[Flatten[ConstantArray@@@FactorInteger[#]],UnsameQ]&]

A375399 Numbers k such that the minima of maximal anti-runs in the weakly increasing sequence of prime factors of k (with multiplicity) are not distinct.

Original entry on oeis.org

4, 8, 9, 12, 16, 20, 24, 25, 27, 28, 32, 36, 40, 44, 45, 48, 49, 52, 54, 56, 60, 63, 64, 68, 72, 76, 80, 81, 84, 88, 92, 96, 99, 100, 104, 108, 112, 116, 117, 120, 121, 124, 125, 128, 132, 135, 136, 140, 144, 148, 152, 153, 156, 160, 162, 164, 168, 169, 171
Offset: 1

Views

Author

Gus Wiseman, Aug 16 2024

Keywords

Comments

An anti-run is a sequence with no adjacent equal terms.
The minima of maximal anti-runs in a sequence are obtained by splitting it into maximal anti-run subsequences and taking the least term of each.
Note the prime factors can alternatively be taken in weakly decreasing order.

Examples

			The prime factors of 300 are {2,2,3,5,5}, with maximal anti-runs ((2),(2,3,5),(5)), with minima (2,2,5), so 300 is in the sequence.
The prime factors of 450 are {2,3,3,5,5}, with maximal anti-runs ((2,3),(3,5),(5)), with minima (2,3,5), so 450 is not in the sequence.
The terms together with their prime indices begin:
     4: {1,1}
     8: {1,1,1}
     9: {2,2}
    12: {1,1,2}
    16: {1,1,1,1}
    20: {1,1,3}
    24: {1,1,1,2}
    25: {3,3}
    27: {2,2,2}
    28: {1,1,4}
    32: {1,1,1,1,1}
    36: {1,1,2,2}
    40: {1,1,1,3}
    44: {1,1,5}
    45: {2,2,3}
    48: {1,1,1,1,2}

Links

Crossrefs

The complement for compositions is A374638, counted by A374518.
A version for compositions is A374639, counted by A374678.
Positions of non-strict rows in A375128, sums A374706, ranks A375400.
For identical instead of strict we have A375397, counted by A375405.
The complement is A375398, counted by A375134.
The complement for maxima instead of minima is A375402, counted by A375133.
For maxima instead of minima we have A375403, counted by A375401.
Partitions (or reversed partitions) of this type are counted by A375404.
A000041 counts integer partitions, strict A000009.
A003242 counts anti-run compositions, ranks A333489.
A number's prime factors (A027746, reverse A238689) have sum A001414, min A020639, max A006530.
A number's prime indices (A112798, reverse A296150) have sum A056239, min A055396, max A061395.
Both have length A001222, distinct A001221.
Cf. A034296, A046660, A065200, A065201, A115029, A279790, A374632, A374761, A375136, A375396.

Programs

  • Mathematica
    Select[Range[100],!UnsameQ@@Min /@ Split[Flatten[ConstantArray@@@FactorInteger[#]],UnsameQ]&]

A375401 Number of integer partitions of n whose maximal anti-runs do not all have different maxima.

Original entry on oeis.org

0, 0, 1, 1, 2, 3, 6, 7, 12, 16, 25, 33, 48, 63, 88, 116, 157, 204, 272, 349, 456, 581, 749, 946, 1205, 1511, 1904, 2371, 2960, 3661, 4538, 5577, 6862, 8389, 10257, 12472, 15164, 18348, 22192, 26731, 32177, 38593, 46254, 55256, 65952, 78500, 93340, 110706
Offset: 0

Views

Author

Gus Wiseman, Aug 17 2024

Keywords

Comments

An anti-run is a sequence with no adjacent equal terms. The maxima of maximal anti-runs in a sequence are obtained by splitting it into maximal anti-run subsequences and taking the greatest term of each.

Examples

			The partition y = (3,2,2,1) has maximal ant-runs ((3,2),(2,1)), with maxima (3,2), so y is not counted under a(8).
The a(2) = 1 through a(8) = 12 partitions:
  (11)  (111)  (22)    (221)    (33)      (331)      (44)
               (1111)  (2111)   (222)     (2221)     (332)
                       (11111)  (2211)    (4111)     (2222)
                                (3111)    (22111)    (3311)
                                (21111)   (31111)    (5111)
                                (111111)  (211111)   (22211)
                                          (1111111)  (32111)
                                                     (41111)
                                                     (221111)
                                                     (311111)
                                                     (2111111)
                                                     (11111111)

Crossrefs

For identical instead of distinct we have A239955, ranks A073492.
The complement is counted by A375133, ranks A375402.
The complement for minima instead of maxima is A375134, ranks A375398.
These partitions have Heinz numbers A375403.
For minima instead of maxima we have A375404, ranks A375399.
The reverse for identical instead of distinct is A375405, ranks A375397.
A000041 counts integer partitions, strict A000009.
A003242 counts anti-run compositions, ranks A333489.
A055887 counts sequences of partitions with total sum n.
A375128 lists minima of maximal anti-runs of prime indices, sums A374706.
Cf. A034296, A115029, A141199, A279790, A358830, A358836, A374632, A374761, A375136, A375396, A375400.

Programs

  • Mathematica
    Table[Length[Select[IntegerPartitions[n], !UnsameQ@@Max/@Split[#,UnsameQ]&]],{n,0,30}]

A375404 Number of integer partitions of n whose minima of maximal anti-runs are not all different.

Original entry on oeis.org

0, 0, 1, 1, 3, 3, 7, 9, 14, 19, 30, 38, 56, 73, 102, 133, 179, 231, 307, 392, 511, 647, 831, 1046, 1328, 1658, 2084, 2586, 3219, 3970, 4909, 6016, 7386, 9005, 10988, 13330, 16175, 19531, 23580, 28350, 34067, 40788, 48809, 58215, 69383, 82461, 97917, 115976
Offset: 0

Views

Author

Gus Wiseman, Aug 17 2024

Keywords

Comments

An anti-run is a sequence with no adjacent equal terms. The minima of maximal anti-runs in a sequence are obtained by splitting it into maximal anti-run subsequences and taking the least term of each.
Also the number of reversed integer partitions of n such that the minima of maximal anti-runs are not all different.

Examples

			The a(0) = 0 through a(8) = 14 reversed partitions:
  .  .  (11)  (111)  (22)    (113)    (33)      (115)      (44)
                     (112)   (1112)   (114)     (223)      (116)
                     (1111)  (11111)  (222)     (1114)     (224)
                                      (1113)    (1123)     (1115)
                                      (1122)    (1222)     (1124)
                                      (11112)   (11113)    (1133)
                                      (111111)  (11122)    (2222)
                                                (111112)   (11114)
                                                (1111111)  (11123)
                                                           (11222)
                                                           (111113)
                                                           (111122)
                                                           (1111112)
                                                           (11111111)

Crossrefs

The complement for maxima instead of minima is A375133, ranks A375402.
The complement is counted by A375134, ranks A375398.
These partitions are ranked by A375399.
For maxima instead of minima we have A375401, ranks A375403.
For identical instead of distinct we have A375405, ranks A375397.
A000041 counts integer partitions, strict A000009.
A003242 counts anti-run compositions, ranks A333489.
A055887 counts sequences of partitions with total sum n.
A375128 lists minima of maximal anti-runs of prime indices, sums A374706.
Cf. A034296, A046660, A073492, A115029, A141199, A239955, A279790, A358830, A358836, A375136.

Programs

  • Mathematica
    Table[Length[Select[IntegerPartitions[n], !UnsameQ@@Min/@Split[#,UnsameQ]&]],{n,0,30}]

A375403 Numbers whose maximal anti-runs of weakly increasing prime factors (with multiplicity) do not have distinct maxima.

Original entry on oeis.org

4, 8, 9, 16, 18, 24, 25, 27, 32, 36, 40, 48, 49, 50, 54, 56, 64, 72, 75, 80, 81, 88, 96, 98, 100, 104, 108, 112, 120, 121, 125, 128, 135, 136, 144, 147, 150, 152, 160, 162, 168, 169, 176, 184, 189, 192, 196, 200, 208, 216, 224, 225, 232, 240, 242, 243, 245
Offset: 1

Views

Author

Gus Wiseman, Aug 15 2024

Keywords

Comments

First differs from A299117 in having 150.
An anti-run is a sequence with no adjacent equal terms. The maxima of maximal anti-runs in a sequence are obtained by splitting it into maximal anti-run subsequences and taking the greatest term of each.
The partitions with these Heinz numbers are those with (1) some part appearing more than twice or (2) the greatest part appearing more than once.
Note the prime factors can alternatively be written in weakly decreasing order.

Examples

			The maximal anti-runs of prime factors of 150 are ((2,3,5),(5)), with maxima (5,5), so 150 is in the sequence.
The maximal anti-runs of prime factors of 180 are ((2),(2,3),(3,5)), with maxima (2,3,5), so 180 is not in the sequence.
The maximal anti-runs of prime factors of 300 are ((2),(2,3,5),(5)), with maxima (2,5,5), so 300 is in the sequence.
The terms together with their prime indices begin:
    4: {1,1}
    8: {1,1,1}
    9: {2,2}
   16: {1,1,1,1}
   18: {1,2,2}
   24: {1,1,1,2}
   25: {3,3}
   27: {2,2,2}
   32: {1,1,1,1,1}
   36: {1,1,2,2}
   40: {1,1,1,3}
   48: {1,1,1,1,2}

Crossrefs

For identical instead of distinct we have A065201, complement A065200.
The complement for minima is A375398, counted by A375134.
For minima instead of maxima we have A375399, counted by A375404.
Partitions of this type are counted by A375401.
The complement is A375402, counted by A375133.
A000041 counts integer partitions, strict A000009.
A003242 counts anti-run compositions, ranks A333489.
A number's prime factors (A027746, reverse A238689) have sum A001414, min A020639, max A006530.
A number's prime indices (A112798, reverse A296150) have sum A056239, min A055396, max A061395.
Both have length A001222, distinct A001221.
Cf. A046660, A066328, A358836, A374632, A374706, A374768, A374767, A375128, A375136, A375396, A375400.

Programs

  • Mathematica
    Select[Range[150],!UnsameQ@@Max /@ Split[Flatten[ConstantArray@@@FactorInteger[#]],UnsameQ]&]
Showing 1-7 of 7 results.

Started in 1964 by Neil J. A. Sloane | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement.