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.

A027187 Number of partitions of n into an even number of parts.

This page as a plain text file.
%I A027187 #97 Apr 04 2025 03:17:27
%S A027187 1,0,1,1,3,3,6,7,12,14,22,27,40,49,69,86,118,146,195,242,317,392,505,
%T A027187 623,793,973,1224,1498,1867,2274,2811,3411,4186,5059,6168,7427,9005,
%U A027187 10801,13026,15572,18692,22267,26613,31602,37619,44533,52815,62338,73680,86716,102162,119918
%N A027187 Number of partitions of n into an even number of parts.
%C A027187 Ramanujan theta functions: f(q) (see A121373), phi(q) (A000122), psi(q) (A010054), chi(q) (A000700).
%C A027187 For n > 0, also the number of partitions of n whose greatest part is even. [Edited by _Gus Wiseman_, Jan 05 2021]
%C A027187 Number of partitions of n+1 into an odd number of parts, the least being 1.
%C A027187 Also the number of partitions of n such that the number of even parts has the same parity as the number of odd parts; see Comments at A027193. - _Clark Kimberling_, Feb 01 2014, corrected Jan 06 2021
%C A027187 Suppose that c(0) = 1, that c(1), c(2), ... are indeterminates, that d(0) = 1, and that d(n) = -c(n) - c(n-1)*d(1) - ... - c(0)*d(n-1).  When d(n) is expanded as a polynomial in c(1), c(2),..,c(n), the terms are of the form H*c(i_1)*c(i_2)*...*c(i_k).  Let P(n) = [c(i_1), c(i_2), ..., c(i_k)], a partition of n.  Then H is negative if P has an odd number of parts, and H is positive if P has an even number of parts.  That is, d(n) has A027193(n) negative coefficients, A027187(n) positive coefficients, and A000041 terms.  The maximal coefficient in d(n), in absolute value, is A102462(n). - _Clark Kimberling_, Dec 15 2016
%D A027187 N. J. Fine, Basic Hypergeometric Series and Applications, Amer. Math. Soc., 1988; See p. 8, (7.323) and p. 39, Example 7.
%H A027187 Alois P. Heinz, <a href="/A027187/b027187.txt">Table of n, a(n) for n = 0..10000</a> (first 1000 terms from T. D. Noe)
%H A027187 George E. Andrews and David Newman, <a href="https://cs.uwaterloo.ca/journals/JIS/VOL23/Andrews/andrews5.html">The Minimal Excludant in Integer Partitions</a>, J. Int. Seq., Vol. 23 (2020), Article 20.2.3.
%H A027187 Arvind Ayyer, Hiranya Kishore Dey, and Digjoy Paul, <a href="https://arxiv.org/abs/2406.06036">How large is the character degree sum compared to the character table sum for a finite group?</a>, arXiv:2406.06036 [math.RT], 2024. See p. 13.
%H A027187 Roland Bacher and Pierre De La Harpe, <a href="https://hal.science/hal-01285685">Conjugacy growth series of some infinitely generated groups</a>, International Mathematics Research Notices, 2016, pp.1-53. (hal-01285685v2)
%H A027187 N. J. Fine, <a href="http://www.jstor.org/stable/2307653">Problem 4314</a>, Amer. Math. Monthly, Vol. 57, 1950, 421-423.
%H A027187 Mircea Merca, <a href="http://dx.doi.org/10.1016/j.jnt.2015.08.014">Combinatorial interpretations of a recent convolution for the number of divisors of a positive integer</a>, Journal of Number Theory, Volume 160, March 2016, Pages 60-75, function p_e(n).
%H A027187 Michael Somos, <a href="/A010815/a010815.txt">Introduction to Ramanujan theta functions</a>
%H A027187 Eric Weisstein's World of Mathematics, <a href="https://mathworld.wolfram.com/RamanujanThetaFunctions.html">Ramanujan Theta Functions</a>
%F A027187 a(n) = (A000041(n) + (-1)^n * A000700(n))/2.
%F A027187 a(n) = p(n) - p(n-1) + p(n-4) - p(n-9) + ... where p(n) is the number of unrestricted partitions of n, A000041. [Fine] - _David Callan_, Mar 14 2004
%F A027187 From _Bill Gosper_, Jun 25 2005: (Start)
%F A027187 G.f.: A(q) = Sum_{n >= 0} a(n) q^n = 1 + q^2 + q^3 + 3*q^4 + 3*q^5 + 6*q^6 + ...
%F A027187   = Sum_{n >= 0} q^(2*n)/(q; q)_{2*n}
%F A027187   = ((Product_{k >= 1} 1/(1-q^k)) + (Product_{k >= 1} 1/(1+q^k)))/2.
%F A027187 Also, let B(q) = Sum_{n >= 0} A027193(n) q^n = q + q^2 + 2*q^3 + 2*q^4 + 4*q^5 + 5*q^6 + ...
%F A027187 Then B(q) = Sum_{n >= 0} q^(2*n+1)/(q; q)_{2*n+1} = ((Product_{k >= 1} 1/(1-q^k)) - (Product_{k >= 1} 1/(1+q^k)))/2.
%F A027187 Also we have the following identity involving 2 X 2 matrices:
%F A027187 Product_{k >= 1} [ 1/(1-q^(2*k)), q^k/(1-q^(2*k)) ; q^k/(1-q^(2*k)), 1/(1-q^(2*k)) ]
%F A027187   = [ A(q), B(q) ; B(q), A(q) ]. (End)
%F A027187 a(2*n) = A046682(2*n), a(2*n+1) = A000701(2*n+1); a(n) = A000041(n)-A027193(n). - _Reinhard Zumkeller_, Apr 22 2006
%F A027187 Expansion of (1 + phi(-q)) / (2 * f(-q)) where phi(), f() are Ramanujan theta functions. - _Michael Somos_, Aug 19 2006
%F A027187 G.f.: (Sum_{k>=0} (-1)^k * x^(k^2)) / (Product_{k>0} (1 - x^k)). - _Michael Somos_, Aug 19 2006
%F A027187 a(n) = A338914(n) + A096373(n). - _Gus Wiseman_, Jan 06 2021
%e A027187 G.f. = 1 + x^2 + x^3 + 3*x^4 + 3*x^5 + 6*x^6 + 7*x^7 + 12*x^8 + 14*x^9 + 22*x^10 + ...
%e A027187 From _Gus Wiseman_, Jan 05 2021: (Start)
%e A027187 The a(2) = 1 through a(8) = 12 partitions into an even number of parts are the following. The Heinz numbers of these partitions are given by A028260.
%e A027187   (11)  (21)  (22)    (32)    (33)      (43)      (44)
%e A027187               (31)    (41)    (42)      (52)      (53)
%e A027187               (1111)  (2111)  (51)      (61)      (62)
%e A027187                               (2211)    (2221)    (71)
%e A027187                               (3111)    (3211)    (2222)
%e A027187                               (111111)  (4111)    (3221)
%e A027187                                         (211111)  (3311)
%e A027187                                                   (4211)
%e A027187                                                   (5111)
%e A027187                                                   (221111)
%e A027187                                                   (311111)
%e A027187                                                   (11111111)
%e A027187 The a(2) = 1 through a(8) = 12 partitions whose greatest part is even are the following. The Heinz numbers of these partitions are given by A244990.
%e A027187   (2)  (21)  (4)    (41)    (6)      (43)      (8)
%e A027187              (22)   (221)   (42)     (61)      (44)
%e A027187              (211)  (2111)  (222)    (421)     (62)
%e A027187                             (411)    (2221)    (422)
%e A027187                             (2211)   (4111)    (431)
%e A027187                             (21111)  (22111)   (611)
%e A027187                                      (211111)  (2222)
%e A027187                                                (4211)
%e A027187                                                (22211)
%e A027187                                                (41111)
%e A027187                                                (221111)
%e A027187                                                (2111111)
%e A027187 (End)
%t A027187 f[n_] := Length[Select[IntegerPartitions[n], IntegerQ[First[#]/2] &]]; Table[f[n], {n, 1, 30}] (* _Clark Kimberling_, Mar 13 2012 *)
%t A027187 a[ n_] := SeriesCoefficient[ (1 + EllipticTheta[ 4, 0, x]) / (2 QPochhammer[ x]), {x, 0, n}]; (* _Michael Somos_, May 06 2015 *)
%t A027187 a[ n_] := If[ n < 0, 0, Length@Select[ IntegerPartitions[n], EvenQ[Length @ #] &]]; (* _Michael Somos_, May 06 2015 *)
%o A027187 (PARI) {a(n) = my(A); if( n<0, 0, A = x * O(x^n); polcoeff( sum( k=0, sqrtint(n), (-x)^k^2, A) / eta(x + A), n))}; /* _Michael Somos_, Aug 19 2006 */
%o A027187 (PARI) my(q='q+O('q^66)); Vec( (1/eta(q)+eta(q)/eta(q^2))/2 ) \\ _Joerg Arndt_, Mar 23 2014
%Y A027187 Cf. A000701, A046682, A026838, A102462.
%Y A027187 The Heinz numbers of these partitions are A028260.
%Y A027187 The odd version is A027193.
%Y A027187 The strict case is A067661.
%Y A027187 The case of even sum as well as length is A236913 (the even bisection).
%Y A027187 Other cases of even length:
%Y A027187 - A024430 counts set partitions of even length.
%Y A027187 - A034008 counts compositions of even length.
%Y A027187 - A052841 counts ordered set partitions of even length.
%Y A027187 - A174725 counts ordered factorizations of even length.
%Y A027187 - A332305 counts strict compositions of even length
%Y A027187 - A339846 counts factorizations of even length.
%Y A027187 A000009 counts partitions into odd parts, ranked by A066208.
%Y A027187 A026805 counts partitions whose least part is even.
%Y A027187 A072233 counts partitions by sum and length.
%Y A027187 A101708 counts partitions of even positive rank.
%Y A027187 Cf. A000700, A026424, A058696, A096373, A244990, A300061.
%K A027187 nonn
%O A027187 0,5
%A A027187 _Clark Kimberling_
%E A027187 Offset changed to 0 by _Michael Somos_, Jul 24 2012