A272866 → basis A013610 → basis A013610
nonnegative coefficients
Proved for all n all roots real, in (−∞, 0]coefficients of one signHadamard kernel
Recurrence
\(P_{n}(x) = \left(29 + 99\,x + 81\,x^{2}\right)\,P_{n-1}(x)\)
\(P_{0}(x) = 1\)
Rows ?
| n | x0 | x1 | x2 | x3 | x4 | x5 | x6 | x7 | x8 | x9 | x10 | x11 | x12 | x13 | x14 | Pn(1) |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 0 | 1 | 1 | ||||||||||||||
| 1 | 29 | 99 | 81 | 209 | ||||||||||||
| 2 | 841 | 5742 | 14499 | 16038 | 6561 | 43681 | ||||||||||
| 3 | 24389 | 249777 | 1057050 | 2365605 | 2952450 | 1948617 | 531441 | 9129329 | ||||||||
| 4 | 707281 | 9658044 | 57357882 | 193482432 | 405436995 | 540416448 | 447473322 | 210450636 | 43046721 | 1908029761 | ||||||
| 5 | 20511149 | 350104095 | 2676814695 | 12071722410 | 35558422065 | 71482416489 | 99318351285 | 94176659610 | 58328306955 | 21308126895 | 3486784401 | 398778220049 | ||||
| 6 | 594823321 | 12183622506 | 113949334629 | 643443036390 | 2443116748770 | 6571083377826 | 12837223606941 | 18353715641514 | 19059796657170 | 14020747496910 | 6935214173589 | 2071149934194 | 282429536481 | 83344647990241 | ||
| 7 | 17249876309 | 412212561453 | 4558890021336 | 30927705606567 | 143781142421889 | 484548862032774 | 1220709195656433 | 2335400644294971 | 3409567063730037 | 3780172513432854 | 3133018742458941 | 1882330098526647 | 774986648103864 | 195723668781333 | 22876792454961 | 17419031429960369 |
Compute more
?
Technical details
- Node id
n-4ff863d62f09515b· revision 0 · JSON- Definition source
derived:basis_map_A013610- Fingerprint
f6-9aa2e26c0a7da7d3
Observed on the stored rows ?
- Degrees: 0, 2, 4, 6, 8, 10, 12, 14, 16, 18, 20, 22, 24, 26, 28 (affine: slope 2, 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: 29, 99, 81; 2: 841, 5742, 14499, 16038, 6561; 3: 24389, 249777, 1057050, 2365605, 2952450, 1948617, 531441; 4: 707281, 9658044, 57357882, 193482432, 405436995, 540416448, 447473322, 210450636, 43046721; 5: 20511149, 350104095, 2676814695, 12071722410, 35558422065, 71482416489, 99318351285, 94176659610, 58328306955, 21308126895, 3486784401; 6: 594823321, 12183622506, 113949334629, 643443036390, 2443116748770, 6571083377826, 12837223606941, 18353715641514, 19059796657170, 14020747496910, 6935214173589, 2071149934194, 282429536481; 7: 17249876309, 412212561453, 4558890021336, 30927705606567, 143781142421889, 484548862032774, 1220709195656433, 2335400644294971, 3409567063730037, 3780172513432854, 3133018742458941, 1882330098526647, 774986648103864, 195723668781333, 22876792454961; 8: 500246412961, 13661902036728, 174414094183620, 1381622792180400, 7600766077013130, 30791394252849384, 95017176551454192, 227825286879195720, 428959553481544275, 636339594386719080, 741269554523294832, 670950401948769096, 462599810688324330, 234868402537599600, 82813988686958820, 18118419624329112, 1853020188851841; 9: 14507145975869, 445719553948251, 6451056992410893, 58440670362384948, 371330414288113590, 1757337721123544406, 6419508203262324114, 18507736732571440992, 42690921752672949807, 79374692269102589865, 119240160757465825323, 144386754699644737632, 139882318219276427466, 106955547489584793846, 63124162188898436910, 27748359654660035028, 8555394211928949897, 1651040988266990331, 150094635296999121;
%F FormulaThe row polynomials satisfy P(n,x) = (29+99*x+81*x^2)*P(n-1,x) for n >= 1, with P(0,x) = 1.
%t MathematicaP[0, x_] := 1;
P[n_, x_] := P[n, x] = Expand[(29 + 99*x + 81*x^2)*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; for(n = 1, N, my(i = n + 1); v[i] = (29 + 99*x + 81*x^2)*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)
Proof chains ? JSON
-
Geometric basis map (elementary) polytool ? step ›
- from basis_map_A013610 of Triangle read by rows, T(n,k) = GegenbauerC(m,-n,-3/2) where m = k if k<n else 2*n-k, for n>=0 and…?
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.