|
|
A026802
|
|
Number of partitions of n in which the least part is 9.
|
|
19
|
|
|
0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 3, 3, 4, 4, 5, 5, 6, 7, 8, 9, 11, 12, 14, 16, 18, 20, 24, 26, 30, 34, 39, 43, 50, 55, 63, 71, 80, 89, 102, 113, 128, 143, 161, 179, 203, 225, 253, 282, 316, 351, 395, 437, 489, 544, 607, 673, 752, 832, 927, 1028, 1143
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,27
|
|
LINKS
|
|
|
FORMULA
|
G.f.: x^9 * Product_{m>=9} 1/(1-x^m).
a(n+9) = p(n) -p(n-1) -p(n-2) +p(n-5) +p(n-7) +p(n-9) -p(n-11) -2*p(n-12) -p(n-13) -p(n-15) +p(n-16) +p(n-17) +2*p(n-18) +p(n-19) +p(n-20) -p(n-21) -p(n-23) -2*p(n-24) -p(n-25) +p(n-27) +p(n-29) +p(n-31) -p(n-34) -p(n-35) +p(n-36) where p(n)=A000041(n). - Shanzhen Gao, Oct 28 2010
a(n) ~ exp(Pi*sqrt(2*n/3)) * 70*Pi^8 / (9*sqrt(3)*n^5). - Vaclav Kotesovec, Jun 02 2018
G.f.: Sum_{k>=1} x^(9*k) / Product_{j=1..k-1} (1 - x^j). - Ilya Gutkovskiy, Nov 25 2020
|
|
MAPLE
|
seq(coeff(series(x^9/mul(1-x^(m+9), m = 0..85), x, n+1), x, n), n = 1..80); # G. C. Greubel, Nov 03 2019
|
|
MATHEMATICA
|
Table[Count[IntegerPartitions[n], _?(Min[#]==9&)], {n, 80}] (* Harvey P. Dale, May 09 2013 *)
Rest@CoefficientList[Series[x^9/QPochhammer[x^9, x], {x, 0, 80}], x] (* G. C. Greubel, Nov 03 2019 *)
|
|
PROG
|
(PARI) my(x='x+O('x^70)); concat(vector(8), Vec(x^9/prod(m=0, 85, 1-x^(m+9)))) \\ G. C. Greubel, Nov 03 2019
(Magma) R<x>:=PowerSeriesRing(Integers(), 80); [0, 0, 0, 0, 0, 0, 0, 0] cat Coefficients(R!( x^9/(&*[1-x^(m+9): m in [0..85]]) )); // G. C. Greubel, Nov 03 2019
(Sage)
P.<x> = PowerSeriesRing(ZZ, prec)
return P( x^9/product((1-x^(m+9)) for m in (0..85)) ).list()
|
|
CROSSREFS
|
Not necessarily connected 2-regular graphs with girth exactly g [partitions with smallest part g]: A026794 (triangle); chosen g: A002865 (g=2 -- multigraphs with at least one pair of parallel edges, but loops forbidden), A026796 (g=3), A026797 (g=4), A026798 (g=5), A026799 (g=6), A026800 (g=7), A026801 (g=8), this sequence (g=9), A026803 (g=10).
|
|
KEYWORD
|
nonn,easy
|
|
AUTHOR
|
|
|
EXTENSIONS
|
More terms from Arlin Anderson (starship1(AT)gmail.com), Apr 12 2001
|
|
STATUS
|
approved
|
|
|
|