cp's OEIS Frontend

Number of partitions of n in which greatest part is odd.

Number of partitions of n+1 into an even number of parts, the least being 1. Example: a(5)=4 because we have [5,1], [3,1,1,1], [2,1,1] and [1,1,1,1,1,1].

Also number of partitions of n+1 such that the largest part is even and occurs only once. Example: a(5)=4 because we have [6], [4,2], [4,1,1] and [2,1,1,1,1]. - Emeric Deutsch, Apr 05 2006

Also the number of partitions of n such that the number of odd parts and the number of even parts have opposite parities. Example: a(8)=10 is a count of these partitions: 8, 611, 521, 431, 422, 41111, 332, 32111, 22211, 2111111. - Clark Kimberling, Feb 01 2014, corrected Jan 06 2021

In Chaves 2011 see page 38 equation (3.20). - Michael Somos, Dec 28 2014

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

The reverse-alternating sum of a partition (y_1,...,y_k) is Sum_i (-1)^(k-i) y_i.

Also the number of reversed integer partitions of n with alternating sum >= 0.

A formula for the reverse-alternating sum of a partition is: (-1)^(k-1) times the number of odd parts in the conjugate partition, where k is the number of parts. So a(n) is the number of integer partitions of n whose conjugate parts are all even or whose length is odd. By conjugation, this is also the number of integer partitions of n whose parts are all even or whose greatest part is odd.

All integer partitions have alternating sum >= 0, so the non-reversed version is A000041.

Is this sequence weakly increasing? In particular, is A344611(n) <= A160786(n)?

The partitions of n are partitioned into four types:

EO, even # of odd parts and odd # of even parts, A236559;

OE, odd # of odd parts and even # of even parts, A160786;

EE, even # of odd parts and even # of even parts, A236913;

OO, odd # of odd parts and odd # of even parts, A236914.

A236559 and A160786 are the bisections of A027193;

A236913 and A236914 are the bisections of A027187.

The reverse-alternating sum of a partition (y_1,...,y_k) is Sum_i (-1)^(k-i) y_i.

Also the number of reversed integer partitions of 2n with alternating sum >= 0.

The reverse-alternating sum of a partition is equal to (-1)^(k-1) times the number of odd parts in the conjugate partition, where k is the number of parts. So a(n) is the number of partitions of 2n whose conjugate parts are all even or whose length is odd. By conjugation, this is also the number of partitions of 2n whose parts are all even or whose greatest part is odd.

Also number of partitions of n into distinct parts which are not powers of 2.

Also number of partitions of n into distinct parts such that the two largest parts differ by 1.

Also number of partitions of n such that the largest part occurs an odd number of times that is at least 3 and every other part occurs an even number of times. Example: a(10) = 2 because we have [2,2,2,1,1,1,1] and [2,2,2,2,2]. - Emeric Deutsch, Mar 30 2006

Also difference between number of partitions of 1+n into distinct parts and number of partitions of n into distinct parts. - Philippe LALLOUET, May 08 2007

In the Berndt reference replace {a -> -x, q -> x} in equation (3.1) to get f(x). G.f. is 1 - x * (1 - f(x)).

Ramanujan theta functions: f(q) (see A121373), phi(q) (A000122), psi(q) (A010054), chi(q) (A000700).

Also number of symmetric unimodal compositions of n+3 where the maximal part appears three times. - Joerg Arndt, Jun 11 2013

Let c(n) = number of palindromic partitions of n whose greatest part has multiplicity 3; then c(n) = a(n-3) for n>=3. - Clark Kimberling, Mar 05 2014

From Gus Wiseman, Aug 22 2021: (Start)

Also the number of integer partitions of n - 1 whose parts cover an interval of positive integers starting with 2. These partitions are ranked by A339886. For example, the a(6) = 1 through a(16) = 5 partitions are:

32 222 322 332 432 3322 3332 4332 4432 5432 43332

2222 3222 22222 4322 33222 33322 33332 44322

32222 222222 43222 43322 333222

322222 332222 432222

2222222 3222222

(End)

Equally, numbers n for which A061395(n) is odd.

A122111 maps each one of these numbers to a unique term of A026424 and vice versa.

If the Heinz number of a partition (y_1,...,y_k) is prime(y_1)*...*prime(y_k), these are the Heinz numbers of partitions whose greatest part is odd, counted by A027193. - Gus Wiseman, Feb 08 2021

The partitions of n are partitioned into four types:

EO, even # of odd parts and odd # of even parts, A236559;

OE, odd # of odd parts and even # of even parts, A160786;

EE, even # of odd parts and even # of even parts, A236913;

OO, odd # of odd parts and odd # of even parts, A236914.

A236559 and A160786 are the bisections of A027193;

A236913 and A236914 are the bisections of A027187.

The partitions of n are partitioned into four types:

EO, even # of odd parts and odd # of even parts, A236559;

OE, odd # of odd parts and even # of even parts, A160786;

EE, even # of odd parts and even # of even parts, A236913;

OO, odd # of odd parts and odd # of even parts, A236914.

A236559 and A160786 are the bisections of A027193;

A236913 and A236914 are the bisections of A027187.

The Dyson rank of a nonempty partition is its maximum part minus its number of parts. The rank of an empty partition is 0.

The Heinz number of a partition (y_1,...,y_k) is prime(y_1)*...*prime(y_k). This gives a bijective correspondence between positive integers and integer partitions.