A099093 → θ+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 | Pn(1) |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 0 | 1 | 1 | ||||||||||||||
| 1 | 0 | 6 | 6 | |||||||||||||
| 2 | 0 | 6 | 27 | 33 | ||||||||||||
| 3 | 0 | 0 | 54 | 108 | 162 | |||||||||||
| 4 | 0 | 0 | 27 | 324 | 405 | 756 | ||||||||||
| 5 | 0 | 0 | 0 | 324 | 1620 | 1458 | 3402 | |||||||||
| 6 | 0 | 0 | 0 | 108 | 2430 | 7290 | 5103 | 14931 | ||||||||
| 7 | 0 | 0 | 0 | 0 | 1620 | 14580 | 30618 | 17496 | 64314 | |||||||
| 8 | 0 | 0 | 0 | 0 | 405 | 14580 | 76545 | 122472 | 59049 | 273051 | ||||||
| 9 | 0 | 0 | 0 | 0 | 0 | 7290 | 102060 | 367416 | 472392 | 196830 | 1145988 | |||||
| 10 | 0 | 0 | 0 | 0 | 0 | 1458 | 76545 | 612360 | 1653372 | 1771470 | 649539 | 4764744 | ||||
| 11 | 0 | 0 | 0 | 0 | 0 | 0 | 30618 | 612360 | 3306744 | 7085880 | 6495390 | 2125764 | 19656756 | |||
| 12 | 0 | 0 | 0 | 0 | 0 | 0 | 5103 | 367416 | 4133430 | 16533720 | 29229255 | 23383404 | 6908733 | 80561061 | ||
| 13 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 122472 | 3306744 | 24800580 | 77944680 | 116917020 | 82904796 | 22320522 | 328316814 | |
| 14 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 17496 | 1653372 | 24800580 | 136403190 | 350751060 | 455976378 | 290166786 | 71744535 | 1331513397 |
Generated b-files: A099432 (row sums) ?
Computed in your browser ?
Technical details
- Node id
n-5b4c394836f6a454· revision 1 · JSON- Definition source
derived:theta_plus_one- Fingerprint
f6-e0b1f2627f62f8a9
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 ℚ): no
OEIS matches ?
- A099432: row sums, 15 terms agree OEIS nonn (row-sum match: finite agreement only) · view at the OEIS · generated b-file 200 terms from n = 0 ?
A generated b-file is computed from the node's definition along the row alignment of its OEIS link and starts at the entry's offset. It is an identification on a finite prefix, not a proof that the node and the OEIS entry agree for every n.
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: 0, 6; 2: 0, 6, 27; 3: 0, 0, 54, 108; 4: 0, 0, 27, 324, 405; 5: 0, 0, 0, 324, 1620, 1458; 6: 0, 0, 0, 108, 2430, 7290, 5103; 7: 0, 0, 0, 0, 1620, 14580, 30618, 17496; 8: 0, 0, 0, 0, 405, 14580, 76545, 122472, 59049; 9: 0, 0, 0, 0, 0, 7290, 102060, 367416, 472392, 196830;
%F FormulaThe row polynomials satisfy n*P(n,x) = -(2*n-2-6*x)*P(n-1,x) + (4*x+3*x^2)*d/dx 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[(-(2*n - 2 - 6*x)*P[n - 1, x] + (4*x + 3*x^2)*D[P[n - 1, x], x])/(n)]];
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] = (-(2*n - 2 - 6*x)*v[i - 1] + (4*x + 3*x^2)*deriv(v[i - 1], x))/(n)); 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-cc51b36262abad1a -
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-cc51b36262abad1a -
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-cc51b36262abad1a
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-cc51b36262abad1aLaguerre’s theorem on multiplier sequences [SP14; Bra15, Thm 40] polytool ?
-
premise (sequence):
Riordan array (1, 3+3x).
uses: Every row P_n, n >= 0, is zero or real-rooted with all roots in (-inf, 0]
-
basis_map A099093
e-97db6227df9d6f92Affine-current basis map theorem polytool RealRooted orderTwoConstants_nonneg_iff ?
-
premise (sequence):
a(n) = 1 if n is of the form m(m+3)/2, otherwise 0.
uses: Every row P_n, n >= 0, is zero or real-rooted with all roots in [0, 0]no recorded property covers this requirement
-
premise (sequence):
a(n) = 1 if n is of the form m(m+3)/2, otherwise 0.
-
theorem_check ma_wang_interval
e-a3711e6f8037cbc8root: theorem checkMa–Wang interval theorem [MW08, Thm 2, Cor 3] RealRooted RealRooted.affineEndpointStep_closed ?
-
basis_map A027466
e-04516916870a85c6Geometric basis map (elementary) polytool ?
-
premise (sequence):
basis-map coefficients of Riordan array (1, 3+3x).
uses: Every row P_n, n >= 0, is zero or real-rooted with all roots in (-inf, 7]
-
preserver_image affine, shift 0
e-bc143c20b95292bcAffine, reversal and Möbius substitutions (elementary) polytool ?
-
premise (sequence):
Riordan array (1, 3+3x).
uses: Every row P_n, n >= 0, is zero or real-rooted with all roots in (-4/3, 0]
-
premise (sequence):
Riordan array (1, 3+3x).
-
-
premise (sequence):
basis-map coefficients of Riordan array (1, 3+3x).
-
basis_map A038243
e-089b35b0d9fc7c83Geometric basis map (elementary) polytool ?
-
premise (sequence):
basis-map coefficients of Riordan array (1, 3+3x).
uses: Every row P_n, n >= 0, is zero or real-rooted with all roots in (-inf, 5]
-
preserver_image affine, shift 0
e-ae28d4484158822fAffine, reversal and Möbius substitutions (elementary) polytool ?
-
premise (sequence):
Riordan array (1, 3+3x).
uses: Every row P_n, n >= 0, is zero or real-rooted with all roots in (-4/3, 0]
-
premise (sequence):
Riordan array (1, 3+3x).
-
-
premise (sequence):
basis-map coefficients of Riordan array (1, 3+3x).
-
basis_map A007318
e-344ac1c74a22d15fGeometric basis map (elementary) polytool ?
-
premise (sequence):
basis-map coefficients of Riordan array (1, 3+3x).
uses: Every row P_n, n >= 0, is zero or real-rooted with all roots in (-inf, 1]
-
preserver_image affine, shift 0
e-9ac4433d08f91ae9Affine, reversal and Möbius substitutions (elementary) polytool ?
-
premise (sequence):
Riordan array (1, 3+3x).
uses: Every row P_n, n >= 0, is zero or real-rooted with all roots in (-4/3, 0]
-
premise (sequence):
Riordan array (1, 3+3x).
-
-
premise (sequence):
basis-map coefficients of Riordan array (1, 3+3x).
-
basis_map A038231
e-3547903a43c489fdGeometric basis map (elementary) polytool ?
-
premise (sequence):
basis-map coefficients of Riordan array (1, 3+3x).
uses: Every row P_n, n >= 0, is zero or real-rooted with all roots in (-inf, 4]
-
preserver_image affine, shift 0
e-4e1348328210bdecAffine, reversal and Möbius substitutions (elementary) polytool ?
-
premise (sequence):
Riordan array (1, 3+3x).
uses: Every row P_n, n >= 0, is zero or real-rooted with all roots in (-4/3, 0]
-
premise (sequence):
Riordan array (1, 3+3x).
-
-
premise (sequence):
basis-map coefficients of Riordan array (1, 3+3x).
-
basis_map A027467
e-35fdacf74fcfdf8cGeometric basis map (elementary) polytool ?
-
premise (sequence):
basis-map coefficients of Riordan array (1, 3+3x).
uses: Every row P_n, n >= 0, is zero or real-rooted with all roots in (-inf, 15]
-
preserver_image affine, shift 0
e-b320272c2500474aAffine, reversal and Möbius substitutions (elementary) polytool ?
-
premise (sequence):
Riordan array (1, 3+3x).
uses: Every row P_n, n >= 0, is zero or real-rooted with all roots in (-4/3, 0]
-
premise (sequence):
Riordan array (1, 3+3x).
-
-
premise (sequence):
basis-map coefficients of Riordan array (1, 3+3x).
-
basis_map A027465
e-69bbc7837aabb73cGeometric basis map (elementary) polytool ?
-
premise (sequence):
basis-map coefficients of Riordan array (1, 3+3x).
uses: Every row P_n, n >= 0, is zero or real-rooted with all roots in (-inf, 3]
-
preserver_image affine, shift 0
e-7438d71d24adbb8fAffine, reversal and Möbius substitutions (elementary) polytool ?
-
premise (sequence):
Riordan array (1, 3+3x).
uses: Every row P_n, n >= 0, is zero or real-rooted with all roots in (-4/3, 0]
-
premise (sequence):
Riordan array (1, 3+3x).
-
-
premise (sequence):
basis-map coefficients of Riordan array (1, 3+3x).
-
basis_map A038291
e-70271c52b20af48cGeometric basis map (elementary) polytool ?
-
premise (sequence):
basis-map coefficients of Riordan array (1, 3+3x).
uses: Every row P_n, n >= 0, is zero or real-rooted with all roots in (-inf, 9]
-
preserver_image affine, shift 0
e-7d49a73cf4bf68adAffine, reversal and Möbius substitutions (elementary) polytool ?
-
premise (sequence):
Riordan array (1, 3+3x).
uses: Every row P_n, n >= 0, is zero or real-rooted with all roots in (-4/3, 0]
-
premise (sequence):
Riordan array (1, 3+3x).
-
-
premise (sequence):
basis-map coefficients of Riordan array (1, 3+3x).
-
basis_map A038207
e-726dbe4e92e67f96Geometric basis map (elementary) polytool ?
-
premise (sequence):
basis-map coefficients of Riordan array (1, 3+3x).
uses: Every row P_n, n >= 0, is zero or real-rooted with all roots in (-inf, 2]
-
preserver_image affine, shift 0
e-8e25fd3c0a02e03bAffine, reversal and Möbius substitutions (elementary) polytool ?
-
premise (sequence):
Riordan array (1, 3+3x).
uses: Every row P_n, n >= 0, is zero or real-rooted with all roots in (-4/3, 0]
-
premise (sequence):
Riordan array (1, 3+3x).
-
-
premise (sequence):
basis-map coefficients of Riordan array (1, 3+3x).
-
basis_map A038279
e-78bb889c5d4c7dc1Geometric basis map (elementary) polytool ?
-
premise (sequence):
basis-map coefficients of Riordan array (1, 3+3x).
uses: Every row P_n, n >= 0, is zero or real-rooted with all roots in (-inf, 8]
-
preserver_image affine, shift 0
e-b4aa148b93b9dcb2Affine, reversal and Möbius substitutions (elementary) polytool ?
-
premise (sequence):
Riordan array (1, 3+3x).
uses: Every row P_n, n >= 0, is zero or real-rooted with all roots in (-4/3, 0]
-
premise (sequence):
Riordan array (1, 3+3x).
-
-
premise (sequence):
basis-map coefficients of Riordan array (1, 3+3x).
-
basis_map A038303
e-a4925a412f743bbbGeometric basis map (elementary) polytool ?
-
premise (sequence):
basis-map coefficients of Riordan array (1, 3+3x).
uses: Every row P_n, n >= 0, is zero or real-rooted with all roots in (-inf, 10]
-
preserver_image affine, shift 0
e-d18687645e4e9661Affine, reversal and Möbius substitutions (elementary) polytool ?
-
premise (sequence):
Riordan array (1, 3+3x).
uses: Every row P_n, n >= 0, is zero or real-rooted with all roots in (-4/3, 0]
-
premise (sequence):
Riordan array (1, 3+3x).
-
-
premise (sequence):
basis-map coefficients of Riordan array (1, 3+3x).
-
basis_map A038327
e-e0b7b31567b585e1Geometric basis map (elementary) polytool ?
-
premise (sequence):
basis-map coefficients of Riordan array (1, 3+3x).
uses: Every row P_n, n >= 0, is zero or real-rooted with all roots in (-inf, 12]
-
preserver_image affine, shift 0
e-2a73ae63953e9ff6Affine, reversal and Möbius substitutions (elementary) polytool ?
-
premise (sequence):
Riordan array (1, 3+3x).
uses: Every row P_n, n >= 0, is zero or real-rooted with all roots in (-4/3, 0]
-
premise (sequence):
Riordan array (1, 3+3x).
-
-
premise (sequence):
basis-map coefficients of Riordan array (1, 3+3x).
-
basis_map A038255
e-e9cb24f9617f2daeGeometric basis map (elementary) polytool ?
-
premise (sequence):
basis-map coefficients of Riordan array (1, 3+3x).
uses: Every row P_n, n >= 0, is zero or real-rooted with all roots in (-inf, 6]
-
preserver_image affine, shift 0
e-6c0da882dbe0cffeAffine, reversal and Möbius substitutions (elementary) polytool ?
-
premise (sequence):
Riordan array (1, 3+3x).
uses: Every row P_n, n >= 0, is zero or real-rooted with all roots in (-4/3, 0]
-
premise (sequence):
Riordan array (1, 3+3x).
-
-
premise (sequence):
basis-map coefficients of Riordan array (1, 3+3x).
-
-
premise (sequence):
Riordan array (1, 3+3x).
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
- [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.