A038301 → basis A013609 → D
nonnegative coefficientsonly rational roots
Proved for all n all roots real, in (−∞, 0]coefficients of one signHadamard kernelinterlacing (weak)
Recurrence
\(\left(1 + n\right)\,P_{n}(x) = \left(40 + 44\,x + 20\,n + 22\,n x\right)\,P_{n-1}(x)\)
\(P_{0}(x) = 880 + 968\,x\)
Rows ?
| n | x0 | x1 | x2 | x3 | x4 | x5 | x6 | x7 | x8 | x9 | x10 | x11 | x12 | x13 | x14 | x15 | Pn(1) |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 0 | 880 | 968 | 1848 | ||||||||||||||
| 1 | 26400 | 58080 | 31944 | 116424 | |||||||||||||
| 2 | 704000 | 2323200 | 2555520 | 937024 | 6519744 | ||||||||||||
| 3 | 17600000 | 77440000 | 127776000 | 93702400 | 25768160 | 342286560 | |||||||||||
| 4 | 422400000 | 2323200000 | 5111040000 | 5622144000 | 3092179200 | 680279424 | 17251242624 | ||||||||||
| 5 | 9856000000 | 65049600000 | 178886400000 | 262366720000 | 216452544000 | 95239119360 | 17460505216 | 845310888576 | |||||||||
| 6 | 225280000000 | 1734656000000 | 5724364800000 | 10494668800000 | 11544135680000 | 7619129548800 | 2793680834560 | 439006988288 | 40574922651648 | ||||||||
| 7 | 5068800000000 | 44605440000000 | 171730944000000 | 377808076800000 | 519486105600000 | 457147772928000 | 251431275110400 | 79021257891840 | 10865422960128 | 1917165095290368 | |||||||
| 8 | 112640000000000 | 1115136000000000 | 4906598400000000 | 12593602560000000 | 20779444224000000 | 22857388646400000 | 16762085007360000 | 7902125789184000 | 2173084592025600 | 265599227914240 | 89467704446883840 | ||||||
| 9 | 2478080000000000 | 27258880000000000 | 134931456000000000 | 395798937600000000 | 761912954880000000 | 1005725100441600000 | 921914675404800000 | 579489224540160000 | 239039305122816000 | 58431830141132800 | 6427501315524608 | 4133407945446033408 | |||||
| 10 | 54067200000000000 | 654213120000000000 | 3598172160000000000 | 11873968128000000000 | 26122729881600000000 | 40229004017664000000 | 44251904419430400000 | 34769353472409600000 | 19123144409825280000 | 7011819616935936000 | 1542600315725905920 | 154260031572590592 | 189385236773163712512 | ||||
| 11 | 1171456000000000000 | 15463219200000000000 | 93552476160000000000 | 343025745920000000000 | 848988721152000000000 | 1494220149227520000000 | 1917582524841984000000 | 1808006380565299200000 | 1243004386638643200000 | 607691033467781120000 | 200538041044367769600 | 40107608208873553920 | 3676530752480075776 | 8617028273178948919296 | |||
| 12 | 25231360000000000000 | 360808448000000000000 | 2381335756800000000000 | 9604720885760000000000 | 26412982435840000000000 | 52297705222963200000000 | 76703300993679360000000 | 84373631093047296000000 | 69608245651764019200000 | 42538372342744678400000 | 18716883830807658496000 | 5615065149242297548800 | 1029428610694421217280 | 87105497827989487616 | 389754817279170920349696 | ||
| 13 | 540672000000000000000 | 8326348800000000000000 | 59533393920000000000000 | 261946933248000000000000 | 792389473075200000000000 | 1743256840765440000000000 | 2876373787262976000000000 | 3616012761130598400000000 | 3480412282588200960000000 | 2552302340564680704000000 | 1403766287310574387200000 | 561506514924229754880000 | 154414291604163182592000 | 26131649348396846284800 | 2053201020231180779520 | 17538966777562691415736320 | |
| 14 | 11534336000000000000000 | 190316544000000000000000 | 1465437388800000000000000 | 6985251553280000000000000 | 23051330125824000000000000 | 55784218904494080000000000 | 102271067991572480000000000 | 144640510445223936000000000 | 159104561489746329600000000 | 136122791496782970880000000 | 89841042387876760780800000 | 44920521193938380390400000 | 16470857771110739476480000 | 4181063895743495405568000 | 657024326473977849446400 | 48181783941425042292736 | 785745711634808575424987136 |
Compute more
?
Technical details
- Node id
n-5bdb8d0739751ee3· revision 0 · JSON- Definition source
derived:derivative- Fingerprint
f6-c4264000c5d1dd22
Observed on the stored rows ?
- Degrees: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15 (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 = 0, …, ascending powers of x
%e ExampleTriangle begins: 0: 880, 968; 1: 26400, 58080, 31944; 2: 704000, 2323200, 2555520, 937024; 3: 17600000, 77440000, 127776000, 93702400, 25768160; 4: 422400000, 2323200000, 5111040000, 5622144000, 3092179200, 680279424; 5: 9856000000, 65049600000, 178886400000, 262366720000, 216452544000, 95239119360, 17460505216; 6: 225280000000, 1734656000000, 5724364800000, 10494668800000, 11544135680000, 7619129548800, 2793680834560, 439006988288; 7: 5068800000000, 44605440000000, 171730944000000, 377808076800000, 519486105600000, 457147772928000, 251431275110400, 79021257891840, 10865422960128; 8: 112640000000000, 1115136000000000, 4906598400000000, 12593602560000000, 20779444224000000, 22857388646400000, 16762085007360000, 7902125789184000, 2173084592025600, 265599227914240; 9: 2478080000000000, 27258880000000000, 134931456000000000, 395798937600000000, 761912954880000000, 1005725100441600000, 921914675404800000, 579489224540160000, 239039305122816000, 58431830141132800, 6427501315524608;
%F FormulaThe row polynomials satisfy (n+1)*P(n,x) = (20*n+40+(22*n+44)*x)*P(n-1,x) for n >= 1, with P(0,x) = 880 + 968*x.
%t MathematicaP[0, x_] := 880 + 968*x;
P[n_, x_] := P[n, x] = Expand[Together[((20*n + 40 + (22*n + 44)*x)*P[n - 1, x])/(n + 1)]];
Table[CoefficientList[P[n, x], x], {n, 0, 9}] // Flatten%o PARI/GPP(N) = {my(v = vector(N + 1)); v[1] = 880 + 968*x; for(n = 1, N, my(i = n + 1); v[i] = ((20*n + 40 + (22*n + 44)*x)*v[i - 1])/(n + 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
- Real-rooted? Every row P_n, n ≥ 0, is zero or real-rooted with all roots in (−∞, 0]
-
Coefficients of one sign?
Every nonzero row, n ≥ 0: the coefficients of P_n have one sign
derived from Laguerre’s theorem on differential operators
-
Hadamard kernel (Malo)?
Rows P_n, n ≥ 0, are Hadamard kernels (preserve real-rootedness)
derived from Laguerre’s theorem on differential operators
- Interlacing of consecutive rows? Rows P_(m-1), P_m interlace (weak, unordered) for every m ≥ 1
Proof chains ? JSON
-
Laguerre’s theorem on differential operators [SP14] polytool ? step ›
-
from
basis_map_A013609 of Triangle whose (i,j)-th entry is binomial(i,j)*9^(i-j)*11^j.?
-
Geometric basis map (elementary) polytool ? step ›
-
from
Triangle whose (i,j)-th entry is binomial(i,j)*9^(i-j)*11^j.?
-
Row-hypergeometric rows (multiplier sequences) [SP14; Bra15, Thm 7.1 of arXiv:1410.6601] polytool RealRooted RealRooted.isPFMultiplierSequence_eval_of_roots_nonpos RealRooted RealRooted.isPFMultiplierSequence_inv_ascPochhammer RealRooted RealRooted.IsPFMultiplierSequence.mul ? step › direct check
-
Affine, reversal and Möbius substitutions (elementary) polytool ? step ›
-
from
basis_map_A013610 of Triangle whose (i,j)-th entry is binomial(i,j)*8^(i-j)*3^j.?
-
Geometric basis map (elementary) polytool ? step ›
-
from
Triangle whose (i,j)-th entry is binomial(i,j)*8^(i-j)*3^j.?
-
Row-hypergeometric rows (multiplier sequences) [SP14; Bra15, Thm 7.1 of arXiv:1410.6601] polytool RealRooted RealRooted.isPFMultiplierSequence_eval_of_roots_nonpos RealRooted RealRooted.isPFMultiplierSequence_inv_ascPochhammer RealRooted RealRooted.IsPFMultiplierSequence.mul ? step › direct check
-
Affine, reversal and Möbius substitutions (elementary) polytool ? step ›
-
from
Triangle read by rows: (i,j)-th entry is binomial(i,j)*3^(i-j)*8^j.?
-
Row-hypergeometric rows (multiplier sequences) [SP14; Bra15, Thm 7.1 of arXiv:1410.6601] polytool RealRooted RealRooted.isPFMultiplierSequence_eval_of_roots_nonpos RealRooted RealRooted.isPFMultiplierSequence_inv_ascPochhammer RealRooted RealRooted.IsPFMultiplierSequence.mul ? step › direct check
-
-
from
Triangle read by rows: (i,j)-th entry is binomial(i,j)*3^(i-j)*8^j.?
- ↑ Iterated real-rootedness preservers (above)
- ↑ Parent-row provers of polytool (above)
-
-
from
Triangle whose (i,j)-th entry is binomial(i,j)*8^(i-j)*3^j.?
-
from
basis_map_A013610 of Triangle whose (i,j)-th entry is binomial(i,j)*8^(i-j)*3^j.?
-
from
Triangle whose (i,j)-th entry is binomial(i,j)*9^(i-j)*11^j.?
-
Affine, reversal and Möbius substitutions (elementary) polytool ? step ›
-
from
basis_map_A013609 of Triangle whose (i,j)-th entry is binomial(i,j)*12^(i-j)*10^j.?
-
Geometric basis map (elementary) polytool ? step ›
-
from
Triangle whose (i,j)-th entry is binomial(i,j)*12^(i-j)*10^j.?
-
Row-hypergeometric rows (multiplier sequences) [SP14; Bra15, Thm 7.1 of arXiv:1410.6601] polytool RealRooted RealRooted.isPFMultiplierSequence_eval_of_roots_nonpos RealRooted RealRooted.isPFMultiplierSequence_inv_ascPochhammer RealRooted RealRooted.IsPFMultiplierSequence.mul ? step › direct check
-
Affine, reversal and Möbius substitutions (elementary) polytool ? step ›
-
from
Triangle whose (i,j)-th entry is binomial(i,j)*10^(i-j)*12^j.?
-
Row-hypergeometric rows (multiplier sequences) [SP14; Bra15, Thm 7.1 of arXiv:1410.6601] polytool RealRooted RealRooted.isPFMultiplierSequence_eval_of_roots_nonpos RealRooted RealRooted.isPFMultiplierSequence_inv_ascPochhammer RealRooted RealRooted.IsPFMultiplierSequence.mul ? step › direct check
-
from
Triangle whose (i,j)-th entry is binomial(i,j)*10^(i-j)*12^j.?
- ↑ Iterated real-rootedness preservers (above)
-
from
Triangle whose (i,j)-th entry is binomial(i,j)*12^(i-j)*10^j.?
-
-
from
basis_map_A013609 of Triangle whose (i,j)-th entry is binomial(i,j)*12^(i-j)*10^j.?
-
-
from
basis_map_A013609 of Triangle whose (i,j)-th entry is binomial(i,j)*9^(i-j)*11^j.?
Related ?
Same fingerprint ?
- A038324 → D
- A013612 → x ↦ x+1 → basis A013609
- A038303 → x ↦ x/(x+1)
- A038336 → basis A013609
- A038324 → reverse
- A038324: Triangle read by rows whose (i,j)-th entry is binomial(i,j)*11^(i-j)*10^j.
- A038336 → basis A013609 → D
- A038301 → basis A013609
- A038271 → basis A013609 → basis A013609
- A038277 → basis A013609 → basis A013609
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
- [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
- [SP14] J Schur and G Polya. Über zwei Arten von Faktorenfolgen in der Theorie der algebraischen Gleichungen. J. Reine Angew. Math., 1914.