A034870 → basis A013611 → basis A013610
nonnegative coefficientsonly rational roots
Proved for all n all roots real, in (−∞, 0]coefficients of one signHadamard kernel
Recurrence
\(P_{n}(x) = \left(36 + 144\,x + 144\,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 | 36 | 144 | 144 | 324 | ||||||||||||||||||||||||||
| 2 | 1296 | 10368 | 31104 | 41472 | 20736 | 104976 | ||||||||||||||||||||||||
| 3 | 46656 | 559872 | 2799360 | 7464960 | 11197440 | 8957952 | 2985984 | 34012224 | ||||||||||||||||||||||
| 4 | 1679616 | 26873856 | 188116992 | 752467968 | 1881169920 | 3009871872 | 3009871872 | 1719926784 | 429981696 | 11019960576 | ||||||||||||||||||||
| 5 | 60466176 | 1209323520 | 10883911680 | 58047528960 | 203166351360 | 487599243264 | 812665405440 | 928760463360 | 696570347520 | 309586821120 | 61917364224 | 3570467226624 | ||||||||||||||||||
| 6 | 2176782336 | 52242776064 | 574670536704 | 3831136911360 | 17240116101120 | 55168371523584 | 128726200221696 | 220673486094336 | 275841857617920 | 245192762327040 | 147115657396224 | 53496602689536 | 8916100448256 | 1156831381426176 | ||||||||||||||||
| 7 | 78364164096 | 2194196594688 | 28524555730944 | 228196445847552 | 1255080452161536 | 5020321808646144 | 15060965425938432 | 34425063830716416 | 60243861703753728 | 80325148938338304 | 80325148938338304 | 58418290136973312 | 29209145068486656 | 8987429251842048 | 1283918464548864 | 374813367582081024 | ||||||||||||||
| 8 | 2821109907456 | 90275517038592 | 1354132755578880 | 12638572385402880 | 82150720505118720 | 394323458424569856 | 1445852680890089472 | 4131007659685969920 | 9294767234293432320 | 16524030638743879680 | 23133642894241431552 | 25236701339172470784 | 21030584449310392320 | 12941898122652549120 | 5546527766851092480 | 1479074071160291328 | 184884258895036416 | 121439531096594251776 | ||||||||||||
| 9 | 101559956668416 | 3656158440062976 | 62154693481070592 | 662983397131419648 | 4972375478485647360 | 27845302679519625216 | 120662978277918375936 | 413701639810005860352 | 1137679509477516115968 | 2528176687727813591040 | 4550718037910064463872 | 6619226236960093765632 | 7722430609786776059904 | 7128397485957024055296 | 5091712489969302896640 | 2715579994650294878208 | 1018342497993860579328 | 239609999527967195136 | 26623333280885243904 | 39346408075296537575424 | ||||||||||
| 10 | 3656158440062976 | 146246337602519040 | 2778680414447861760 | 33344164973374341120 | 283425402273681899520 | 1813922574551564156928 | 9069612872757820784640 | 36278451491031283138560 | 117904967345851670200320 | 314413246255604453867520 | 691709141762329798508544 | 1257652985022417815470080 | 1886479477533626723205120 | 2321820895426002120867840 | 2321820895426002120867840 | 1857456716340801696694272 | 1160910447713001060433920 | 546310798923765204910080 | 182103599641255068303360 | 38337599924474751221760 | 3833759992447475122176 | 12748236216396078174437376 | ||||||||
| 11 | 131621703842267136 | 5791354969059753984 | 121618454350254833664 | 1621579391336731115520 | 15405004217698945597440 | 110916030367432408301568 | 628524172082116980375552 | 2873253358089677624573952 | 10774700092836291092152320 | 33521289177712905620029440 | 87155351862053554612076544 | 190157131335389573699076096 | 348621407448214218448306176 | 536340626843406489920471040 | 689580805941522629897748480 | 735552859670957471890931712 | 643608752212087787904565248 | 454312060385003144403222528 | 252395589102779524668456960 | 106271826990644010386718720 | 31881548097193203116015616 | 6072675828036800593526784 | 552061438912436417593344 | 4130428534112329328517709824 | ||||||
| 12 | 4738381338321616896 | 227442304239437611008 | 5231172997507065053184 | 76723870630103620780032 | 805600641616088018190336 | 6444805132928704145522688 | 40817099175215126254977024 | 209916510043963506454167552 | 892145167686844902430212096 | 3172071707331004097529643008 | 9516215121993012292588929024 | 24223093037800394926590001152 | 52483368248567522340945002496 | 96892372151201579706360004608 | 152259441951888196681422864384 | 203012589269184262241897152512 | 228389162927832295022134296576 | 214954506285018630609067573248 | 167186838221681157140385890304 | 105591687297903888720243720192 | 52795843648951944360121860096 | 20112702342457883565760708608 | 5485282457033968245207465984 | 953962166440690129601298432 | 79496847203390844133441536 | 1338258845052394702439737982976 | ||||
| 13 | 170581728179578208256 | 8870249865338066829312 | 221756246633451670732800 | 3548099946135226731724800 | 40803149380555107414835200 | 359067714548884945250549760 | 2513474001842194616753848320 | 14362708581955397810021990400 | 68222865764288139597604454400 | 272891463057152558390417817600 | 927830974394318698527420579840 | 2699144652783472577534314414080 | 6747861631958681443835786035200 | 14533855822680236955954000691200 | 26991446527834725775343144140800 | 43186314444535561240549030625280 | 59381182361236396705754917109760 | 69860214542631054947946961305600 | 69860214542631054947946961305600 | 58829654351689309429850072678400 | 41180758046182516600895050874880 | 23531861740675723771940029071360 | 10696300791216238078154558668800 | 3720452449118691505445063884800 | 930113112279672876361265971200 | 148818097964747660217802555392 | 11447545997288281555215581184 | 433595865796975883590475106484224 | ||
| 14 | 6140942214464815497216 | 343892764010029667844096 | 9285104628270801031790592 | 160941813556693884551036928 | 2011772669458673556887961600 | 19313017626803266146124431360 | 148066468472158373786953973760 | 930703516110709778089424977920 | 4886193459581226334969481134080 | 21716415375916561488753249484800 | 82522378428482933657262348042240 | 270073238493216873787404048138240 | 765207509064114475730978136391680 | 1883587714619358709491638489579520 | 4036259388470054377482082477670400 | 7534350858477434837966553958318080 | 12243320145025831611695650182266880 | 17284687263565879922393859080847360 | 21125728877691631016259161098813440 | 22237609344938558964483327472435200 | 20013848410444703068034994725191680 | 15248646407957869004217138838241280 | 9703684077791371184501815624335360 | 5062791692760715400609642934435840 | 2109496538650298083587351222681600 | 675038892368095386747952391258112 | 155778205931098935403373628751872 | 23078252730533175615314611666944 | 1648446623609512543951043690496 | 140485060518220186283313934500888576 |
Compute more
?
Technical details
- Node id
n-3dda967a9c099e56· revision 0 · JSON- Definition source
derived:basis_map_A013610- Fingerprint
f6-90334921cba1a1bb
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: 36, 144, 144; 2: 1296, 10368, 31104, 41472, 20736; 3: 46656, 559872, 2799360, 7464960, 11197440, 8957952, 2985984; 4: 1679616, 26873856, 188116992, 752467968, 1881169920, 3009871872, 3009871872, 1719926784, 429981696; 5: 60466176, 1209323520, 10883911680, 58047528960, 203166351360, 487599243264, 812665405440, 928760463360, 696570347520, 309586821120, 61917364224; 6: 2176782336, 52242776064, 574670536704, 3831136911360, 17240116101120, 55168371523584, 128726200221696, 220673486094336, 275841857617920, 245192762327040, 147115657396224, 53496602689536, 8916100448256; 7: 78364164096, 2194196594688, 28524555730944, 228196445847552, 1255080452161536, 5020321808646144, 15060965425938432, 34425063830716416, 60243861703753728, 80325148938338304, 80325148938338304, 58418290136973312, 29209145068486656, 8987429251842048, 1283918464548864; 8: 2821109907456, 90275517038592, 1354132755578880, 12638572385402880, 82150720505118720, 394323458424569856, 1445852680890089472, 4131007659685969920, 9294767234293432320, 16524030638743879680, 23133642894241431552, 25236701339172470784, 21030584449310392320, 12941898122652549120, 5546527766851092480, 1479074071160291328, 184884258895036416; 9: 101559956668416, 3656158440062976, 62154693481070592, 662983397131419648, 4972375478485647360, 27845302679519625216, 120662978277918375936, 413701639810005860352, 1137679509477516115968, 2528176687727813591040, 4550718037910064463872, 6619226236960093765632, 7722430609786776059904, 7128397485957024055296, 5091712489969302896640, 2715579994650294878208, 1018342497993860579328, 239609999527967195136, 26623333280885243904;
%F FormulaThe row polynomials satisfy P(n,x) = (36+144*x+144*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[(36 + 144*x + 144*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] = (36 + 144*x + 144*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
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)
Proof chains ? JSON
-
Geometric basis map (elementary) polytool ? step ›
-
from
basis_map_A013611 of Even-numbered rows of Pascal's triangle.?
-
Geometric basis map (elementary) polytool ? step ›
-
from
Even-numbered rows of Pascal's triangle.?
-
Affine, reversal and Möbius substitutions (elementary) polytool ? step ›
-
from
Even-numbered rows of Pascal's triangle.?
- ↑ Parent-row provers of polytool (above)
- ↑ Iterated real-rootedness preservers (above)
-
Geometric basis map (elementary) polytool ? step ›
-
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
Even-numbered rows of Pascal's triangle.?
- ↑ Geometric basis map (elementary) (above)
- ↑ Affine, reversal and Möbius substitutions (elementary) (above)
- ↑ Row-hypergeometric rows (multiplier sequences) (above)
-
from
Even-numbered rows of Pascal's triangle.?
-
Affine, reversal and Möbius substitutions (elementary) polytool ? step ›
-
from
basis_map_A013609 of Even-numbered rows of Pascal's triangle.?
-
Geometric basis map (elementary) polytool ? step ›
-
from
Even-numbered rows of Pascal's triangle.?
- ↑ Parent-row provers of polytool (above)
- ↑ Iterated real-rootedness preservers (above)
- ↑ Affine, reversal and Möbius substitutions (elementary) (above)
- ↑ Geometric basis map (elementary) (above)
- ↑ Affine, reversal and Möbius substitutions (elementary) (above)
- ↑ Row-hypergeometric rows (multiplier sequences) (above)
-
from
Even-numbered rows of Pascal's triangle.?
-
-
from
basis_map_A013609 of Even-numbered rows of Pascal's triangle.?
-
-
from
basis_map_A013611 of Even-numbered rows of Pascal's triangle.?
Related ?
Same fingerprint ?
- basis-map coefficients of A297191, shifted → (θ+1)² → basis A013609
- basis-map coefficients of A297191, shifted → basis A013609 → basis A013610
- A139548 → x ↦ x+1
- A139548 → x ↦ x+1 → reverse
- basis-map coefficients of A297191, shifted → basis A013609
- A034870 → x ↦ x/(x+1)
- A034870 → basis A013611
- A139548 → basis A013611
- basis-map coefficients of A297191, shifted → θ+1 → basis A013609
- A034870 → x ↦ x+1
- A034870 → basis A013609 → basis A013611
- A139548 → basis A013609 → basis A007318
- A139548 → x ↦ x/(x+1)
- A034870 → basis A013609 → 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.