A325388 -id:A325388 - cp's OEIS frontend

A383534 Irregular triangle read by rows where row n lists the positive first differences of the 0-prepended prime indices of n.

1, 2, 1, 3, 1, 1, 4, 1, 2, 1, 2, 5, 1, 1, 6, 1, 3, 2, 1, 1, 7, 1, 1, 8, 1, 2, 2, 2, 1, 4, 9, 1, 1, 3, 1, 5, 2, 1, 3, 10, 1, 1, 1, 11, 1, 2, 3, 1, 6, 3, 1, 1, 1, 12, 1, 7, 2, 4, 1, 2, 13, 1, 1, 2, 14, 1, 4, 2, 1, 1, 8, 15, 1, 1, 4, 1, 2, 2, 5, 1, 5, 16, 1, 1, 3, 2

Offset: 1

Gus Wiseman, May 20 2025

Also differences of distinct 0-prepended prime indices of n.

			The prime indices of 140 are {1,1,3,4}, zero prepended {0,1,1,3,4}, differences (1,0,2,1), positive (1,2,1).
Rows begin:
    1: ()        16: (1)        31: (11)
    2: (1)       17: (7)        32: (1)
    3: (2)       18: (1,1)      33: (2,3)
    4: (1)       19: (8)        34: (1,6)
    5: (3)       20: (1,2)      35: (3,1)
    6: (1,1)     21: (2,2)      36: (1,1)
    7: (4)       22: (1,4)      37: (12)
    8: (1)       23: (9)        38: (1,7)
    9: (2)       24: (1,1)      39: (2,4)
   10: (1,2)     25: (3)        40: (1,2)
   11: (5)       26: (1,5)      41: (13)
   12: (1,1)     27: (2)        42: (1,1,2)
   13: (6)       28: (1,3)      43: (14)
   14: (1,3)     29: (10)       44: (1,4)
   15: (2,1)     30: (1,1,1)    45: (2,1)

Row-lengths are A001221, sums A061395.
Rows start with A055396, end with A241919.
For multiplicities instead of differences we have A124010 (prime signature).
Including difference 0 gives A287352, without prepending A355536.
Positions of first appearances of rows are A358137.
Positions of strict rows are A383512, counted by A098859.
Positions of non-strict rows are A383513, counted by A336866.
Heinz numbers of rows are A383535.
Restricting to rows of squarefree index gives A384008.
Without prepending we get A384009.
A000040 lists the primes, differences A001223.
A056239 adds up prime indices, row sums of A112798, counted by A001222.
A320348 counts strict partitions with distinct 0-appended differences, ranks A325388.
A325324 counts partitions with distinct 0-appended differences, ranks A325367.
Cf. A005117, A122111, A130091, A325325, A325349, A325366, A325368, A381431, A383506.

prix[n_]:=If[n==1,{},Flatten[Cases[FactorInteger[n],{p_,k_}:>Table[PrimePi[p],{k}]]]];
Table[DeleteCases[Differences[Prepend[prix[n],0]],0],{n,100}]

a(A005117(n)) = A384008(n).

A325461 Heinz numbers of integer partitions with strictly decreasing differences (with the last part taken to be 0).

Original entry on oeis.org

1, 2, 3, 4, 5, 7, 9, 11, 13, 15, 17, 19, 23, 25, 29, 31, 35, 37, 41, 43, 47, 49, 53, 55, 59, 61, 67, 71, 73, 75, 77, 79, 83, 89, 91, 97, 101, 103, 107, 109, 113, 119, 121, 127, 131, 137, 139, 143, 149, 151, 157, 163, 167, 169, 173, 179, 181, 187, 191, 193, 197

Offset: 1

Gus Wiseman, May 03 2019

nonn

The Heinz number of an integer partition (y_1,...,y_k) is prime(y_1)*...*prime(y_k).
The differences of a sequence are defined as if the sequence were increasing, so for example the differences of (6,3,1) (with the last part taken to be 0) are (-3,-2,-1).
The enumeration of these partitions by sum is given by A320510.

			The sequence of terms together with their prime indices begins:
    1: {}
    2: {1}
    3: {2}
    4: {1,1}
    5: {3}
    7: {4}
    9: {2,2}
   11: {5}
   13: {6}
   15: {2,3}
   17: {7}
   19: {8}
   23: {9}
   25: {3,3}
   29: {10}
   31: {11}
   35: {3,4}
   37: {12}
   41: {13}
   43: {14}

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

Cf. A056239, A112798, A320510, A325327, A325362, A325364, A325367, A325388, A325390, A325396, A325399, A325407, A325457, A325460.

