A109126 -id:A109126 - cp's OEIS frontend

A089574 Column 4 of an array closely related to A083480. (Both arrays have shape sequence A083479).

5, 32, 113, 299, 664, 1309, 2366, 4002, 6423, 9878, 14663, 21125, 29666, 40747, 54892, 72692, 94809, 121980, 155021, 194831, 242396, 298793, 365194, 442870, 533195, 637650, 757827, 895433, 1052294, 1230359, 1431704, 1658536, 1913197

Offset: 1

Alford Arnold, Dec 29 2003; extended May 04 2005

The diagonals are finite and sum to A047970.
Values appear to be a transformation of A006468 (rooted planar maps). Also known as well-labeled trees (cf. A000168).
First differences of the conjectured polynomial formula for A006468. [From R. J. Mathar, Jun 26 2010]

			The array begins
1
2
4
7 1
11 5
16 14 2
22 30 12
29 55 39 5
37 91 95 32 1

Index entries for linear recurrences with constant coefficients, signature (6,-15,20,-15,6,-1).

Cf. A105552, A006468.
Cf. A006011, A034261.
Cf. A000124 (column 1), A000330 (column 2), A086602 (column 3), 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).

Row sums are powers of 2.
a(n) = A000330(n) + A006011(n+1) + A034263(n-1).
a(n)= +6*a(n-1) -15*a(n-2) +20*a(n-3) -15*a(n-4) +6*a(n-5) -a(n-6). G.f.: x*(5+2*x-4*x^2+x^3)/(x-1)^6. a(n) = n*(n+1)*(4*n^3+51*n^2+159*n+86)/120. [From R. J. Mathar, Jun 26 2010]

Extended beyond a(8) by R. J. Mathar, Jun 26 2010

A108538 Column 10 of array illustrated in A089574 and related to A034261.

Original entry on oeis.org

1, 64, 731, 4553, 20155, 71272, 214653, 572743, 1389702, 3122752, 6585183, 13162741, 25131718, 46115029, 81722067, 140429357, 234772177, 382932581, 610826859, 954815625, 1465182669, 2210554686, 3283463257, 4807283267, 6944818576, 9908846494, 13974977743, 19497238421, 26926835328

Offset: 0

Alford Arnold, Jul 05 2005

A109820 can be decomposed into 30 sequences. These 30 associated sequences can be inferred from the 30 ways of partitioning the number nine: 9 81 72 63 54 ... the complete listing is available in the Handbook of Mathematical Functions (1964) p. 831. Consider, for example, the three ways of partitioning the number three: 3, 21 and 111; prepend each partition then add one to each value - yielding 44, 332 and 2222. These "associated" partitions are then used to derive the associated sequences. 44 => A000330, 332 => A006011 and 2222 => A034263. Summing these three sequences yields A089574.

			a(1) = 1 because the only associated partition 4444 for n = 16 cannot be permuted.
a(2) = 64 because the associated partitions can be permuted in 3 + 4 + 12 + 9 + 20 + 10 + 6 ways when n = 17.

Index entries for linear recurrences with constant coefficients, signature (12,-66,220,-495,792,-924,792,-495,220,-66,12,-1).

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)

G.f. 1+64*x -x^2*(-731 +4219*x -13765*x^2 +30910*x^3 -49804*x^4 +58458*x^5 -50237*x^6 +31394*x^7 -13931*x^8 +4171*x^9 -757*x^10 +63*x^11)/(x-1)^12 . - R. J. Mathar, Aug 28 2018

Extended by R. J. Mathar, Aug 28 2018

A109820 Column 9 of array illustrated in A089574 and related to A034261.

Original entry on oeis.org

6, 126, 992, 4921, 18450, 57198, 154420, 375106, 838075, 1749221, 3449895, 6485363, 11699374, 20362113, 34340211, 56319046, 90089305, 140911696, 215975810, 324971445, 480793226, 700402096, 1005870222, 1425639066, 1996023823, 2763001135, 3784320961, 5131987727, 6895160406, 9183525995, 12131205973

Offset: 0

Alford Arnold, Jul 03 2005

			The associated sequences begin for n = 15 through 19:
........................1.......5
........................3.......18
................3.......18......60
........3.......18......60......150
1.......7.......25......65......140
........................6.......42
................12......84......324
........12......84......324.....924
........6.......42......162.....462
4.......32......132.....392.....952
........................10......80
................30......240.....1050
........10......90......420.....1400
........30......240.....1050....3360
1.......11......56......196.....546
........................15......135
................60......540.....2640
........15......165.....900.....3420
........................21......210
................35......385.....2205
........................28......308
........................1.......19
therefore this sequence begins
6 126 992 4921 18450

Index entries for linear recurrences with constant coefficients, signature (11,-55,165,-330,462,-462,330,-165,55,-11,1).

Cf. A109126.

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).

G.f. 6 -x*( 126 -394*x +939*x^2 -1911*x^3 +2803*x^4 -2825*x^5 +1964*x^6 -939*x^7 +298*x^8 -57*x^9 +5*x^10)/(x-1)^11 . - R. J. Mathar, Aug 28 2018

More terms with the program of A105552 from R. J. Mathar, Aug 28 2018

A109821 Column 11 of array illustrated in A089574 and related to A034261.

