login

Revision History for A358824

(Bold, blue-underlined text is an addition; faded, red-underlined text is a deletion.)

Showing entries 1-10 | older changes
Number of twice-partitions of n of odd length.
(history; published version)
#11 by Michael De Vlieger at Fri Dec 30 21:38:48 EST 2022
STATUS

proposed

approved

#10 by Andrew Howroyd at Fri Dec 30 18:27:34 EST 2022
STATUS

editing

proposed

#9 by Andrew Howroyd at Fri Dec 30 18:15:46 EST 2022
DATA

0, 1, 2, 4, 7, 15, 32, 61, 121, 260, 498, 967, 1890, 3603, 6839, 12972, 23883, 44636, 82705, 150904, 275635, 501737, 905498, 1628293, 2922580, 5224991, 9296414, 16482995, 29125140, 51287098, 90171414, 157704275, 275419984, 479683837, 833154673, 1442550486, 2493570655

LINKS

Andrew Howroyd, <a href="/A358824/b358824.txt">Table of n, a(n) for n = 0..1000</a>

FORMULA

G.f.: ((1/Product_{k>=1} (1-A000041(k)*x^k)) - (1/Product_{k>=1} (1+A000041(k)*x^k)))/2. - Andrew Howroyd, Dec 30 2022

PROG

(PARI)

R(u, y) = {1/prod(k=1, #u, 1 - u[k]*y*x^k + O(x*x^#u))}

seq(n) = {my(u=vector(n, k, numbpart(k))); Vec(R(u, 1) - R(u, -1), -(n+1))/2} \\ Andrew Howroyd, Dec 30 2022

KEYWORD

nonn,more

nonn

EXTENSIONS

Terms a(26) and beyond from Andrew Howroyd, Dec 30 2022

STATUS

approved

editing

#8 by Michael De Vlieger at Sun Dec 04 20:24:19 EST 2022
STATUS

proposed

approved

#7 by Gus Wiseman at Sun Dec 04 19:36:22 EST 2022
STATUS

editing

proposed

#6 by Gus Wiseman at Sun Dec 04 08:32:17 EST 2022
CROSSREFS

The version for For multiset partitions of integer partitions is : A358837, ranked by A026424.

STATUS

proposed

editing

#5 by Gus Wiseman at Sun Dec 04 02:35:10 EST 2022
STATUS

editing

proposed

#4 by Gus Wiseman at Sun Dec 04 02:31:12 EST 2022
CROSSREFS

The case of odd parts also is A358823.

The case of odd sums also is A358826.

The case of odd lengths also is A358834.

Cf. A000041, A001970, `A072233, A270995, A271619, A279374, A279785, `A306319, `A336342, A356932.

#3 by Gus Wiseman at Sat Dec 03 13:55:51 EST 2022
CROSSREFS

The version for set partitions is A024429.

#2 by Gus Wiseman at Sat Dec 03 13:04:01 EST 2022
NAME

allocated for Gus WisemanNumber of twice-partitions of n of odd length.

DATA

0, 1, 2, 4, 7, 15, 32, 61, 121, 260, 498, 967, 1890, 3603, 6839, 12972, 23883, 44636, 82705, 150904, 275635, 501737, 905498, 1628293, 2922580, 5224991

OFFSET

0,3

COMMENTS

A twice-partition of n is a sequence of integer partitions, one of each part of an integer partition of n.

EXAMPLE

The a(1) = 1 through a(5) = 15 twice-partitions:

(1) (2) (3) (4) (5)

(11) (21) (22) (32)

(111) (31) (41)

(1)(1)(1) (211) (221)

(1111) (311)

(2)(1)(1) (2111)

(11)(1)(1) (11111)

(2)(2)(1)

(3)(1)(1)

(11)(2)(1)

(2)(11)(1)

(21)(1)(1)

(11)(11)(1)

(111)(1)(1)

(1)(1)(1)(1)(1)

MATHEMATICA

twiptn[n_]:=Join@@Table[Tuples[IntegerPartitions/@ptn], {ptn, IntegerPartitions[n]}];

Table[Length[Select[twiptn[n], OddQ[Length[#]]&]], {n, 0, 10}]

CROSSREFS

For odd lengths (instead of length) we have A358334.

The case of odd parts is A358823.

The case of odd sums is A358826.

The case of odd lengths is A358834.

The version for multiset partitions of integer partitions is A358837.

A000009 counts partitions into odd parts.

A027193 counts partitions of odd length.

A063834 counts twice-partitions, strict A296122, row-sums of A321449.

A078408 counts odd-length partitions into odd parts.

A300301 aerated counts twice-partitions with odd sums and parts.

Cf. A000041, A001970, `A072233, A270995, A271619, A279374, A279785, `A306319, `A336342, A356932.

KEYWORD

allocated

nonn,more

AUTHOR

Gus Wiseman, Dec 03 2022

STATUS

approved

editing