A368985 -id:A368985 - cp's OEIS frontend

A096771 Triangle read by rows: T(n,m) is the number of partitions of n that (just) fit inside an m X m box, but not in an (m-1) X (m-1) box. Partitions of n with Max(max part, length) = m.

1, 0, 2, 0, 1, 2, 0, 1, 2, 2, 0, 0, 3, 2, 2, 0, 0, 3, 4, 2, 2, 0, 0, 2, 5, 4, 2, 2, 0, 0, 1, 7, 6, 4, 2, 2, 0, 0, 1, 6, 9, 6, 4, 2, 2, 0, 0, 0, 7, 11, 10, 6, 4, 2, 2, 0, 0, 0, 5, 14, 13, 10, 6, 4, 2, 2, 0, 0, 0, 5, 15, 19, 14, 10, 6, 4, 2, 2, 0, 0, 0, 3, 17, 22, 21, 14, 10, 6, 4, 2, 2, 0, 0, 0, 2, 17, 29

Offset: 1

Wouter Meeussen, Aug 21 2004

Row sums are A000041. Columns are finite and sum to A051924. The final floor(n/2) terms of each row are the reverse of the initial terms of 2*A000041.

			T(5,3)=3, counting 32, 311 and 221.
From _Gus Wiseman_, Apr 12 2019: (Start)
Triangle begins:
  1
  0  2
  0  1  2
  0  1  2  2
  0  0  3  2  2
  0  0  3  4  2  2
  0  0  2  5  4  2  2
  0  0  1  7  6  4  2  2
  0  0  1  6  9  6  4  2  2
  0  0  0  7 11 10  6  4  2  2
  0  0  0  5 14 13 10  6  4  2  2
  0  0  0  5 15 19 14 10  6  4  2  2
  0  0  0  3 17 22 21 14 10  6  4  2  2
  0  0  0  2 17 29 27 22 14 10  6  4  2  2
  0  0  0  1 17 33 36 29 22 14 10  6  4  2  2
  0  0  0  1 15 39 45 41 30 22 14 10  6  4  2  2
  0  0  0  0 14 41 57 52 43 30 22 14 10  6  4  2  2
  0  0  0  0 11 47 67 69 57 44 30 22 14 10  6  4  2  2
  0  0  0  0  9 46 81 85 76 59 44 30 22 14 10  6  4  2  2
(End)

Andrew Howroyd, Table of n, a(n) for n = 1..1275 (rows 1..50)
Findstat, FindStat - St000784: The maximum of the length and the largest part of the integer partition

A version with reflected rows is A338621.
Cf. A051924, A096272, A096597, A115994, A252464, A263297, A325193, A368985.
Related triangles are A115720, A325188, A325189, A325192, A325200, with Heinz-encoded versions A257990, A325169, A065770, A325178, A325195.

Table[Count[Partitions[n], q_List /; Max[Length[q], Max[q]]===k], {n, 16}, {k, n}]

row(n)={my(r=vector(n)); forpart(p=n, r[max(#p,p[#p])]++); r} \\ Andrew Howroyd, Jan 12 2024

Sum_{k>=1} k*T(n,k) = A368985(n). - Andrew Howroyd, Jan 12 2024

A325192 Regular triangle read by rows where T(n,k) is the number of integer partitions of n such that the difference between the length of the minimal square containing and the maximal square contained in the Young diagram is k.

Original entry on oeis.org

1, 1, 0, 0, 2, 0, 0, 1, 2, 0, 1, 0, 2, 2, 0, 0, 2, 1, 2, 2, 0, 0, 3, 2, 2, 2, 2, 0, 0, 2, 4, 3, 2, 2, 2, 0, 0, 1, 7, 4, 4, 2, 2, 2, 0, 1, 0, 6, 8, 5, 4, 2, 2, 2, 0, 0, 2, 5, 11, 8, 6, 4, 2, 2, 2, 0, 0, 3, 4, 12, 12, 9, 6, 4, 2, 2, 2, 0, 0, 4, 5, 13, 17, 12, 10, 6, 4, 2, 2, 2, 0

Offset: 0

Gus Wiseman, Apr 08 2019

The maximal square contained in the Young diagram of an integer partition is called its Durfee square, and its length is the rank of the partition.

			Triangle begins:
  1
  1  0
  0  2  0
  0  1  2  0
  1  0  2  2  0
  0  2  1  2  2  0
  0  3  2  2  2  2  0
  0  2  4  3  2  2  2  0
  0  1  7  4  4  2  2  2  0
  1  0  6  8  5  4  2  2  2  0
  0  2  5 11  8  6  4  2  2  2  0
  0  3  4 12 12  9  6  4  2  2  2  0
  0  4  5 13 17 12 10  6  4  2  2  2  0
  0  3  9 12 20 18 13 10  6  4  2  2  2  0
  0  2 12 15 23 25 18 14 10  6  4  2  2  2  0
  0  1 15 19 26 30 26 19 14 10  6  4  2  2  2  0
Row 9 counts the following partitions (empty columns not shown):
   333   432    54      63       72        711       81         9
         441    522     621      6111      3111111   21111111   111111111
         3222   531     51111    411111
         3321   5211    222111   2211111
         4221   22221   321111
         4311   32211
                33111
                42111

Richard P. Stanley, Enumerative Combinatorics, Volume 2, Cambridge University Press, 1999, p. 289.

Andrew Howroyd, Table of n, a(n) for n = 0..1325 (rows 0..50)
Wikipedia, Durfee square.

Row sums are A000041. Column k = 1 is A325181. Column k = 2 is A325182.
Cf. A096771, A257990, A263297, A325178, A325179, A325180, A325200.
Cf. A115995, A368985.

durf[ptn_]:=Length[Select[Range[Length[ptn]],ptn[[#]]>=#&]];
codurf[ptn_]:=Max[Length[ptn],Max[ptn]];
Table[Length[Select[IntegerPartitions[n],codurf[#]-durf[#]==k&]],{n,0,15},{k,0,n}]

row(n)={my(r=vector(n+1)); if(n==0, r[1]=1, forpart(p=n, my(c=1); while(c<#p && cAndrew Howroyd, Jan 12 2024

Sum_{k=1..n} k*T(n,k) = A368985(n) - A115995(n). - Andrew Howroyd, Jan 12 2024

cp's OEIS Frontend

A096771 Triangle read by rows: T(n,m) is the number of partitions of n that (just) fit inside an m X m box, but not in an (m-1) X (m-1) box. Partitions of n with Max(max part, length) = m.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Mathematica

PARI

Formula