|
| |
|
|
A110553
|
|
Column 12 of an array illustrated in A089584 and related to A034261.
|
|
8
|
|
|
|
9, 284, 3004, 19078, 88938, 335612, 1084387, 3109060, 8104089, 19539904, 44141520, 94346102, 192252586, 375787005, 708083995, 1291443529, 2287680232, 3947261426, 6650353141, 10963787826, 17719064134, 28117822582, 43872849975, 67394593662, 102035462287, 152406906280
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
|
OFFSET
|
0,1
|
|
|
COMMENTS
|
The column sequences can also be calculated using sequences which map to associated partitions. For example, 4 32 132 392 ... maps to 5+5+5+4 (n=19) and sequence 5 50 245 840 ... maps to 4+4+4+4+3. Many partitions map to the same sequences since the mapping depends only on the "degree" of the partition. In the above two cases, the degrees are 31 and 41 respectively. At n = 20 the relevant degrees are: 21,31,211,311,22,221,42,212,321,24 and 61. The associated partitions can be permuted with the number of ways as indicated: 3 4 12 20 6 30 15 30 60 15 and 7 ways. Adding these values with the 32 and 50 ways from our first two sequences confirms that A110553(2) = 284.
|
|
|
LINKS
|
Index entries for linear recurrences with constant coefficients, signature (14, -91, 364, -1001, 2002, -3003, 3432, -3003, 2002, -1001, 364, -91, 14, -1).
|
|
|
FORMULA
|
G.f.: 9+284*x+3004*x^2 -x^3*(-19078 +178154*x -826578*x^2 +2465215*x^3 -5191980*x^4 +8073520*x^5 -9475220*x^6 +8461596*x^7 -5732830*x^8 +2904174*x^9 -1067563*x^10 +269335*x^11 -41760*x^12 +3003*x^13) /(x-1)^14. - R. J. Mathar, Aug 28 2018
|
|
|
EXAMPLE
|
An examination of the relevant ordered gaussian polynomials reveals the following distributions:
5 4
7 120 120 34 3
112 1127 1190 470 96 9
882 6692 7147 3270 910 162 15
therefore the sequence begins
9
284
3004
19078
...
|
|
|
MATHEMATICA
|
[LinearRecurrence[{14, -91, 364, -1001, 2002, -3003, 3432, -3003, 2002, -1001, 364, -91, 14, -1}, {9, 284, 3004, 19078, 88938, 335612, 1084387, 3109060, 8104089, 19539904, 44141520, 94346102, 192252586, 375787005, 708083995, 1291443529, 2287680232}, 1001]] (* Georg Fischer, Feb 28 2019_ *)
|
|
|
CROSSREFS
|
Cf. A000330 (column 2), A086602 (column 3), A089574 (column 4), A107600 (column 5), A107601 (column 6), A109125 (column 7), A109126 (column 8), A109820 (column 9), A108538 (column 10), A109821 (column 11), A110553 (column 12), A110624 (column 13).
|
|
|
KEYWORD
|
nonn
|
|
|
AUTHOR
|
|
|
|
EXTENSIONS
|
|
|
|
STATUS
|
approved
|
| |
|
|
