A139548 → x ↦ x+1 → basis A013609
nonnegative coefficientsonly rational roots
Proved for all n all roots real, in (−∞, 0]coefficients of one signHadamard kernel
Recurrence
\(P_{n}(x) = \left(18 + 24\,x + 8\,x^{2}\right)\,P_{n-1}(x)\)
\(P_{0}(x) = 1\)
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 | 18 | 24 | 8 | 50 | ||||||||||||||||||||||||||
| 2 | 324 | 864 | 864 | 384 | 64 | 2500 | ||||||||||||||||||||||||
| 3 | 5832 | 23328 | 38880 | 34560 | 17280 | 4608 | 512 | 125000 | ||||||||||||||||||||||
| 4 | 104976 | 559872 | 1306368 | 1741824 | 1451520 | 774144 | 258048 | 49152 | 4096 | 6250000 | ||||||||||||||||||||
| 5 | 1889568 | 12597120 | 37791360 | 67184640 | 78382080 | 62705664 | 34836480 | 13271040 | 3317760 | 491520 | 32768 | 312500000 | ||||||||||||||||||
| 6 | 34012224 | 272097792 | 997691904 | 2217093120 | 3325639680 | 3547348992 | 2759049216 | 1576599552 | 656916480 | 194641920 | 38928384 | 4718592 | 262144 | 15625000000 | ||||||||||||||||
| 7 | 612220032 | 5714053632 | 24760899072 | 66029064192 | 121053284352 | 161404379136 | 161404379136 | 122974765056 | 71735279616 | 31882346496 | 10627448832 | 2576351232 | 429391872 | 44040192 | 2097152 | 781250000000 | ||||||||||||||
| 8 | 11019960576 | 117546246144 | 587731230720 | 1828497162240 | 3961743851520 | 6338790162432 | 7747410198528 | 7378485903360 | 5533864427520 | 3279327068160 | 1530352631808 | 556491866112 | 154581073920 | 31708938240 | 4529848320 | 402653184 | 16777216 | 39062500000000 | ||||||||||||
| 9 | 198359290368 | 2380311484416 | 13488431745024 | 47958868426752 | 119897171066880 | 223808052658176 | 323278298284032 | 369460912324608 | 338672502964224 | 250868520714240 | 150521112428544 | 72979933298688 | 28381085171712 | 8732641591296 | 2079200378880 | 369635622912 | 46204452864 | 3623878656 | 134217728 | 1953125000000000 | ||||||||||
| 10 | 3570467226624 | 47606229688320 | 301506121359360 | 1206024485437440 | 3417069375406080 | 7289748000866304 | 12149580001443840 | 16199440001925120 | 17549393335418880 | 15599460742594560 | 11439604544569344 | 6933093663375360 | 3466546831687680 | 1422173059153920 | 474057686384640 | 126415383035904 | 26336538132480 | 4131221667840 | 459024629760 | 32212254720 | 1073741824 | 97656250000000000 | ||||||||
| 11 | 64268410079232 | 942603347828736 | 6598223434801152 | 29325437488005120 | 92863885378682880 | 222873324908838912 | 420982947050029056 | 641497824076234752 | 801872280095293440 | 831571253432156160 | 720695086307868672 | 524141880951177216 | 320308927247941632 | 164260988332277760 | 70397566428119040 | 25030245841108992 | 7300488370323456 | 1717761969487872 | 318104068423680 | 44646185041920 | 4464618504192 | 283467841536 | 8589934592 | 4882812500000000000 | ||||||
| 12 | 1156831381426176 | 18509302102818816 | 141904649454944256 | 693756064001949696 | 2428146224006823936 | 6475056597351530496 | 13669563927742119936 | 23433538161843634176 | 33197512395945148416 | 39345199876675731456 | 39345199876675731456 | 33383805955967287296 | 24110526523754151936 | 14837247091541016576 | 7771891333664342016 | 3454173926073040896 | 1295315222277390336 | 406373403067416576 | 105356067461922816 | 22180224728825856 | 3696704121470976 | 469422745583616 | 42674795053056 | 2473901162496 | 68719476736 | 244140625000000000000 | ||||
| 13 | 20822964865671168 | 360931391004966912 | 3007761591708057600 | 16041395155776307200 | 61492014763809177600 | 180376576640506920960 | 420878678827849482240 | 801673673957808537600 | 1269316650433196851200 | 1692422200577595801600 | 1918078493987941908480 | 1859954903261034577920 | 1549962419384195481600 | 1112793531865576243200 | 688872186392975769600 | 367398499409587077120 | 168390978896060743680 | 66035677998455193600 | 22011892666151731200 | 6178776888744345600 | 1441714607373680640 | 274612306166415360 | 41607925176729600 | 4824107266867200 | 402008938905600 | 21440476741632 | 549755813888 | 12207031250000000000000 | ||
| 14 | 374813367582081024 | 6996516194865512448 | 62968645753789612032 | 363818842133006647296 | 1515911842220861030400 | 4850917895106755297280 | 12396790176383930204160 | 25974227036232996618240 | 45454897313407744081920 | 67340588612455917158400 | 85298078909110828400640 | 93052449719029994618880 | 87882869179083883806720 | 72109020864889340559360 | 51506443474920957542400 | 32048453717728595804160 | 17359579097102989393920 | 8169213692754347950080 | 3328198171122141757440 | 1167788831972681318400 | 350336649591804395520 | 88974387197918576640 | 18873354860164546560 | 3282322584376442880 | 455878136718950400 | 48627001250021376 | 3740538557693952 | 184717953466368 | 4398046511104 | 610351562500000000000000 |
Compute more
?
Technical details
- Node id
n-af48e57b5ab0efc6· revision 0 · JSON- Definition source
derived:reversal- Fingerprint
f6-6b852c5cd7d4c499
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 ℚ): yes
Matches ?
No OEIS matches.
Submission text ?
Atlas rows n = 0, …, ascending powers of x
%e ExampleTriangle begins: 0: 1; 1: 18, 24, 8; 2: 324, 864, 864, 384, 64; 3: 5832, 23328, 38880, 34560, 17280, 4608, 512; 4: 104976, 559872, 1306368, 1741824, 1451520, 774144, 258048, 49152, 4096; 5: 1889568, 12597120, 37791360, 67184640, 78382080, 62705664, 34836480, 13271040, 3317760, 491520, 32768; 6: 34012224, 272097792, 997691904, 2217093120, 3325639680, 3547348992, 2759049216, 1576599552, 656916480, 194641920, 38928384, 4718592, 262144; 7: 612220032, 5714053632, 24760899072, 66029064192, 121053284352, 161404379136, 161404379136, 122974765056, 71735279616, 31882346496, 10627448832, 2576351232, 429391872, 44040192, 2097152; 8: 11019960576, 117546246144, 587731230720, 1828497162240, 3961743851520, 6338790162432, 7747410198528, 7378485903360, 5533864427520, 3279327068160, 1530352631808, 556491866112, 154581073920, 31708938240, 4529848320, 402653184, 16777216; 9: 198359290368, 2380311484416, 13488431745024, 47958868426752, 119897171066880, 223808052658176, 323278298284032, 369460912324608, 338672502964224, 250868520714240, 150521112428544, 72979933298688, 28381085171712, 8732641591296, 2079200378880, 369635622912, 46204452864, 3623878656, 134217728;
%F FormulaThe row polynomials satisfy P(n,x) = (18+24*x+8*x^2)*P(n-1,x) for n >= 1, with P(0,x) = 1.
%t MathematicaP[0, x_] := 1;
P[n_, x_] := P[n, x] = Expand[(18 + 24*x + 8*x^2)*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] = 1; for(n = 1, N, my(i = n + 1); v[i] = (18 + 24*x + 8*x^2)*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
- Hadamard kernel (Malo)? Rows P_n, n ≥ 0, are Hadamard kernels (preserve real-rootedness)
Proof chains ? JSON
-
Geometric basis map (elementary) polytool ? step ›
-
from
basis_map_A007318 of Triangle T(n,k) with the coefficient of [x^k] of the polynomial (2*(x+1)^2)^n in row n, column k, …?
-
Geometric basis map (elementary) polytool ? step ›
-
from
Triangle T(n,k) with the coefficient of [x^k] of the polynomial (2*(x+1)^2)^n in row n, column k, 0<=k<=2n.?
-
Affine, reversal and Möbius substitutions (elementary) polytool ? step ›
-
from
Triangle T(n,k) with the coefficient of [x^k] of the polynomial (2*(x+1)^2)^n in row n, column k, 0<=k<=2n.?
-
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 T(n,k) with the coefficient of [x^k] of the polynomial (2*(x+1)^2)^n in row n, column k, 0<=k<=2n.?
- ↑ Parent-row provers of polytool (above)
- ↑ Iterated real-rootedness preservers (above)
- ↑ Row-hypergeometric rows (multiplier sequences) (above)
-
-
from
Triangle T(n,k) with the coefficient of [x^k] of the polynomial (2*(x+1)^2)^n in row n, column k, 0<=k<=2n.?
-
Affine, reversal and Möbius substitutions (elementary) polytool ? step ›
-
-
from
basis_map_A007318 of Triangle T(n,k) with the coefficient of [x^k] of the polynomial (2*(x+1)^2)^n in row n, column k, …?
-
Affine, reversal and Möbius substitutions (elementary) polytool ? step ›
Related ?
Same fingerprint ?
- A034870 → basis A013610
- basis-map coefficients of A297191, shifted → basis A013610 → basis A013609
- basis-map coefficients of A297191, shifted → basis A013609 → x ↦ x+1
- A139548 → basis A013610
- A139548 → basis A013609 → basis A013610
- A034870 → basis A013611 → x ↦ x+1
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
- [SP14] J Schur and G Polya. Über zwei Arten von Faktorenfolgen in der Theorie der algebraischen Gleichungen. J. Reine Angew. Math., 1914.