A038330 → basis A013611 → 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(32 + 48\,x\right)\,P_{n-1}(x)\)
\(P_{0}(x) = 1024 + 3072\,x + 2304\,x^{2}\)
Rows ?
| n | x0 | x1 | x2 | x3 | x4 | x5 | x6 | x7 | x8 | x9 | x10 | x11 | x12 | x13 | x14 | x15 | x16 | Pn(1) |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 0 | 1024 | 3072 | 2304 | 6400 | ||||||||||||||
| 1 | 32768 | 147456 | 221184 | 110592 | 512000 | |||||||||||||
| 2 | 1048576 | 6291456 | 14155776 | 14155776 | 5308416 | 40960000 | ||||||||||||
| 3 | 33554432 | 251658240 | 754974720 | 1132462080 | 849346560 | 254803968 | 3276800000 | |||||||||||
| 4 | 1073741824 | 9663676416 | 36238786560 | 72477573120 | 81537269760 | 48922361856 | 12230590464 | 262144000000 | ||||||||||
| 5 | 34359738368 | 360777252864 | 1623497637888 | 4058744094720 | 6088116142080 | 5479304527872 | 2739652263936 | 587068342272 | 20971520000000 | |||||||||
| 6 | 1099511627776 | 13194139533312 | 69269232549888 | 207807697649664 | 389639433093120 | 467567319711744 | 350675489783808 | 150289495621632 | 28179280429056 | 1677721600000000 | ||||||||
| 7 | 35184372088832 | 474989023199232 | 2849934139195392 | 9974769487183872 | 22443231346163712 | 33664847019245568 | 33664847019245568 | 21641687369515008 | 8115632763568128 | 1352605460594688 | 134217728000000000 | |||||||
| 8 | 1125899906842624 | 16888498602639360 | 113997365567815680 | 455989462271262720 | 1196972338462064640 | 2154550209231716352 | 2693187761539645440 | 2308446652748267520 | 1298501242170900480 | 432833747390300160 | 64925062108545024 | 10737418240000000000 | ||||||
| 9 | 36028797018963968 | 594475150812905472 | 4458563631096791040 | 20063536339935559680 | 60190609019806679040 | 126400278941594025984 | 189600418412391038976 | 203143305441847541760 | 152357479081385656320 | 76178739540692828160 | 22853621862207848448 | 3116402981210161152 | 858993459200000000000 | |||||
| 10 | 1152921504606846976 | 20752587082923245568 | 171208843434116775936 | 856044217170583879680 | 2889149232950720593920 | 6933958159081729425408 | 12134426778393026494464 | 15601405857933891207168 | 14626317991813023006720 | 9750878661208682004480 | 4387895397543906902016 | 1196698744784701882368 | 149587343098087735296 | 68719476736000000000000 | ||||
| 11 | 36893488147419103232 | 719423018874672513024 | 6474807169872052617216 | 35611439434296289394688 | 133542897878611085230080 | 360565824272249930121216 | 721131648544499860242432 | 1081697472816749790363648 | 1216909656918843514159104 | 1014091380765702928465920 | 608454828459421757079552 | 248913338915217991532544 | 62228334728804497883136 | 7180192468708211294208 | 5497558138880000000000000 | |||
| 12 | 1180591620717411303424 | 24792424035065637371904 | 241726134341889964376064 | 1450356806051339786256384 | 5982721824961776618307584 | 17948165474885329854922752 | 40383372318491992173576192 | 69228638260271986583273472 | 90862587716606982390546432 | 90862587716606982390546432 | 68146940787455236792909824 | 37171058611339220068859904 | 13939146979252207525822464 | 3216726225981278659805184 | 344649238497994142121984 | 439804651110400000000000000 | ||
| 13 | 37778931862957161709568 | 850025966916536138465280 | 8925272652623629453885440 | 58014272242053591450255360 | 261064225089241161526149120 | 861511942794495833036292096 | 2153779856986239582590730240 | 4153718295616319194996408320 | 6230577443424478792494612480 | 7269007017328558591243714560 | 6542106315595702732119343104 | 4460527033360706408263188480 | 2230263516680353204131594240 | 772014294235506878353244160 | 165431634479037188218552320 | 16543163447903718821855232 | 35184372088832000000000000000 | |
| 14 | 1208925819614629174706176 | 29014219670751100192948224 | 326409971295949877170667520 | 2284869799071649140194672640 | 11138740270474289558449029120 | 40099464973707442410416504832 | 110273528677695466628645388288 | 236300418595061714204240117760 | 398756956379166642719655198720 | 531675941838888856959540264960 | 558259738930833299807517278208 | 456757968216136336206150500352 | 285473730135085210128844062720 | 131757106216193173905620336640 | 42350498426633520183949393920 | 8470099685326704036789878784 | 794071845499378503449051136 | 2814749767106560000000000000000 |
Compute more
?
Technical details
- Node id
n-56b8c9249f5038fd· revision 0 · JSON- Definition source
derived:basis_map_A013610- Fingerprint
f6-f06e51c139cfae05
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: 1024, 3072, 2304; 1: 32768, 147456, 221184, 110592; 2: 1048576, 6291456, 14155776, 14155776, 5308416; 3: 33554432, 251658240, 754974720, 1132462080, 849346560, 254803968; 4: 1073741824, 9663676416, 36238786560, 72477573120, 81537269760, 48922361856, 12230590464; 5: 34359738368, 360777252864, 1623497637888, 4058744094720, 6088116142080, 5479304527872, 2739652263936, 587068342272; 6: 1099511627776, 13194139533312, 69269232549888, 207807697649664, 389639433093120, 467567319711744, 350675489783808, 150289495621632, 28179280429056; 7: 35184372088832, 474989023199232, 2849934139195392, 9974769487183872, 22443231346163712, 33664847019245568, 33664847019245568, 21641687369515008, 8115632763568128, 1352605460594688; 8: 1125899906842624, 16888498602639360, 113997365567815680, 455989462271262720, 1196972338462064640, 2154550209231716352, 2693187761539645440, 2308446652748267520, 1298501242170900480, 432833747390300160, 64925062108545024; 9: 36028797018963968, 594475150812905472, 4458563631096791040, 20063536339935559680, 60190609019806679040, 126400278941594025984, 189600418412391038976, 203143305441847541760, 152357479081385656320, 76178739540692828160, 22853621862207848448, 3116402981210161152;
%F FormulaThe row polynomials satisfy P(n,x) = (32+48*x)*P(n-1,x) for n >= 1, with P(0,x) = 1024 + 3072*x + 2304*x^2.
%t MathematicaP[0, x_] := 1024 + 3072*x + 2304*x^2;
P[n_, x_] := P[n, x] = Expand[(32 + 48*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] = 1024 + 3072*x + 2304*x^2; for(n = 1, N, my(i = n + 1); v[i] = (32 + 48*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_A013611 of Triangle whose (i,j)-th entry is binomial(i,j)*12^(i-j)*4^j.?
-
Affine, reversal and Möbius substitutions (elementary) polytool ? step ›
-
from
basis_map_A013611 of Triangle whose (i,j)-th entry is binomial(i,j)*12^(i-j)*4^j.?
-
Geometric basis map (elementary) polytool ? step ›
-
from
Triangle whose (i,j)-th entry is binomial(i,j)*12^(i-j)*4^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)*4^j.?
-
-
from
basis_map_A013611 of Triangle whose (i,j)-th entry is binomial(i,j)*12^(i-j)*4^j.?
- ↑ Geometric basis map (elementary) (above)
-
-
from
basis_map_A013611 of Triangle whose (i,j)-th entry is binomial(i,j)*12^(i-j)*4^j.?
Related ?
Same fingerprint ?
- A134059 → basis A013610
- A178822 → basis A013610
- A038338 → basis A013610 → reverse
- A344565 → basis A013610
- A178821 → basis A013610
- A178821 → basis A013609 → basis A013610
- basis-map coefficients of A026729 → basis A013609 → x ↦ x+1
- A028326 → basis A007318 → basis A013609
- A178822 → basis A013610 → D
- A178820 → basis A013610
- A120910 → x ↦ x/(x+1)
- A120910 → D → basis A013609
- A038334 → reverse
- A028326 → basis A013611 → x ↦ x+1
- A196347 → basis A013611 → x ↦ x+1
- basis-map coefficients of A026729, shifted → basis A013610 → basis A013609
- A156992 → basis A013610
- A258758 → basis A013610
- A028326 → basis A013610
- A038330 → basis A013609 → basis A013609
- A094305 → basis A013610
- A028326 → D → basis A013610
- A013610 → D → basis A013609
- A013609 → basis A013610 → x ↦ x+1
- A124860 → basis A013610
- A038330 → basis A013609 → x ↦ x/(x+1)
- basis-map coefficients of A112227 → basis A013610 → basis A013609
- A132200 → basis A013610
- A135089 → basis A013610
- A178822 → basis A013611 → basis A007318
- A038221 → basis A013609 → basis A013610
- A135065 → x ↦ x+1 → x ↦ x/(x+1)
- basis-map coefficients of A127647 → basis A013610
- A085881 → basis A013611 → basis A007318
- A094305 → x ↦ x+1 → x ↦ x/(x+1)
- A085881 → basis A007318 → basis A013609
- basis-map coefficients of A026729, shifted → basis A007318 → basis A013610
- A356546 → basis A013611 → basis A007318
- basis-map coefficients of A113214, shifted → basis A013610
- A038243 → basis A013611 → D
- A038220: Triangle whose (i,j)-th entry is binomial(i,j)*3^(i-j)*2^j.
- A120910 → basis A013609 → D
- A178821 → basis A013611 → basis A007318
- basis-map coefficients of A026729 → basis A007318 → basis A013610
- A038325 → basis A013610
- A376827 → basis A013610
- basis-map coefficients of A030528, shifted → basis A013609 → x ↦ x+1
- A038338 → basis A013609 → basis A013610
- A120910 → basis A013609
- A135065 → x ↦ x+1 → basis A013609
- A003506 → x ↦ x+1 → basis A013609
- A178820 → basis A013609 → basis A013610
- A156992 → basis A007318 → basis A013609
- A038243 → basis A013611
- basis-map coefficients of A113214, shifted → D → basis A013610
- A135838 → basis A013610
- A085880 → basis A013610
- A038220 → D
- A156992 → basis A013610 → D
- A178820 → basis A013610 → D
- basis-map coefficients of A026729 → basis A013610 → basis A013609
- A178821 → basis A013610 → D
- A027465 → basis A013611 → basis A013610
- A156992 → basis A013611 → x ↦ x+1
- A038328 → basis A013609 → basis A013610
- A038334 → D
- A131431 → x ↦ x+1 → basis A013610
- A038208 → D → basis A013610
- A178822 → x ↦ x+1 → basis A013609
- A003506 → D → basis A013610
- A356546 → x ↦ x+1 → basis A013609
- A038221 → basis A013610 → D
- A085881 → basis A013609 → basis A013610
- A038325 → basis A013609 → basis A013610
- A156992 → basis A013609 → basis A013610
- A120909 → basis A013610 → x ↦ x+1
- A085880 → basis A013610 → reverse
- A038338 → basis A013610 → D
- A178820 → basis A013611 → basis A007318
- A085881 → basis A013610
- A013620: Triangle of coefficients in expansion of (2+3x)^n.
- A038221 → basis A013610
- A038221 → basis A013611 → x ↦ x+1
- A136572 → basis A013610 → basis A013609
- A120910 → basis A013609 → reverse
- A028326 → basis A013610 → D
- A120910 → basis A013610 → basis A013610
- A085880 → basis A013611 → x ↦ x+1
- A038208 → basis A013610
- A038325 → basis A007318 → basis A013609
- A178821 → basis A013610 → reverse
- A196347 → basis A013610 → D
- A038208 → basis A013610 → D
- A085880 → basis A013610 → D
- basis-map coefficients of A030528, shifted → basis A013610 → basis A013609
- basis-map coefficients of A112227 → basis A013609 → x ↦ x+1
- A134058 → basis A013610
- A094305 → x ↦ x+1 → basis A013609
- basis-map coefficients of A112227 → x ↦ x+1 → basis A013610
- A196347 → basis A013610
- A356546 → basis A013610
- A136572 → basis A013609 → x ↦ x+1
- A038291 → basis A013609 → basis A013611
- A027466 → basis A013611 → x ↦ x/(x+1)
- A038338 → basis A013610
- Triangle whose (i,j)-th entry is binomial(i,j)*12^(i-j)*8^j.
- A178820 → basis A007318 → basis A013609
- A028326 → basis A013609 → basis A013610
- A216973 → basis A013610
- A135065 → basis A013610
- A134346 → basis A013610
- A356546 → basis A013609 → basis A013610
- basis-map coefficients of A026729, shifted → basis A013609 → basis A007318
- A013620 → D
- A178822 → basis A013609 → basis A013610
- A013610 → basis A013611 → basis A013609
- A085880 → D → basis A013610
- A085880 → basis A013609 → basis A013610
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.