Knowledge (XXG)

Sheffer sequence

Source 📝

742: 530: 1648: 1338: 1025: 1487: 567: 868: 1144: 364: 181: 1085: 1529: 558: 1208: 895: 1164:
of the group of Appell sequences contains exactly one sequence of binomial type. Two Sheffer sequences are in the same such coset if and only if the operator
1366: 771: 1751: 1941: 1881: 1090: 1834: 1524: 112: 1671: 737:{\displaystyle (p_{n}\circ q)(x)=\sum _{k=0}^{n}a_{n,k}q_{k}(x)=\sum _{0\leq \ell \leq k\leq n}a_{n,k}b_{k,\ell }x^{\ell }} 1758: 1176:
is a shift-equivariant linear operator on polynomials that reduces degree by one. The term is due to F. Hildebrandt.)
1772: 1047: 1849: 66: 525:{\displaystyle p_{n}(x)=\sum _{k=0}^{n}a_{n,k}x^{k}\ {\mbox{and}}\ q_{n}(x)=\sum _{k=0}^{n}b_{n,k}x^{k}.} 1698: 1496: 1350:
to mean a sequence that bears this relation to some sequence of binomial type. In particular, if ( 
1936: 1765: 1722: 1715: 1675: 1659: 1492: 1160:
of the group of Appell sequences and the group of sequences of binomial type. It follows that each
328: 34: 1157: 1909: 1877: 1844: 1830: 537: 78: 1858: 1807: 1744: 1705: 1691: 1891: 1887: 1822: 1787: 1153: 877: 99: 70: 1044: = 0, 1, 2, ... ) is of binomial type if and only if both 1791: 1169: 295: 215: 1156:; the group of sequences of binomial type is not. The group of Sheffer sequences is a 1930: 1912: 1812: 1795: 1152:; the group of sequences of binomial type is not. The group of Appell sequences is a 1149: 889: 74: 1172:" of that sequence – is the same linear operator in both cases. (Generally, a 1663: 1862: 1643:{\displaystyle \sum _{n=0}^{\infty }{\frac {p_{n}(x)}{n!}}t^{n}=A(t)\exp(xB(t))\,} 1871: 1205:) is the one sequence of binomial type that shares the same delta operator, then 22: 885: 765:, since this refers to the sequence as a whole rather than one of its terms). 62: 1876:. Pure and Applied Mathematics. Vol. 111. London: Academic Press Inc. . 1917: 1796:"On the Foundations of Combinatorial Theory VIII: Finite Operator Calculus" 1825:; Doubilet, P.; Greene, C.; Kahaner, D.; Odlyzko, A.; Stanley, R. (1975). 1333:{\displaystyle s_{n}(x+y)=\sum _{k=0}^{n}{n \choose k}p_{k}(x)s_{n-k}(y).} 1020:{\displaystyle p_{n}(x+y)=\sum _{k=0}^{n}{n \choose k}p_{k}(x)p_{n-k}(y).} 1729: 1500: 873: 38: 1482:{\displaystyle s_{n}(x+y)=\sum _{k=0}^{n}{n \choose k}x^{k}s_{n-k}(y).} 1686:
Examples of polynomial sequences which are Sheffer sequences include:
1161: 768:
The identity element of this group is the standard monomial basis
863:{\displaystyle e_{n}(x)=x^{n}=\sum _{k=0}^{n}\delta _{n,k}x^{k}.} 361:= 0, 1, 2, 3, ... ) are polynomial sequences, given by 335:
of polynomial sequences, defined as follows. Suppose ( 
1847:(1939). "Some Properties of Polynomial Sets of Type Zero". 1120: 441: 1532: 1369: 1211: 1093: 1050: 898: 774: 570: 540: 367: 115: 1511:= 0, 1, 2, ... ) are examples of Appell sequences. 880:, which are those sequences for which the operator 1642: 1481: 1332: 1139:{\displaystyle p_{n}(0)=0{\mbox{ for }}n\geq 1.\,} 1138: 1079: 1019: 862: 736: 552: 524: 175: 1800:Journal of Mathematical Analysis and Applications 1435: 1422: 1277: 1264: 964: 951: 65:in which the index of each polynomial equals its 8: 892:, which are those that satisfy the identity 189:on all polynomials. The polynomial sequence 1811: 1670:. Sheffer sequences are thus examples of 1639: 1591: 1561: 1554: 1548: 1537: 1531: 1455: 1445: 1434: 1421: 1419: 1413: 1402: 1374: 1368: 1306: 1287: 1276: 1263: 1261: 1255: 1244: 1216: 1210: 1135: 1119: 1098: 1092: 1076: 1055: 1049: 993: 974: 963: 950: 948: 942: 931: 903: 897: 851: 835: 825: 814: 801: 779: 773: 728: 712: 696: 668: 646: 630: 620: 609: 578: 569: 539: 513: 497: 487: 476: 454: 440: 431: 415: 405: 394: 372: 366: 348:= 0, 1, 2, 3, ... ) and (  169: 148: 123: 114: 1752:Bernoulli polynomials of the second kind 176:{\displaystyle Qp_{n}(x)=np_{n-1}(x)\,.} 69:, satisfying conditions related to the 327:The set of all Sheffer sequences is a 7: 1168:described above – called the " 218:. Here, we define a linear operator 1711:The central factorial polynomials; 1549: 1426: 1268: 955: 761:term of that sequence, but not in 14: 1148:The group of Appell sequences is 560:is the polynomial sequence whose 1818:Reprinted in the next reference. 1363:) ) is an Appell sequence, then 888:, and the group of sequences of 1525:exponential generating function 1672:generalized Appell polynomials 1636: 1633: 1627: 1618: 1609: 1603: 1573: 1567: 1473: 1467: 1392: 1380: 1324: 1318: 1299: 1293: 1234: 1222: 1110: 1104: 1067: 1061: 1011: 1005: 986: 980: 921: 909: 791: 785: 658: 652: 599: 593: 590: 571: 466: 460: 384: 378: 166: 160: 135: 129: 1: 1942:Factorial and binomial topics 1863:10.1215/S0012-7094-39-00549-1 1759:Falling and rising factorials 1674:and hence have an associated 1813:10.1016/0022-247X(73)90172-8 1192:) is a Sheffer sequence and 1080:{\displaystyle p_{0}(x)=1\,} 534:Then the umbral composition 89:Fix a polynomial sequence ( 18:Type of polynomial sequence 1958: 1773:Mittag-Leffler polynomials 1027:A Sheffer sequence (  1896:Reprinted by Dover, 2005. 1850:Duke Mathematical Journal 1827:Finite Operator Calculus 1523:is characterised by its 553:{\displaystyle p\circ q} 331:under the operation of 202:if the linear operator 1870:Roman, Steven (1984). 1644: 1553: 1483: 1418: 1334: 1260: 1140: 1081: 1021: 947: 864: 830: 738: 625: 554: 526: 492: 410: 177: 1699:Bernoulli polynomials 1645: 1533: 1497:Bernoulli polynomials 1484: 1398: 1335: 1240: 1141: 1082: 1022: 927: 865: 810: 739: 605: 555: 527: 472: 390: 222:on polynomials to be 178: 77:. They are named for 1766:Touchard polynomials 1723:Laguerre polynomials 1530: 1367: 1209: 1091: 1048: 896: 772: 757:, since this is the 568: 538: 365: 294:commutes with every 113: 1873:The Umbral Calculus 1716:Hermite polynomials 1676:recurrence relation 1514:A Sheffer sequence 1493:Hermite polynomials 1342:Sometimes the term 35:polynomial sequence 1913:"Sheffer Sequence" 1910:Weisstein, Eric W. 1829:. Academic Press. 1640: 1495:, the sequence of 1479: 1330: 1158:semidirect product 1136: 1124: 1077: 1017: 860: 734: 691: 550: 522: 445: 333:umbral composition 262:) is a "shift" of 173: 105:on polynomials in 59:= 0, 1, 2, 3, ...) 1883:978-0-12-594380-2 1740:= 0, 1, 2, ... ); 1585: 1433: 1275: 1123: 962: 876:are the group of 664: 449: 444: 439: 224:shift-equivariant 208:shift-equivariant 79:Isador M. Sheffer 1949: 1923: 1922: 1895: 1866: 1840: 1817: 1815: 1745:Mott polynomials 1706:Euler polynomial 1692:Abel polynomials 1649: 1647: 1646: 1641: 1596: 1595: 1586: 1584: 1576: 1566: 1565: 1555: 1552: 1547: 1491:The sequence of 1488: 1486: 1485: 1480: 1466: 1465: 1450: 1449: 1440: 1439: 1438: 1425: 1417: 1412: 1379: 1378: 1344:Sheffer sequence 1339: 1337: 1336: 1331: 1317: 1316: 1292: 1291: 1282: 1281: 1280: 1267: 1259: 1254: 1221: 1220: 1145: 1143: 1142: 1137: 1125: 1121: 1103: 1102: 1086: 1084: 1083: 1078: 1060: 1059: 1026: 1024: 1023: 1018: 1004: 1003: 979: 978: 969: 968: 967: 954: 946: 941: 908: 907: 878:Appell sequences 869: 867: 866: 861: 856: 855: 846: 845: 829: 824: 806: 805: 784: 783: 743: 741: 740: 735: 733: 732: 723: 722: 707: 706: 690: 651: 650: 641: 640: 624: 619: 583: 582: 559: 557: 556: 551: 531: 529: 528: 523: 518: 517: 508: 507: 491: 486: 459: 458: 447: 446: 442: 437: 436: 435: 426: 425: 409: 404: 377: 376: 206:just defined is 200:Sheffer sequence 185:This determines 182: 180: 179: 174: 159: 158: 128: 127: 60: 27:Sheffer sequence 1957: 1956: 1952: 1951: 1950: 1948: 1947: 1946: 1927: 1926: 1908: 1907: 1904: 1899: 1884: 1869: 1843: 1837: 1821: 1790:; Kahaner, D.; 1786: 1782: 1684: 1587: 1577: 1557: 1556: 1528: 1527: 1522: 1451: 1441: 1420: 1370: 1365: 1364: 1358: 1302: 1283: 1262: 1212: 1207: 1206: 1200: 1187: 1154:normal subgroup 1122: for  1094: 1089: 1088: 1051: 1046: 1045: 1035: 989: 970: 949: 899: 894: 893: 886:differentiation 847: 831: 797: 775: 770: 769: 756: 744:(the subscript 724: 708: 692: 642: 626: 574: 566: 565: 536: 535: 509: 493: 450: 427: 411: 368: 363: 362: 356: 343: 325: 318: 306: 254: 197: 144: 119: 111: 110: 100:linear operator 97: 87: 71:umbral calculus 50: 41: 19: 12: 11: 5: 1955: 1953: 1945: 1944: 1939: 1929: 1928: 1925: 1924: 1903: 1902:External links 1900: 1898: 1897: 1882: 1867: 1857:(3): 590–622. 1845:Sheffer, I. M. 1841: 1835: 1819: 1806:(3): 684–750. 1783: 1781: 1778: 1777: 1776: 1769: 1762: 1755: 1748: 1741: 1726: 1719: 1712: 1709: 1702: 1695: 1683: 1680: 1638: 1635: 1632: 1629: 1626: 1623: 1620: 1617: 1614: 1611: 1608: 1605: 1602: 1599: 1594: 1590: 1583: 1580: 1575: 1572: 1569: 1564: 1560: 1551: 1546: 1543: 1540: 1536: 1518: 1478: 1475: 1472: 1469: 1464: 1461: 1458: 1454: 1448: 1444: 1437: 1432: 1429: 1424: 1416: 1411: 1408: 1405: 1401: 1397: 1394: 1391: 1388: 1385: 1382: 1377: 1373: 1354: 1329: 1326: 1323: 1320: 1315: 1312: 1309: 1305: 1301: 1298: 1295: 1290: 1286: 1279: 1274: 1271: 1266: 1258: 1253: 1250: 1247: 1243: 1239: 1236: 1233: 1230: 1227: 1224: 1219: 1215: 1196: 1183: 1174:delta operator 1170:delta operator 1134: 1131: 1128: 1118: 1115: 1112: 1109: 1106: 1101: 1097: 1075: 1072: 1069: 1066: 1063: 1058: 1054: 1031: 1016: 1013: 1010: 1007: 1002: 999: 996: 992: 988: 985: 982: 977: 973: 966: 961: 958: 953: 945: 940: 937: 934: 930: 926: 923: 920: 917: 914: 911: 906: 902: 872:Two important 859: 854: 850: 844: 841: 838: 834: 828: 823: 820: 817: 813: 809: 804: 800: 796: 793: 790: 787: 782: 778: 752: 731: 727: 721: 718: 715: 711: 705: 702: 699: 695: 689: 686: 683: 680: 677: 674: 671: 667: 663: 660: 657: 654: 649: 645: 639: 636: 633: 629: 623: 618: 615: 612: 608: 604: 601: 598: 595: 592: 589: 586: 581: 577: 573: 549: 546: 543: 521: 516: 512: 506: 503: 500: 496: 490: 485: 482: 479: 475: 471: 468: 465: 462: 457: 453: 434: 430: 424: 421: 418: 414: 408: 403: 400: 397: 393: 389: 386: 383: 380: 375: 371: 352: 339: 324: 321: 314: 302: 296:shift operator 250: 216:delta operator 193: 172: 168: 165: 162: 157: 154: 151: 147: 143: 140: 137: 134: 131: 126: 122: 118: 93: 86: 83: 46: 17: 13: 10: 9: 6: 4: 3: 2: 1954: 1943: 1940: 1938: 1935: 1934: 1932: 1920: 1919: 1914: 1911: 1906: 1905: 1901: 1893: 1889: 1885: 1879: 1875: 1874: 1868: 1864: 1860: 1856: 1852: 1851: 1846: 1842: 1838: 1836:0-12-596650-4 1832: 1828: 1824: 1820: 1814: 1809: 1805: 1801: 1797: 1794:(June 1973). 1793: 1789: 1785: 1784: 1779: 1774: 1770: 1767: 1763: 1760: 1756: 1753: 1749: 1746: 1742: 1739: 1735: 1731: 1727: 1724: 1720: 1717: 1713: 1710: 1707: 1703: 1700: 1696: 1693: 1689: 1688: 1687: 1681: 1679: 1677: 1673: 1669: 1665: 1661: 1657: 1653: 1630: 1624: 1621: 1615: 1612: 1606: 1600: 1597: 1592: 1588: 1581: 1578: 1570: 1562: 1558: 1544: 1541: 1538: 1534: 1526: 1521: 1517: 1512: 1510: 1506: 1502: 1498: 1494: 1489: 1476: 1470: 1462: 1459: 1456: 1452: 1446: 1442: 1430: 1427: 1414: 1409: 1406: 1403: 1399: 1395: 1389: 1386: 1383: 1375: 1371: 1362: 1357: 1353: 1349: 1345: 1340: 1327: 1321: 1313: 1310: 1307: 1303: 1296: 1288: 1284: 1272: 1269: 1256: 1251: 1248: 1245: 1241: 1237: 1231: 1228: 1225: 1217: 1213: 1204: 1199: 1195: 1191: 1186: 1182: 1177: 1175: 1171: 1167: 1163: 1159: 1155: 1151: 1146: 1132: 1129: 1126: 1116: 1113: 1107: 1099: 1095: 1073: 1070: 1064: 1056: 1052: 1043: 1039: 1034: 1030: 1014: 1008: 1000: 997: 994: 990: 983: 975: 971: 959: 956: 943: 938: 935: 932: 928: 924: 918: 915: 912: 904: 900: 891: 890:binomial type 887: 883: 879: 875: 870: 857: 852: 848: 842: 839: 836: 832: 826: 821: 818: 815: 811: 807: 802: 798: 794: 788: 780: 776: 766: 764: 760: 755: 751: 747: 729: 725: 719: 716: 713: 709: 703: 700: 697: 693: 687: 684: 681: 678: 675: 672: 669: 665: 661: 655: 647: 643: 637: 634: 631: 627: 621: 616: 613: 610: 606: 602: 596: 587: 584: 579: 575: 563: 547: 544: 541: 532: 519: 514: 510: 504: 501: 498: 494: 488: 483: 480: 477: 473: 469: 463: 455: 451: 432: 428: 422: 419: 416: 412: 406: 401: 398: 395: 391: 387: 381: 373: 369: 360: 355: 351: 347: 342: 338: 334: 330: 322: 320: 317: 313: 309: 305: 301: 297: 293: 289: 285: 281: 277: 273: 269: 265: 261: 257: 253: 249: 245: 241: 237: 233: 229: 226:if, whenever 225: 221: 217: 213: 209: 205: 201: 196: 192: 188: 183: 170: 163: 155: 152: 149: 145: 141: 138: 132: 124: 120: 116: 108: 104: 101: 96: 92: 84: 82: 80: 76: 75:combinatorics 72: 68: 64: 58: 54: 49: 45: 40: 36: 32: 28: 24: 16: 1916: 1872: 1854: 1848: 1826: 1803: 1799: 1737: 1733: 1685: 1667: 1664:power series 1655: 1651: 1519: 1515: 1513: 1508: 1504: 1490: 1360: 1355: 1351: 1347: 1343: 1341: 1202: 1197: 1193: 1189: 1184: 1180: 1178: 1173: 1165: 1147: 1041: 1037: 1032: 1028: 881: 871: 767: 762: 758: 753: 749: 745: 561: 533: 358: 353: 349: 345: 340: 336: 332: 326: 315: 311: 307: 303: 299: 291: 287: 283: 279: 275: 271: 267: 263: 259: 255: 251: 247: 243: 239: 235: 231: 227: 223: 219: 211: 207: 203: 199: 194: 190: 186: 184: 106: 102: 98:). Define a 94: 90: 88: 56: 52: 47: 43: 30: 26: 20: 15: 1937:Polynomials 1823:Rota, G.-C. 1792:Odlyzko, A. 1788:Rota, G.-C. 748:appears in 564:th term is 357:(x) : 344:(x) : 63:polynomials 23:mathematics 1931:Categories 1780:References 1499:, and the 323:Properties 214:is then a 85:Definition 37:, i.e., a 1918:MathWorld 1730:monomials 1616:⁡ 1550:∞ 1535:∑ 1501:monomials 1460:− 1400:∑ 1311:− 1242:∑ 1130:≥ 1040:) : 998:− 929:∑ 874:subgroups 833:δ 812:∑ 730:ℓ 720:ℓ 685:≤ 679:≤ 676:ℓ 673:≤ 666:∑ 607:∑ 585:∘ 545:∘ 474:∑ 392:∑ 290:); i.e., 270:), then ( 210:; such a 153:− 55:) : 1736: : 1682:Examples 1507: : 884:is mere 39:sequence 31:poweroid 1892:0741185 1348:defined 1150:abelian 1890:  1880:  1833:  1660:formal 1650:where 448:  438:  67:degree 1658:are ( 1162:coset 329:group 278:) = ( 198:is a 33:is a 1878:ISBN 1831:ISBN 1771:The 1764:The 1757:The 1750:The 1743:The 1728:The 1721:The 1714:The 1704:The 1697:The 1690:The 1654:and 1087:and 246:) = 234:) = 25:, a 1859:doi 1808:doi 1666:in 1613:exp 1346:is 1179:If 443:and 109:by 73:in 61:of 29:or 21:In 1933:: 1915:. 1888:MR 1886:. 1853:. 1804:42 1802:. 1798:. 1732:( 1678:. 1662:) 1503:( 1133:1. 319:. 312:QT 310:= 298:: 286:+ 282:)( 280:Qg 274:)( 272:Qf 242:+ 81:. 1921:. 1894:. 1865:. 1861:: 1855:5 1839:. 1816:. 1810:: 1775:; 1768:; 1761:; 1754:; 1747:; 1738:n 1734:x 1725:; 1718:; 1708:; 1701:; 1694:; 1668:t 1656:B 1652:A 1637:) 1634:) 1631:t 1628:( 1625:B 1622:x 1619:( 1610:) 1607:t 1604:( 1601:A 1598:= 1593:n 1589:t 1582:! 1579:n 1574:) 1571:x 1568:( 1563:n 1559:p 1545:0 1542:= 1539:n 1520:n 1516:p 1509:n 1505:x 1477:. 1474:) 1471:y 1468:( 1463:k 1457:n 1453:s 1447:k 1443:x 1436:) 1431:k 1428:n 1423:( 1415:n 1410:0 1407:= 1404:k 1396:= 1393:) 1390:y 1387:+ 1384:x 1381:( 1376:n 1372:s 1361:x 1359:( 1356:n 1352:s 1328:. 1325:) 1322:y 1319:( 1314:k 1308:n 1304:s 1300:) 1297:x 1294:( 1289:k 1285:p 1278:) 1273:k 1270:n 1265:( 1257:n 1252:0 1249:= 1246:k 1238:= 1235:) 1232:y 1229:+ 1226:x 1223:( 1218:n 1214:s 1203:x 1201:( 1198:n 1194:p 1190:x 1188:( 1185:n 1181:s 1166:Q 1127:n 1117:0 1114:= 1111:) 1108:0 1105:( 1100:n 1096:p 1074:1 1071:= 1068:) 1065:x 1062:( 1057:0 1053:p 1042:n 1038:x 1036:( 1033:n 1029:p 1015:. 1012:) 1009:y 1006:( 1001:k 995:n 991:p 987:) 984:x 981:( 976:k 972:p 965:) 960:k 957:n 952:( 944:n 939:0 936:= 933:k 925:= 922:) 919:y 916:+ 913:x 910:( 905:n 901:p 882:Q 858:. 853:k 849:x 843:k 840:, 837:n 827:n 822:0 819:= 816:k 808:= 803:n 799:x 795:= 792:) 789:x 786:( 781:n 777:e 763:q 759:n 754:n 750:p 746:n 726:x 717:, 714:k 710:b 704:k 701:, 698:n 694:a 688:n 682:k 670:0 662:= 659:) 656:x 653:( 648:k 644:q 638:k 635:, 632:n 628:a 622:n 617:0 614:= 611:k 603:= 600:) 597:x 594:( 591:) 588:q 580:n 576:p 572:( 562:n 548:q 542:p 520:. 515:k 511:x 505:k 502:, 499:n 495:b 489:n 484:0 481:= 478:k 470:= 467:) 464:x 461:( 456:n 452:q 433:k 429:x 423:k 420:, 417:n 413:a 407:n 402:0 399:= 396:k 388:= 385:) 382:x 379:( 374:n 370:p 359:n 354:n 350:q 346:n 341:n 337:p 316:a 308:Q 304:a 300:T 292:Q 288:a 284:x 276:x 268:x 266:( 264:g 260:x 258:( 256:g 252:a 248:T 244:a 240:x 238:( 236:g 232:x 230:( 228:f 220:Q 212:Q 204:Q 195:n 191:p 187:Q 171:. 167:) 164:x 161:( 156:1 150:n 146:p 142:n 139:= 136:) 133:x 130:( 125:n 121:p 117:Q 107:x 103:Q 95:n 91:p 57:n 53:x 51:( 48:n 44:p 42:(

Index

mathematics
polynomial sequence
sequence
polynomials
degree
umbral calculus
combinatorics
Isador M. Sheffer
linear operator
delta operator
shift operator
group
subgroups
Appell sequences
differentiation
binomial type
abelian
normal subgroup
semidirect product
coset
delta operator
Hermite polynomials
Bernoulli polynomials
monomials
exponential generating function
formal
power series
generalized Appell polynomials
recurrence relation
Abel polynomials

Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.