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

Recurrence
\(P_{n}(x) = \left(22 + 24\,x\right)\,P_{n-1}(x)\)
\(P_{0}(x) = 484 + 1056\,x + 576\,x^{2}\)

Rows ?

nx0x1x2x3x4x5x6x7x8x9x10x11x12x13x14x15x16Pn(1)
048410565762116
11064834848380161382497336
22342561022208167270412165123317764477456
35153632281107206133248066908160364953607962624205962976
411337990474212300820239718402943959040240869376010510663681911029769474296896
52494357888190478238726233833267211334242304012364627968080932110336294298583044586471424435817657216
6548758735364789167144961828591091712398965329100854404363059204748017139712258982753075280721897062411007531417620047612231936
71207269217792118531886837765172300516556813165855860326421544127771443223502684841574417092861702963279914678091776217949122068482641807540224922190162669056
826559922791424289744612270080142238264205312041378404132454407899513516195840103411813302927369401073936629760586040972673024023974403427532805811976588492806340338096537642420747482776576
9584318301411328701181961693593638246288819650560125169672500674560273097467274199040417094313655140352455011978532880384354554788467179520193393520982097920703249167207628801534361819362099215216811431690241951354384207722496
101285500263104921616828367080646246410097020248387747843671643726686453760901221642004856832015730414114993864704200205270554467368961872049283106707865612763972384818462720618859267142713344020253576015579709444017238217966223363652034743605657689762301673555234816
1128281005788308275240107608208873553922625225264580814438410500901058323257753628638821068154339328056236230461103066316881798153397968096460889234349161419741593673009922041161606758444248437600704004096019308409134852656332857446506516916994048104448193667121807368764883384653578244129065876983540801536
12622182127342782054495024179448715804672673807817909075705856294025229633051217100888207568889915365130241924528775779971602841631492289058217717137408392631136310246863011843747842664779629146931227257037562033666523136148674750338365453762565897841335736811388928160850218247367583334426995840824733020979221035720123168587776189937030341242876870656
131368800680154120519682239855658434015395840171043523007688448409608085693814908908470272026462270666974609539072063509449600739062893772811547172654679829617049601619603437279768309923840176684011339611088355328014991370659118516587724809812533522332119948328964865719101982869395865601769352400721043416678404454313736080948461568069417876406456339660805048572829560461066248737103395697172336050176
143011361496339065143296525619461179182279557124300522864193309560012802189357094498412139642880776226606231255213146112020323023872236500126007296406460477444730002520145926334448999138649389924352077740964989428878876344320753851781715673976982732805756686333101510369686323234254662477959400546893824155703011263451820667699205226394783668312861573120122175462475363157803008017770976360052822953164812116574790945106558976401906756202069927458308096

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 ?

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 Example
Triangle 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 Formula
The 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 Mathematica
P[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/GP
P(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

Same fingerprint (3)

Equal up to content, sign, reversal and a small index shift.

References

  1. [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