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.

Previous Showing 11-18 of 18 results.

A114638 Number of partitions of n such that number of parts is equal to the sum of parts counted without multiplicities.

Original entry on oeis.org

1, 1, 0, 0, 2, 1, 1, 0, 2, 2, 3, 5, 5, 6, 9, 7, 8, 14, 12, 16, 21, 28, 32, 43, 47, 61, 68, 84, 89, 109, 126, 140, 170, 198, 227, 261, 323, 362, 427, 501, 581, 658, 794, 880, 1036, 1175, 1355, 1526, 1776, 1985, 2281, 2588, 2943, 3312, 3799, 4271, 4852, 5497
Offset: 0

Views

Author

Vladeta Jovovic, Feb 18 2006

Keywords

Comments

The Heinz numbers of these integer partitions are given by A324570. - Gus Wiseman, Mar 09 2019

Examples

			a(10) = 3 because we have [5,1,1,1,1,1], [3,3,3,1] and [3,2,2,1,1,1].
From _Gus Wiseman_, Mar 09 2019: (Start)
The a(1) = 1 through a(12) = 5 integer partitions (empty columns not shown):
  1  22   221  3111  3311   333     3331    32222    33222
     211             41111  321111  322111  44111    322221
                                    511111  322211   332211
                                            332111   4221111
                                            4211111  6111111
(End)

Links

Crossrefs

Cf. A003114, A006141, A039900, A047993, A064174, A066328, A243149 (the same for compositions).
Cf. A324516, A324518, A324520, A324521, A324570.
Cf. A116861 (number of partitions of n having a given sum of distinct parts).

Programs

  • Maple
    a:=proc(n) local P,c,j,S: with(combinat): P:=partition(n): c:=0: for j from 1 to nops(P) do S:=convert(P[j],set): if nops(P[j])=sum(S[i],i=1..nops(S)) then c:=c+1 else c:=c fi: c: od: end: seq(a(n), n=0..35); # Emeric Deutsch, Mar 01 2006
  • Mathematica
    a[n_] := Module[{P, c, j, S}, P = IntegerPartitions[n]; c = 0; For[j = 1, j <= Length[P], j++, S = Union[P[[j]]]; If[Length[P[[j]]] == Total[S],  c++] ]; c];
