A161198 → 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(2 - x + 2\,n x\right)\,P_{n-1}(x)\)
\(P_{1}(x) = 1\)

Rows ?

nx0x1x2x3x4x5x6x7x8x9x10x11x12x13x14Pn(1)
111
2235
34161535
4860142105315
51619282414889453465
632560376012040182581039545045
76415361480072960193036258144135135675675
8128403252640367920148047234118284142430202702511486475
9256102401738241630720921558431991680662859367447536034459425218243025
1051225344542208656409649414848239079456740413792140838350414839506906547290754583103525
111024614401616640245145602366757121515870720650149616018365456640325439549643247242264013749310575105411381075
12204814643246464008621184010371863048475282816478680188801862653249604874934126488134558094527743643418703162341432252635284526875
1340963440641295360028858368042296686084288022323230761810816015692311219205631619949296138142469351042188512392004019991576833200790585358062571152682225625
1481927987203519692892691456016251096576199961498880177300224358411444151164160536324801904321796822325012004167549150878886308814995074805555842816576502134580466768752063427784543125
151638418350089355673628745400325938271539287120479846493448879546887430536739225643914534414150419147063905249286044294572710576133476555365637121940673204903222016538860261425600619028335362937563966261320836875
Technical details
Node id
n-8d4d38492d10a936 · revision 0 · JSON
Definition source
derived:reversal
Fingerprint
f6-1840f5afd9477abc

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 -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:   1;
   2:   2,     3;
   3:   4,    16,     15;
   4:   8,    60,    142,     105;
   5:  16,   192,    824,    1488,      945;
   6:  32,   560,   3760,   12040,    18258,     10395;
   7:  64,  1536,  14800,   72960,   193036,    258144,    135135;
   8: 128,  4032,  52640,  367920,  1480472,   3411828,   4142430,    2027025;
   9: 256, 10240, 173824, 1630720,  9215584,  31991680,  66285936,   74475360,   34459425;
  10: 512, 25344, 542208, 6564096, 49414848, 239079456, 740413792, 1408383504, 1483950690, 654729075;
%F Formula
The row polynomials satisfy P(n,x) = (2+(2*n-1)*x)*P(n-1,x) for n >= 2, with P(1,x) = 1.
%t Mathematica
P[1, x_] := 1;
P[n_, x_] := P[n, x] = Expand[(2 + (2*n - 1)*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] = 1; for(n = 2, N, my(i = n); v[i] = (2 + (2*n - 1)*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. [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.