A038314 → basis A007318
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 | 528 | 144 | 1156 | ||||||||||||||
| 1 | 10648 | 17424 | 9504 | 1728 | 39304 | |||||||||||||
| 2 | 234256 | 511104 | 418176 | 152064 | 20736 | 1336336 | ||||||||||||
| 3 | 5153632 | 14055360 | 15333120 | 8363520 | 2280960 | 248832 | 45435424 | |||||||||||
| 4 | 113379904 | 371061504 | 505992960 | 367994880 | 150543360 | 32845824 | 2985984 | 1544804416 | ||||||||||
| 5 | 2494357888 | 9523911936 | 15584583168 | 14167802880 | 7727892480 | 2529128448 | 459841536 | 35831808 | 52523350144 | |||||||||
| 6 | 54875873536 | 239458357248 | 457147772928 | 498706661376 | 340027269120 | 148375535616 | 40466055168 | 6306398208 | 429981696 | 1785793904896 | ||||||||
| 7 | 1207269217792 | 5926594341888 | 12930751291392 | 16457319825408 | 13465079857152 | 7344589012992 | 2670759641088 | 624333422592 | 85136375808 | 5159780352 | 60716992766464 | |||||||
| 8 | 26559922791424 | 144872306135040 | 355595660513280 | 517230051655680 | 493719594762240 | 323161916571648 | 146891780259840 | 45784450990080 | 9365001338880 | 1135151677440 | 61917364224 | 2064377754059776 | ||||||
| 9 | 584318301411328 | 3505909808467968 | 9561572204912640 | 15646209062584320 | 17068591704637440 | 13034197301723136 | 7109562164576256 | 2769959284899840 | 755443441336320 | 137353352970240 | 14984002142208 | 743008370688 | 70188843638032384 | |||||
| 10 | 12855002631049216 | 84141835403231232 | 252425506209693696 | 458955465835806720 | 563263526253035520 | 491575441093558272 | 312820735241355264 | 146253850242711552 | 49859267128197120 | 12087095061381120 | 1977888282771456 | 196154209861632 | 8916100448256 | 2386420683693101056 | ||||
| 11 | 282810057883082752 | 2005380410443677696 | 6563063161452036096 | 13126126322904072192 | 17899263167596462080 | 17573822019094708224 | 12780961468432515072 | 6971433528235917312 | 2851950079732875264 | 864227296888750080 | 188558682957545472 | 28050052010213376 | 2550004728201216 | 106993205379072 | 81138303245565435904 | |||
| 12 | 6221821273427820544 | 47512089724357902336 | 168451954477268926464 | 367531537041314021376 | 551297305561971032064 | 601415242431241125888 | 492067016534651830272 | 306743075242380361728 | 146400104092954263552 | 53236401488347004928 | 14519018587731001344 | 2879805339715239936 | 392700728142987264 | 32953907256754176 | 1283918464548864 | 2758702310349224820736 | ||
| 13 | 136880068015412051968 | 1119927829217007697920 | 4276088075192211210240 | 10107117268636135587840 | 16538919166859130961920 | 19846703000230957154304 | 18042457272937233776640 | 12653151853748189921280 | 6901719192953558138880 | 2928002081859085271040 | 958255226790246088704 | 237583940526507294720 | 43197080095728599040 | 5437394697364439040 | 423693093301125120 | 15407021574586368 | 93795878551873643905024 | |
| 14 | 3011361496339065143296 | 26280973058959113977856 | 107513071604832739000320 | 273669636812301517455360 | 485141628894534508216320 | 635094496007390628937728 | 635094496007390628937728 | 494878828057706983587840 | 303675644489956558110720 | 147236676116342573629440 | 56217639971694437203968 | 16725909413066113548288 | 3801343048424116715520 | 637987644490760847360 | 74569984420998021120 | 5423271594254401536 | 184884258895036416 | 3189059870763703892770816 |
Computed in your browser ?
Technical details
- Node id
n-b536b63a5727c887· revision 1 · JSON- Definition source
derived:basis_map_A007318- Fingerprint
f6-57ca34e86b523c55
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 ?
- A009978: 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, 528, 144; 1: 10648, 17424, 9504, 1728; 2: 234256, 511104, 418176, 152064, 20736; 3: 5153632, 14055360, 15333120, 8363520, 2280960, 248832; 4: 113379904, 371061504, 505992960, 367994880, 150543360, 32845824, 2985984; 5: 2494357888, 9523911936, 15584583168, 14167802880, 7727892480, 2529128448, 459841536, 35831808; 6: 54875873536, 239458357248, 457147772928, 498706661376, 340027269120, 148375535616, 40466055168, 6306398208, 429981696; 7: 1207269217792, 5926594341888, 12930751291392, 16457319825408, 13465079857152, 7344589012992, 2670759641088, 624333422592, 85136375808, 5159780352; 8: 26559922791424, 144872306135040, 355595660513280, 517230051655680, 493719594762240, 323161916571648, 146891780259840, 45784450990080, 9365001338880, 1135151677440, 61917364224; 9: 584318301411328, 3505909808467968, 9561572204912640, 15646209062584320, 17068591704637440, 13034197301723136, 7109562164576256, 2769959284899840, 755443441336320, 137353352970240, 14984002142208, 743008370688;
%F FormulaThe row polynomials satisfy P(n,x) = (22+12*x)*P(n-1,x) for n >= 1, with P(0,x) = 484 + 528*x + 144*x^2.
%t MathematicaP[0, x_] := 484 + 528*x + 144*x^2;
P[n_, x_] := P[n, x] = Expand[(22 + 12*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 + 528*x + 144*x^2; for(n = 1, N, my(i = n + 1); v[i] = (22 + 12*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-f9a8e29d679c9a8f -
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-f9a8e29d679c9a8f -
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-f9a8e29d679c9a8f
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 A007318
e-f9a8e29d679c9a8fGeometric 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.
- A038277 → basis A013610
- A013618 → basis A013609
- Triangle whose (i,j)-th entry is binomial(i,j)*11^(i-j)*6^j.
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