Original entry on oeis.org

27, 482, 3855, 20329, 82346, 277295, 813738, 2145712, 5192450, 11708366, 24881487, 50269005, 97217758, 180966915, 325691821, 568823951, 967074547, 1604701323, 2604691419, 4143692621, 6471712062, 9937820779, 15023357512, 22384420182, 32905773076, 47768686720

Offset: 0

Alford Arnold, Jul 18 2005

nonn

			An examination of the relevant ordered Gaussian polynomials reveals the following distribution (beginning with partitions of length three):
1 10 15 1
6 52 180 216 28
12 114 530 1386 1547 266
18 168 880 3086 7007 7616 1554
therefore (by summing each row) this sequence begins
27
482
3855
20329

Georg Fischer, Table of n, a(n) for n = 0..1000
Index entries for linear recurrences with constant coefficients, signature (13,-78,286,-715,1287,-1716,1716,-1287,715,-286,78,-13,1).

Cf. A034261, A109820.

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).

LinearRecurrence[{13,-78,286,-715,1287,-1716,1716,-1287,715,-286,78,-13,1}, {27,482, 3855,20329,82346,277295,813738,2145712,5192450,11708366,24881487, 50269005, 97217758,180966915,325691821}, 1001] (* Georg Fischer, Feb 28 2019 *)

G.f.: 27 + 482*x -x^2*(3855 -29786*x +118759*x^2 -310071*x^3 +574122*x^4 -780978*x^5 +792535*x^6 -601009*x^7 +336759*x^8 -135622*x^9 +37194*x^10 -6228*x^11 +481*x^12) /(x-1)^13. - R. J. Mathar, Aug 28 2018

More terms from R. J. Mathar, Aug 28 2018

A110553 Column 12 of an array illustrated in A089584 and related to A034261.

Original entry on oeis.org

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

Offset: 0

Alford Arnold, Jul 29 2005

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.

			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
...

Georg Fischer, Table of n, a(n) for n = 0..1000
Index entries for linear recurrences with constant coefficients, signature (14,-91,364,-1001,2002,-3003,3432,-3003,2002,-1001,364,-91,14,-1).

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).

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 *)

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

More terms from R. J. Mathar, Aug 28 2018

A110624 Column 13 of array illustrated in A089574 and related to A034261.

Original entry on oeis.org

2, 148, 2159, 16746, 90371, 383147, 1364679, 4256436, 11952264, 30812675, 73980045, 167235586, 358959637, 736521122, 1452480779, 2765433413, 5102243735, 9150977405, 15997148389, 27320179543, 45672422411, 74869958841, 120533007335, 190824424010, 297447916702, 456983633899, 692658264469, 1036670276472, 1533219097805

Offset: 1

Alford Arnold, Aug 26 2005

nonn

The 77 applicable partitions range from n = 20 through n=26 with the following frequency distribution: 2, 9, 16, 15, 14, 9 and 12.

			A110624(1) = 2 because the two relevant partitions of 20 are 4+4+4+4+4 and 5+5+5+5 and cannot be permuted.
A110624(2) = 148 because at n = 21 the relevant partitions can be permuted in 20 plus 128 = 148 ways.
The 20 ways are apparent from A034261 by observing that 9 + 11 = 20 in the subsequences 1,9,39,... and 1,11,56,...
and the 128 ways result from examining the nine partitions of n = 21 having 3,31,32,33,7,211,221,311 and 411 degrees.
A110624(4)= A110554(13) = 16746.

Cf. A034261, A110554.

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)

More terms from R. J. Mathar, Aug 28 2018

A110554 Column 11 of table A105552.

Original entry on oeis.org

56, 285, 954, 2366, 4711, 7936, 11712, 15448, 18450, 20155, 20329, 19078, 16746, 13780, 10644, 7712, 5235, 3325, 1970, 1081, 544, 247, 99, 33, 8, 1

Offset: 1

Alford Arnold, Jul 30 2005

A105552 is constructed by summing values from ordered Gaussian polynomials, therefore the present begins with one value each from the following diagonal sequences and sums to A047970(11).

			a(6) = A107601(6) = 7936.

Cf. A047969, A047970, A110553.

Cf. A000124, A000330, A086602, A089574, A107600, A107601, A109125, A109126, A109820, A108538, A109821, A110553, A110624.

cp's OEIS Frontend

A089574 Column 4 of an array closely related to A083480. (Both arrays have shape sequence A083479).

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Formula

Extensions

A108538 Column 10 of array illustrated in A089574 and related to A034261.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Formula

Extensions

A109820 Column 9 of array illustrated in A089574 and related to A034261.

Views

Author

Keywords

Examples

Links

Crossrefs

Formula

Extensions

A109821 Column 11 of array illustrated in A089574 and related to A034261.

Views

Author

Keywords

Examples

Links

Crossrefs

Programs

Mathematica

Formula

Extensions

A110553 Column 12 of an array illustrated in A089584 and related to A034261.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Mathematica

Formula

Extensions

A110624 Column 13 of array illustrated in A089574 and related to A034261.

Views

Author

Keywords

Comments

Examples

Crossrefs

Extensions

A110554 Column 11 of table A105552.

Views

Author

Keywords

Comments

Examples

Crossrefs