A253284 → basis A013610
nonnegative coefficients
Proved for all n all roots real, in (−∞, 0]coefficients of one signHadamard kernelinterlacing (weak)
Recurrence
\(P_{n}(x) = \left(2\,n - n^{2}\right)\,P_{n-2}(x) + \left(-3 - 6\,x + 6\,n + 12\,n x\right)\,P_{n-1}(x)\)
\(P_{0}(x) = 1\)
\(P_{1}(x) = 4 + 6\,x\)
Rows ?
| n | x0 | x1 | x2 | x3 | x4 | x5 | x6 | x7 | x8 | x9 | x10 | x11 | x12 | x13 | x14 | Pn(1) |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 0 | 1 | 1 | ||||||||||||||
| 1 | 4 | 6 | 10 | |||||||||||||
| 2 | 36 | 126 | 108 | 270 | ||||||||||||
| 3 | 528 | 2952 | 5400 | 3240 | 12120 | |||||||||||
| 4 | 10800 | 83160 | 236520 | 294840 | 136080 | 761400 | ||||||||||
| 5 | 283680 | 2784240 | 10795680 | 20684160 | 19595520 | 7348320 | 61491600 | |||||||||
| 6 | 9102240 | 108606960 | 534340800 | 1388016000 | 2008540800 | 1535798880 | 484989120 | 6069394800 | ||||||||
| 7 | 345058560 | 4848197760 | 28932785280 | 95087260800 | 185912496000 | 216305147520 | 138706888320 | 37829151360 | 707966985600 | |||||||
| 8 | 15090727680 | 244011035520 | 1712664777600 | 6816252643200 | 16827505833600 | 26392137932160 | 25685993773440 | 14185931760000 | 3404623622400 | 95284212105600 | ||||||
| 9 | 747888422400 | 13678380576000 | 110412263808000 | 516330194688000 | 1541748079872000 | 3048777405273600 | 3993245217561600 | 3341070648115200 | 1620600844262400 | 347271609484800 | 14533882532064000 | |||||
| 10 | 41422381862400 | 845406090144000 | 7715821240512000 | 41472518959872000 | 145395082280448000 | 347428222171430400 | 573120722100326400 | 644536107203788800 | 472983932118297600 | 204542977986547200 | 39588963481267200 | 2477671176014496000 | ||||
| 11 | 2535569103513600 | 57125644116710400 | 581687091393408000 | 3533845481502336000 | 14232794512704768000 | 39905929401014476800 | 79487230209382195200 | 112488219744316416000 | 110849097747548160000 | 72447803170718976000 | 28266519925624780800 | 4988209398639667200 | 466840997896065408000 | |||
| 12 | 169983582318950400 | 4190129249520614400 | 47093849645389747200 | 319131454560766848000 | 1452286087950297600000 | 4675943384762685235200 | 10922862655135330099200 | 18653580598388120985600 | 23115203997442292736000 | 20271528750582869760000 | 11943436036809576499200 | 4244966198242356787200 | 688372897012274073600 | 96338766023363799936000 | ||
| 13 | 12386182292118835200 | 331588263953199052800 | 4077376856763065856000 | 30493596635011141632000 | 154755885165070565376000 | 562832119145400962457600 | 1509239532929610888806400 | 3021362127725971341312000 | 4515825968588490716160000 | 4977285220056646328832000 | 3932444902998784357785600 | 2109174556445607761510400 | 688372897012274073600000 | 103255934551841111040000 | 21609464092557717632256000 | |
| 14 | 974723523832041984000 | 28161269197612911360000 | 376073057417801103360000 | 3076902293865310310400000 | 17231205290466870743040000 | 69874296558878778430464000 | 211592164542790702454784000 | 486093335139871438307328000 | 851359213875704800121856000 | 1131318292905825926533632000 | 1122841745537894229399552000 | 807186059036592578703360000 | 397328836155484595281920000 | 119880140014687529917440000 | 16727461397398259988480000 | 5234914861799600266248960000 |
Compute more
?
Technical details
- Node id
n-5c88e3d01758cb53· revision 0 · JSON- Definition source
derived:basis_map_A013610- Fingerprint
f6-3119c1007a13527a
Observed on the stored rows ?
- Degrees: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14 (affine: slope 1, intercept 0)
- 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 ℚ): no
Matches ?
No OEIS matches.
Submission text ?
Atlas rows n = 0, …, ascending powers of x
%e ExampleTriangle begins: 0: 1; 1: 4, 6; 2: 36, 126, 108; 3: 528, 2952, 5400, 3240; 4: 10800, 83160, 236520, 294840, 136080; 5: 283680, 2784240, 10795680, 20684160, 19595520, 7348320; 6: 9102240, 108606960, 534340800, 1388016000, 2008540800, 1535798880, 484989120; 7: 345058560, 4848197760, 28932785280, 95087260800, 185912496000, 216305147520, 138706888320, 37829151360; 8: 15090727680, 244011035520, 1712664777600, 6816252643200, 16827505833600, 26392137932160, 25685993773440, 14185931760000, 3404623622400; 9: 747888422400, 13678380576000, 110412263808000, 516330194688000, 1541748079872000, 3048777405273600, 3993245217561600, 3341070648115200, 1620600844262400, 347271609484800;
%F FormulaThe row polynomials satisfy P(n,x) = -(n^2-2*n)*P(n-2,x) + (6*n-3+(12*n-6)*x)*P(n-1,x) for n >= 2, with P(0,x) = 1, P(1,x) = 4 + 6*x.
%t MathematicaP[0, x_] := 1;
P[1, x_] := 4 + 6*x;
P[n_, x_] := P[n, x] = Expand[-(n^2 - 2*n)*P[n - 2, x] + (6*n - 3 + (12*n - 6)*x)*P[n - 1, x]];
Table[CoefficientList[P[n, x], x], {n, 0, 9}] // Flatten%o PARI/GPP(N) = {my(v = vector(N + 1)); v[1] = 1; v[2] = 4 + 6*x; for(n = 2, N, my(i = n + 1); v[i] = -(n^2 - 2*n)*v[i - 2] + (6*n - 3 + (12*n - 6)*x)*v[i - 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)
- Interlacing of consecutive rows? Rows P_(m-1), P_m interlace (weak, unordered) for every m ≥ 1
Proof chains ? JSON
-
Geometric basis map (elementary) polytool ? step ›
-
from
Triangle read by rows, T(n,k) = (k+1)*(n+1)!*(n+k)!/((k+1)!^2*(n-k)!) with n >= 0 and 0 <= k <= n.?
-
Row-hypergeometric rows (multiplier sequences) [SP14; Bra15, Thm 7.1 of arXiv:1410.6601] polytool RealRooted RealRooted.isPFMultiplierSequence_eval_of_roots_nonpos RealRooted RealRooted.isPFMultiplierSequence_inv_ascPochhammer RealRooted RealRooted.IsPFMultiplierSequence.mul ? step › direct check
-
from
Triangle read by rows, T(n,k) = (k+1)*(n+1)!*(n+k)!/((k+1)!^2*(n-k)!) with n >= 0 and 0 <= k <= n.?
Related ?
Same fingerprint ?
References
- [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
- [LW07] Lily L. Liu and Yi Wang. A unified approach to polynomial sequences with only real zeros. Advances in Applied Mathematics, 38(4):542–560, May 2007. doi:10.1016/j.aam.2006.02.003
- [SP14] J Schur and G Polya. Über zwei Arten von Faktorenfolgen in der Theorie der algebraischen Gleichungen. J. Reine Angew. Math., 1914.