|
| |
|
|
A002219
|
|
Number of cycle types of sums of two degree-n permutations,
(Formerly M2574 N1018)
|
|
1
| |
|
|
1, 3, 6, 14, 25, 53, 89, 167, 278, 480, 760, 1273, 1948, 3089, 4682, 7177, 10565, 15869, 22911, 33601, 47942, 68756, 96570, 136883, 189674, 264297, 362995, 499617, 678245, 924522, 1243098, 1676339, 2237625, 2988351, 3957525, 5247500
(list; graph; refs; listen; history; internal format)
|
|
|
|
OFFSET
| 1,2
|
|
|
COMMENTS
| Also biquanimous partitions of 2n. (A biquanimous partition is one that can be bisected into two equal sized parts: e.g. 3+2+1 is a biquanimous partition of 6 as it contains 3 and 2+1, but 5+1 is not.)
|
|
|
REFERENCES
| N. Metropolis and P. R. Stein, An elementary solution to a problem in restricted partitions, J. Combin. Theory, 9 (1970), 365-376.
N. J. A. Sloane, A Handbook of Integer Sequences, Academic Press, 1973 (includes this sequence).
N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).
|
|
|
CROSSREFS
| Cf. A064914.
Sequence in context: A026341 A026271 A166212 * A006906 A120940 A049940
Adjacent sequences: A002216 A002217 A002218 * A002220 A002221 A002222
|
|
|
KEYWORD
| nonn,nice
|
|
|
AUTHOR
| N. J. A. Sloane (njas(AT)research.att.com).
|
|
|
EXTENSIONS
| Better description from Vladeta Jovovic (vladeta(AT)eunet.rs), Mar 06 2000
More terms and additional comments from Christian G. Bower (bowerc(AT)usa.net), Oct 12 2001
|
| |
|
|
