A038314 → basis A013609
nonnegative coefficients only rational roots
Proved for all n: all roots real, in (−∞, 0] · coefficients of one sign · Hadamard kernel what this means
Rows ?
| n | x0 | x1 | x2 | x3 | x4 | x5 | x6 | x7 | x8 | x9 | x10 | x11 | x12 | x13 | x14 | x15 | x16 | Pn(1) |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 0 | 484 | 1056 | 576 | 2116 | ||||||||||||||
| 1 | 10648 | 34848 | 38016 | 13824 | 97336 | |||||||||||||
| 2 | 234256 | 1022208 | 1672704 | 1216512 | 331776 | 4477456 | ||||||||||||
| 3 | 5153632 | 28110720 | 61332480 | 66908160 | 36495360 | 7962624 | 205962976 | |||||||||||
| 4 | 113379904 | 742123008 | 2023971840 | 2943959040 | 2408693760 | 1051066368 | 191102976 | 9474296896 | ||||||||||
| 5 | 2494357888 | 19047823872 | 62338332672 | 113342423040 | 123646279680 | 80932110336 | 29429858304 | 4586471424 | 435817657216 | |||||||||
| 6 | 54875873536 | 478916714496 | 1828591091712 | 3989653291008 | 5440436305920 | 4748017139712 | 2589827530752 | 807218970624 | 110075314176 | 20047612231936 | ||||||||
| 7 | 1207269217792 | 11853188683776 | 51723005165568 | 131658558603264 | 215441277714432 | 235026848415744 | 170928617029632 | 79914678091776 | 21794912206848 | 2641807540224 | 922190162669056 | |||||||
| 8 | 26559922791424 | 289744612270080 | 1422382642053120 | 4137840413245440 | 7899513516195840 | 10341181330292736 | 9401073936629760 | 5860409726730240 | 2397440342753280 | 581197658849280 | 63403380965376 | 42420747482776576 | ||||||
| 9 | 584318301411328 | 7011819616935936 | 38246288819650560 | 125169672500674560 | 273097467274199040 | 417094313655140352 | 455011978532880384 | 354554788467179520 | 193393520982097920 | 70324916720762880 | 15343618193620992 | 1521681143169024 | 1951354384207722496 | |||||
| 10 | 12855002631049216 | 168283670806462464 | 1009702024838774784 | 3671643726686453760 | 9012216420048568320 | 15730414114993864704 | 20020527055446736896 | 18720492831067078656 | 12763972384818462720 | 6188592671427133440 | 2025357601557970944 | 401723821796622336 | 36520347436056576 | 89762301673555234816 | ||||
| 11 | 282810057883082752 | 4010760820887355392 | 26252252645808144384 | 105009010583232577536 | 286388210681543393280 | 562362304611030663168 | 817981533979680964608 | 892343491614197415936 | 730099220411616067584 | 442484376007040040960 | 193084091348526563328 | 57446506516916994048 | 10444819366712180736 | 876488338465357824 | 4129065876983540801536 | |||
| 12 | 6221821273427820544 | 95024179448715804672 | 673807817909075705856 | 2940252296330512171008 | 8820756888991536513024 | 19245287757799716028416 | 31492289058217717137408 | 39263113631024686301184 | 37478426647796291469312 | 27257037562033666523136 | 14867475033836545376256 | 5897841335736811388928 | 1608502182473675833344 | 269958408247330209792 | 21035720123168587776 | 189937030341242876870656 | ||
| 13 | 136880068015412051968 | 2239855658434015395840 | 17104352300768844840960 | 80856938149089084702720 | 264622706669746095390720 | 635094496007390628937728 | 1154717265467982961704960 | 1619603437279768309923840 | 1766840113396110883553280 | 1499137065911851658772480 | 981253352233211994832896 | 486571910198286939586560 | 176935240072104341667840 | 44543137360809484615680 | 6941787640645633966080 | 504857282956046106624 | 8737103395697172336050176 | |
| 14 | 3011361496339065143296 | 52561946117918227955712 | 430052286419330956001280 | 2189357094498412139642880 | 7762266062312552131461120 | 20323023872236500126007296 | 40646047744473000252014592 | 63344489991386493899243520 | 77740964989428878876344320 | 75385178171567397698273280 | 57566863331015103696863232 | 34254662477959400546893824 | 15570301126345182066769920 | 5226394783668312861573120 | 1221754624753631578030080 | 177709763600528229531648 | 12116574790945106558976 | 401906756202069927458308096 |
Computed in your browser ?
Technical details
- Node id
n-2a3c7d06bf210d3a· revision 1 · JSON- Definition source
derived:basis_map_A013609- Fingerprint
f6-60cc3cc9b4461a16
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
OEIS matches ?
- A009990: row sums, 15 terms agree OEIS nonn (row-sum match: finite agreement only) · view at the OEIS
OEIS submission text ?
Fields to paste into an OEIS submission: the example %e, the formula
%F and programs %t (Mathematica) and %o (PARI/GP) that list the same rows.
For an OEIS link the row numbers, the offset and the orientation are those of the entry, as matched;
the matched terms were compared with the published ones, which identifies the node with the entry on a
finite prefix, not for every n. The PARI/GP program is not machine-checked here.
The atlas's own rows: n = 0, …, ascending powers of x
%e ExampleTriangle begins: 0: 484, 1056, 576; 1: 10648, 34848, 38016, 13824; 2: 234256, 1022208, 1672704, 1216512, 331776; 3: 5153632, 28110720, 61332480, 66908160, 36495360, 7962624; 4: 113379904, 742123008, 2023971840, 2943959040, 2408693760, 1051066368, 191102976; 5: 2494357888, 19047823872, 62338332672, 113342423040, 123646279680, 80932110336, 29429858304, 4586471424; 6: 54875873536, 478916714496, 1828591091712, 3989653291008, 5440436305920, 4748017139712, 2589827530752, 807218970624, 110075314176; 7: 1207269217792, 11853188683776, 51723005165568, 131658558603264, 215441277714432, 235026848415744, 170928617029632, 79914678091776, 21794912206848, 2641807540224; 8: 26559922791424, 289744612270080, 1422382642053120, 4137840413245440, 7899513516195840, 10341181330292736, 9401073936629760, 5860409726730240, 2397440342753280, 581197658849280, 63403380965376; 9: 584318301411328, 7011819616935936, 38246288819650560, 125169672500674560, 273097467274199040, 417094313655140352, 455011978532880384, 354554788467179520, 193393520982097920, 70324916720762880, 15343618193620992, 1521681143169024;
%F FormulaThe row polynomials satisfy P(n,x) = (22+24*x)*P(n-1,x) for n >= 1, with P(0,x) = 484 + 1056*x + 576*x^2.
%t MathematicaP[0, x_] := 484 + 1056*x + 576*x^2;
P[n_, x_] := P[n, x] = Expand[(22 + 24*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] = 484 + 1056*x + 576*x^2; for(n = 1, N, my(i = n + 1); v[i] = (22 + 24*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)Generated with polytool c48629374597.
Proved properties
-
Real-rooted. Every row P_n, n >= 0, is zero or real-rooted with all roots in (-inf, 0]
Every polynomial of the sequence has only real roots, inside the stated interval.by the cited steps:
e-61350e73fec19600 -
Coefficients of one sign. Every nonzero row, n >= 0: the coefficients of P_n have one sign
All coefficients of each polynomial have the same sign (after x -> -x when alternating).derived from the cited steps by a stated theorem:
e-61350e73fec19600 -
Hadamard kernel (Malo). Rows P_n, n >= 0, are Hadamard kernels (preserve real-rootedness)
Multiplying the coefficients of any real-rooted polynomial termwise by those of a row (Hadamard product) gives a real-rooted polynomial again.derived from the cited steps by a stated theorem:
e-61350e73fec19600
Proof chains
1 incoming proof step. Each step is expanded back to the roots of the proof DAG, the theorem checks of a node's own rule. JSON
-
basis_map A013609
e-61350e73fec19600Geometric basis map (elementary) polytool ?
-
premise (sequence):
Triangle whose (i,j)-th entry is binomial(i,j)*10^(i-j)*12^j.
uses: Every row P_n, n >= 0, is zero or real-rooted with all roots in (-inf, 0]
-
theorem_check liu_wang
e-50ef4b08e4862a18root: theorem checkLiu–Wang theorem [LW07, Thm 2.1, Cor 2.4] ?
-
parent_provers periodic_product
e-08ecf9f1e7a97c44root: theorem checkParent-row provers of polytool polytool ?
-
-
premise (sequence):
Triangle whose (i,j)-th entry is binomial(i,j)*10^(i-j)*12^j.
Related sequences ?
Same fingerprint (3)
Equal up to content, sign, reversal and a small index shift.
- Triangle whose (i,j)-th entry is binomial(i,j)*12^(i-j)*11^j.
- A038326: Triangle whose (i,j)-th entry is binomial(i,j)*11^(i-j)*12^j.
- A038281 → basis A013611
References
- [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