A154602 → x ↦ x/(x+1)
nonnegative coefficients
Proved for all n all roots real, in [−1, 0]coefficients of one signHadamard kernel
Recurrence
\(\left(1 + x\right)\,P_{n}(x) = \left(5 + 19\,x + 22\,x^{2} + 8\,x^{3} - 2\,n - 8\,n x - 10\,n x^{2} - 4\,n x^{3}\right)\,P_{n-1}(x) + \left(2 + 10\,x + 18\,x^{2} + 14\,x^{3} + 4\,x^{4}\right)\,P_{n-1}'(x)\)
\(P_{1}(x) = 1\)
Rows ?
| n | x0 | x1 | x2 | x3 | x4 | x5 | x6 | x7 | x8 | x9 | x10 | x11 | x12 | x13 | x14 | Pn(1) |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 1 | 1 | 1 | ||||||||||||||
| 2 | 1 | 2 | 3 | |||||||||||||
| 3 | 3 | 10 | 8 | 21 | ||||||||||||
| 4 | 11 | 52 | 80 | 40 | 183 | |||||||||||
| 5 | 49 | 300 | 676 | 664 | 240 | 1929 | ||||||||||
| 6 | 257 | 1926 | 5684 | 8256 | 5904 | 1664 | 23691 | |||||||||
| 7 | 1539 | 13614 | 49516 | 94784 | 100736 | 56384 | 12992 | 329565 | ||||||||
| 8 | 10299 | 104896 | 452612 | 1072576 | 1507904 | 1258048 | 576960 | 112256 | 5095551 | |||||||
| 9 | 75905 | 874008 | 4358040 | 12291824 | 21452656 | 23729600 | 16250816 | 6301824 | 1059840 | 86394513 | ||||||
| 10 | 609441 | 7822474 | 44215736 | 144466400 | 300729008 | 413697376 | 376178368 | 218088448 | 73169408 | 10827264 | 1589803923 | |||||
| 11 | 5284451 | 74769746 | 472098880 | 1751874144 | 4231607472 | 6953238368 | 7872792768 | 6066428928 | 3045304576 | 899535360 | 118758400 | 31491693093 | ||||
| 12 | 49134923 | 759430156 | 5294622376 | 21980762200 | 60383640624 | 115270108416 | 156056508992 | 149863561728 | 100062805248 | 44250095616 | 11666957312 | 1389711360 | 667027338951 | |||
| 13 | 487026929 | 8161262404 | 62240296284 | 285670820808 | 878968810688 | 1910218402432 | 3007092151680 | 3455520906496 | 2877253537280 | 1693281918976 | 668672954368 | 159120359424 | 17258893312 | 15023947341081 | ||
| 14 | 5120905441 | 92450364046 | 765289814028 | 3846310946336 | 13096458636832 | 31905604791776 | 57223226492288 | 76511209725952 | 76276257929728 | 56006390360064 | 29444588089344 | 10497842405376 | 2275329953792 | 226463227904 | 358172543642907 | |
| 15 | 56878092067 | 1100314253814 | 9822246241796 | 53631511088544 | 200128203026896 | 539937841004704 | 1086272909973824 | 1655716651166720 | 1921571485600768 | 1690028107005952 | 1108969184278528 | 526539858812928 | 171028055355392 | 34022373728256 | 3127694491648 | 9001953314121837 |
Compute more
?
Technical details
- Node id
n-8738c46c9fff6899· revision 0 · JSON- Definition source
derived:mobius_x_over_x_plus_one- Fingerprint
f6-ec7e75b5d66240f8
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 ℚ): no
Matches ?
No OEIS matches.
Submission text ?
Atlas rows n = 1, …, ascending powers of x
%e ExampleTriangle begins: 1: 1; 2: 1, 2; 3: 3, 10, 8; 4: 11, 52, 80, 40; 5: 49, 300, 676, 664, 240; 6: 257, 1926, 5684, 8256, 5904, 1664; 7: 1539, 13614, 49516, 94784, 100736, 56384, 12992; 8: 10299, 104896, 452612, 1072576, 1507904, 1258048, 576960, 112256; 9: 75905, 874008, 4358040, 12291824, 21452656, 23729600, 16250816, 6301824, 1059840; 10: 609441, 7822474, 44215736, 144466400, 300729008, 413697376, 376178368, 218088448, 73169408, 10827264;
%F FormulaThe row polynomials satisfy (1+x)*P(n,x) = -(2*n-5+(8*n-19)*x+(10*n-22)*x^2+(4*n-8)*x^3)*P(n-1,x) + (2+10*x+18*x^2+14*x^3+4*x^4)*d/dx P(n-1,x) for n >= 2, with P(1,x) = 1.
%t MathematicaP[1, x_] := 1;
P[n_, x_] := P[n, x] = Expand[Together[(-(2*n - 5 + (8*n - 19)*x + (10*n - 22)*x^2 + (4*n - 8)*x^3)*P[n - 1, x] + (2 + 10*x + 18*x^2 + 14*x^3 + 4*x^4)*D[P[n - 1, x], x])/(1 + x)]];
Table[CoefficientList[P[n, x], x], {n, 1, 10}] // Flatten%o PARI/GPP(N) = {my(v = vector(N)); v[1] = 1; for(n = 2, N, my(i = n); v[i] = (-(2*n - 5 + (8*n - 19)*x + (10*n - 22)*x^2 + (4*n - 8)*x^3)*v[i - 1] + (2 + 10*x + 18*x^2 + 14*x^3 + 4*x^4)*deriv(v[i - 1], x))/(1 + x)); 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
- Real-rooted? Every row P_n, n ≥ 1, is zero or real-rooted with all roots in [-1, 0]
- Coefficients of one sign? Every nonzero row, n ≥ 1: the coefficients of P_n have one sign
- Hadamard kernel (Malo)? Rows P_n, n ≥ 1, are Hadamard kernels (preserve real-rootedness)
Proof chains ? JSON
-
Affine, reversal and Möbius substitutions (elementary) polytool ? step ›
References
- [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
- [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
- [MW08] Shi-Mei Ma and Yi Wang. q-Eulerian polynomials and polynomials with only real zeros. The Electronic Journal of Combinatorics, 15(1):Research Paper 17, January 2008. doi:10.37236/741
- [SP14] J Schur and G Polya. Über zwei Arten von Faktorenfolgen in der Theorie der algebraischen Gleichungen. J. Reine Angew. Math., 1914.