A139548 → x ↦ x+1 → basis A013609

nonnegative coefficientsonly rational roots

Proved for all n all roots real, in (−∞, 0]coefficients of one signHadamard kernel

Recurrence

\(P_{n}(x) = \left(18 + 24\,x + 8\,x^{2}\right)\,P_{n-1}(x)\)
\(P_{0}(x) = 1\)

Rows ?

nx0x1x2x3x4x5x6x7x8x9x10x11x12x13x14x15x16x17x18x19x20x21x22x23x24x25x26x27x28Pn(1)
011
11824850
2324864864384642500
35832233283888034560172804608512125000
41049765598721306368174182414515207741442580484915240966250000
5188956812597120377913606718464078382080627056643483648013271040331776049152032768312500000
6340122242720977929976919042217093120332563968035473489922759049216157659955265691648019464192038928384471859226214415625000000
7612220032571405363224760899072660290641921210532843521614043791361614043791361229747650567173527961631882346496106274488322576351232429391872440401922097152781250000000
811019960576117546246144587731230720182849716224039617438515206338790162432774741019852873784859033605533864427520327932706816015303526318085564918661121545810739203170893824045298483204026531841677721639062500000000
9198359290368238031148441613488431745024479588684267521198971710668802238080526581763232782982840323694609123246083386725029642242508685207142401505211124285447297993329868828381085171712873264159129620792003788803696356229124620445286436238786561342177281953125000000000
10357046722662447606229688320301506121359360120602448543744034170693754060807289748000866304121495800014438401619944000192512017549393335418880155994607425945601143960454456934469330936633753603466546831687680142217305915392047405768638464012641538303590426336538132480413122166784045902462976032212254720107374182497656250000000000
11642684100792329426033478287366598223434801152293254374880051209286388537868288022287332490883891242098294705002905664149782407623475280187228009529344083157125343215616072069508630786867252414188095117721632030892724794163216426098833227776070397566428119040250302458411089927300488370323456171776196948787231810406842368044646185041920446461850419228346784153685899345924882812500000000000
1211568313814261761850930210281881614190464945494425669375606400194969624281462240068239366475056597351530496136695639277421199362343353816184363417633197512395945148416393451998766757314563934519987667573145633383805955967287296241105265237541519361483724709154101657677718913336643420163454173926073040896129531522227739033640637340306741657610535606746192281622180224728825856369670412147097646942274558361642674795053056247390116249668719476736244140625000000000000
1320822964865671168360931391004966912300776159170805760016041395155776307200614920147638091776001803765766405069209604208786788278494822408016736739578085376001269316650433196851200169242220057759580160019180784939879419084801859954903261034577920154996241938419548160011127935318655762432006888721863929757696003673984994095870771201683909788960607436806603567799845519360022011892666151731200617877688874434560014417146073736806402746123061664153604160792517672960048241072668672004020089389056002144047674163254975581388812207031250000000000000
14374813367582081024699651619486551244862968645753789612032363818842133006647296151591184222086103040048509178951067552972801239679017638393020416025974227036232996618240454548973134077440819206734058861245591715840085298078909110828400640930524497190299946188808788286917908388380672072109020864889340559360515064434749209575424003204845371772859580416017359579097102989393920816921369275434795008033281981711221417574401167788831972681318400350336649591804395520889743871979185766401887335486016454656032823225843764428804558781367189504004862700125002137637405385576939521847179534663684398046511104610351562500000000000000
Technical details
Node id
n-af48e57b5ab0efc6 · revision 0 · JSON
Definition source
derived:reversal
Fingerprint
f6-6b852c5cd7d4c499

Observed on the stored rows ?

  • Degrees: 0, 2, 4, 6, 8, 10, 12, 14, 16, 18, 20, 22, 24, 26, 28 (affine: slope 2, intercept 0)
  • 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 Example
Triangle begins:
  0:            1;
  1:           18,            24,              8;
  2:          324,           864,            864,            384,              64;
  3:         5832,         23328,          38880,          34560,           17280,            4608,             512;
  4:       104976,        559872,        1306368,        1741824,         1451520,          774144,          258048,           49152,            4096;
  5:      1889568,      12597120,       37791360,       67184640,        78382080,        62705664,        34836480,        13271040,         3317760,          491520,           32768;
  6:     34012224,     272097792,      997691904,     2217093120,      3325639680,      3547348992,      2759049216,      1576599552,       656916480,       194641920,        38928384,        4718592,         262144;
  7:    612220032,    5714053632,    24760899072,    66029064192,    121053284352,    161404379136,    161404379136,    122974765056,     71735279616,     31882346496,     10627448832,     2576351232,      429391872,      44040192,       2097152;
  8:  11019960576,  117546246144,   587731230720,  1828497162240,   3961743851520,   6338790162432,   7747410198528,   7378485903360,   5533864427520,   3279327068160,   1530352631808,   556491866112,   154581073920,   31708938240,    4529848320,    402653184,    16777216;
  9: 198359290368, 2380311484416, 13488431745024, 47958868426752, 119897171066880, 223808052658176, 323278298284032, 369460912324608, 338672502964224, 250868520714240, 150521112428544, 72979933298688, 28381085171712, 8732641591296, 2079200378880, 369635622912, 46204452864, 3623878656, 134217728;
%F Formula
The row polynomials satisfy P(n,x) = (18+24*x+8*x^2)*P(n-1,x) for n >= 1, with P(0,x) = 1.
%t Mathematica
P[0, x_] := 1;
P[n_, x_] := P[n, x] = Expand[(18 + 24*x + 8*x^2)*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] = 1; for(n = 1, N, my(i = n + 1); v[i] = (18 + 24*x + 8*x^2)*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

Proof chains ? JSON

Same fingerprint ?

References

  1. [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
  2. [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
  3. [SP14] J Schur and G Polya. Über zwei Arten von Faktorenfolgen in der Theorie der algebraischen Gleichungen. J. Reine Angew. Math., 1914.