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!)
A274733 Number of odd partitions in the multiset of intersections of the set of partitions of n with itself three times; also number of distinct partitions in that multiset. 1

%I #14 Aug 25 2020 06:35:15

%S 1,1,8,26,123,334,1295,3222,10172,25300,69258,161259,417582,925972,

%T 2200395,4794092,10769222,22543912,48728784,98926942

%N Number of odd partitions in the multiset of intersections of the set of partitions of n with itself three times; also number of distinct partitions in that multiset.

%C Let a(n) be the number of odd partitions in the multiset intersections of the set of partitions of n with itself three times.

%C Form the p(n) x p(n) x p(n) matrix M of partitions of numbers ranging from 1 to n by taking the multiset intersections of all the triples 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".)

%C By numerical experimentation, it seems a(n) is the convolution of A000009 (with offset 1) and A260664. (conjectured)

%H George Beck, <a href="/A274733/a274733.nb">triple intersections of partitions.nb</a>

%H Sylvie Corteel, Carla D. Savage, Herbert S. Wilf, Doron Zeilberger, <a href="http://dx.doi.org/10.1006/jcta.1997.2846">A pentagonal number sieve</a>, J. Combin. Theory Ser. A 82 (1998), no. 2, 186-192.

%H Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/PentagonalNumberTheorem.html">Pentagonal Number Theorem</a>

%H Wikipedia, <a href="http://www.wikipedia.org/wiki/Pentagonal_number_theorem">Pentagonal number theorem</a>

%e For an example for double intersections, see A274521.

%Y Cf. A000009, A260664, A274521.

%K nonn,more

%O 1,3

%A _George Beck_, Jul 04 2016

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 April 26 09:31 EDT 2024. Contains 371991 sequences. (Running on oeis4.)