A143491 → basis A013611 → basis A013610
nonnegative coefficientsonly rational roots
Proved for all n all roots real, in (−∞, 0]coefficients of one signHadamard kernelinterlacing (weak)
Recurrence
\(P_{n}(x) = \left(8 + 12\,x + n\right)\,P_{n-1}(x)\)
\(P_{0}(x) = 56 + 180\,x + 144\,x^{2}\)
Rows ?
| n | x0 | x1 | x2 | x3 | x4 | x5 | x6 | x7 | x8 | x9 | x10 | x11 | x12 | x13 | x14 | x15 | x16 | Pn(1) |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 0 | 56 | 180 | 144 | 380 | ||||||||||||||
| 1 | 504 | 2292 | 3456 | 1728 | 7980 | |||||||||||||
| 2 | 5040 | 28968 | 62064 | 58752 | 20736 | 175560 | ||||||||||||
| 3 | 55440 | 379128 | 1030320 | 1391040 | 933120 | 248832 | 4037880 | |||||||||||
| 4 | 665280 | 5214816 | 16913376 | 29056320 | 27889920 | 14183424 | 2985984 | 96909120 | ||||||||||
| 5 | 8648640 | 75775968 | 282451680 | 580692672 | 711244800 | 519063552 | 209018880 | 35831808 | 2422728000 | |||||||||
| 6 | 121080960 | 1164647232 | 4863635136 | 11519117568 | 16925739264 | 15801827328 | 9155026944 | 3009871872 | 429981696 | 62990928000 | ||||||||
| 7 | 1816214400 | 18922680000 | 86930293824 | 231150385152 | 392115499776 | 440136281088 | 326947332096 | 155008401408 | 42568187904 | 5159780352 | 1700755056000 | |||||||
| 8 | 29059430400 | 324557452800 | 1617956861184 | 4741569688320 | 9047652618240 | 11747566494720 | 10512792686592 | 6403502407680 | 2541191823360 | 593374740480 | 61917364224 | 47621141568000 | ||||||
| 9 | 494010316800 | 5866189862400 | 31399956073728 | 100022167035648 | 210708930769920 | 308280461829120 | 319688273608704 | 235013053169664 | 120042289889280 | 40581672468480 | 8173092077568 | 743008370688 | 1381013105472000 | |||||
| 10 | 8892185702400 | 111519541324800 | 635593487675904 | 2177198479526400 | 4993026758286336 | 8077555482163200 | 9453754466906112 | 8066494240358400 | 4980917856043008 | 2170977583104000 | 634095727017984 | 111451255603200 | 8916100448256 | 41430393164160000 | ||||
| 11 | 168951528345600 | 2225577513600000 | 13414510761739776 | 48993892963112448 | 120993890161757184 | 213389875260536832 | 276552000657174528 | 266708444169682944 | 191435370149117952 | 101019588351492096 | 38099549810589696 | 9726722580676608 | 1506820975755264 | 106993205379072 | 1284342188088960000 | |||
| 12 | 3379030566912000 | 46538968612147200 | 294997145397995520 | 1140851988403126272 | 3007804518792493056 | 5719724187151822848 | 8091718516269932544 | 8652792891279753216 | 7029208733018554368 | 4317616208819257344 | 1974226056429699072 | 651729049340608512 | 146857090483224576 | 20221715816644608 | 1283918464548864 | 41098950018846720000 | ||
| 13 | 70959641905152000 | 1017866707658035200 | 6753407676703672320 | 27497857501241597952 | 76854118755479869440 | 156207862155698196480 | 238562779087490457600 | 278809272912114008064 | 251446898088746680320 | 175020445181427056640 | 93270141690854768640 | 37377022713309167616 | 10904747492235018240 | 2186941117948231680 | 269622877555261440 | 15407021574586368 | 1356265350621941760000 | |
| 14 | 1561112121913344000 | 23244583271338598400 | 160789369379377213440 | 685993757147759222784 | 2020764902635456303104 | 4358822392491118755840 | 7122875485793168424960 | 8996557353116393668608 | 8877543032897795063808 | 6867812571056355409920 | 4152188459375929589760 | 1941536199983058911232 | 688428717388880412672 | 178969674501681315840 | 32174996721594531840 | 3574429005304037376 | 184884258895036416 | 46113021921146019840000 |
Compute more
?
Technical details
- Node id
n-979b7244b19f98cf· revision 0 · JSON- Definition source
derived:basis_map_A013610- Fingerprint
f6-6f88f43a262894ce
Observed on the stored rows ?
- Degrees: 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16 (affine: slope 1, intercept 2)
- 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: 56, 180, 144; 1: 504, 2292, 3456, 1728; 2: 5040, 28968, 62064, 58752, 20736; 3: 55440, 379128, 1030320, 1391040, 933120, 248832; 4: 665280, 5214816, 16913376, 29056320, 27889920, 14183424, 2985984; 5: 8648640, 75775968, 282451680, 580692672, 711244800, 519063552, 209018880, 35831808; 6: 121080960, 1164647232, 4863635136, 11519117568, 16925739264, 15801827328, 9155026944, 3009871872, 429981696; 7: 1816214400, 18922680000, 86930293824, 231150385152, 392115499776, 440136281088, 326947332096, 155008401408, 42568187904, 5159780352; 8: 29059430400, 324557452800, 1617956861184, 4741569688320, 9047652618240, 11747566494720, 10512792686592, 6403502407680, 2541191823360, 593374740480, 61917364224; 9: 494010316800, 5866189862400, 31399956073728, 100022167035648, 210708930769920, 308280461829120, 319688273608704, 235013053169664, 120042289889280, 40581672468480, 8173092077568, 743008370688;
%F FormulaThe row polynomials satisfy P(n,x) = (n+8+12*x)*P(n-1,x) for n >= 1, with P(0,x) = 56 + 180*x + 144*x^2.
%t MathematicaP[0, x_] := 56 + 180*x + 144*x^2;
P[n_, x_] := P[n, x] = Expand[(n + 8 + 12*x)*P[n - 1, x]];
Table[CoefficientList[P[n, x], x], {n, 0, 9}] // Flatten%o PARI/GPP(N) = {my(v = vector(N + 1)); v[1] = 56 + 180*x + 144*x^2; for(n = 1, N, my(i = n + 1); v[i] = (n + 8 + 12*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 - 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 Geometric basis map (elementary)
-
Hadamard kernel (Malo)?
Rows P_n, n ≥ 0, are Hadamard kernels (preserve real-rootedness)
derived from Geometric basis map (elementary)
- Interlacing of consecutive rows? Rows P_(m-1), P_m interlace (weak, unordered) for every m ≥ 1
Proof chains ? JSON
Related ?
Same fingerprint ?
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.