A038337 → basis A013611

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(23 + 44\,x\right)\,P_{n-1}(x)\)
\(P_{0}(x) = 529 + 2024\,x + 1936\,x^{2}\)

Rows ?

nx0x1x2x3x4x5x6x7x8x9x10x11x12x13x14x15x16Pn(1)
0529202419364489
1121676982813358485184300763
2279841214139261448647836928374809620151121
36436343615650202355531204506233604310310401649162241350125107
414803588916991945528126582640207286745602974114176022758438912725631385690458382169
53404825447455950538122616759610088343291510401596107941120183205433241611682665308163192778096646060711605323
6783109852811198498557344802472947091230703312758272734209652915201123659990548481074805208350725874711697817614048223625216406067677556641
718011526614633101115017127623730271435411210592642901603843039627963068928581494045108838474161559376199686080326607241216290798229041971261812183950950427206534396294947
841426511213649792507171043720682245303768072034804398105269760116519071917642240267487260750065664426428966413148160466158373221826560334417963398266880142168023087185920271973609384181761822837804551761449
99528097579139272005043142740611619178673539258024011006890900791561604211332170737640960112790461616277688322157730570050529689629484517106280529920282025815799205068801798425492052901888068809323174197985281196683881290399744122130132904968017083
1021914624432020321503083552178553456529331389683521462433754465429094122240145290959890448613120444716677229894885376992556062223243657216162754534426668525158419459781290145149747201654551452688669736960949568659803932196864330284751236150329344526540907767775887368182718904632857144561
1150403636193646738312535165175115623612143881895923066288416100925851632991425497648268885563604594803201662128581146732134092842396323229249979072512811060096559564817039361163694921150679954882561236777210884780628377609464034309379190895411249377570309804474236928157435731422564990320642316779994178213904384548242166610401428685587
1211592836324538749809310486398952863907928386083087393561207249629543749296202944554752155425811514806795266304594672670143608607975424170645200997731165766860837308764441739981583810566245162743508649091203072796484523809798724675174476185476190502486708060165299859213252346901430272253471527590329634416230474600315812538487721164810193831974384141179289636732225162896895721934329
132666352354643912456077651271974195574873940102460511654445089616240849382792265834655949120487471863387348585153408020516207119954496975152128654139937157969468772966401608940466550036705801830403077973066443548480664371204579786011906342666882252805256797857144671582856151044571128571430149202483609602914922567288790795786649601286855447766288913190092803516872031162528706854912044852860687290221188874242461059085914092013369600043
1461326104156809986489611877112057669314369073282693247734916842355626880240440667349097810299443201494913714387868994470451206863603836493868078959984642407234968741327645084516352657877879656015008594526208014158676105640323011056107520240765893197362014487524147203224169352382065237485105971233643506285725898130279366656268172876190568753212371763201578542682593314400179847168064710445373390528206130380801650585273292280139750572032197352587024076973231046656164890958756244164895763202881

Computed in your browser ?

Technical details
Node id
n-2112be20faf620c0 · revision 1 · JSON
Definition source
derived:basis_map_A013611
Fingerprint
f6-119d151541a23722

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 ?

No 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:             529,              2024,               1936;
  1:           12167,             69828,             133584,               85184;
  2:          279841,           2141392,            6144864,             7836928,             3748096;
  3:         6436343,          61565020,          235553120,           450623360,           431031040,            164916224;
  4:       148035889,        1699194552,         8126582640,         20728674560,         29741141760,          22758438912,           7256313856;
  5:      3404825447,       45595053812,       261675961008,        834329151040,       1596107941120,        1832054332416,        1168266530816,         319277809664;
  6:     78310985281,     1198498557344,      8024729470912,      30703312758272,      73420965291520,      112365999054848,      107480520835072,       58747116978176,       14048223625216;
  7:   1801152661463,    31011150171276,    237302714354112,    1059264290160384,    3039627963068928,     5814940451088384,     7416155937619968,     6080326607241216,     2907982290419712,      618121839509504;
  8:  41426511213649,   792507171043720,   6822453037680720,   34804398105269760,  116519071917642240,   267487260750065664,   426428966413148160,   466158373221826560,   334417963398266880,   142168023087185920,   27197360938418176;
  9: 952809757913927, 20050431427406116, 191786735392580240, 1100689090079156160, 4211332170737640960, 11279046161627768832, 21577305700505296896, 29484517106280529920, 28202581579920506880, 17984254920529018880, 6880932317419798528, 1196683881290399744;
%F Formula
The row polynomials satisfy P(n,x) = (23+44*x)*P(n-1,x) for n >= 1, with P(0,x) = 529 + 2024*x + 1936*x^2.
%t Mathematica
P[0, x_] := 529 + 2024*x + 1936*x^2;
P[n_, x_] := P[n, x] = Expand[(23 + 44*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] = 529 + 2024*x + 1936*x^2; for(n = 1, N, my(i = n + 1); v[i] = (23 + 44*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-03b8863ee0776575
  • 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-03b8863ee0776575
  • 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-03b8863ee0776575

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

No candidate equalities or related sequences.

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