A038325 → basis A007318 → reverse

nonnegative coefficientsonly rational roots

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

Recurrence

\(P_{n}(x) = \left(11 + 22\,x\right)\,P_{n-1}(x)\)
\(P_{0}(x) = 1\)

Rows ?

nx0x1x2x3x4x5x6x7x8x9x10x11x12x13x14Pn(1)
011
1112233
21214844841089
313317986159721064835937
4146411171283513844685122342561185921
5161051161051064420401288408012884080515363239135393
61771561212587321062936602834497604251746403401397121133799041291467969
7194871712728203941636922364545640788010912815760130953789128730252608249435788842618442977
821435888134297420962400819467296032778688240081946720384131114752384131114752219503494144548758735361406408618241
923579476914244305843833954446750415845408483524753622545056950724509011212676326786816108654229601285432711480064120726921779246411484401953
102593742460151874849202046687364281802489992761696087149746659360209159391982464348598986637440398398841871360298799131403520132799613957120265599227914241531578985264449
1128531167061162768567534426276856753442037661140520652015064456208260804218047738313024843609547662604812051564966608640120515649666086408034376644405760321375065776230458431830141132850542106513726817
123138428376721753222810413048285450914543445523633943028960248563527436303207954032877961702418559410048577305631816131511846809639770164389808512035351257235385344021210754341231206477130015786295296128550026310492161667889514952984961
133452271214393189759051574220610771086188906472789879653853141283949398269265706401421783376935654304379142233849507814475828446769901562881137426701548523443212638074461650260480101104595693202083845514796128720113664183826537624003788828281005788308275255040353993448503713
14379749833583241106329953403307481382289394242997241105831515394397792608207333466918785624328293338676751424729848800160302542721668225828937834383362919395200641210170883892526934188280227843892526934188280227842830928679409658347521415464339704829173764355274891399474380862218212734278205441816331681783800622529
Technical details
Node id
n-7e687fdd41bd2689 · revision 0 · JSON
Definition source
derived:reversal
Fingerprint
f6-11aec07ce60b6d61

Observed on the stored rows ?

  • Degrees: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14 (affine: slope 1, 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:         11,          22;
  2:        121,         484,          484;
  3:       1331,        7986,        15972,         10648;
  4:      14641,      117128,       351384,        468512,        234256;
  5:     161051,     1610510,      6442040,      12884080,      12884080,       5153632;
  6:    1771561,    21258732,    106293660,     283449760,     425174640,     340139712,      113379904;
  7:   19487171,   272820394,   1636922364,    5456407880,   10912815760,   13095378912,     8730252608,     2494357888;
  8:  214358881,  3429742096,  24008194672,   96032778688,  240081946720,  384131114752,   384131114752,   219503494144,   54875873536;
  9: 2357947691, 42443058438, 339544467504, 1584540848352, 4753622545056, 9507245090112, 12676326786816, 10865422960128, 5432711480064, 1207269217792;
%F Formula
The row polynomials satisfy P(n,x) = (11+22*x)*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[(11 + 22*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] = 1; for(n = 1, N, my(i = n + 1); v[i] = (11 + 22*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)

polytool c48629374597

Properties

Proof chains ? JSON

Candidate equalities ?

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