cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

Previous Showing 11-20 of 25 results. Next

A221529 Triangle read by rows: T(n,k) = A000203(k)*A000041(n-k), 1 <= k <= n.

Original entry on oeis.org

1, 1, 3, 2, 3, 4, 3, 6, 4, 7, 5, 9, 8, 7, 6, 7, 15, 12, 14, 6, 12, 11, 21, 20, 21, 12, 12, 8, 15, 33, 28, 35, 18, 24, 8, 15, 22, 45, 44, 49, 30, 36, 16, 15, 13, 30, 66, 60, 77, 42, 60, 24, 30, 13, 18, 42, 90, 88, 105, 66, 84, 40, 45, 26, 18, 12, 56, 126, 120, 154, 90, 132, 56, 75, 39, 36, 12, 28
Offset: 1

Views

Author

Omar E. Pol, Jan 20 2013

Keywords

Comments

Since A000203(k) has a symmetric representation, both T(n,k) and the partial sums of row n can be represented by symmetric polycubes. For more information see A237593 and A237270. For another version see A245099. - Omar E. Pol, Jul 15 2014
From Omar E. Pol, Jul 10 2021: (Start)
The above comment refers to a symmetric tower whose terraces are the symmetric representation of sigma(i), for i = 1..n, starting from the top. The levels of these terraces are the partition numbers A000041(h-1), for h = 1 to n, starting from the base of the tower, where n is the length of the largest side of the base.
The base of the tower is the symmetric representation of A024916(n).
The height of the tower is equal to A000041(n-1).
The surface area of the tower is equal to A345023(n).
The volume (or the number of cubes) of the tower equals A066186(n).
The volume represents the n-th term of the convolution of A000203 and A000041, that is A066186(n).
Note that the terraces that are the symmetric representation of sigma(n) and the terraces that are the symmetric representation of sigma(n-1) both are unified in level 1 of the structure. That is because the first two partition numbers A000041 are [1, 1].
The tower is an object of the family of the stepped pyramid described in A245092.
T(n,k) can be represented with a set of A237271(k) right prisms of height A000041(n-k) since T(n,k) is the total number of cubes that are exactly below the parts of the symmetric representation of sigma(k) in the tower.
T(n,k) is also the sum of all divisors of all k's that are in the first n rows of triangle A336811, or in other words, in the first A000070(n-1) terms of the sequence A336811. Hence T(n,k) is also the sum of all divisors of all k's in the n-th row of triangle A176206.
The mentioned property is due to the correspondence between divisors and parts explained in A338156: all divisors of the first A000070(n-1) terms of A336811 are also all parts of all partitions of n.
Therefore the set of all partitions of n >= 1 has an associated tower.
The partial column sums of A340583 give this triangle showing the growth of the structure of the tower.
Note that the convolution of A000203 with any integer sequence S can be represented with a symmetric tower or structure of the same family where its terraces are the symmetric representation of sigma starting from the top and the heights of the terraces starting from the base are the terms of the sequence S. (End)

Examples

			Triangle begins:
------------------------------------------------------
    n| k    1   2   3   4   5   6   7   8   9  10
------------------------------------------------------
    1|      1;
    2|      1,  3;
    3|      2,  3,  4;
    4|      3,  6,  4,  7;
    5|      5,  9,  8,  7,  6;
    6|      7, 15, 12, 14,  6, 12;
    7|     11, 21, 20, 21, 12, 12,  8;
    8|     15, 33, 28, 35, 18, 24,  8, 15;
    9|     22, 45, 44, 49, 30, 36, 16, 15, 13;
   10|     30, 66, 60, 77, 42, 60, 24, 30, 13, 18;
...
The sum of row 10 is [30 + 66 + 60 + 77 + 42 + 60 + 24 + 30 + 13 + 18] = A066186(10) = 420.
.
For n = 10 the calculation of the row 10 is as follows:
    k    A000203         T(10,k)
    1       1   *  30   =   30
    2       3   *  22   =   66
    3       4   *  15   =   60
    4       7   *  11   =   77
    5       6   *   7   =   42
    6      12   *   5   =   60
    7       8   *   3   =   24
    8      15   *   2   =   30
    9      13   *   1   =   13
   10      18   *   1   =   18
                 A000041
.
From _Omar E. Pol_, Jul 13 2021: (Start)
For n = 10 we can see below three views of two associated polycubes called here "prism of partitions" and "tower". Both objects contain the same number of cubes (that property is valid for n >= 1).
        _ _ _ _ _ _ _ _ _ _
  42   |_ _ _ _ _          |
       |_ _ _ _ _|_        |
       |_ _ _ _ _ _|_      |
       |_ _ _ _      |     |
       |_ _ _ _|_ _ _|_    |
       |_ _ _ _        |   |
       |_ _ _ _|_      |   |
       |_ _ _ _ _|_    |   |
       |_ _ _      |   |   |
       |_ _ _|_    |   |   |
       |_ _    |   |   |   |
       |_ _|_ _|_ _|_ _|_  |                             _
  30   |_ _ _ _ _        | |                            | | 30
       |_ _ _ _ _|_      | |                            | |
       |_ _ _      |     | |                            | |
       |_ _ _|_ _ _|_    | |                            | |
       |_ _ _ _      |   | |                            | |
       |_ _ _ _|_    |   | |                            | |
       |_ _ _    |   |   | |                            | |
       |_ _ _|_ _|_ _|_  | |                           _|_|
  22   |_ _ _ _        | | |                          |   |  22
       |_ _ _ _|_      | | |                          |   |
       |_ _ _ _ _|_    | | |                          |   |
       |_ _ _      |   | | |                          |   |
       |_ _ _|_    |   | | |                          |   |
       |_ _    |   |   | | |                          |   |
       |_ _|_ _|_ _|_  | | |                         _|_ _|
  15   |_ _ _ _      | | | |                        | |   |  15
       |_ _ _ _|_    | | | |                        | |   |
       |_ _ _    |   | | | |                        | |   |
       |_ _ _|_ _|_  | | | |                       _|_|_ _|
  11   |_ _ _      | | | | |                      | |     |  11
       |_ _ _|_    | | | | |                      | |     |
       |_ _    |   | | | | |                      | |     |
       |_ _|_ _|_  | | | | |                     _| |_ _ _|
   7   |_ _ _    | | | | | |                    |   |     |   7
       |_ _ _|_  | | | | | |                   _|_ _|_ _ _|
   5   |_ _    | | | | | | |                  | | |       |   5
       |_ _|_  | | | | | | |                 _| | |_ _ _ _|
   3   |_ _  | | | | | | | |               _|_ _|_|_ _ _ _|   3
   2   |_  | | | | | | | | |           _ _|_ _|_|_ _ _ _ _|   2
   1   |_|_|_|_|_|_|_|_|_|_|          |_ _|_|_|_ _ _ _ _ _|   1
.
             Figure 1.                       Figure 2.
         Front view of the                 Lateral view
        prism of partitions.               of the tower.
.
.                                      _ _ _ _ _ _ _ _ _ _
                                      |   | | | | | | | |_|   1
                                      |   | | | | | |_|_ _|   2
                                      |   | | | |_|_  |_ _|   3
                                      |   | |_|_    |_ _ _|   4
                                      |   |_ _  |_  |_ _ _|   5
                                      |_ _    |_  |_ _ _ _|   6
                                          |_    | |_ _ _ _|   7
                                            |_  |_ _ _ _ _|   8
                                              |           |   9
                                              |_ _ _ _ _ _|  10
.
                                             Figure 3.
                                             Top view
                                           of the tower.
.
Figure 1 is a two-dimensional diagram of the partitions of 10 in colexicographic order (cf. A026792, A211992). The area of the diagram is 10*42 = A066186(10) = 420. Note that the diagram can be interpreted also as the front view of a right prism whose volume is 1*10*42 = 420 equaling the volume and the number of cubes of the tower that appears in the figures 2 and 3.
Note that the shape and the area of the lateral view of the tower are the same as the shape and the area where the 1's are located in the diagram of partitions. In this case the mentioned area equals A000070(10-1) = 97.
The connection between these two associated objects is a representation of the correspondence divisor/part described in A338156. See also A336812.
The sum of the volumes of both objects equals A220909.
For the connection with the table of A338156 see also A340035. (End)
		

Crossrefs

Programs

  • Mathematica
    nrows=12; Table[Table[DivisorSigma[1,k]PartitionsP[n-k],{k,n}],{n,nrows}] // Flatten (* Paolo Xausa, Jun 17 2022 *)
  • PARI
    T(n,k)=sigma(k)*numbpart(n-k) \\ Charles R Greathouse IV, Feb 19 2013

Formula

T(n,k) = sigma(k)*p(n-k) = A000203(k)*A027293(n,k).
T(n,k) = A245093(n,k)*A027293(n,k).

A175003 Triangle read by rows demonstrating Euler's pentagonal theorem for partition numbers.

Original entry on oeis.org

1, 1, 1, 2, 1, 3, 2, 5, 3, -1, 7, 5, -1, 11, 7, -2, -1, 15, 11, -3, -1, 22, 15, -5, -2, 30, 22, -7, -3, 42, 30, -11, -5, 56, 42, -15, -7, 1, 77, 56, -22, -11, 1, 101, 77, -30, -15, 2, 135, 101, -42, -22, 3, 1, 176, 135, -56, -30, 5, 1, 231, 176, -77, -42, 7, 2
Offset: 1

Views

Author

Gary W. Adamson, Apr 03 2010

Keywords

Comments

Row sums = A000041 starting with offset 1.
Sum of n-th row terms = leftmost term of next row, such that terms in each row demonstrate Euler's pentagonal theorem.
Let Q = triangle A027293 with partition numbers in each column.
Let M = a diagonalized variant of A080995 as the characteristic function of the generalized pentagonal numbers starting with offset 1: (1, 1, 0, 0, 1,...)
Sign the 1's: (++--++...) getting (1, 1, 0, 0, -1, 0, -1,...) which is the diagonal of matrix M, (as an infinite lower triangular matrix with the rest zeros).
Triangle A175003 = Q*M, with deleted zeros.
Column k starts at row A001318(k). - Omar E. Pol, Sep 21 2011
From Omar E. Pol, Apr 22 2014: (Start)
Row n has length A235963(n).
For Euler's pentagonal theorem for the sum of divisors see A238442.
Note that both of Euler's pentagonal theorems refer to generalized pentagonal numbers (A001318), not to pentagonal numbers (A000326). (End)

Examples

			Triangle begins:
    1;
    1,   1;
    2,   1;
    3,   2;
    5,   3,  -1;
    7,   5,  -1;
   11,   7,  -2,  -1;
   15,  11,  -3,  -1;
   22,  15,  -5,  -2;
   30,  22,  -7,  -3;
   42,  30, -11,  -5;
   56,  42, -15,  -7,   1;
   77,  56, -22, -11,   1;
  101,  77, -30, -15,   2;
  ...
		

Crossrefs

Formula

T(n,k) = A057077(k-1)*A000041(A195310(n,k)), n >= 1, k >= 1. - Omar E. Pol, Sep 21 2011

Extensions

Corrected and extended by Omar E. Pol, Feb 14 2013

A221530 Triangle read by rows: T(n,k) = A000005(k)*A000041(n-k).

Original entry on oeis.org

1, 1, 2, 2, 2, 2, 3, 4, 2, 3, 5, 6, 4, 3, 2, 7, 10, 6, 6, 2, 4, 11, 14, 10, 9, 4, 4, 2, 15, 22, 14, 15, 6, 8, 2, 4, 22, 30, 22, 21, 10, 12, 4, 4, 3, 30, 44, 30, 33, 14, 20, 6, 8, 3, 4, 42, 60, 44, 45, 22, 28, 10, 12, 6, 4, 2, 56, 84, 60, 66, 30, 44, 14, 20, 9, 8, 2, 6
Offset: 1

Views

Author

Omar E. Pol, Jan 19 2013

Keywords

Comments

T(n,k) is the number of partitions of n that contain k as a part multiplied by the number of divisors of k.
It appears that T(n,k) is also the total number of appearances of k in the last k sections of the set of partitions of n multiplied by the number of divisors of k.
T(n,k) is also the number of partitions of k into equal parts multiplied by the number of ones in the j-th section of the set of partitions of n, where j = (n - k + 1).
For another version see A245095. - Omar E. Pol, Jul 15 2014

Examples

			For n = 6:
  -------------------------
  k   A000005        T(6,k)
  1      1  *  7   =    7
  2      2  *  5   =   10
  3      2  *  3   =    6
  4      3  *  2   =    6
  5      2  *  1   =    2
  6      4  *  1   =    4
  .         A000041
  -------------------------
So row 6 is [7, 10, 6, 6, 4, 2]. Note that the sum of row 6 is 7+10+6+6+2+4 = 35 equals A006128(6).
.
Triangle begins:
  1;
  1,   2;
  2,   2,  2;
  3,   4,  2,  3;
  5,   6,  4,  3,  2;
  7,  10,  6,  6,  2,  4;
  11, 14, 10,  9,  4,  4,  2;
  15, 22, 14, 15,  6,  8,  2,  4;
  22, 30, 22, 21, 10, 12,  4,  4,  3;
  30, 44, 30, 33, 14, 20,  6,  8,  3,  4;
  42, 60, 44, 45, 22, 28, 10, 12,  6,  4,  2;
  56, 84, 60, 66, 30, 44, 14, 20,  9,  8,  2,  6;
  ...
		

Crossrefs

Similar to A221529.
Columns 1-2: A000041, A139582. Leading diagonals 1-3: A000005, A000005, A062011. Row sums give A006128.

Programs

  • Mathematica
    A221530row[n_]:=DivisorSigma[0,Range[n]]PartitionsP[n-Range[n]];Array[A221530row,10] (* Paolo Xausa, Sep 04 2023 *)
  • PARI
    row(n) = vector(n, i, numdiv(i)*numbpart(n-i)); \\ Michel Marcus, Jul 18 2014

Formula

T(n,k) = d(k)*p(n-k) = A000005(k)*A027293(n,k).

A140207 Triangle read by rows in which row n (n>=0) gives the first n terms of A000041.

Original entry on oeis.org

1, 1, 1, 1, 1, 2, 1, 1, 2, 3, 1, 1, 2, 3, 5, 1, 1, 2, 3, 5, 7, 1, 1, 2, 3, 5, 7, 11, 1, 1, 2, 3, 5, 7, 11, 15, 1, 1, 2, 3, 5, 7, 11, 15, 22, 1, 1, 2, 3, 5, 7, 11, 15, 22, 30, 1, 1, 2, 3, 5, 7, 11, 15, 22, 30, 42, 1, 1, 2, 3, 5, 7, 11, 15, 22, 30, 42, 56, 1, 1, 2, 3, 5, 7, 11, 15, 22, 30, 42, 56, 77
Offset: 0

Views

Author

N. J. A. Sloane, Jun 10 2008, based on a suggestion from Gary W. Adamson

Keywords

Comments

Number of partitions of n into distinct parts with maximal size, see A000009. - Reinhard Zumkeller, Jun 13 2009
Equals A092080 when first column is removed. Georg Fischer, Jul 26 2023

Examples

			Triangle begins:
1
1,1
1,1,2
1,1,2,3
1,1,2,3,5
1,1,2,3,5,7
1,1,2,3,5,7,11
1,1,2,3,5,7,11,15
1,1,2,3,5,7,11,15,22
1,1,2,3,5,7,11,15,22,30
1,1,2,3,5,7,11,15,22,30,42
1,1,2,3,5,7,11,15,22,30,42,56
1,1,2,3,5,7,11,15,22,30,42,56,77
1,1,2,3,5,7,11,15,22,30,42,56,77,101
		

Crossrefs

Mirror of triangle A027293. - Omar E. Pol, Feb 07 2012

Programs

  • Mathematica
    Table[PartitionsP[k], {n, 0, 12}, {k, 0, n}] // Flatten (* Jean-François Alcover, Aug 07 2018 *)

A182700 Triangle T(n,k) = n*A000041(n-k), 0<=k<=n, read by rows.

Original entry on oeis.org

0, 1, 1, 4, 2, 2, 9, 6, 3, 3, 20, 12, 8, 4, 4, 35, 25, 15, 10, 5, 5, 66, 42, 30, 18, 12, 6, 6, 105, 77, 49, 35, 21, 14, 7, 7, 176, 120, 88, 56, 40, 24, 16, 8, 8, 270, 198, 135, 99, 63, 45, 27, 18, 9, 9, 420, 300, 220, 150, 110, 70, 50, 30, 20, 10, 10, 616, 462, 330, 242, 165, 121, 77, 55, 33
Offset: 0

Views

Author

Omar E. Pol, Nov 27 2010

Keywords

Comments

T(n,k) is the sum of the parts of all partitions of n that contain k as a part, assuming that all partitions of n have 0 as a part: Thus, column 0 gives the sum of the parts of all partitions of n.
By definition all entries in row n>0 are divisible by n.
Row sums are 0, 2, 8, 21, 48, 95, 180, 315, 536, 873, 1390, 2145,...
The partitions of n+k that contain k as a part can be obtained by adding k to every partition of n assuming that all partitions of n have 0 as a part.
For example, the partitions of 6+k that contain k as a part are
k + 6
k + 3 + 3
k + 4 + 2
k + 2 + 2 + 2
k + 5 + 1
k + 3 + 2 + 1
k + 4 + 1 + 1
k + 2 + 2 + 1 + 1
k + 3 + 1 + 1 + 1
k + 2 + 1 + 1 + 1 + 1
k + 1 + 1 + 1 + 1 + 1 + 1
The partition number A000041(n) is also the number of partitions of m*(n+k) into parts divisible by m and that contain m*k as a part, with k>=0, m>=1, n>=0 and assuming that all partitions of n have 0 as a part.

Examples

			For n=7 and k=4 there are 3 partitions of 7 that contain 4 as a part. These partitions are (4+3)=7, (4+2+1)=7 and (4+1+1+1)=7. The sum is 7+7+7 = 7*3 = 21. By other way, the partition number of 7-4 is A000041(3) = p(3)=3, then 7*3 = 21, so T(7,4) = 21.
Triangle begins with row n=0 and columns 0<=k<=n :
0,
1, 1,
4, 2, 2,
9, 6, 3, 3,
20,12,8, 4, 4,
35,25,15,10,5, 5,
66,42,30,18,12,6, 6
		

Crossrefs

Two triangles that are essentially the same as this are A027293 and A140207. - N. J. A. Sloane, Nov 28 2010
Row sums give A182704.

Programs

  • Maple
    A182700 := proc(n,k) n*combinat[numbpart](n-k) ; end proc:
    seq(seq(A182700(n,k),k=0..n),n=0..15) ;
  • Mathematica
    Table[n*PartitionsP[n-k], {n, 0, 11}, {k, 0, n}] // Flatten (* Robert Price, Jun 23 2020 *)
  • PARI
    A182700(n,k) = n*numbpart(n-k)

Formula

T(n,0) = A066186(n).
T(n,k) = A182701(n,k), n>=1 and k>=1.
T(n,n) = n = min { T(n,k); 0<=k<=n }.

A182701 Triangle T(n,k) = n*A000041(n-k) read by rows, 1 <= k <= n. Sum of the parts of all partitions of n that contain k as a part.

Original entry on oeis.org

1, 2, 2, 6, 3, 3, 12, 8, 4, 4, 25, 15, 10, 5, 5, 42, 30, 18, 12, 6, 6, 77, 49, 35, 21, 14, 7, 7, 120, 88, 56, 40, 24, 16, 8, 8, 198, 135, 99, 63, 45, 27, 18, 9, 9, 300, 220, 150, 110, 70, 50, 30, 20, 10, 10, 462, 330, 242, 165, 121, 77, 55, 33, 22, 11, 11, 672, 504, 360, 264, 180, 132, 84, 60, 36, 24, 12, 12
Offset: 1

Views

Author

Omar E. Pol, Nov 27 2010

Keywords

Comments

By definition, the entries in row n are divisible by n.
Row sums are 1, 4, 12, 28, 60, 114, ... = n*A000070(n).
Column 1 is A228816. - Omar E. Pol, Sep 25 2013

Examples

			Triangle begins:
    1;
    2,   2;
    6,   3,   3;
   12,   8,   4,   4;
   25,  15,  10,   5,   5;
   42,  30,  18,  12,   6,   6;
   77,  49,  35,  21,  14,   7,   7;
  120,  88,  56,  40,  24,  16,   8,   8;
  198, 135,  99,  63,  45,  27,  18,   9,   9;
  300, 220, 150, 110,  70,  50,  30,  20,  10,  10;
		

Crossrefs

Programs

  • Maple
    A182701 := proc(n,k) n*combinat[numbpart](n-k) ; end proc:
    seq(seq(A182701(n,k),k=1..n),n=1..13) ; # R. J. Mathar, Nov 28 2010
  • Mathematica
    T[n_, k_] := n PartitionsP[n - k];
    Table[T[n, k], {n, 1, 12}, {k, 1, n}] // Flatten (* Jean-François Alcover, Dec 19 2019 *)

Formula

T(n,k) = A182700(n,k), 1 <= k < n.
T(n,k) = n*A027293(n,k). - Omar E. Pol, Sep 25 2013

A245093 Triangle read by rows in which row n lists the first n terms of A000203.

Original entry on oeis.org

1, 1, 3, 1, 3, 4, 1, 3, 4, 7, 1, 3, 4, 7, 6, 1, 3, 4, 7, 6, 12, 1, 3, 4, 7, 6, 12, 8, 1, 3, 4, 7, 6, 12, 8, 15, 1, 3, 4, 7, 6, 12, 8, 15, 13, 1, 3, 4, 7, 6, 12, 8, 15, 13, 18, 1, 3, 4, 7, 6, 12, 8, 15, 13, 18, 12, 1, 3, 4, 7, 6, 12, 8, 15, 13, 18, 12, 28
Offset: 1

Views

Author

Omar E. Pol, Jul 15 2014

Keywords

Comments

Reluctant sequence of A000203.
Row sums give A024916.
Has a symmetric representation - for more information see A237270.

Examples

			Triangle begins:
1;
1, 3;
1, 3, 4;
1, 3, 4, 7;
1, 3, 4, 7, 6;
1, 3, 4, 7, 6, 12;
1, 3, 4, 7, 6, 12, 8;
1, 3, 4, 7, 6, 12, 8, 15;
1, 3, 4, 7, 6, 12, 8, 15, 13;
1, 3, 4, 7, 6, 12, 8, 15, 13, 18;
1, 3, 4, 7, 6, 12, 8, 15, 13, 18, 12;
1, 3, 4, 7, 6, 12, 8, 15, 13, 18, 12, 28;
		

Crossrefs

Programs

  • Haskell
    import Data.List (inits)
    a245093 n k = a245093_tabl !! (n-1) !! (k-1)
    a245093_row n = a245093_tabl !! (n-1)
    a245093_tabl = tail $ inits $ a000203_list
    -- Reinhard Zumkeller, Dec 12 2015

Formula

T(n,k) = A000203(k), 1<=k<=n.

A015716 Triangle read by rows: T(n,k) is the number of partitions of n into distinct parts, one of which is k (1<=k<=n).

Original entry on oeis.org

1, 0, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 2, 2, 1, 1, 1, 1, 2, 2, 1, 2, 1, 1, 1, 3, 2, 2, 1, 2, 1, 1, 1, 3, 3, 3, 2, 2, 2, 1, 1, 1, 5, 4, 4, 3, 2, 2, 2, 1, 1, 1, 5, 5, 4, 3, 3, 3, 2, 2, 1, 1, 1, 7, 6, 5, 5, 4, 3, 3, 2, 2, 1, 1, 1, 8, 7, 6, 6, 4, 4, 4, 3, 2, 2, 1, 1
Offset: 1

Views

Author

Keywords

Comments

Row sums yield A015723. T(n,1)=A025147(n-1); T(n,2)=A015744(n-2); T(n,3)=A015745(n-3); T(n,4)=A015746(n-4); T(n,5)=A015750(n-5). - Emeric Deutsch, Mar 29 2006
Number of parts of size k in all partitions of n into distinct parts. Number of partitions of n-k into distinct parts not including a part of size k. - Franklin T. Adams-Watters, Jan 24 2012

Examples

			T(8,3)=2 because we have [5,3] and [4,3,1].
Triangle begins:
n/k 1 2 3 4 5 6 7 8 9 10
01: 1
02: 0 1
03: 1 1 1
04: 1 0 1 1
05: 1 1 1 1 1
06: 2 2 1 1 1 1
07: 2 2 1 2 1 1 1
08: 3 2 2 1 2 1 1 1
09: 3 3 3 2 2 2 1 1 1
10: 5 4 4 3 2 2 2 1 1 1
...
The strict integer partitions of 6 are {(6), (5,1), (4,2), (3,2,1)}, with multiset union {1,1,2,2,3,4,5,6}, with multiplicities (2,2,1,1,1,1), which is row n = 6. - _Gus Wiseman_, May 07 2019
		

Crossrefs

Programs

  • Maple
    g:=product(1+x^j,j=1..50)*sum(t^i*x^i/(1+x^i),i=1..50): gser:=simplify(series(g,x=0,18)): for n from 1 to 14 do P[n]:=sort(coeff(gser,x^n)) od: for n from 1 to 14 do seq(coeff(P[n],t,j),j=1..n) od; # yields sequence in triangular form - Emeric Deutsch, Mar 29 2006
    seq(seq(coeff(x^k*(product(1+x^j, j=1..n))/(1+x^k), x, n), k=1..n), n=1..13); # Mircea Merca, Feb 28 2014
  • Mathematica
    z = 15; d[n_] := d[n] = Select[IntegerPartitions[n], DeleteDuplicates[#] == # &]; p[n_, k_] := p[n, k] = d[n][[k]]; s[n_] := s[n] = Flatten[Table[p[n, k], {k, 1, PartitionsQ[n]}]]; t[n_, k_] := Count[s[n], k]; u = Table[t[n, k], {n, 1, z}, {k, 1, n}]; TableForm[u] (* A015716 as a triangle *)
    v = Flatten[u] (* A015716 as a sequence *)
    (* Clark Kimberling, Mar 14 2014 *)

Formula

G.f.: G(t,x) = Product_{j>=1} (1+x^j) * Sum_{i>=1} t^i*x^i/(1+x^i). - Emeric Deutsch, Mar 29 2006
From Mircea Merca, Feb 28 2014: (Start)
a(n) = A238450(n) + A238451(n).
T(n,k) = Sum_{j=1..floor(n/k)} (-1)^(j-1)*A000009(n-j*k).
G.f.: for column k: q^k/(1+q^k)*(-q;q)_{inf}. (End)

A343234 Triangle T read by rows: lower triangular Riordan matrix of the Toeplitz type with first column A067687.

Original entry on oeis.org

1, 1, 1, 2, 1, 1, 5, 2, 1, 1, 12, 5, 2, 1, 1, 29, 12, 5, 2, 1, 1, 69, 29, 12, 5, 2, 1, 1, 165, 69, 29, 12, 5, 2, 1, 1, 393, 165, 69, 29, 12, 5, 2, 1, 1, 937, 393, 165, 69, 29, 12, 5, 2, 1, 1, 2233, 937, 393, 165, 69, 29, 12, 5, 2, 1, 1
Offset: 0

Views

Author

Wolfdieter Lang, Apr 16 2021

Keywords

Comments

This infinite lower triangular Riordan matrix T is the so-called L-eigen-matrix of the infinite lower triangular Riordan matrix A027293 (but with offset 0 for rows and columns). Such eigentriangles have been considered by Paul Barry in the paper given as a link in A186020.
This means that E is the L-eigen-matrix of an infinite lower triangular matrix M if M*E = L*(E - I), with the unit matrix I and the matrix L with elements L(i, j) = delta_{i, j-1} (Kronecker's delta-symbol; first upper diagonal with 1's).
Therefore, this notion is analogous to calling sequence S an L-eigen-sequence of matrix M if M*vec(S) = L.vec(S) (or vec(S) is an eigensequence of M - L with eigenvalue 0), used by Bernstein and Sloane, see the links in A155002.
L*(E - I) is the E matrix after elimination of the main diagonal and then the first row, and starting with offset 0. Because for infinite lower triangular matrices L^{tr}.L = I (tr stands for transposed), this leads to M = L*(I - E^{-1}) or E = (I - L^{tr}*M)^{-1}.
Note that Gary W. Adamson uses a different notion: E is the eigentriangle of a triangle T if the columns of E are the columns j of T multiplied by the sequence elements B_j of B with o.g.f. x/(1 - x*G(x)), with the o.g.f. G(x) of column no. 1 of T. Or E(i, j) = T(i, j)*B(j). In short: sequence B is the L-eigen-sequence of the infinite lower triangular matrix T (but with offset 1): T*vec(B) = L.vec(B). See, e.g., A143866.
Thanks to Gary W. Adamson for motivating my occupation with such eigentriangles and eigensequences.
The first column of the present triangle T is A067687, which is then shifted downwards (Riordan of Toeplitz type).

Examples

			The triangle T begins:
n \ m   0   1   2   3  4  5  6  7  8  9 ...
-----------------------------------------
0:      1
1:      1   1
2:      2   1   1
3:      5   2   1   1
4:     12   5   2   1  1
5:     29  12   5   2  1  1
6:     69  29  12   5  2  1  1
7:    165  69  29  12  5  2  1  1
8:    393 165  69  29 12  5  2  1  1
9:    937 393 165  69 29 12  5  2  1  1
...
		

Crossrefs

Formula

Matrix elements: T(n, m) = A067687(n-m), for n >= m >= 0, and 0 otherwise.
O.g.f. of row polynomials R(n,x) = Sum_{m=0..n} T(n, m)*x^m is
G(z, x) = 1/((1 - z*P(z))*(1 - x*z)), with the o.g.f. P of A000041 (number of partitions).
O.g.f. column m: G_m(x) = x^m/(1 - x*P(x)), for m >= 0.

A027300 Triangular array Q given by rows: Q(n,k) = number of partitions of n that do not contain k as an element; domain: 1 <= k <= n, n >= 1.

Original entry on oeis.org

0, 1, 1, 1, 2, 2, 2, 3, 4, 4, 2, 4, 5, 6, 6, 4, 6, 8, 9, 10, 10, 4, 8, 10, 12, 13, 14, 14, 7, 11, 15, 17, 19, 20, 21, 21, 8, 15, 19, 23, 25, 27, 28, 29, 29, 12, 20, 27, 31, 35, 37, 39, 40, 41, 41, 14, 26, 34, 41, 45, 49, 51, 53, 54, 55, 55, 21, 35
Offset: 1

Views

Author

Keywords

Examples

			Triangle begins:
  0,
  1, 1,
  1, 2, 2,
  2, 3, 4, 4,
  2, 4, 5, 6, 6,
  ...
		

Crossrefs

Formula

Q(n, k) = P(n+1, 1) - P(n, k), P given by A027293.
Q(n, k) = A000041(n) - A000041(n - k). - Sean A. Irvine, Oct 26 2019
Previous Showing 11-20 of 25 results. Next