A038321 → basis A007318 → x ↦ x+1
nonnegative coefficientsonly rational roots
Proved for all n all roots real, in (−∞, −1]coefficients of one signHadamard kernelinterlacing (weak)
Recurrence
\(P_{n}(x) = \left(25 + 7\,x\right)\,P_{n-1}(x)\)
\(P_{0}(x) = 625 + 350\,x + 49\,x^{2}\)
Rows ?
| n | x0 | x1 | x2 | x3 | x4 | x5 | x6 | x7 | x8 | x9 | x10 | x11 | x12 | x13 | x14 | x15 | x16 | Pn(1) |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 0 | 625 | 350 | 49 | 1024 | ||||||||||||||
| 1 | 15625 | 13125 | 3675 | 343 | 32768 | |||||||||||||
| 2 | 390625 | 437500 | 183750 | 34300 | 2401 | 1048576 | ||||||||||||
| 3 | 9765625 | 13671875 | 7656250 | 2143750 | 300125 | 16807 | 33554432 | |||||||||||
| 4 | 244140625 | 410156250 | 287109375 | 107187500 | 22509375 | 2521050 | 117649 | 1073741824 | ||||||||||
| 5 | 6103515625 | 11962890625 | 10048828125 | 4689453125 | 1313046875 | 220591875 | 20588575 | 823543 | 34359738368 | |||||||||
| 6 | 152587890625 | 341796875000 | 334960937500 | 187578125000 | 65652343750 | 14706125000 | 2058857500 | 164708600 | 5764801 | 1099511627776 | ||||||||
| 7 | 3814697265625 | 9613037109375 | 10766601562500 | 7034179687500 | 2954355468750 | 827219531250 | 154414312500 | 18529717500 | 1297080225 | 40353607 | 35184372088832 | |||||||
| 8 | 95367431640625 | 267028808593750 | 336456298828125 | 251220703125000 | 123098144531250 | 41360976562500 | 9650894531250 | 1544143125000 | 162135028125 | 10088401750 | 282475249 | 1125899906842624 | ||||||
| 9 | 2384185791015625 | 7343292236328125 | 10280609130859375 | 8635711669921875 | 4835998535156250 | 1895711425781250 | 530799199218750 | 106159839843750 | 14862377578125 | 1387155240625 | 77680693475 | 1977326743 | 36028797018963968 | |||||
| 10 | 59604644775390625 | 200271606445312500 | 308418273925781250 | 287857055664062500 | 181349945068359375 | 81244775390625000 | 26539959960937500 | 6369590390625000 | 1114678318359375 | 138715524062500 | 11652104021250 | 593198022900 | 13841287201 | 1152921504606846976 | ||||
| 11 | 1490116119384765625 | 5424022674560546875 | 9112358093261718750 | 9355354309082031250 | 6548748016357421875 | 3300569000244140625 | 1232212426757812500 | 345019479492187500 | 72454090693359375 | 11270636330078125 | 1262311268968750 | 96394678721250 | 4498418340325 | 96889010407 | 36893488147419103232 | |||
| 12 | 37252902984619140625 | 146031379699707031250 | 265777111053466796875 | 297670364379882812500 | 229206180572509765625 | 128355461120605468750 | 53909293670654296875 | 17250973974609375000 | 4226488623779296875 | 788944543105468750 | 110452236034765625 | 11246045850812500 | 787223209556875 | 33911153642450 | 678223072849 | 1180591620717411303424 | ||
| 13 | 931322574615478515625 | 3911554813385009765625 | 7666647434234619140625 | 9302198886871337890625 | 7813847064971923828125 | 4813329792022705078125 | 2246220569610595703125 | 808639405059814453125 | 226419033416748046875 | 49309033944091796875 | 8283917702607421875 | 1054316798513671875 | 98402901194609375 | 6358341307959375 | 254333652318375 | 4747561509943 | 37778931862957161709568 | |
| 14 | 23283064365386962890625 | 104308128356933593750000 | 219047069549560546875000 | 286221504211425781250000 | 260461568832397460937500 | 175030174255371093750000 | 89848822784423828125000 | 35939529113769531250000 | 11320951670837402343750 | 2817659082519531250000 | 552261180173828125000 | 84345343881093750000 | 9840290119460937500 | 847778841061250000 | 50866730463675000 | 1899024603977200 | 33232930569601 | 1208925819614629174706176 |
Compute more
?
Technical details
- Node id
n-1b09cdcaf124bad8· revision 0 · JSON- Definition source
derived:shift_x_plus_one- Fingerprint
f6-b7480fed0cfd4971
Observed on the stored rows ?
- Degrees: 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16 (affine: slope 1, intercept 2)
- 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: 625, 350, 49; 1: 15625, 13125, 3675, 343; 2: 390625, 437500, 183750, 34300, 2401; 3: 9765625, 13671875, 7656250, 2143750, 300125, 16807; 4: 244140625, 410156250, 287109375, 107187500, 22509375, 2521050, 117649; 5: 6103515625, 11962890625, 10048828125, 4689453125, 1313046875, 220591875, 20588575, 823543; 6: 152587890625, 341796875000, 334960937500, 187578125000, 65652343750, 14706125000, 2058857500, 164708600, 5764801; 7: 3814697265625, 9613037109375, 10766601562500, 7034179687500, 2954355468750, 827219531250, 154414312500, 18529717500, 1297080225, 40353607; 8: 95367431640625, 267028808593750, 336456298828125, 251220703125000, 123098144531250, 41360976562500, 9650894531250, 1544143125000, 162135028125, 10088401750, 282475249; 9: 2384185791015625, 7343292236328125, 10280609130859375, 8635711669921875, 4835998535156250, 1895711425781250, 530799199218750, 106159839843750, 14862377578125, 1387155240625, 77680693475, 1977326743;
%F FormulaThe row polynomials satisfy P(n,x) = (25+7*x)*P(n-1,x) for n >= 1, with P(0,x) = 625 + 350*x + 49*x^2.
%t MathematicaP[0, x_] := 625 + 350*x + 49*x^2;
P[n_, x_] := P[n, x] = Expand[(25 + 7*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] = 625 + 350*x + 49*x^2; for(n = 1, N, my(i = n + 1); v[i] = (25 + 7*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 (−∞, -1]
- Coefficients of one sign? Every nonzero row, n ≥ 0: the coefficients of P_n have one sign
- Hadamard kernel (Malo)? Rows P_n, n ≥ 0, are Hadamard kernels (preserve real-rootedness)
- Interlacing of consecutive rows? Rows P_(m-1), P_m interlace (weak, unordered) for every m ≥ 1
- Real-rooted? Every row P_n, n ≥ 0, is zero or real-rooted with all roots in (−∞, 0]
Proof chains ? JSON
-
Geometric basis map (elementary) polytool ? step ›
-
from
basis_map_A007318 of Triangle whose (i,j)-th entry is binomial(i,j)*11^(i-j)*7^j.?
-
Geometric basis map (elementary) polytool ? step ›
-
from
Triangle whose (i,j)-th entry is binomial(i,j)*11^(i-j)*7^j.?
-
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 whose (i,j)-th entry is binomial(i,j)*11^(i-j)*7^j.?
-
-
from
basis_map_A007318 of Triangle whose (i,j)-th entry is binomial(i,j)*11^(i-j)*7^j.?
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
- [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.