A038329 → x ↦ x+1 → basis A013610
nonnegative coefficientsonly rational roots
Proved for all n all roots real, in (−∞, 0]coefficients of one signHadamard kernel
Recurrence
\(P_{n}(x) = \left(18 + 9\,x\right)\,P_{n-1}(x)\)
\(P_{0}(x) = 324 + 324\,x + 81\,x^{2}\)
Rows ?
| n | x0 | x1 | x2 | x3 | x4 | x5 | x6 | x7 | x8 | x9 | x10 | x11 | x12 | x13 | x14 | x15 | x16 | Pn(1) |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 0 | 324 | 324 | 81 | 729 | ||||||||||||||
| 1 | 5832 | 8748 | 4374 | 729 | 19683 | |||||||||||||
| 2 | 104976 | 209952 | 157464 | 52488 | 6561 | 531441 | ||||||||||||
| 3 | 1889568 | 4723920 | 4723920 | 2361960 | 590490 | 59049 | 14348907 | |||||||||||
| 4 | 34012224 | 102036672 | 127545840 | 85030560 | 31886460 | 6377292 | 531441 | 387420489 | ||||||||||
| 5 | 612220032 | 2142770112 | 3214155168 | 2678462640 | 1339231320 | 401769396 | 66961566 | 4782969 | 10460353203 | |||||||||
| 6 | 11019960576 | 44079842304 | 77139724032 | 77139724032 | 48212327520 | 19284931008 | 4821232752 | 688747536 | 43046721 | 282429536481 | ||||||||
| 7 | 198359290368 | 892616806656 | 1785233613312 | 2082772548864 | 1562079411648 | 781039705824 | 260346568608 | 55788550416 | 6973568802 | 387420489 | 7625597484987 | |||||||
| 8 | 3570467226624 | 17852336133120 | 40167756299520 | 53557008399360 | 46862382349440 | 28117429409664 | 11715595587360 | 3347313024960 | 627621192180 | 69735688020 | 3486784401 | 205891132094649 | ||||||
| 9 | 64268410079232 | 353476255435776 | 883690638589440 | 1325535957884160 | 1325535957884160 | 927875170518912 | 463937585259456 | 165691994735520 | 41422998683880 | 6903833113980 | 690383311398 | 31381059609 | 5559060566555523 | |||||
| 10 | 1156831381426176 | 6940988288557056 | 19087717793531904 | 31812862989219840 | 35789470862872320 | 28631576690297856 | 16701753069340416 | 7157894172574464 | 2236841928929520 | 497075984206560 | 74561397630984 | 6778308875544 | 282429536481 | 150094635296999121 | ||||
| 11 | 20822964865671168 | 135349271626862592 | 406047814880587776 | 744420993947744256 | 930526242434680320 | 837473618191212288 | 558315745460808192 | 279157872730404096 | 104684202273901536 | 29078945076083760 | 5815789015216752 | 793062138438648 | 66088511536554 | 2541865828329 | 4052555153018976267 | |||
| 12 | 374813367582081024 | 2623693573074567168 | 8527004112492343296 | 17054008224984686592 | 23449261309353944064 | 23449261309353944064 | 17586945982015458048 | 10049683418294547456 | 4396736495503864512 | 1465578831834621504 | 366394707958655376 | 66617219628846432 | 8327152453605804 | 640550188738908 | 22876792454961 | 109418989131512359209 | ||
| 13 | 6746640616477458432 | 50599804623580938240 | 177099316182533283840 | 383715185062155448320 | 575572777593233172480 | 633130055352556489728 | 527608379460463741440 | 339176815367440976640 | 169588407683720488320 | 65951047432557967680 | 19785314229767390304 | 4496662324947134160 | 749443720824522360 | 86474275479752580 | 6176733962839470 | 205891132094649 | 2954312706550833698643 | |
| 14 | 121439531096594251776 | 971516248772754014208 | 3643185932897827553280 | 8500767176761597624320 | 13813746662237596139520 | 16576495994685115367424 | 15195121328461355753472 | 10853658091758111252480 | 6105182676613937579520 | 2713414522939527813120 | 949695083028834734592 | 259007749916954927616 | 53959947899365609920 | 8301530446056247680 | 889449690648883680 | 59296646043258912 | 1853020188851841 | 79766443076872509863361 |
Compute more
?
Technical details
- Node id
n-5b0c1f0fe75b55a7· revision 0 · JSON- Definition source
derived:basis_map_A013610- Fingerprint
f6-11aec07ce60b6d61
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: 324, 324, 81; 1: 5832, 8748, 4374, 729; 2: 104976, 209952, 157464, 52488, 6561; 3: 1889568, 4723920, 4723920, 2361960, 590490, 59049; 4: 34012224, 102036672, 127545840, 85030560, 31886460, 6377292, 531441; 5: 612220032, 2142770112, 3214155168, 2678462640, 1339231320, 401769396, 66961566, 4782969; 6: 11019960576, 44079842304, 77139724032, 77139724032, 48212327520, 19284931008, 4821232752, 688747536, 43046721; 7: 198359290368, 892616806656, 1785233613312, 2082772548864, 1562079411648, 781039705824, 260346568608, 55788550416, 6973568802, 387420489; 8: 3570467226624, 17852336133120, 40167756299520, 53557008399360, 46862382349440, 28117429409664, 11715595587360, 3347313024960, 627621192180, 69735688020, 3486784401; 9: 64268410079232, 353476255435776, 883690638589440, 1325535957884160, 1325535957884160, 927875170518912, 463937585259456, 165691994735520, 41422998683880, 6903833113980, 690383311398, 31381059609;
%F FormulaThe row polynomials satisfy P(n,x) = (18+9*x)*P(n-1,x) for n >= 1, with P(0,x) = 324 + 324*x + 81*x^2.
%t MathematicaP[0, x_] := 324 + 324*x + 81*x^2;
P[n_, x_] := P[n, x] = Expand[(18 + 9*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] = 324 + 324*x + 81*x^2; for(n = 1, N, my(i = n + 1); v[i] = (18 + 9*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)
Proof chains ? JSON
-
Geometric basis map (elementary) polytool ? step ›
-
from
basis_map_A007318 of Triangle whose (i,j)-th entry is binomial(i,j)*12^(i-j)*3^j.?
-
Geometric basis map (elementary) polytool ? step ›
-
from
Triangle whose (i,j)-th entry is binomial(i,j)*12^(i-j)*3^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)*12^(i-j)*3^j.?
-
-
from
basis_map_A007318 of Triangle whose (i,j)-th entry is binomial(i,j)*12^(i-j)*3^j.?
Related ?
Same fingerprint ?
- A178821 → basis A013611 → D
- basis-map coefficients of A026729, shifted → basis A013609 → basis A013610
- basis-map coefficients of A026729, shifted → basis A013609
- A038325 → basis A007318
- A003506 → x ↦ x+1
- A038325 → basis A007318 → D
- A013609 → basis A013610 → basis A013610
- basis-map coefficients of A127647 → basis A007318
- A038208 → x ↦ x/(x+1)
- A085881 → basis A007318
- A134059 → basis A013611
- A013609 → basis A013610
- A038325 → basis A013609 → basis A007318
- Veronese parent of A098172 → x ↦ x/(x+1)
- A038330 → basis A013609
- A085880 → x ↦ x+1
- A127648 → D → basis A013609
- A038338 → x ↦ x+1
- basis-map coefficients of A030528, shifted → θ+1 → basis A013609
- A038221 → basis A013609 → basis A013611
- A178822 → basis A013611 → basis A013610
- basis-map coefficients of A113214, shifted → x ↦ x+1
- A131431 → x ↦ x+1 → basis A013611
- A120909 → basis A013610 → basis A013610
- A178820 → x ↦ x/(x+1)
- A132440 → basis A013609
- A178820 → basis A007318 → D
- A178821 → basis A013609 → basis A013611
- basis-map coefficients of A021012 → θ+1 → basis A013609
- A178822 → x ↦ x/(x+1)
- A134058 → basis A007318
- A028326 → basis A013611 → basis A013610
- basis-map coefficients of A112227 → (θ+1)² → basis A013609
- A136521 → basis A013609
- A135065 → basis A013611
- A124860 → basis A013611
- A178822 → basis A013611 → D
- A038221 → basis A013611 → basis A013610
- basis-map coefficients of A026729 → basis A013609
- basis-map coefficients of A112227 → x ↦ x+1 → basis A007318
- A147716 → basis A013610 → basis A013610
- A085880 → basis A013609 → basis A013611
- A085880 → D → basis A013611
- A085880 → basis A013611
- A178820 → basis A013609 → basis A013611
- A038330 → basis A013609 → reverse
- A038325 → x ↦ x/(x+1)
- A132200 → basis A013611
- A178820 → basis A007318
- basis-map coefficients of A026729 → basis A007318 → basis A013611
- A156992 → basis A013609 → basis A007318
- A027466 → basis A013611
- A131431 → θ+1 → basis A013609
- A135838 → basis A013611
- A085881 → basis A007318 → reverse
- A120909: Triangle read by rows: T(n,k) is the number of ternary words of length n having k runs (i.e., subwords of maxi…
- A085880 → basis A013611 → basis A013610
- A258758 → basis A007318
- A038338 → basis A013611
- A120910: Triangle read by rows: T(n,k) is the number of ternary words of length n having k levels (n >= 1, 0 <= k <= n-…
- A344565 → basis A013611
- A094305 → x ↦ x/(x+1)
- A028326 → x ↦ x/(x+1)
- A134058 → basis A013611
- A027466 → basis A013611 → D
- A132440 → θ+1 → basis A013609
- A159854 → x ↦ x/(x+1)
- A356546 → x ↦ x+1
- A085880 → basis A013611 → D
- A178820 → basis A013611
- A085880 → x ↦ x+1 → reverse
- basis-map coefficients of A021012 → basis A013609
- A376827 → x ↦ x/(x+1)
- A136572 → D → basis A013609
- A027465 → D → basis A013609
- A085881 → x ↦ x/(x+1)
- basis-map coefficients of A113214, shifted → D → basis A007318
- A038221 → basis A013611
- basis-map coefficients of A112227 → x ↦ x+1 → basis A013611
- A178822 → x ↦ x+1
- A038221 → x ↦ x+1 → D
- basis-map coefficients of A030528, shifted → (θ+1)² → basis A013609
- A356546 → x ↦ x+1 → D
- A134059 → basis A007318
- A135838 → x ↦ x/(x+1)
- A131436 → basis A013609
- basis-map coefficients of A112227 → basis A013609 → basis A013610
- A085880 → x ↦ x/(x+1)
- basis-map coefficients of A026729, shifted → D → basis A013609
- A028326 → basis A013611 → D
- A376827 → basis A007318
- A130123 → D → basis A013609
- image under θ+1 → (θ+1)² → basis A013609
- basis-map coefficients of A112227 → basis A013609 → D
- A085881 → basis A013611 → reverse
- A038338 → x ↦ x/(x+1)
- basis-map coefficients of A026729, shifted → (θ+1)² → basis A013609
- A178821 → basis A013611 → basis A013610
- A027465 → basis A013611 → basis A013611
- A356546 → x ↦ x/(x+1)
- A196347 → basis A013611 → basis A013610
- A356546 → basis A013611 → basis A013610
- A038208 → basis A013611 → D
- basis-map coefficients of A112227 → basis A013609
- A136572 → (θ+1)² → basis A013609
- A120909 → basis A013610
- A124860 → x ↦ x+1
- A038338 → x ↦ x+1 → D
- A120910 → D → D
- A013609 → D
- basis-map coefficients of A113214, shifted → basis A013609 → basis A013611
- basis-map coefficients of A127647 → x ↦ x/(x+1)
- basis-map coefficients of A026729 → (θ+1)² → basis A013609
- A178821 → basis A007318 → D
- A136572 → basis A013609 → basis A013610
- basis-map coefficients of A026729 → basis A013609 → D
- A094305 → basis A013611
- A120909 → basis A013610 → reverse
- basis-map coefficients of A127647 → basis A013611
- A130123 → basis A013609 → D
- A134346 → basis A013611
- A120910 → basis A013610 → basis A013611
- basis-map coefficients of A026729, shifted → θ+1 → basis A013609
- basis-map coefficients of A026729 → basis A013609 → reverse
- A178820 → basis A013611 → D
- A013609 → basis A013610 → D
- A120910 → basis A007318 → basis A013609
- image under θ+1 → θ+1 → D → basis A013609
- A120909 → basis A013610 → D
- A136572 → θ+1 → basis A013609
- A038330 → basis A013611 → basis A007318
- A196347 → x ↦ x+1 → D
- Veronese parent of A098172 → x ↦ x/(x+1)
- A028326 → basis A007318 → reverse
- A135089 → basis A013611
- A178822 → basis A013609 → x ↦ x+1
- A028326 → basis A013611
- A156992 → basis A007318
- A344565 → x ↦ x/(x+1)
- A216973 → basis A013611
- A085880 → D → basis A007318
- A356546 → basis A013611 → D
- A344565 → basis A007318
- A028326 → basis A013609 → basis A013611
- A135065 → x ↦ x+1 → D
- A178821 → basis A013611 → reverse
- basis-map coefficients of A030528, shifted → basis A013609 → D
- A178820 → basis A013611 → reverse
- basis-map coefficients of A026729 → D → basis A013609
- A094305 → x ↦ x+1 → D
- A356546 → basis A013611 → reverse
- basis-map coefficients of A113214, shifted → x ↦ x/(x+1)
- A120909 → D
- A356546 → basis A013611
- A258758 → basis A013611
- A156992 → basis A013611 → basis A013610
- basis-map coefficients of A113214, shifted → basis A013611
- A038208 → basis A013611
- A085881 → basis A013611
- A038221 → basis A013611 → D
- A178820 → basis A007318 → reverse
- A132200 → basis A007318
- A196347 → basis A013611
- A131431 → basis A013609
- A156992 → x ↦ x/(x+1)
- A178822 → x ↦ x+1 → reverse
- A156992 → basis A007318 → D
- A134346 → x ↦ x+1
- A356546 → basis A013609 → basis A013611
- A134346 → x ↦ x/(x+1)
- A028326 → basis A007318
- A007318 → ×(−(1/2)n+(1/2)n²) → x ↦ x+1
- basis-map coefficients of A030528, shifted → D → basis A013609
- A131431 → D → basis A013609
- A013609: Triangle of coefficients in expansion of (1+2*x)^n.
- A038330 → basis A013611 → x ↦ x/(x+1)
- A038330 → basis A013609 → D
- A038208 → basis A007318 → D
- A028326 → basis A007318 → D
- A038338 → x ↦ x+1 → reverse
- basis-map coefficients of A030528, shifted → basis A013609
- A007318 → ×(−(1/2)n+(1/2)n²) → x ↦ x/(x+1)
- basis-map coefficients of A113214, shifted → D → basis A013611
- A013609 → D → basis A013610
- A094305 → x ↦ x+1 → reverse
- A178821 → basis A007318 → reverse
- A196347 → x ↦ x+1
- A178820 → basis A013611 → basis A013610
- A085880 → basis A013609 → x ↦ x+1
- A178822 → basis A013611
- A376827 → basis A013611
- A130123 → basis A013609
- basis-map coefficients of A026729, shifted → basis A007318 → x ↦ x+1
- A085881 → basis A007318 → D
- A085881 → basis A013611 → basis A013610
- A013609 → D → D
- A356546 → x ↦ x+1 → reverse
- A038208 → basis A007318
- basis-map coefficients of A026729, shifted → basis A013609 → D
- A003506 → D → x ↦ x+1
- A003506 → x ↦ x/(x+1)
- A136572 → basis A013609
- A129186 → basis A013609
- A038208 → D → basis A013611
- A131431 → x ↦ x+1 → basis A007318
- A135065 → x ↦ x+1 → reverse
- basis-map coefficients of A026729, shifted → basis A007318 → basis A013611
- A178821 → x ↦ x/(x+1)
- A038325 → basis A007318 → reverse
- A038207: Triangle whose (i,j)-th entry is binomial(i,j)*2^(i-j).
- A003506 → D → basis A013611
- A178821 → basis A007318
- A178821 → basis A013611
- A130123 → θ+1 → basis A013609
- A135838 → x ↦ x+1
- A135089 → basis A007318
- A124860 → x ↦ x/(x+1)
- basis-map coefficients of A026729 → basis A013609 → basis A013610
- A038221 → x ↦ x+1
- A136572 → basis A013609 → D
- A156992 → basis A013611
- A131431 → x ↦ x+1 → x ↦ x/(x+1)
- basis-map coefficients of A112227 → θ+1 → basis A013609
- A134309 → basis A013609
- A178822 → x ↦ x+1 → D
- image under θ+1 → basis A013609
- A028326 → basis A013609 → x ↦ x+1
- A038325 → basis A013611
- Veronese parent of A098172 → x ↦ x/(x+1)
- A196347 → basis A013611 → D
- A038338 → basis A013609 → basis A007318
- A178822 → basis A013609 → basis A013611
- A120910 → D
- A094305 → x ↦ x+1
- basis-map coefficients of A030528, shifted → basis A013609 → basis A013610
- A156992 → basis A013611 → D
- A038291 → basis A013609 → basis A013610
- basis-map coefficients of A113214, shifted → basis A013609 → x ↦ x+1
- A196347 → basis A013609 → basis A007318
- A135065 → x ↦ x/(x+1)
- A135065 → x ↦ x+1
- A085881 → basis A013611 → D
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.