Table[a[n], {n, 0, 60}] (* Jean-François Alcover, May 07 2018, after Emeric Deutsch *)
  • PARI
    apply( A114638(n,s=0)={forpart(p=n,#p==vecsum(Set(p))&&s++); s}, [0..50]) \\ M. F. Hasler, Oct 27 2019

Extensions

More terms from Emeric Deutsch, Mar 01 2006

A324517 Numbers > 1 where the maximum prime index equals the number of prime factors minus the number of distinct prime factors.

Original entry on oeis.org

4, 24, 27, 36, 54, 80, 200, 224, 240, 360, 405, 500, 540, 600, 625, 672, 675, 704, 784, 810, 900, 1008, 1120, 1125, 1250, 1350, 1500, 1512, 1664, 1701, 1875, 2112, 2250, 2268, 2352, 2744, 2800, 3168, 3360, 3402, 3520, 3528, 3750, 3872, 3920, 3969, 4352, 4752
Offset: 1

Views

Author

Gus Wiseman, Mar 06 2019

Keywords

Comments

A prime index of n is a number m such that prime(m) divides n. The multiset of prime indices of n is row n of A112798.
Also Heinz numbers of the integer partitions enumerated by A324518. The Heinz number of an integer partition (y_1, ..., y_k) is prime(y_1) * ... * prime(y_k).

Examples

			The sequence of terms together with their prime indices begins:
    4: {1,1}
   24: {1,1,1,2}
   27: {2,2,2}
   36: {1,1,2,2}
   54: {1,2,2,2}
   80: {1,1,1,1,3}
  200: {1,1,1,3,3}
  224: {1,1,1,1,1,4}
  240: {1,1,1,1,2,3}
  360: {1,1,1,2,2,3}
  405: {2,2,2,2,3}
  500: {1,1,3,3,3}
  540: {1,1,2,2,2,3}
  600: {1,1,1,2,3,3}
  625: {3,3,3,3}
  672: {1,1,1,1,1,2,4}
  675: {2,2,2,3,3}
  704: {1,1,1,1,1,1,5}
  784: {1,1,1,1,4,4}
  810: {1,2,2,2,2,3}
  900: {1,1,2,2,3,3}

Crossrefs

Cf. A001221, A001222, A046660, A056239, A061395, A112798, A243055, A256617.
Cf. A324515, A324518, A324519, A324521, A324522, A324560, A324562.

Programs

  • Mathematica
    Select[Range[2,1000],With[{f=FactorInteger[#]},PrimePi[f[[-1,1]]]==Total[Last/@f]-Length[f]]&]

Formula

A061395(a(n)) = A001222(a(n)) - A001221(a(n)) = A046660(a(n)).

A340597 Numbers with an alt-balanced factorization.

Original entry on oeis.org

4, 12, 18, 27, 32, 48, 64, 72, 80, 96, 108, 120, 128, 144, 160, 180, 192, 200, 240, 256, 270, 288, 300, 320, 360, 384, 400, 405, 432, 448, 450, 480, 500, 540, 576, 600, 640, 648, 672, 675, 720, 750, 768, 800, 864, 896, 900, 960, 972, 1000, 1008, 1024, 1080
Offset: 1

Views

Author

Gus Wiseman, Jan 15 2021

Keywords

Comments

We define a factorization into factors > 1 to be alt-balanced if its length is equal to its greatest factor.

Examples

			The sequence of terms together with their prime signatures begins:
      4: (2)        180: (2,2,1)    450: (1,2,2)
     12: (2,1)      192: (6,1)      480: (5,1,1)
     18: (1,2)      200: (3,2)      500: (2,3)
     27: (3)        240: (4,1,1)    540: (2,3,1)
     32: (5)        256: (8)        576: (6,2)
     48: (4,1)      270: (1,3,1)    600: (3,1,2)
     64: (6)        288: (5,2)      640: (7,1)
     72: (3,2)      300: (2,1,2)    648: (3,4)
     80: (4,1)      320: (6,1)      672: (5,1,1)
     96: (5,1)      360: (3,2,1)    675: (3,2)
    108: (2,3)      384: (7,1)      720: (4,2,1)
    120: (3,1,1)    400: (4,2)      750: (1,1,3)
    128: (7)        405: (4,1)      768: (8,1)
    144: (4,2)      432: (4,3)      800: (5,2)
    160: (5,1)      448: (6,1)      864: (5,3)
For example, there are two alt-balanced factorizations of 480, namely (2*3*4*4*5) and (2*2*2*2*5*6), so 480 in the sequence.

Crossrefs

Numbers with a balanced factorization are A100959.
These factorizations are counted by A340599.
The twice-balanced version is A340657.
A001055 counts factorizations.
A045778 counts strict factorizations.
A316439 counts factorizations by product and length.
Other balance-related sequences:
- A010054 counts balanced strict partitions.
- A047993 counts balanced partitions.
- A098124 counts balanced compositions.
- A106529 lists Heinz numbers of balanced partitions.
- A340596 counts co-balanced factorizations.
- A340598 counts balanced set partitions.
- A340600 counts unlabeled balanced multiset partitions.
- A340653 counts balanced factorizations.
- A340654 counts cross-balanced factorizations.
- A340655 counts twice-balanced factorizations.
Cf. A006141, A064174, A117409, A200750, A303975, A324518, A324522, A325134, A340607, A340608, A340611, A340656.

Programs

  • Mathematica
    facs[n_]:=If[n<=1,{{}},Join@@Table[Map[Prepend[#,d]&,Select[facs[n/d],Min@@#>=d&]],{d,Rest[Divisors[n]]}]];
Select[Range[100],Select[facs[#],Length[#]==Max[#]&]!={}&]

A340692 Number of integer partitions of n of odd rank.

Original entry on oeis.org

0, 0, 2, 0, 4, 2, 8, 4, 14, 12, 26, 22, 44, 44, 76, 78, 126, 138, 206, 228, 330, 378, 524, 602, 814, 950, 1252, 1466, 1900, 2238, 2854, 3362, 4236, 5006, 6232, 7356, 9078, 10720, 13118, 15470, 18800, 22152, 26744, 31456, 37772, 44368, 53002, 62134, 73894
Offset: 0

Views

Author

Gus Wiseman, Jan 29 2021

Keywords

Comments

The Dyson rank of a nonempty partition is its maximum part minus its length. The rank of an empty partition is undefined.

Examples

			The a(0) = 0 through a(9) = 12 partitions (empty columns indicated by dots):
  .  .  (2)   .  (4)     (32)   (6)       (52)     (8)         (54)
        (11)     (31)    (221)  (33)      (421)    (53)        (72)
                 (211)          (51)      (3211)   (71)        (432)
                 (1111)         (222)     (22111)  (422)       (441)
                                (411)              (431)       (621)
                                (3111)             (611)       (3222)
                                (21111)            (3221)      (3321)
                                (111111)           (3311)      (5211)
                                                   (5111)      (22221)
                                                   (22211)     (42111)
                                                   (41111)     (321111)
                                                   (311111)    (2211111)
                                                   (2111111)
                                                   (11111111)

Links

Crossrefs

Note: A-numbers of Heinz-number sequences are in parentheses below.
The case of length/maximum instead of rank is A027193 (A026424/A244991).
The case of odd positive rank is A101707 is (A340604).
The strict case is A117193.
The even version is A340601 (A340602).
The Heinz numbers of these partitions are (A340603).
A072233 counts partitions by sum and length.
A168659 counts partitions whose length is divisible by maximum.
A200750 counts partitions whose length and maximum are relatively prime.
- Rank -
A047993 counts partitions of rank 0 (A106529).
A063995/A105806 count partitions by Dyson rank.
A064173 counts partitions of positive/negative rank (A340787/A340788).
A064174 counts partitions of nonpositive/nonnegative rank (A324521/A324562).
A101198 counts partitions of rank 1 (A325233).
A101708 counts partitions of even positive rank (A340605).
A257541 gives the rank of the partition with Heinz number n.
A324520 counts partitions with rank equal to least part (A324519).
- Odd -
A000009 counts partitions into odd parts (A066208).
A026804 counts partitions whose least part is odd.
A058695 counts partitions of odd numbers (A300063).
A067659 counts strict partitions of odd length (A030059).
A160786 counts odd-length partitions of odd numbers (A300272).
A339890 counts factorizations of odd length.
A340385 counts partitions of odd length and maximum (A340386).
Cf. A003114, A006141, A027187, A039900, A067538, A096401, A117409, A143773, A324518, A325134, A340828, A340854/A340855.

Programs

  • Mathematica
    Table[Length[Select[IntegerPartitions[n],OddQ[Max[#]-Length[#]]&]],{n,0,30}]

Formula

Having odd rank is preserved under conjugation, and self-conjugate partitions cannot have odd rank, so a(n) = 2*A101707(n) for n > 0.

A324520 Number of integer partitions of n > 0 where the minimum part equals the number of parts minus the number of distinct parts.

Original entry on oeis.org

0, 1, 0, 1, 2, 2, 3, 3, 7, 6, 11, 12, 15, 21, 25, 31, 43, 49, 58, 79, 89, 108, 135, 165, 190, 232, 279, 328, 387, 461, 536, 650, 743, 870, 1029, 1202, 1381, 1613, 1864, 2163, 2505, 2875, 3292, 3829, 4367, 5001, 5746, 6538, 7462, 8533, 9714, 11008, 12527, 14196
Offset: 1

Views

Author

Gus Wiseman, Mar 06 2019

Keywords

Comments

The Heinz numbers of these integer partitions are given by A324519.

Examples

			The a(2) = 1 through a(11) = 11 integer partitions:
  (11)  (211)  (221)  (222)  (331)   (611)   (441)   (811)   (551)
               (311)  (411)  (511)   (3221)  (711)   (3322)  (911)
                             (3211)  (4211)  (3222)  (4222)  (3332)
                                             (3321)  (5221)  (4331)
                                             (4221)  (5311)  (4421)
                                             (4311)  (6211)  (5222)
                                             (5211)          (5411)
                                                             (6221)
                                                             (6311)
                                                             (7211)
                                                             (43211)

Crossrefs

Cf. A003114, A006141, A039900, A046660, A047993, A064174, A090858, A133121.
Cf. A324516, A324518, A324519, A324520.

Programs

  • Mathematica
    Table[Length[Select[IntegerPartitions[n],Min@@#==Length[#]-Length[Union[#]]&]],{n,30}]

A340788 Heinz numbers of integer partitions of negative rank.

Original entry on oeis.org

4, 8, 12, 16, 18, 24, 27, 32, 36, 40, 48, 54, 60, 64, 72, 80, 81, 90, 96, 100, 108, 112, 120, 128, 135, 144, 150, 160, 162, 168, 180, 192, 200, 216, 224, 225, 240, 243, 250, 252, 256, 270, 280, 288, 300, 320, 324, 336, 352, 360, 375, 378, 384, 392, 400, 405
Offset: 1

Views

Author

Gus Wiseman, Jan 29 2021

Keywords

Comments

The Heinz number of a partition (y_1,...,y_k) is prime(y_1)*...*prime(y_k), giving a bijective correspondence between positive integers and integer partitions.
The Dyson rank of a nonempty partition is its maximum part minus its length. The rank of an empty partition is undefined.

Examples

			The sequence of partitions together with their Heinz numbers begins:
      4: (1,1)             80: (3,1,1,1,1)
      8: (1,1,1)           81: (2,2,2,2)
     12: (2,1,1)           90: (3,2,2,1)
     16: (1,1,1,1)         96: (2,1,1,1,1,1)
     18: (2,2,1)          100: (3,3,1,1)
     24: (2,1,1,1)        108: (2,2,2,1,1)
     27: (2,2,2)          112: (4,1,1,1,1)
     32: (1,1,1,1,1)      120: (3,2,1,1,1)
     36: (2,2,1,1)        128: (1,1,1,1,1,1,1)
     40: (3,1,1,1)        135: (3,2,2,2)
     48: (2,1,1,1,1)      144: (2,2,1,1,1,1)
     54: (2,2,2,1)        150: (3,3,2,1)
     60: (3,2,1,1)        160: (3,1,1,1,1,1)
     64: (1,1,1,1,1,1)    162: (2,2,2,2,1)
     72: (2,2,1,1,1)      168: (4,2,1,1,1)

Links

Crossrefs

Note: A-numbers of Heinz-number sequences are in parentheses below.
These partitions are counted by A064173.
The odd case is A101707 is (A340929).
The even case is A101708 is (A340930).
The positive version is (A340787).
A001222 counts prime factors.
A061395 selects the maximum prime index.
A072233 counts partitions by sum and length.
A168659 counts partitions whose length is divisible by maximum.
A200750 counts partitions whose length and maximum are relatively prime.
- Rank -
A047993 counts partitions of rank 0 (A106529).
A063995/A105806 count partitions by Dyson rank.
A064174 counts partitions of nonnegative/nonpositive rank (A324562/A324521).
A101198 counts partitions of rank 1 (A325233).
A257541 gives the rank of the partition with Heinz number n.
A324518 counts partitions with rank equal to greatest part (A324517).
A324520 counts partitions with rank equal to least part (A324519).
A340601 counts partitions of even rank (A340602), with strict case A117192.
A340692 counts partitions of odd rank (A340603), with strict case A117193.
Cf. A003114, A006141, A039900, A056239, A096401, A112798, A117409, A316413, A325134, A326845, A340604, A340605, A340828.

Programs

  • Mathematica
    Select[Range[2,100],PrimePi[FactorInteger[#][[-1,1]]]

Formula

For all terms A061395(a(n)) < A001222(a(n)).

A324516 Number of integer partitions of n > 0 where the maximum part minus the minimum part equals the length minus the number of distinct parts.

Original entry on oeis.org

1, 1, 1, 2, 2, 2, 2, 5, 2, 8, 6, 6, 10, 14, 12, 20, 27, 23, 40, 40, 51, 62, 82, 88, 123, 135, 173, 197, 253, 285, 350, 419, 497, 594, 708, 855, 978, 1195, 1395, 1648, 1915, 2313, 2625, 3170, 3625, 4336, 4948, 5900, 6751, 7970, 9180, 10704, 12337, 14436, 16517
Offset: 1

Views

Author

Gus Wiseman, Mar 06 2019

Keywords

Comments

The Heinz numbers of these integer partitions are given by A324515.

Examples

			The a(8) = 5 through a(14) = 14 integer partitions:
  (8)      (9)      (A)       (B)       (C)        (D)        (E)
  (332)    (32211)  (433)     (443)     (4422)     (544)      (554)
  (3311)            (3331)    (33221)   (33321)    (43222)    (4442)
  (32111)           (4222)    (44111)   (422211)   (52222)    (5333)
  (41111)           (32221)   (422111)  (5211111)  (422221)   (43322)
                    (33211)   (431111)  (6111111)  (433111)   (44411)
                    (421111)                       (442111)   (442211)
                    (511111)                       (4321111)  (443111)
                                                   (5221111)  (551111)
                                                   (5311111)  (4322111)
                                                              (5222111)
                                                              (5411111)
                                                              (62111111)
                                                              (71111111)

Crossrefs

Cf. A006141, A039900, A046660, A047993, A064174, A243055.
Cf. A324515, A324518, A324520.

Programs

  • Mathematica
    Table[Length[Select[IntegerPartitions[n],Max@@#-Min@@#==Length[#]-Length[Union[#]]&]],{n,30}]

A340929 Heinz numbers of integer partitions of odd negative rank.

Original entry on oeis.org

4, 12, 16, 18, 27, 40, 48, 60, 64, 72, 90, 100, 108, 112, 135, 150, 160, 162, 168, 192, 225, 240, 243, 250, 252, 256, 280, 288, 352, 360, 375, 378, 392, 400, 420, 432, 448, 528, 540, 567, 588, 600, 625, 630, 640, 648, 672, 700, 768, 792, 810, 832, 880, 882
Offset: 1

Views

Author

Gus Wiseman, Jan 29 2021

Keywords

Comments

The Heinz number of a partition (y_1,...,y_k) is prime(y_1)*...*prime(y_k), giving a bijective correspondence between positive integers and integer partitions.
The Dyson rank of a nonempty partition is its maximum part minus its length. The rank of an empty partition is undefined.

Examples

			The sequence of partitions together with their Heinz numbers begins:
       4: (1,1)             150: (3,3,2,1)
      12: (2,1,1)           160: (3,1,1,1,1,1)
      16: (1,1,1,1)         162: (2,2,2,2,1)
      18: (2,2,1)           168: (4,2,1,1,1)
      27: (2,2,2)           192: (2,1,1,1,1,1,1)
      40: (3,1,1,1)         225: (3,3,2,2)
      48: (2,1,1,1,1)       240: (3,2,1,1,1,1)
      60: (3,2,1,1)         243: (2,2,2,2,2)
      64: (1,1,1,1,1,1)     250: (3,3,3,1)
      72: (2,2,1,1,1)       252: (4,2,2,1,1)
      90: (3,2,2,1)         256: (1,1,1,1,1,1,1,1)
     100: (3,3,1,1)         280: (4,3,1,1,1)
     108: (2,2,2,1,1)       288: (2,2,1,1,1,1,1)
     112: (4,1,1,1,1)       352: (5,1,1,1,1,1)
     135: (3,2,2,2)         360: (3,2,2,1,1,1)

Links

Crossrefs

Note: A-numbers of Heinz-number sequences are in parentheses below.
These partitions are counted by A101707.
The positive version is A101707 (A340604).
The even version is A101708 (A340930).
The not necessarily odd version is A064173 (A340788).
A001222 counts prime factors.
A027193 counts partitions of odd length (A026424).
A047993 counts balanced partitions (A106529).
A058695 counts partitions of odd numbers (A300063).
A061395 selects the maximum prime index.
A063995/A105806 count partitions by Dyson rank.
A072233 counts partitions by sum and length.
A112798 lists the prime indices of each positive integer.
A168659 counts partitions whose length is divisible by maximum.
A200750 counts partitions whose length and maximum are relatively prime.
- Rank -
A064174 counts partitions of nonnegative/nonpositive rank (A324562/A324521).
A101198 counts partitions of rank 1 (A325233).
A257541 gives the rank of the partition with Heinz number n.
A324516 counts partitions with rank equal to maximum minus minimum part (A324515).
A324518 counts partitions with rank equal to greatest part (A324517).
A324520 counts partitions with rank equal to least part (A324519).
A340601 counts partitions of even rank (A340602).
A340692 counts partitions of odd rank (A340603).
Cf. A003114, A056239, A096401, A117193, A117409, A325134, A326845, A340604, A340605, A340787, A340854/A340855.

Programs

  • Mathematica
    rk[n_]:=PrimePi[FactorInteger[n][[-1,1]]]-PrimeOmega[n];
Select[Range[2,100],OddQ[rk[#]]&&rk[#]<0&]

Formula

For all terms, A061395(a(n)) - A001222(a(n)) is odd and negative.
Previous Showing 11-18 of 18 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.