primeptn[n_]:=If[n==1,{},Reverse[Flatten[Cases[FactorInteger[n],{p_,k_}:>Table[PrimePi[p],{k}]]]]];
Select[Range[100],Greater@@Differences[Append[primeptn[#],0]]&]

A383507 Number of Wilf and conjugate Wilf integer partitions of n.

Original entry on oeis.org

1, 1, 2, 2, 3, 3, 6, 7, 9, 12, 14, 19, 20, 27, 30, 31, 40, 50, 56, 68, 76, 86, 112, 126, 139, 170, 197, 216, 251, 297, 317, 378, 411, 466, 521, 607, 621, 745, 791, 892, 975, 1123, 1163, 1366, 1439, 1635, 1757, 2021, 2080, 2464, 2599, 2882, 3116, 3572, 3713

Offset: 0

Gus Wiseman, May 14 2025

nonn

An integer partition is Wilf iff its multiplicities are all different (ranked by A130091). It is conjugate Wilf iff its nonzero 0-appended differences are all different (ranked by A383512).

			The a(1) = 1 through a(8) = 9 partitions:
  (1)  (2)   (3)    (4)     (5)      (6)       (7)        (8)
       (11)  (111)  (22)    (311)    (33)      (322)      (44)
                    (1111)  (11111)  (222)     (331)      (332)
                                     (411)     (511)      (611)
                                     (3111)    (4111)     (2222)
                                     (111111)  (31111)    (5111)
                                               (1111111)  (41111)
                                                          (311111)
                                                          (11111111)

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

A048768 gives Look-and-Say fixed points, counted by A217605.
A098859 counts Wilf partitions, ranks A130091, conjugate A383512.
A239455 counts Look-and-Say partitions, complement A351293.
A325349 counts partitions with distinct augmented differences, ranks A325366.
A336866 counts non Wilf partitions, ranks A130092, conjugate A383513.
A381431 is the section-sum transform, union A381432, complement A381433.
A383534 gives 0-prepended differences by rank, see A325351.
A383709 counts Wilf partitions with distinct 0-appended differences.
Cf. A047966, A048767, A111133, A320348, A325324, A325325, A325367, A325368, A325388, A351294, A383506.

Table[Length[Select[IntegerPartitions[n],UnsameQ@@Length/@Split[#] && UnsameQ@@DeleteCases[Differences[Append[#,0]],0]&]],{n,0,30}]

These partitions have Heinz numbers A130091 /\ A383512.

A383712 Heinz numbers of integer partitions with distinct multiplicities (Wilf) and distinct 0-appended differences.

Original entry on oeis.org

1, 2, 3, 4, 5, 7, 9, 11, 13, 17, 19, 20, 23, 25, 28, 29, 31, 37, 41, 43, 44, 45, 47, 49, 50, 52, 53, 59, 61, 67, 68, 71, 73, 75, 76, 79, 83, 89, 92, 97, 98, 99, 101, 103, 107, 109, 113, 116, 117, 121, 124, 127, 131, 137, 139, 148, 149, 151, 153, 157, 163, 164

Offset: 1

Gus Wiseman, May 15 2025

nonn

The Heinz number of a partition (y_1,...,y_k) is prime(y_1)*...*prime(y_k). This gives a bijective correspondence between positive integers and integer partitions.

Integer partitions with distinct multiplicities are called Wilf partitions.

			The terms together with their prime indices begin:
    1: {}
    2: {1}
    3: {2}
    4: {1,1}
    5: {3}
    7: {4}
    9: {2,2}
   11: {5}
   13: {6}
   17: {7}
   19: {8}
   20: {1,1,3}
   23: {9}
   25: {3,3}
   28: {1,1,4}
   29: {10}
   31: {11}
   37: {12}
   41: {13}
   43: {14}
   44: {1,1,5}
   45: {2,2,3}
   47: {15}
   49: {4,4}
   50: {1,3,3}

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

For just distinct multiplicities we have A130091 (conjugate A383512), counted by A098859.
For just distinct 0-appended differences we have A325367, counted by A325324.
These partitions are counted by A383709.
A000040 lists the primes, differences A001223.
A048767 is the Look-and-Say transform, union A351294, complement A351295.
A055396 gives least prime index, greatest A061395.
A056239 adds up prime indices, row sums of A112798, counted by A001222.
A122111 represents conjugation in terms of Heinz numbers.
A239455 counts Look-and-Say partitions, complement A351293.
A336866 counts non Wilf partitions, ranks A130092, conjugate A383513.
A383507 counts partitions that are Wilf and conjugate Wilf, ranks A383532.
A383530 counts partitions that are not Wilf or conjugate-Wilf, ranks A383531.
Cf. A000720, A005117, A047966, A238745, A320348, A325325, A325349, A325355, A325366, A325368, A325388, A383506.

prix[n_]:=If[n==1,{},Flatten[Cases[FactorInteger[n], {p_,k_}:>Table[PrimePi[p],{k}]]]];
Select[Range[100],UnsameQ@@Length/@Split[prix[#]] && UnsameQ@@Differences[Append[Reverse[prix[#]],0]]&]

Equals A130091 /\ A325367.

A355523 Number of distinct differences between adjacent prime indices of n.

Original entry on oeis.org

0, 0, 0, 1, 0, 1, 0, 1, 1, 1, 0, 2, 0, 1, 1, 1, 0, 2, 0, 2, 1, 1, 0, 2, 1, 1, 1, 2, 0, 1, 0, 1, 1, 1, 1, 2, 0, 1, 1, 2, 0, 2, 0, 2, 2, 1, 0, 2, 1, 2, 1, 2, 0, 2, 1, 2, 1, 1, 0, 2, 0, 1, 2, 1, 1, 2, 0, 2, 1, 2, 0, 2, 0, 1, 2, 2, 1, 2, 0, 2, 1, 1, 0, 3, 1, 1, 1, 2, 0, 2, 1, 2, 1, 1, 1, 2, 0, 2, 2, 2, 0, 2, 0, 2, 1

Offset: 1

Gus Wiseman, Jul 10 2022

nonn

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.

			For example, the prime indices of 22770 are {1,2,2,3,5,9}, with differences (1,0,1,2,4), so a(22770) = 4.

Crossrefs found in the link are not repeated here.
Counting m such that A056239(m) = n and a(m) = k gives A279945.
With multiplicity we have A252736(n) = A001222(n) - 1.
The maximal difference is A286470, minimal A355524.
A008578 gives the positions of 0's.
A287352 lists differences between 0-prepended prime indices.
A355534 lists augmented differences between prime indices.
A355536 lists differences between prime indices.
Cf. A066312, A238353, A238710, A286469, A320348, A325388, A325406, A351294, A352827, A355525-A355533.

primeMS[n_]:=If[n==1,{},Flatten[Cases[FactorInteger[n],{p_,k_}:>Table[PrimePi[p],{k}]]]];
Table[Length[Union[Differences[primeMS[n]]]],{n,1000}]

A355523(n) = if(1==n, 0, my(pis = apply(primepi,factor(n)[,1]), difs = vector(#pis-1, i, pis[i+1]-pis[i])); (#Set(difs)+!issquarefree(n))); \\ Antti Karttunen, Jan 20 2025

Data section extended to a(105) by Antti Karttunen, Jan 20 2025

A383535 Heinz number of the positive first differences of the 0-prepended prime indices of n.

Original entry on oeis.org

1, 2, 3, 2, 5, 4, 7, 2, 3, 6, 11, 4, 13, 10, 6, 2, 17, 4, 19, 6, 9, 14, 23, 4, 5, 22, 3, 10, 29, 8, 31, 2, 15, 26, 10, 4, 37, 34, 21, 6, 41, 12, 43, 14, 6, 38, 47, 4, 7, 6, 33, 22, 53, 4, 15, 10, 39, 46, 59, 8, 61, 58, 9, 2, 25, 20, 67, 26, 51, 12, 71, 4, 73

Offset: 1

Gus Wiseman, May 21 2025

nonn

The Heinz number of a partition (y_1,...,y_k) is prime(y_1)*...*prime(y_k). This gives a bijective correspondence between positive integers and integer partitions.

Also Heinz number of the first differences of the distinct 0-prepended prime indices of n.

			The terms together with their prime indices begin:
     1: {}        2: {1}        31: {11}       38: {1,8}
     2: {1}      17: {7}         2: {1}        47: {15}
     3: {2}       4: {1,1}      15: {2,3}       4: {1,1}
     2: {1}      19: {8}        26: {1,6}       7: {4}
     5: {3}       6: {1,2}      10: {1,3}       6: {1,2}
     4: {1,1}     9: {2,2}       4: {1,1}      33: {2,5}
     7: {4}      14: {1,4}      37: {12}       22: {1,5}
     2: {1}      23: {9}        34: {1,7}      53: {16}
     3: {2}       4: {1,1}      21: {2,4}       4: {1,1}
     6: {1,2}     5: {3}         6: {1,2}      15: {2,3}
    11: {5}      22: {1,5}      41: {13}       10: {1,3}
     4: {1,1}     3: {2}        12: {1,1,2}    39: {2,6}
    13: {6}      10: {1,3}      43: {14}       46: {1,9}
    10: {1,3}    29: {10}       14: {1,4}      59: {17}
     6: {1,2}     8: {1,1,1}     6: {1,2}       8: {1,1,1}

For multiplicities instead of differences we have A181819.
Positions of first appearances are A358137.
Positions of squarefree numbers are A383512, counted by A098859.
Positions of nonsquarefree numbers are A383513, counted by A336866.
These are Heinz numbers of rows of A383534.
A000040 lists the primes, differences A001223.
A048767 is the Look-and-Say transform, union A351294, complement A351295.
A056239 adds up prime indices, row sums of A112798, counted by A001222.
A320348 counts strict partitions with distinct 0-appended differences, ranks A325388.
A325324 counts partitions with distinct 0-appended differences, ranks A325367.
Cf. A122111, A124010 (prime signature), A130091, A287352, A325351, A325366, A325368, A355536, A381431, A384008, A384009.

prix[n_]:=If[n==1,{},Flatten[Cases[FactorInteger[n],{p_,k_}:>Table[PrimePi[p],{k}]]]];
Table[Times@@Prime/@DeleteCases[Differences[Prepend[prix[n],0]],0],{n,100}]

A001222(a(n)) = A001221(n).
A056239(a(n)) = A061395(n).
A055396(a(n)) = A055396(n).
A061395(a(n)) = A241919(n).

A384008 Irregular triangle read by rows where row n lists the first differences of the 0-prepended prime indices of the n-th squarefree number.

Original entry on oeis.org

1, 2, 3, 1, 1, 4, 1, 2, 5, 6, 1, 3, 2, 1, 7, 8, 2, 2, 1, 4, 9, 1, 5, 10, 1, 1, 1, 11, 2, 3, 1, 6, 3, 1, 12, 1, 7, 2, 4, 13, 1, 1, 2, 14, 1, 8, 15, 2, 5, 16, 3, 2, 2, 6, 1, 9, 17, 18, 1, 10, 3, 3, 1, 1, 3, 19, 2, 7, 1, 2, 1, 20, 21, 1, 11, 4, 1, 1, 1, 4, 22, 1, 12, 23, 3, 4

Offset: 1

Gus Wiseman, May 23 2025

All rows are different.

			The 28-th squarefree number is 42, with 0-prepended prime indices (0,1,2,4), with differences (1,1,2), so row 28 is (1,1,2).
The squarefree numbers and corresponding rows begin:
    1: ()        23: (9)        47: (15)
    2: (1)       26: (1,5)      51: (2,5)
    3: (2)       29: (10)       53: (16)
    5: (3)       30: (1,1,1)    55: (3,2)
    6: (1,1)     31: (11)       57: (2,6)
    7: (4)       33: (2,3)      58: (1,9)
   10: (1,2)     34: (1,6)      59: (17)
   11: (5)       35: (3,1)      61: (18)
   13: (6)       37: (12)       62: (1,10)
   14: (1,3)     38: (1,7)      65: (3,3)
   15: (2,1)     39: (2,4)      66: (1,1,3)
   17: (7)       41: (13)       67: (19)
   19: (8)       42: (1,1,2)    69: (2,7)
   21: (2,2)     43: (14)       70: (1,2,1)
   22: (1,4)     46: (1,8)      71: (20)

Row-lengths are A072047, sums A243290.
This is the restriction of A383534 (ranked by A383535) to rows of squarefree index.
A000040 lists the primes, differences A001223.
A048767 is the Look-and-Say transform, union A351294, complement A351295.
A056239 adds up prime indices, row sums of A112798, counted by A001222.
A320348 counts strict partitions with distinct 0-appended differences, ranks A325388.
A325324 counts partitions with distinct 0-appended differences, ranks A325367.
Cf. A001221, A005117, A055396, A061395, A325325, A355536, A358137, A384009.

sql=Select[Range[100],SquareFreeQ];
prix[n_]:=If[n==1,{},Flatten[Cases[FactorInteger[n],{p_,k_}:>Table[PrimePi[p],{k}]]]];
Table[Differences[Prepend[prix[sql[[n]]],0]],{n,Length[sql]}]

cp's OEIS Frontend

A383534 Irregular triangle read by rows where row n lists the positive first differences of the 0-prepended prime indices of n.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

Formula

A325461 Heinz numbers of integer partitions with strictly decreasing differences (with the last part taken to be 0).

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Mathematica

A383507 Number of Wilf and conjugate Wilf integer partitions of n.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Mathematica

Formula

A383712 Heinz numbers of integer partitions with distinct multiplicities (Wilf) and distinct 0-appended differences.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Mathematica

Formula

A355523 Number of distinct differences between adjacent prime indices of n.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Mathematica

PARI

Extensions

A383535 Heinz number of the positive first differences of the 0-prepended prime indices of n.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

Formula

A384008 Irregular triangle read by rows where row n lists the first differences of the 0-prepended prime indices of the n-th squarefree number.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica