A261783 -id:A261783 - cp's OEIS frontend

A261780 Number A(n,k) of compositions of n where each part i is marked with a word of length i over a k-ary alphabet whose letters appear in alphabetical order; square array A(n,k), n>=0, k>=0, read by antidiagonals.

1, 1, 0, 1, 1, 0, 1, 2, 2, 0, 1, 3, 7, 4, 0, 1, 4, 15, 24, 8, 0, 1, 5, 26, 73, 82, 16, 0, 1, 6, 40, 164, 354, 280, 32, 0, 1, 7, 57, 310, 1031, 1716, 956, 64, 0, 1, 8, 77, 524, 2395, 6480, 8318, 3264, 128, 0, 1, 9, 100, 819, 4803, 18501, 40728, 40320, 11144, 256, 0

Offset: 0

Alois P. Heinz, Aug 31 2015

Also the number of k-compositions of n: matrices with k rows of nonnegative integers with positive column sums and total element sum n.
A(2,2) = 7: (matrices and corresponding marked compositions are given)
  [1 1]  [0 0]  [1 0]  [0 1]  [1]   [2]   [0]
  [0 0]  [1 1]  [0 1]  [1 0]  [1]   [0]   [2]
  1a1a,  1b1b,  1a1b,  1b1a,  2ab,  2aa,  2bb.

			A(3,2) = 24: 3aaa, 3aab, 3abb, 3bbb, 2aa1a, 2aa1b, 2ab1a, 2ab1b, 2bb1a, 2bb1b, 1a2aa, 1a2ab, 1a2bb, 1b2aa, 1b2ab, 1b2bb, 1a1a1a, 1a1a1b, 1a1b1a, 1a1b1b, 1b1a1a, 1b1a1b, 1b1b1a, 1b1b1b.
Square array A(n,k) begins:
  1,  1,   1,    1,     1,      1,      1, ...
  0,  1,   2,    3,     4,      5,      6, ...
  0,  2,   7,   15,    26,     40,     57, ...
  0,  4,  24,   73,   164,    310,    524, ...
  0,  8,  82,  354,  1031,   2395,   4803, ...
  0, 16, 280, 1716,  6480,  18501,  44022, ...
  0, 32, 956, 8318, 40728, 142920, 403495, ...

Alois P. Heinz, Antidiagonals n = 0..140, flattened
E. Grazzini, E. Munarini, M. Poneti, S. Rinaldi, m-compositions and m-partitions: exhaustive generation and Gray code, Pure Math. Appl. 17 (2006), 111-121.
G. Louchard, Matrix Compositions: a Probabilistic analysis, Proc. GASCOM'08, Pure Mathematics and Applications, 19, 2-3, 127-146, 2008.
E. Munarini, M. Poneti, S. Rinaldi, Matrix compositions, Journal of Integer Sequences, Vol. 12 (2009), Article 09.4.8

Columns k=0-10 give: A000007, A011782, A003480, A145839, A145840, A145841, A161434, A261799, A261800, A261801, A261802.
Rows n=0-2 give: A000012, A001477, A005449.
Main diagonal gives A261783.
Cf. A261718 (same for partitions), A261781.

A:= proc(n, k) option remember; `if`(n=0, 1,
      add(A(n-j, k)*binomial(j+k-1, k-1), j=1..n))
    end:
seq(seq(A(n, d-n), n=0..d), d=0..12);

a[n_, k_] := SeriesCoefficient[(1-x)^k/(2*(1-x)^k-1), {x, 0, n}]; Table[ a[n-k, k], {n, 0, 12}, {k, n, 0, -1}] // Flatten (* Jean-François Alcover, Feb 07 2017 *)

G.f. of column k: (1-x)^k/(2*(1-x)^k-1).
A(n,k) = Sum_{i=0..k} C(k,i) * A261781(n,k-i).
A(n,k) = Sum_{j>=0} (1/2)^(j+1) * binomial(n-1+k*j,n). - Seiichi Manyama, Aug 06 2024

A209668 a(n) = count of monomials, of degree k = n, in the complete homogeneous symmetric polynomials h(mu,k) summed over all partitions mu of n.

Original entry on oeis.org

1, 1, 7, 55, 631, 8001, 130453, 2323483, 48916087, 1129559068, 29442232007, 835245785452, 26113646252773, 880685234758941, 32191922753658129, 1259701078978200555, 52802268925363689079, 2352843030410455053891, 111343906794849929711260, 5567596199767400904172045

Offset: 0

Wouter Meeussen, Mar 11 2012

nonn

a(n) is the number of partitions of n where each part i is marked with a word of length i over an n-ary alphabet whose letters appear in alphabetical order. a(2) = 7: 2aa, 2ab, 2bb, 1a1a, 1a1b, 1b1a, 1b1b. - Alois P. Heinz, Aug 30 2015

Alois P. Heinz, Table of n, a(n) for n = 0..386
Wikipedia, Symmetric Polynomials

Cf. A209664-A209673.
Main diagonal of A209666 and A261718.
Cf. A261783.

b:= proc(n, i, k) option remember; `if`(n=0, 1, `if`(i<1, 0,
      add(b(n-i*j, i-1, k)*binomial(i+k-1, k-1)^j, j=0..n/i)))
    end:
a:= n-> b(n$3):
seq(a(n), n=0..25);  # Alois P. Heinz, Aug 29 2015

h[n_, v_] := Tr@ Apply[Times, Table[Subscript[x, j], {j, v}]^# & /@ Compositions[n, v], {1}]; h[par_?PartitionQ, v_] := Times @@ (h[#, v] & /@ par); Tr /@ Table[(h[#, l] & /@ Partitions[l]) /. Subscript[x, _] -> 1, {l, 10}]
b[n_, i_, k_] := b[n, i, k] = If[n==0, 1, If[i<1, 0, Sum[b[n-i*j, i-1, k] * Binomial[i+k-1, k-1]^j, {j, 0, n/i}]]]; a[n_] := b[n, n, n]; Table[a[n], {n, 0, 25}] (* Jean-François Alcover, Jan 15 2016, after Alois P. Heinz *)

a(n) ~ c * n^n, where c = A247551 = Product_{k>=2} 1/(1-1/k!) = 2.529477472... . - Vaclav Kotesovec, Nov 15 2016

a(n) = [x^n] Product_{k>=1} 1 / (1 - binomial(k+n-1,n-1)*x^k). - Ilya Gutkovskiy, May 09 2021

a(0)=1 prepended and a(11)-a(19) added by Alois P. Heinz, Aug 29 2015

A075197 Number of partitions of n balls of n colors.

Original entry on oeis.org

1, 1, 6, 38, 305, 2777, 28784, 330262, 4152852, 56601345, 829656124, 12992213830, 216182349617, 3804599096781, 70540645679070, 1373192662197632, 27982783451615363, 595355578447896291, 13193917702518844859, 303931339674133588444, 7263814501407389465610

Offset: 0

Christian G. Bower, Sep 07 2002

nonn

For each integer partition of n, consider each part of size k to be a box containing k balls of up to n color. Order among parts and especially among parts of the same size does not matter. - Olivier Gérard, Aug 26 2016

			Illustration of first terms, ordered by number of parts, size of parts and smallest color of parts, etc.
a(1) = 1:
  {{1}}
a(2) = 6 = 3+3:
  {{1,1}},{{1,2}},{{2,2}},
  {{1},{1}},{{1},{2}},{{2},{2}}
a(3) = 38 = 10+18+10:
  {{1,1,1}},{{1,1,2}},{{1,1,3}},{{1,2,2}},{{1,2,3}},{{1,3,3}},
  {{2,2,2}},{{2,2,3}},{{2,3,3}},{{3,3,3}},
  {{1},{1,1}},{{1},{1,2}},{{1},{1,3}},{{1},{2,2}},{{1},{2,3}},{{1},{3,3}},
  {{2},{1,1}},{{2},{1,2}},{{2},{1,3}},{{2},{2,2}},{{2},{2,3}},{{2},{3,3}},
  {{3},{1,1}},{{3},{1,2}},{{3},{1,3}},{{3},{2,2}},{{3},{2,3}},{{3},{3,3}},
  {{1},{1},{1}},{{1},{1},{2}},{{1},{1},{3}},{{1},{2},{2}},{{1},{2},{3}},{{1},{3},{3}},
  {{2},{2},{2}},{{2},{2},{3}},{{2},{3},{3}},{{3},{3},{3}}

Alois P. Heinz, Table of n, a(n) for n = 0..400

Main diagonal of A075196.
Cf. A001700 (n balls of one color in n unlabeled boxes).
Cf. A209668 (boxes are ordered by size but not by content among a given size: order among boxes of the same size matters.),
Cf. A261783 (compositions of balls of n colors: boxes are labeled)
Cf. A252654 (lists instead of boxes : order of balls matter)
Cf. A000262 (lists instead of boxes and all n colors are used)
Cf. A255906 (the c colors used form the interval [1,c])
Cf. A255951 (the n-1 colors used form the interval [1,n-1])
Cf. A255942 (0/1 binary coloring)
Cf. A066186 (only 1 color among n = n * p(n))
Cf. A000110 (the n possible colors are used : set partitions of [n])
Cf. A005651 (the n possible colors are used and order of parts of the same size matters)
Cf. A000670 (the n possible colors are used and order of all parts matters)

with(numtheory):
A:= proc(n, k) option remember; `if`(n=0, 1, add(add(d*
      binomial(d+k-1, k-1), d=divisors(j))*A(n-j, k), j=1..n)/n)
    end:
a:= n-> A(n, n):
seq(a(n), n=0..20);  # Alois P. Heinz, Sep 26 2012

A[n_, k_] := A[n, k] = If[n == 0, 1, Sum[Sum[d*Binomial[d+k-1, k-1], {d, Divisors[j]}]*A[n-j, k], {j, 1, n}]/n]; a[n_] := A[n, n]; Table[a[n], {n, 0, 20}] (* Jean-François Alcover, Nov 11 2015, after Alois P. Heinz *)

a(n) = [x^n] Product_{k>=1} 1 / (1 - x^k)^binomial(k+n-1,n-1). - Ilya Gutkovskiy, May 09 2021

cp's OEIS Frontend

A261780 Number A(n,k) of compositions of n where each part i is marked with a word of length i over a k-ary alphabet whose letters appear in alphabetical order; square array A(n,k), n>=0, k>=0, read by antidiagonals.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Maple

Mathematica

Formula

A209668 a(n) = count of monomials, of degree k = n, in the complete homogeneous symmetric polynomials h(mu,k) summed over all partitions mu of n.

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Maple

Mathematica

Formula

Extensions

A075197 Number of partitions of n balls of n colors.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Maple

Mathematica

Formula