basis-map coefficients of A297191, shifted → D → basis A013610
nonnegative coefficientsonly rational roots
Proved for all n all roots real, in (−∞, 0]coefficients of one signHadamard kernel
Recurrence
\(\left(-1 + n\right)\,P_{n}(x) = \left(n + 6\,n x + 9\,n x^{2}\right)\,P_{n-1}(x)\)
\(P_{0}(x) = 0\)
\(P_{1}(x) = 2 + 6\,x\)
Rows ?
| n | x0 | x1 | x2 | x3 | x4 | x5 | x6 | x7 | x8 | x9 | x10 | x11 | x12 | x13 | x14 | x15 | x16 | x17 | x18 | x19 | x20 | x21 | x22 | x23 | x24 | x25 | x26 | x27 | Pn(1) |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 0 | 0 | ||||||||||||||||||||||||||||
| 1 | 2 | 6 | 8 | ||||||||||||||||||||||||||
| 2 | 4 | 36 | 108 | 108 | 256 | ||||||||||||||||||||||||
| 3 | 6 | 90 | 540 | 1620 | 2430 | 1458 | 6144 | ||||||||||||||||||||||
| 4 | 8 | 168 | 1512 | 7560 | 22680 | 40824 | 40824 | 17496 | 131072 | ||||||||||||||||||||
| 5 | 10 | 270 | 3240 | 22680 | 102060 | 306180 | 612360 | 787320 | 590490 | 196830 | 2621440 | ||||||||||||||||||
| 6 | 12 | 396 | 5940 | 53460 | 320760 | 1347192 | 4041576 | 8660520 | 12990780 | 12990780 | 7794468 | 2125764 | 50331648 | ||||||||||||||||
| 7 | 14 | 546 | 9828 | 108108 | 810810 | 4378374 | 17513496 | 52540488 | 118216098 | 197026830 | 236432196 | 193444524 | 96722262 | 22320522 | 939524096 | ||||||||||||||
| 8 | 16 | 720 | 15120 | 196560 | 1769040 | 11675664 | 58378320 | 225173520 | 675520560 | 1576214640 | 2837186352 | 3868890480 | 3868890480 | 2678462640 | 1147912560 | 229582512 | 17179869184 | ||||||||||||
| 9 | 18 | 918 | 22032 | 330480 | 3470040 | 27066312 | 162397872 | 765589968 | 2870962380 | 8612887140 | 20670929136 | 39462682896 | 59194024344 | 68300797320 | 58543540560 | 35126124336 | 13172296626 | 2324522934 | 309237645312 | ||||||||||
| 10 | 20 | 1140 | 30780 | 523260 | 6279120 | 56512080 | 395584560 | 2203971120 | 9917870040 | 36365523480 | 109096570440 | 267782491080 | 535564982160 | 865143432720 | 1112327270640 | 1112327270640 | 834245452980 | 441659357460 | 147219785820 | 23245229340 | 5497558138880 | ||||||||
| 11 | 22 | 1386 | 41580 | 790020 | 10665270 | 108785754 | 870286032 | 5594695920 | 29372153580 | 127279332180 | 458205595848 | 1374616787544 | 3436541968860 | 7137433319940 | 12235599977040 | 17129839967856 | 19271069963838 | 17003885262210 | 11335923508140 | 5369647977540 | 1610894393262 | 230127770466 | 96757023244288 | ||||||
| 12 | 24 | 1656 | 54648 | 1147608 | 17214120 | 196240968 | 1766168712 | 12867800616 | 77206803696 | 386034018480 | 1621342877616 | 5748397475184 | 17245192425552 | 43776257695632 | 93806266490640 | 168851279683152 | 253276919524728 | 312871488824664 | 312871488824664 | 247003806966840 | 148202284180104 | 63515264648616 | 17322344904168 | 2259436291848 | 1688849860263936 | ||||
| 13 | 26 | 1950 | 70200 | 1614600 | 26640900 | 335675340 | 3356753400 | 27333563400 | 184501552950 | 1045508800050 | 5018442240240 | 20529990982800 | 71854968439800 | 215564905319400 | 554309756535600 | 1219481464378320 | 2286527745709350 | 3631544066714850 | 4842058755619800 | 5351749150948200 | 4816574235853380 | 3440410168466700 | 1876587364618200 | 734316794850600 | 183579198712650 | 22029503845518 | 29273397577908224 | ||
| 14 | 28 | 2268 | 88452 | 2211300 | 39803400 | 549286920 | 6042156120 | 54379405080 | 407845538100 | 2583021741300 | 13948317403020 | 64669471595820 | 258677886383280 | 895423452865200 | 2686270358595600 | 6984302932348560 | 15714681597784260 | 30504970160404740 | 50841616934007900 | 72248613537800700 | 86698336245360840 | 86698336245360840 | 70935002382567960 | 46261958075587800 | 23130979037793900 | 8327152453605804 | 1921650566216724 | 213516729579636 | 504403158265495552 |
Compute more
?
Technical details
- Node id
n-01e54498c38d09e3· revision 0 · JSON- Definition source
derived:basis_map_A013610- Fingerprint
f6-b0cbff57821dcb89
Observed on the stored rows ?
- Degrees: -1, 1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21, 23, 25, 27 (affine: slope 2, intercept -1)
- Palindromic rows: no
- γ-positive (gamma_positive): no
- Nonnegative coefficients (
nonn): yes - Only rational roots (
rr_by_factors: every nonzero row is a product of linear factors over ℚ): yes
Matches ?
No OEIS matches.
Submission text ?
Atlas rows n = 0, …, ascending powers of x
%e ExampleTriangle begins: 0: 0; 1: 2, 6; 2: 4, 36, 108, 108; 3: 6, 90, 540, 1620, 2430, 1458; 4: 8, 168, 1512, 7560, 22680, 40824, 40824, 17496; 5: 10, 270, 3240, 22680, 102060, 306180, 612360, 787320, 590490, 196830; 6: 12, 396, 5940, 53460, 320760, 1347192, 4041576, 8660520, 12990780, 12990780, 7794468, 2125764; 7: 14, 546, 9828, 108108, 810810, 4378374, 17513496, 52540488, 118216098, 197026830, 236432196, 193444524, 96722262, 22320522; 8: 16, 720, 15120, 196560, 1769040, 11675664, 58378320, 225173520, 675520560, 1576214640, 2837186352, 3868890480, 3868890480, 2678462640, 1147912560, 229582512; 9: 18, 918, 22032, 330480, 3470040, 27066312, 162397872, 765589968, 2870962380, 8612887140, 20670929136, 39462682896, 59194024344, 68300797320, 58543540560, 35126124336, 13172296626, 2324522934;
%F FormulaThe row polynomials satisfy (n-1)*P(n,x) = (n+6*n*x+9*n*x^2)*P(n-1,x) for n >= 2, with P(0,x) = 0, P(1,x) = 2 + 6*x.
%t MathematicaP[0, x_] := 0;
P[1, x_] := 2 + 6*x;
P[n_, x_] := P[n, x] = Expand[Together[((n + 6*n*x + 9*n*x^2)*P[n - 1, x])/(n - 1)]];
Table[CoefficientList[P[n, x], x], {n, 0, 9}] // Flatten%o PARI/GPP(N) = {my(v = vector(N + 1)); v[1] = 0; v[2] = 2 + 6*x; for(n = 2, N, my(i = n + 1); v[i] = ((n + 6*n*x + 9*n*x^2)*v[i - 1])/(n - 1)); v};
row(n, p) = {my(c = Vecrev(p)); c};
T(N) = {my(v = P(N)); concat(vector(#v, i, row(i - 1, v[i])))};
T(9)polytool c48629374597
Properties
- Real-rooted? Every row P_n, n ≥ 0, is zero or real-rooted with all roots in (−∞, 0]
-
Coefficients of one sign?
Every nonzero row, n ≥ 0: the coefficients of P_n have one sign
derived from Geometric basis map (elementary)
-
Hadamard kernel (Malo)?
Rows P_n, n ≥ 0, are Hadamard kernels (preserve real-rootedness)
derived from Geometric basis map (elementary)
Proof chains ? JSON
-
Geometric basis map (elementary) polytool ? step ›
Related ?
Same fingerprint ?
References
- [Bra06] Petter Brändén. On linear transformations preserving the Pólya frequency property. Transactions of the American Mathematical Society, 358(8):3697–3716, February 2006. doi:10.1090/s0002-9947-06-03856-6
- [Bra15] Petter Brändén. Unimodality, log-concavity, real-rootedness and beyond. Handbook of enumerative combinatorics, :437–483, March 2015. doi:10.1201/b18255-10
- [SP14] J Schur and G Polya. Über zwei Arten von Faktorenfolgen in der Theorie der algebraischen Gleichungen. J. Reine Angew. Math., 1914.