A272866 → θ+1
nonnegative coefficients
Proved for all n: all roots real, in (−∞, 0] · coefficients of one sign · Hadamard kernel what this means
Rows ?
| n | x0 | x1 | x2 | x3 | x4 | x5 | x6 | x7 | x8 | x9 | x10 | x11 | x12 | x13 | x14 | x15 | x16 | x17 | x18 | x19 | x20 | x21 | x22 | x23 | x24 | x25 | x26 | x27 | x28 | Pn(1) |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 0 | 1 | 1 | ||||||||||||||||||||||||||||
| 1 | 1 | 6 | 3 | 10 | ||||||||||||||||||||||||||
| 2 | 1 | 12 | 33 | 24 | 5 | 75 | ||||||||||||||||||||||||
| 3 | 1 | 18 | 90 | 180 | 150 | 54 | 7 | 500 | ||||||||||||||||||||||
| 4 | 1 | 24 | 174 | 576 | 975 | 864 | 406 | 96 | 9 | 3125 | ||||||||||||||||||||
| 5 | 1 | 30 | 285 | 1320 | 3425 | 5238 | 4795 | 2640 | 855 | 150 | 11 | 18750 | ||||||||||||||||||
| 6 | 1 | 36 | 423 | 2520 | 8850 | 19548 | 27923 | 26064 | 15930 | 6300 | 1551 | 216 | 13 | 109375 | ||||||||||||||||
| 7 | 1 | 42 | 588 | 4284 | 19005 | 55188 | 108731 | 147864 | 139797 | 91980 | 41811 | 12852 | 2548 | 294 | 15 | 625000 | ||||||||||||||
| 8 | 1 | 48 | 780 | 6720 | 36050 | 130032 | 328496 | 594240 | 778635 | 742800 | 516208 | 260064 | 93730 | 23520 | 3900 | 384 | 17 | 3515625 | ||||||||||||
| 9 | 1 | 54 | 999 | 9936 | 62550 | 269892 | 834078 | 1893888 | 3206547 | 4081050 | 3919113 | 2840832 | 1549002 | 629748 | 187650 | 39744 | 5661 | 486 | 19 | 19531250 | ||||||||||
| 10 | 1 | 60 | 1245 | 14040 | 101475 | 509976 | 1866270 | 5113440 | 10670805 | 17136900 | 21305691 | 20564280 | 15413385 | 8948520 | 3999150 | 1359936 | 345015 | 63180 | 7885 | 600 | 21 | 107421875 | ||||||||
| 11 | 1 | 66 | 1518 | 19140 | 156200 | 896346 | 3793251 | 12192048 | 30328155 | 59098050 | 90899556 | 110856276 | 107426748 | 82737270 | 50546925 | 24384096 | 9212181 | 2689038 | 593560 | 95700 | 10626 | 726 | 23 | 585937500 | ||||||
| 12 | 1 | 72 | 1818 | 25344 | 230505 | 1487376 | 7149142 | 26392608 | 76353354 | 175431960 | 322990866 | 479263392 | 575136393 | 559140624 | 440442090 | 280691136 | 144223002 | 59383368 | 19404814 | 4957920 | 968121 | 139392 | 13938 | 864 | 25 | 3173828125 | ||||
| 13 | 1 | 78 | 2145 | 32760 | 328575 | 2355210 | 12677665 | 52887120 | 174620160 | 462933900 | 995237100 | 1746842760 | 2514458895 | 2976414210 | 2901298725 | 2329123680 | 1538093700 | 833281020 | 368642560 | 132217800 | 38032995 | 8635770 | 1511445 | 196560 | 17875 | 1014 | 27 | 17089843750 | ||
| 14 | 1 | 84 | 2499 | 41496 | 455000 | 3587220 | 21380905 | 99493680 | 369414045 | 1111110000 | 2736343610 | 5559503040 | 9367887165 | 13138033860 | 15369643125 | 15014895840 | 12250313985 | 8339254560 | 4726411690 | 2222220000 | 861966105 | 273607620 | 70251545 | 14348880 | 2275000 | 269724 | 22491 | 1176 | 29 | 91552734375 |
Computed in your browser ?
Technical details
- Node id
n-8e8e81fc9d22b8ab· revision 1 · JSON- Definition source
derived:theta_plus_one- Fingerprint
f6-7820744f6c385cb4
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 ℚ): no
OEIS matches ?
- A053464: row sums, 15 terms agree OEIS nonn (row-sum match: finite agreement only) · view at the OEIS
OEIS submission text ?
Fields to paste into an OEIS submission: the example %e, the formula
%F and programs %t (Mathematica) and %o (PARI/GP) that list the same rows.
For an OEIS link the row numbers, the offset and the orientation are those of the entry, as matched;
the matched terms were compared with the published ones, which identifies the node with the entry on a
finite prefix, not for every n. The PARI/GP program is not machine-checked here.
The atlas's own rows: n = 0, …, ascending powers of x
%e ExampleTriangle begins: 0: 1; 1: 1, 6, 3; 2: 1, 12, 33, 24, 5; 3: 1, 18, 90, 180, 150, 54, 7; 4: 1, 24, 174, 576, 975, 864, 406, 96, 9; 5: 1, 30, 285, 1320, 3425, 5238, 4795, 2640, 855, 150, 11; 6: 1, 36, 423, 2520, 8850, 19548, 27923, 26064, 15930, 6300, 1551, 216, 13; 7: 1, 42, 588, 4284, 19005, 55188, 108731, 147864, 139797, 91980, 41811, 12852, 2548, 294, 15; 8: 1, 48, 780, 6720, 36050, 130032, 328496, 594240, 778635, 742800, 516208, 260064, 93730, 23520, 3900, 384, 17; 9: 1, 54, 999, 9936, 62550, 269892, 834078, 1893888, 3206547, 4081050, 3919113, 2840832, 1549002, 629748, 187650, 39744, 5661, 486, 19;
%F FormulaThe row polynomials satisfy (1+3*n*x+(2*n-1)*x^2)*P(n,x) = (1+(3*n+6)*x+(11*n+11)*x^2+(9*n+6)*x^3+(2*n+1)*x^4)*P(n-1,x) for n >= 1, with P(0,x) = 1.
%t MathematicaP[0, x_] := 1;
P[n_, x_] := P[n, x] = Expand[Together[((1 + (3*n + 6)*x + (11*n + 11)*x^2 + (9*n + 6)*x^3 + (2*n + 1)*x^4)*P[n - 1, x])/(1 + 3*n*x + (2*n - 1)*x^2)]];
Table[CoefficientList[P[n, x], x], {n, 0, 9}] // Flatten%o PARI/GPP(N) = {my(v = vector(N + 1)); v[1] = 1; for(n = 1, N, my(i = n + 1); v[i] = ((1 + (3*n + 6)*x + (11*n + 11)*x^2 + (9*n + 6)*x^3 + (2*n + 1)*x^4)*v[i - 1])/(1 + 3*n*x + (2*n - 1)*x^2)); 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)Generated with polytool c48629374597.
Proved properties
-
Real-rooted. Every row P_n, n >= 0, is zero or real-rooted with all roots in (-inf, 0]
Every polynomial of the sequence has only real roots, inside the stated interval.by the cited steps:
e-c9b2fef810d9f0c1 -
Coefficients of one sign. Every nonzero row, n >= 0: the coefficients of P_n have one sign
All coefficients of each polynomial have the same sign (after x -> -x when alternating).derived from the cited steps by a stated theorem:
e-c9b2fef810d9f0c1 -
Hadamard kernel (Malo). Rows P_n, n >= 0, are Hadamard kernels (preserve real-rootedness)
Multiplying the coefficients of any real-rooted polynomial termwise by those of a row (Hadamard product) gives a real-rooted polynomial again.derived from the cited steps by a stated theorem:
e-c9b2fef810d9f0c1
Proof chains
1 incoming proof step. Each step is expanded back to the roots of the proof DAG, the theorem checks of a node's own rule. JSON
-
preserver_image euler_polynomial, shift 0
e-c9b2fef810d9f0c1Laguerre’s theorem on multiplier sequences [SP14; Bra15, Thm 40] polytool ?
-
premise (sequence):
Triangle read by rows, T(n,k) = GegenbauerC(m,-n,-3/2) where m = k if k<n else 2*n-k, for n>=0 and 0<=k<=2n.
uses: Every row P_n, n >= 0, is zero or real-rooted with all roots in (-inf, 0]
-
preserver_image reversal, shift 0
e-0e058c428dfdfeb6Affine, reversal and Möbius substitutions (elementary) polytool ?
-
premise (sequence):
Triangle read by rows, T(n,k) = GegenbauerC(m,-n,-3/2) where m = k if k<n else 2*n-k, for n>=0 and 0<=k<=2n.
uses: Every row P_n, n >= 0, is zero or real-rooted with all roots in (-inf, 0]
-
parent_provers periodic_product
e-d82c9b48e4b31a6broot: theorem checkParent-row provers of polytool polytool ?
-
-
premise (sequence):
Triangle read by rows, T(n,k) = GegenbauerC(m,-n,-3/2) where m = k if k<n else 2*n-k, for n>=0 and 0<=k<=2n.
-
↵ parent_provers periodic_product
e-d82c9b48e4b31a6b(expanded above)
-
-
premise (sequence):
Triangle read by rows, T(n,k) = GegenbauerC(m,-n,-3/2) where m = k if k<n else 2*n-k, for n>=0 and 0<=k<=2n.
Related sequences ?
No candidate equalities or related sequences.
References
- [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
- [SP14] J Schur and G Polya. Über zwei Arten von Faktorenfolgen in der Theorie der algebraischen Gleichungen. J. Reine Angew. Math., 1914.