login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

A296625
a(n) is the total multiplicity of all products of Schur functions s(lambda)*s(lambda) with lambda a partition of n.
3
1, 2, 6, 16, 42, 106, 268, 660, 1618, 3922, 9438, 22540, 53528, 126358
OFFSET
0,2
COMMENTS
Diagonal of the matrix formed by products of all pairs of partitions.
Conjecture: a(n) is the number of domino tilings of diagrams of integer partitions of 2n. - Gus Wiseman, Feb 25 2018
The above conjecture is not true, see A304662. - Alois P. Heinz, May 22 2018
FORMULA
a(n) = A304662(n) for n < 7. - Alois P. Heinz, May 22 2018
EXAMPLE
for n=2,
s(2)*s(2) = s(4) + s(3,1) + s(2,2) and
s(1,1) * s(1,1) = s(2,2) + s(2,1,1) + s(1,1,1,1)
for 6 terms in total.
MATHEMATICA
Table[Sum[Length[LRRule[\[Lambda], \[Lambda]]], {\[Lambda], Partitions[n]}], {n, 0, 7}];
(* Uses the Mathematica toolbox for Symmetric Functions from A296624. *)
CROSSREFS
KEYWORD
nonn,hard,more
AUTHOR
Wouter Meeussen, Dec 17 2017
EXTENSIONS
a(13)-a(14) from Wouter Meeussen, Nov 22 2018
STATUS
approved