login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A274521 Number of odd partitions in the multiset of intersections of the set of partitions of n with itself; also number of distinct partitions in that multiset. 2
1, 1, 4, 8, 23, 44, 107, 190, 406, 722, 1394, 2383, 4434, 7342, 12901, 21162, 35754, 57286, 94294, 147980, 237716, 368255, 577038, 880400, 1358074, 2043017, 3097194, 4607048, 6882358, 10121400, 14937754, 21726770, 31695300, 45685964, 65909693, 94165650 (list; graph; refs; listen; history; text; internal format)
OFFSET
1,3
COMMENTS
Let a(n) be the number of odd partitions in the multiset intersections of the set of partitions of n with itself.
Form the p(n) X p(n) matrix M of partitions of numbers ranging from 1 to n by taking the multiset intersections of all the pairs of partitions of n. Then, ignoring the empty set, the number of odd partitions in M equals the number of distinct partitions in M. (Proved in Wilf et al., "A pentagonal number sieve".)
By numerical experimentation, it seems a(n) is the convolution of A000009 (with offset 1) and A054440. (conjectured)
LINKS
Sylvie Corteel, Carla D. Savage, Herbert S. Wilf, and Doron Zeilberger, A pentagonal number sieve, J. Combin. Theory Ser. A 82 (1998), no. 2, 186-192.
Eric Weisstein's World of Mathematics, Pentagonal Number Theorem
EXAMPLE
For n=3, the partitions are 3, 21, 111. The multiset intersections are M = {{3, x, x}, {x, 21, 1}, {x, 1, 111}} (where x is the empty set), which fall into classes {{OD, y, y}, {y, D, OD}, {y, OD, O}}, where O means odd, D means distinct, OD means both, and y means neither. Thus a(3) = 4, the number of Os, which equals the number of Ds.
CROSSREFS
Sequence in context: A272563 A272152 A306483 * A026596 A181688 A243557
KEYWORD
nonn
AUTHOR
George Beck, Jun 26 2016
STATUS
approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified March 29 06:57 EDT 2024. Contains 371265 sequences. (Running on oeis4.)