A118851 Product of parts in n-th partition in Abramowitz and Stegun order.

1, 1, 2, 1, 3, 2, 1, 4, 3, 4, 2, 1, 5, 4, 6, 3, 4, 2, 1, 6, 5, 8, 9, 4, 6, 8, 3, 4, 2, 1, 7, 6, 10, 12, 5, 8, 9, 12, 4, 6, 8, 3, 4, 2, 1, 8, 7, 12, 15, 16, 6, 10, 12, 16, 18, 5, 8, 9, 12, 16, 4, 6, 8, 3, 4, 2, 1, 9, 8, 14, 18, 20, 7, 12, 15, 16, 20, 24, 27, 6, 10, 12, 16, 18, 24, 5, 8, 9, 12, 16, 4

Offset

0,3

Comments

Let Theta(n) denote the set of norm values corresponding to all the partitions of n. The following results hold regarding this set: (i) Theta(n) is a subset of Theta(n+1); (ii) A prime p will appear as a norm only for partitions of n>=p; (iii) There exists a prime p not in Theta(n) for all n>=6; (iv) Let h(k) be the prime floor function which gives the greatest prime less than or equal to the k, then the prime p=h(n+1) does not belong to Theta(n); and (v) The primes not in the set Theta(n) are A000720(A000792(n)) - A000720(n). - Abhimanyu Kumar, Nov 25 2020

References

Abramowitz and Stegun, Handbook (1964) page 831.

Links

Andrew Howroyd, Table of n, a(n) for n = 0..2713 (rows 0..20)

M. Abramowitz and I. A. Stegun, eds., Handbook of Mathematical Functions, National Bureau of Standards, Applied Math. Series 55, Tenth Printing, 1972 [alternative scanned copy].

Walter Bridges and William Craig, On the distribution of the norm of partitions, arXiv:2308.00123 [math.CO], 2023.

Abhimanyu Kumar and Meenakshi Rana, On the treatment of partitions as factorization and further analysis, Journal of the Ramanujan Mathematical Society 35(3), 263-276 (2020).

Wolfdieter Lang, Rows n=1..10.

Robert Schneider and Andrew V. Sills, The Product of Parts or "Norm" of a Partition, INTEGERS, Volume 20A (2020) Paper #A13, 16 pp.

Andrew V. Sills and Robert Schneider, The product of parts or "norm" of a partition, arXiv:1904.08004 [math.NT], 2019-2021.

Formula

a(n) = A085643(n)/A048996(n).

T(n,k) = A005361(A036035(n,k)). - Andrew Howroyd, Oct 19 2020

Example

a(9) = 4 because the 9th partition is [2,2] and 2*2 = 4.
Table T(n,k) starts:
  1;
  1;
  2, 1;
  3, 2,  1;
  4, 3,  4,  2,  1;
  5, 4,  6,  3,  4, 2,  1;
  6, 5,  8,  9,  4, 6,  8,  3,  4,  2, 1;
  7, 6, 10, 12,  5, 8,  9, 12,  4,  6, 8, 3, 4,  2,  1;
  8, 7, 12, 15, 16, 6, 10, 12, 16, 18, 5, 8, 9, 12, 16, 4, 6, 8, 3, 4, 2, 1;

Prog

(PARI)
C(sig)={vecprod(sig)}
Row(n)={apply(C, [Vecrev(p) | p<-partitions(n)])}
{ for(n=0, 7, print(Row(n))) } \\ Andrew Howroyd, Oct 19 2020

Crossrefs

Cf. A000041 (row lengths), A006906 (row sums).

Cf. A005361, A036035, A036036, A048996, A078812, A085643, A103921, A111786.

Sequence in context: A204925 A369878 A133084 * A364603 A112383 A272464

Adjacent sequences: A118848 A118849 A118850 * A118852 A118853 A118854

Keyword

nonn,tabf

Author

Alford Arnold, May 01 2006

Extensions

Corrected and extended by Franklin T. Adams-Watters, May 26 2006

Status

approved