login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A238885 Array: row n gives number of times each possible lower triangular partition L(p) occurs as p ranges through the partitions of n. 4

%I #8 Mar 14 2014 00:05:56

%S 1,2,2,1,2,3,2,2,3,2,2,6,1,2,2,6,1,4,2,2,8,2,4,4,2,2,8,2,6,1,8,1,2,2,

%T 10,2,6,2,12,4,2,2,2,10,2,8,2,12,1,12,4,1,2,2,12,2,8,2,16,2,12,6,9,4,

%U 2,2,12,2,10,2,16,2,16,8,1,18,6,4,2,2,14,2

%N Array: row n gives number of times each possible lower triangular partition L(p) occurs as p ranges through the partitions of n.

%C Suppose that p is a partition. Let u, v, w be the number of 1's above, on, and below the principal diagonal, respectively, of the Ferrers matrix of p defined at A237981. The lower triangular partition of p, denoted by L(p), is {u,v} if w = 0 and {u,v,w} otherwise.

%C In row n, the counted partitions are taken in Mathematica order (i.e., reverse lexicographic). A000041 = sum of numbers in row n, and A238886(n) = (number of numbers in row n) = number of lower triangular partitions of n.

%H Clark Kimberling, <a href="/A238885/b238885.txt">Table of n, a(n) for n = 1..600</a>

%H Clark Kimberling and Peter J. C. Moses,<a href="http://faculty.evansville.edu/ck6/GalleryThree/Introduction3.html">Ferrers Matrices and Related Partitions of Integers</a>

%e First 12 rows:

%e 1

%e 2

%e 2 .. 1

%e 2 .. 3

%e 2 .. 2 .. 3

%e 2 .. 2 .. 6 .. 1

%e 2 .. 2 .. 6 .. 1 .. 4

%e 2 .. 2 .. 8 .. 2 .. 4 .. 4

%e 2 .. 2 .. 8 .. 2 .. 6 .. 1 .. 8 .. 1

%e 2 .. 2 .. 10 . 2 .. 6 .. 2 .. 12 . 4 .. 2

%e 2 .. 2 .. 10 . 2 .. 8 .. 2 .. 12 . 1 .. 12 . 4 .. 1

%e 2 .. 2 .. 12 . 2 .. 8 .. 2 .. 16 . 2 .. 12 . 6 .. 9 .. 4

%e Row 4 arises as follows: there are 3 lower triangular (LT) partitions: 41, 311, 221, of which 41 is produced from the 2 partitions 5 and 11111, while the LT partition 311 is produced by 41 and 2111, and the LT partition 221 is produced by 32, 311, 221; thus row 5 is 2, 2, 3. (For example, the rows of the Ferrers matrix of 311 are (1,1,1), (1,0,0), (1,0,0), with principal diagonal (1,0,0), so that u = 2, v = 1, w = 2; as a partition, 212 is identical to 221.)

%t ferrersMatrix[list_] := PadRight[Map[Table[1, {#}] &, #], {#, #} &[Max[#, Length[#]]]] &[list]; lt[list_] := Select[Map[Total[Flatten[#]] &, {LowerTriangularize[#, -1], Diagonal[#], UpperTriangularize[#, 1]}] &[ferrersMatrix[list]], # > 0 &]; t[n_] := #[[Reverse[Ordering[PadRight[Map[First[#] &, #]]]]]] &[Tally[Map[Reverse[Sort[#]] &, Map[lt, IntegerPartitions[n]]]]]; u[n_] := Table[t[n][[k]][[1]], {k, 1, Length[t[n]]}]; v[n_] := Table[t[n][[k]][[2]], {k, 1, Length[t[n]]}]; TableForm[Table[t[n], {n, 1, 12}]]

%t z = 10; Table[Flatten[u[n]], {n, 1, z}]

%t Flatten[Table[u[n], {n, 1, z}]]

%t Table[v[n], {n, 1, z}]

%t Flatten[Table[v[n], {n, 1, z}]] (* A238885 *)

%t Table[Length[v[n]], {n, 1, z}] (* A238886 *)

%t (* _Peter J. C. Moses_, Mar 04 2014 *)

%Y Cf. A238883, A238886, A237981, A000041.

%K nonn,tabf,easy

%O 1,2

%A _Clark Kimberling_, Mar 06 2014

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified March 29 04:59 EDT 2024. Contains 371264 sequences. (Running on oeis4.)