basis-map coefficients of A112227 → basis A013611 → 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(5 + 8\,x\right)\,P_{n-1}(x)\)
\(P_{1}(x) = 25 + 80\,x + 64\,x^{2}\)

Rows ?

nx0x1x2x3x4x5x6x7x8x9x10x11x12x13x14x15x16Pn(1)
1258064169
21256009605122197
36254000960010240409628561
43125250008000012800010240032768371293
515625150000600000128000015360009830402621444826809
67812587500042000001120000017920000172032009175040209715262748517
7390625500000028000000896000001792000002293760001835008008388608016777216815730721
8195312528125000180000000672000000161280000025804800002752512000188743680075497472013421772810604499373
9976562515625000011250000004800000000134400000002580480000034406400000314572800001887436800067108864001073741824137858491849
10488281258593750006875000000330000000001056000000002365440000003784704000004325376000003460300800001845493760005905580032085899345921792160394037
112441406254687500000412500000002200000000007920000000002027520000000378470400000051904512000005190451200000369098752000017716740096005153960755206871947673623298085122481
1212207031252539062500024375000000014300000000005720000000000164736000000003514368000000056229888000000674758656000005997854720000038386270208000167503724544004466765987840549755813888302875106592253
13610351562513671875000014218750000009100000000000400400000000001281280000000003075072000000005622988800000007872184320000008396996608000006717597286400003908420239360001563368095744003848290697216043980465111043937376385699289
143051757812573242187500082031250000005687500000000027300000000000096096000000000025625600000000005271552000000000843448320000000010496245760000000100763959296000007328287948800000390842023936000014431090114560003298534883328003518437208883251185893014090757
15152587890625390625000000046875000000000350000000000000182000000000000069888000000000002050048000000000046858240000000000843448320000000001199570944000000001343519457280000001172526071808000007816840478720000038482906972160000131941395333120002814749767106560281474976710656665416609183179841
Technical details
Node id
n-10059bbf81fe8153 · revision 0 · JSON
Definition source
derived:basis_map_A013609
Fingerprint
f6-4b28493176e02e0b

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 1)
  • 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 = 1, …, ascending powers of x
%e Example
Triangle begins:
   1:       25,        80,         64;
   2:      125,       600,        960,         512;
   3:      625,      4000,       9600,       10240,         4096;
   4:     3125,     25000,      80000,      128000,       102400,        32768;
   5:    15625,    150000,     600000,     1280000,      1536000,       983040,       262144;
   6:    78125,    875000,    4200000,    11200000,     17920000,     17203200,      9175040,      2097152;
   7:   390625,   5000000,   28000000,    89600000,    179200000,    229376000,    183500800,     83886080,     16777216;
   8:  1953125,  28125000,  180000000,   672000000,   1612800000,   2580480000,   2752512000,   1887436800,    754974720,    134217728;
   9:  9765625, 156250000, 1125000000,  4800000000,  13440000000,  25804800000,  34406400000,  31457280000,  18874368000,   6710886400,  1073741824;
  10: 48828125, 859375000, 6875000000, 33000000000, 105600000000, 236544000000, 378470400000, 432537600000, 346030080000, 184549376000, 59055800320, 8589934592;
%F Formula
The row polynomials satisfy P(n,x) = (5+8*x)*P(n-1,x) for n >= 2, with P(1,x) = 25 + 80*x + 64*x^2.
%t Mathematica
P[1, x_] := 25 + 80*x + 64*x^2;
P[n_, x_] := P[n, x] = Expand[(5 + 8*x)*P[n - 1, x]];
Table[CoefficientList[P[n, x], x], {n, 1, 10}] // Flatten
%o PARI/GP
P(N) = {my(v = vector(N)); v[1] = 25 + 80*x + 64*x^2; for(n = 2, N, my(i = n); v[i] = (5 + 8*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, v[i])))};
T(10)

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.