login
Irregular triangle T(n,m) (n >= 0) read by rows: row n lists numbers of distinct parts of partitions of n in Abramowitz-Stegun order.
26

%I #45 Sep 22 2023 08:45:36

%S 0,1,1,1,1,2,1,1,2,1,2,1,1,2,2,2,2,2,1,1,2,2,1,2,3,1,2,2,2,1,1,2,2,2,

%T 2,3,2,2,2,3,2,2,2,2,1,1,2,2,2,1,2,3,3,2,2,2,3,2,3,1,2,3,2,2,2,2,1,1,

%U 2,2,2,2,2,3,3,2,2,3,1,2,3,3,3,3,2,2,3,2,3,2,2,3,2,2,2,2,1,1,2,2,2,2,1,2,3

%N Irregular triangle T(n,m) (n >= 0) read by rows: row n lists numbers of distinct parts of partitions of n in Abramowitz-Stegun order.

%C T(n, m) is the number of distinct parts of the m-th partition of n in Abramowitz-Stegun order; n >= 0, m = 1..p(n) = A000041(n).

%C The row length sequence of this table is p(n)=A000041(n) (number of partitions).

%C In order to count distinct parts of a partition consider the partition as a set instead of a multiset. E.g., n=6: read [1,1,1,3] as {1,3} and count the elements, here 2.

%C Rows are the same as the rows of A115623, but in reverse order.

%C From _Wolfdieter Lang_, Mar 17 2011: (Start)

%C The number of 1s in row number n, n >= 1, is tau(n)=A000005(n), the number of divisors of n.

%C For the proof read off the divisors d(n,j), j=1..tau(n), from row number n of table A027750, and translate them to the tau(n) partitions d(n,1)^(n/d(n,1)), d(n,2)^(n/d(n,2)),..., d(n,tau(n))^(n/d(n,tau(n))).

%C See a comment by _Giovanni Resta_ under A000005. (End)

%C From _Gus Wiseman_, May 20 2020: (Start)

%C The name is correct if integer partitions are read in reverse, so that the parts are weakly increasing. The non-reversed version is A334440.

%C Also the number of distinct parts of the n-th integer partition in lexicographic order (A193073).

%C Differs from the number of distinct parts in the n-th integer partition in (sum/length/revlex) order (A334439). For example, (6,2,2) has two distinct elements, while (1,4,5) has three.

%C (End)

%H Robert Price, <a href="/A103921/b103921.txt">Table of n, a(n) for n = 0..9295</a> (first 25 rows).

%H M. Abramowitz and I. A. Stegun, eds., <a href="http://www.convertit.com/Go/ConvertIt/Reference/AMS55.ASP">Handbook of Mathematical Functions</a>, National Bureau of Standards, Applied Math. Series 55, Tenth Printing, 1972 [alternative scanned copy].

%H M. Abramowitz and I. A. Stegun, eds., <a href="http://www.convertit.com/Go/ConvertIt/Reference/AMS55.ASP">Handbook of Mathematical Functions</a>, National Bureau of Standards Applied Math. Series 55, Tenth Printing, 1972, pp. 831-2.

%H Wolfdieter Lang, <a href="/A103921/a103921.pdf">First 10 rows.</a>

%H OEIS Wiki, <a href="http://oeis.org/wiki/Orderings of partitions">Orderings of partitions</a>

%H Wikiversity, <a href="https://en.wikiversity.org/wiki/Lexicographic_and_colexicographic_order">Lexicographic and colexicographic order</a>

%F a(n) = A001221(A185974(n)). - _Gus Wiseman_, May 20 2020

%e Triangle starts:

%e 0,

%e 1,

%e 1, 1,

%e 1, 2, 1,

%e 1, 2, 1, 2, 1,

%e 1, 2, 2, 2, 2, 2, 1,

%e 1, 2, 2, 1, 2, 3, 1, 2, 2, 2, 1,

%e 1, 2, 2, 2, 2, 3, 2, 2, 2, 3, 2, 2, 2, 2, 1,

%e 1, 2, 2, 2, 1, 2, 3, 3, 2, 2, 2, 3, 2, 3, 1, 2, 3, 2, 2, 2, 2, 1,

%e 1, 2, 2, 2, 2, ...

%e a(5,4)=2 from the fourth partition of 5 in the mentioned order, i.e., (1^2,3), which has two distinct parts, namely 1 and 3.

%t Join@@Table[Length/@Union/@Sort[Reverse/@IntegerPartitions[n]],{n,0,8}] (* _Gus Wiseman_, May 20 2020 *)

%Y Row sums are A000070.

%Y Row lengths are A000041.

%Y The lengths of these partitions are A036043.

%Y The maxima of these partitions are A049085.

%Y The version for non-reversed partitions is A334440.

%Y The version for colex instead of lex is (also) A334440.

%Y Lexicographically ordered reversed partitions are A026791.

%Y Reversed partitions in Abramowitz-Stegun order are A036036.

%Y Reverse-lexicographically ordered partitions are A080577.

%Y Compositions in Abramowitz-Stegun order are A124734.

%Y Cf. A001221, A036037, A112798, A115621, A115623, A185974, A193073, A228531, A334301, A334302, A334433, A334435, A334441.

%K nonn,tabf

%O 0,6

%A _Wolfdieter Lang_, Mar 24 2005

%E Edited by _Franklin T. Adams-Watters_, May 29 2006