Knowledge (XXG)

Dixon's identity

Source 📝

1037: 1527: 449: 706: 674: 222: 1112: 233: 1032:{\displaystyle \;_{3}F_{2}(a,b,c;1+a-b,1+a-c;1)={\frac {\Gamma (1+a/2)\Gamma (1+a/2-b-c)\Gamma (1+a-b)\Gamma (1+a-c)}{\Gamma (1+a)\Gamma (1+a-b-c)\Gamma (1+a/2-b)\Gamma (1+a/2-c)}}.} 480: 77: 1795: 1522:{\displaystyle \;_{4}\varphi _{3}\left={\frac {(aq,aq/bc,qa^{1/2}/b,qa^{1/2}/c;q)_{\infty }}{(aq/b,aq/c,qa^{1/2},qa^{1/2}/bc;q)_{\infty }}}} 1790: 1800: 1764: 693: 1805: 444:{\displaystyle \sum _{k\in \mathbb {Z} }(-1)^{k}{a+b \choose a+k}{b+c \choose b+k}{c+a \choose c+k}={\frac {(a+b+c)!}{a!b!c!}}} 1099: 1555: 52: 474:, p. 156). The sum on the left can be written as the terminating well-poised hypergeometric series 1553:(1891), "On the sum of the cubes of the coefficients in a certain expansion by the binomial theorem", 44: 1575: 1550: 1103: 1068: 40: 48: 36: 1760: 1725: 1679: 1630: 1770: 1741: 1715: 1695: 1669: 1646: 1622: 1599: 1591: 1564: 1080: 1737: 1691: 1642: 1774: 1745: 1733: 1699: 1687: 1650: 1638: 1603: 1568: 669:{\displaystyle {b+c \choose b-a}{c+a \choose c-a}{}_{3}F_{2}(-2a,-a-b,-a-c;1+b-a,1+c-a;1)} 217:{\displaystyle \sum _{k=-a}^{a}(-1)^{k}{2a \choose k+a}^{3}={\frac {(3a)!}{(a!)^{3}}}.} 1784: 1674: 1626: 1610: 1752: 16:
On finite sums of products of three binomial coefficients, and a hypergeometric sum
20: 1660:; Stanton, Dennis (1985), "Short proofs of Saalschütz's and Dixon's theorems", 1595: 1657: 1729: 1720: 1683: 1634: 1079:
at −1. Dixon's theorem can be deduced from the evaluation of the
467: 1579: 683:
tends to an integer) of Dixon's theorem evaluating a well-poised
227:
A generalization, also sometimes called Dixon's identity, is
35:) is any of several different but closely related identities 55:, and can now be routinely proved by computer algorithms ( 1140: 1706:
Ward, James (1991), "100 years of Dixon's identity",
1115: 709: 483: 236: 80: 1521: 1031: 668: 443: 216: 43:, some involving finite sums of products of three 1613:(1990), "A very short proof of Dixon's theorem", 554: 525: 516: 487: 382: 353: 344: 315: 306: 277: 154: 128: 679:and the identity follows as a limiting case (as 51:. These identities famously follow from the 8: 1759:(2nd ed.), Boston, MA: Academic Press, 1117: 711: 1719: 1673: 1662:Journal of Combinatorial Theory, Series A 1615:Journal of Combinatorial Theory, Series A 1510: 1489: 1479: 1475: 1455: 1451: 1433: 1416: 1399: 1381: 1371: 1367: 1349: 1339: 1335: 1314: 1293: 1274: 1264: 1260: 1232: 1216: 1198: 1194: 1162: 1158: 1139: 1128: 1118: 1114: 1006: 974: 838: 812: 794: 722: 712: 708: 573: 563: 561: 553: 524: 522: 515: 486: 484: 482: 391: 381: 352: 350: 343: 314: 312: 305: 276: 274: 268: 249: 248: 241: 235: 202: 169: 160: 153: 127: 125: 118: 99: 85: 79: 1098:-analogue of Dixon's formula for the 697: 68: 56: 7: 471: 1708:Irish Mathematical Society Bulletin 1511: 1400: 991: 959: 929: 911: 885: 861: 823: 797: 529: 491: 357: 319: 281: 132: 14: 694:generalized hypergeometric series 1071:for the hypergeometric function 1067:tends to −∞ it reduces to 1580:"Summation of a certain series" 1507: 1407: 1396: 1296: 1020: 994: 988: 962: 956: 932: 926: 914: 906: 888: 882: 864: 858: 826: 820: 800: 788: 728: 663: 579: 412: 394: 265: 255: 199: 189: 181: 172: 115: 105: 1: 1796:Factorial and binomial topics 67:The original identity, from ( 1675:10.1016/0097-3165(85)90026-3 1627:10.1016/0097-3165(90)90014-N 1100:basic hypergeometric series 1822: 1791:Enumerative combinatorics 1801:Hypergeometric functions 1721:10.33232/BIMS.0027.46.54 1596:10.1112/plms/s1-35.1.284 1556:Messenger of Mathematics 47:, and some evaluating a 1806:Mathematical identities 1757:Generatingfunctionology 1584:Proc. London Math. Soc. 53:MacMahon Master theorem 1523: 1042:This holds for Re(1 + 1033: 670: 445: 218: 104: 1524: 1034: 671: 446: 219: 81: 45:binomial coefficients 1113: 707: 481: 234: 78: 1104:q-Pochhammer symbol 1519: 1242: 1029: 666: 441: 254: 214: 49:hypergeometric sum 1611:Ekhad, Shalosh B. 1517: 1024: 552: 514: 466:are non-negative 439: 380: 342: 304: 237: 209: 152: 1813: 1777: 1753:Wilf, Herbert S. 1748: 1723: 1702: 1677: 1653: 1606: 1571: 1528: 1526: 1525: 1520: 1518: 1516: 1515: 1514: 1493: 1488: 1487: 1483: 1464: 1463: 1459: 1437: 1420: 1405: 1404: 1403: 1385: 1380: 1379: 1375: 1353: 1348: 1347: 1343: 1318: 1294: 1289: 1285: 1278: 1273: 1272: 1268: 1243: 1236: 1220: 1207: 1206: 1202: 1185: 1171: 1170: 1166: 1133: 1132: 1123: 1122: 1102:in terms of the 1081:Selberg integral 1069:Kummer's formula 1051: 1050: 1046: 1038: 1036: 1035: 1030: 1025: 1023: 1010: 978: 909: 842: 816: 795: 727: 726: 717: 716: 675: 673: 672: 667: 578: 577: 568: 567: 562: 559: 558: 557: 551: 540: 528: 521: 520: 519: 513: 502: 490: 450: 448: 447: 442: 440: 438: 418: 392: 387: 386: 385: 379: 368: 356: 349: 348: 347: 341: 330: 318: 311: 310: 309: 303: 292: 280: 273: 272: 253: 252: 223: 221: 220: 215: 210: 208: 207: 206: 187: 170: 165: 164: 159: 158: 157: 151: 140: 131: 123: 122: 103: 98: 25:Dixon's identity 1821: 1820: 1816: 1815: 1814: 1812: 1811: 1810: 1781: 1780: 1767: 1751: 1705: 1656: 1609: 1574: 1549: 1546: 1506: 1471: 1447: 1406: 1395: 1363: 1331: 1295: 1256: 1241: 1240: 1224: 1208: 1190: 1183: 1182: 1177: 1172: 1154: 1146: 1138: 1134: 1124: 1116: 1111: 1110: 1092: 1078: 1074: 1048: 1044: 1043: 910: 796: 718: 710: 705: 704: 692: 686: 569: 560: 541: 530: 523: 503: 492: 485: 479: 478: 419: 393: 369: 358: 351: 331: 320: 313: 293: 282: 275: 264: 232: 231: 198: 188: 171: 141: 133: 126: 124: 114: 76: 75: 65: 33:Dixon's formula 29:Dixon's theorem 17: 12: 11: 5: 1819: 1817: 1809: 1808: 1803: 1798: 1793: 1783: 1782: 1779: 1778: 1765: 1749: 1703: 1654: 1621:(1): 141–142, 1607: 1590:(1): 284–291, 1572: 1545: 1542: 1530: 1529: 1513: 1509: 1505: 1502: 1499: 1496: 1492: 1486: 1482: 1478: 1474: 1470: 1467: 1462: 1458: 1454: 1450: 1446: 1443: 1440: 1436: 1432: 1429: 1426: 1423: 1419: 1415: 1412: 1409: 1402: 1398: 1394: 1391: 1388: 1384: 1378: 1374: 1370: 1366: 1362: 1359: 1356: 1352: 1346: 1342: 1338: 1334: 1330: 1327: 1324: 1321: 1317: 1313: 1310: 1307: 1304: 1301: 1298: 1292: 1288: 1284: 1281: 1277: 1271: 1267: 1263: 1259: 1255: 1252: 1249: 1246: 1239: 1235: 1231: 1228: 1225: 1223: 1219: 1215: 1212: 1209: 1205: 1201: 1197: 1193: 1189: 1186: 1184: 1181: 1178: 1176: 1173: 1169: 1165: 1161: 1157: 1153: 1150: 1147: 1145: 1142: 1141: 1137: 1131: 1127: 1121: 1091: 1085: 1076: 1072: 1040: 1039: 1028: 1022: 1019: 1016: 1013: 1009: 1005: 1002: 999: 996: 993: 990: 987: 984: 981: 977: 973: 970: 967: 964: 961: 958: 955: 952: 949: 946: 943: 940: 937: 934: 931: 928: 925: 922: 919: 916: 913: 908: 905: 902: 899: 896: 893: 890: 887: 884: 881: 878: 875: 872: 869: 866: 863: 860: 857: 854: 851: 848: 845: 841: 837: 834: 831: 828: 825: 822: 819: 815: 811: 808: 805: 802: 799: 793: 790: 787: 784: 781: 778: 775: 772: 769: 766: 763: 760: 757: 754: 751: 748: 745: 742: 739: 736: 733: 730: 725: 721: 715: 690: 684: 677: 676: 665: 662: 659: 656: 653: 650: 647: 644: 641: 638: 635: 632: 629: 626: 623: 620: 617: 614: 611: 608: 605: 602: 599: 596: 593: 590: 587: 584: 581: 576: 572: 566: 556: 550: 547: 544: 539: 536: 533: 527: 518: 512: 509: 506: 501: 498: 495: 489: 452: 451: 437: 434: 431: 428: 425: 422: 417: 414: 411: 408: 405: 402: 399: 396: 390: 384: 378: 375: 372: 367: 364: 361: 355: 346: 340: 337: 334: 329: 326: 323: 317: 308: 302: 299: 296: 291: 288: 285: 279: 271: 267: 263: 260: 257: 251: 247: 244: 240: 225: 224: 213: 205: 201: 197: 194: 191: 186: 183: 180: 177: 174: 168: 163: 156: 150: 147: 144: 139: 136: 130: 121: 117: 113: 110: 107: 102: 97: 94: 91: 88: 84: 64: 61: 15: 13: 10: 9: 6: 4: 3: 2: 1818: 1807: 1804: 1802: 1799: 1797: 1794: 1792: 1789: 1788: 1786: 1776: 1772: 1768: 1766:0-12-751956-4 1762: 1758: 1754: 1750: 1747: 1743: 1739: 1735: 1731: 1727: 1722: 1717: 1714:(27): 46–54, 1713: 1709: 1704: 1701: 1697: 1693: 1689: 1685: 1681: 1676: 1671: 1667: 1663: 1659: 1655: 1652: 1648: 1644: 1640: 1636: 1632: 1628: 1624: 1620: 1616: 1612: 1608: 1605: 1601: 1597: 1593: 1589: 1585: 1581: 1577: 1573: 1570: 1566: 1562: 1558: 1557: 1552: 1548: 1547: 1543: 1541: 1539: 1535: 1503: 1500: 1497: 1494: 1490: 1484: 1480: 1476: 1472: 1468: 1465: 1460: 1456: 1452: 1448: 1444: 1441: 1438: 1434: 1430: 1427: 1424: 1421: 1417: 1413: 1410: 1392: 1389: 1386: 1382: 1376: 1372: 1368: 1364: 1360: 1357: 1354: 1350: 1344: 1340: 1336: 1332: 1328: 1325: 1322: 1319: 1315: 1311: 1308: 1305: 1302: 1299: 1290: 1286: 1282: 1279: 1275: 1269: 1265: 1261: 1257: 1253: 1250: 1247: 1244: 1237: 1233: 1229: 1226: 1221: 1217: 1213: 1210: 1203: 1199: 1195: 1191: 1187: 1179: 1174: 1167: 1163: 1159: 1155: 1151: 1148: 1143: 1135: 1129: 1125: 1119: 1109: 1108: 1107: 1105: 1101: 1097: 1089: 1086: 1084: 1082: 1070: 1066: 1063:) > 0. As 1062: 1058: 1054: 1026: 1017: 1014: 1011: 1007: 1003: 1000: 997: 985: 982: 979: 975: 971: 968: 965: 953: 950: 947: 944: 941: 938: 935: 923: 920: 917: 903: 900: 897: 894: 891: 879: 876: 873: 870: 867: 855: 852: 849: 846: 843: 839: 835: 832: 829: 817: 813: 809: 806: 803: 791: 785: 782: 779: 776: 773: 770: 767: 764: 761: 758: 755: 752: 749: 746: 743: 740: 737: 734: 731: 723: 719: 713: 703: 702: 701: 699: 695: 689: 682: 660: 657: 654: 651: 648: 645: 642: 639: 636: 633: 630: 627: 624: 621: 618: 615: 612: 609: 606: 603: 600: 597: 594: 591: 588: 585: 582: 574: 570: 564: 548: 545: 542: 537: 534: 531: 510: 507: 504: 499: 496: 493: 477: 476: 475: 473: 469: 465: 461: 457: 435: 432: 429: 426: 423: 420: 415: 409: 406: 403: 400: 397: 388: 376: 373: 370: 365: 362: 359: 338: 335: 332: 327: 324: 321: 300: 297: 294: 289: 286: 283: 269: 261: 258: 245: 242: 238: 230: 229: 228: 211: 203: 195: 192: 184: 178: 175: 166: 161: 148: 145: 142: 137: 134: 119: 111: 108: 100: 95: 92: 89: 86: 82: 74: 73: 72: 70: 62: 60: 58: 54: 50: 46: 42: 38: 34: 30: 26: 22: 1756: 1711: 1707: 1668:(1): 87–90, 1665: 1661: 1618: 1614: 1587: 1583: 1560: 1554: 1537: 1533: 1531: 1106:is given by 1095: 1093: 1087: 1064: 1060: 1056: 1052: 1041: 696:at 1, from ( 687: 680: 678: 463: 459: 455: 453: 226: 66: 32: 28: 24: 18: 1658:Gessel, Ira 1576:Dixon, A.C. 1551:Dixon, A.C. 41:A. C. Dixon 21:mathematics 1785:Categories 1775:0831.05001 1746:0795.01009 1700:0559.05008 1651:0707.05007 1604:34.0490.02 1569:22.0258.01 1544:References 1540:| < 1. 1090:-analogues 698:Dixon 1902 69:Dixon 1891 63:Statements 57:Ekhad 1990 1730:0791-5578 1684:1096-0899 1635:1096-0899 1563:: 79–80, 1512:∞ 1401:∞ 1188:− 1149:− 1126:φ 1015:− 992:Γ 983:− 960:Γ 951:− 945:− 930:Γ 912:Γ 901:− 886:Γ 877:− 862:Γ 853:− 847:− 824:Γ 798:Γ 777:− 759:− 652:− 634:− 616:− 610:− 601:− 595:− 583:− 546:− 508:− 472:Wilf 1994 259:− 246:∈ 239:∑ 109:− 93:− 83:∑ 1755:(1994), 1578:(1902), 1059:− 1055:− 468:integers 1738:1185413 1692:0773560 1643:1051787 1532:where | 1047:⁄ 1773:  1763:  1744:  1736:  1728:  1698:  1690:  1682:  1649:  1641:  1633:  1602:  1567:  462:, and 454:where 71:), is 37:proved 1761:ISBN 1726:ISSN 1712:0027 1680:ISSN 1631:ISSN 27:(or 1771:Zbl 1742:Zbl 1716:doi 1696:Zbl 1670:doi 1647:Zbl 1623:doi 1600:JFM 1592:doi 1565:JFM 700:): 59:). 39:by 31:or 19:In 1787:: 1769:, 1740:, 1734:MR 1732:, 1724:, 1710:, 1694:, 1688:MR 1686:, 1678:, 1666:38 1664:, 1645:, 1639:MR 1637:, 1629:, 1619:54 1617:, 1598:, 1588:35 1586:, 1582:, 1561:20 1559:, 1538:bc 1534:qa 1094:A 1083:. 458:, 23:, 1718:: 1672:: 1625:: 1594:: 1536:/ 1508:) 1504:q 1501:; 1498:c 1495:b 1491:/ 1485:2 1481:/ 1477:1 1473:a 1469:q 1466:, 1461:2 1457:/ 1453:1 1449:a 1445:q 1442:, 1439:c 1435:/ 1431:q 1428:a 1425:, 1422:b 1418:/ 1414:q 1411:a 1408:( 1397:) 1393:q 1390:; 1387:c 1383:/ 1377:2 1373:/ 1369:1 1365:a 1361:q 1358:, 1355:b 1351:/ 1345:2 1341:/ 1337:1 1333:a 1329:q 1326:, 1323:c 1320:b 1316:/ 1312:q 1309:a 1306:, 1303:q 1300:a 1297:( 1291:= 1287:] 1283:c 1280:b 1276:/ 1270:2 1266:/ 1262:1 1258:a 1254:q 1251:, 1248:q 1245:; 1238:c 1234:/ 1230:q 1227:a 1222:b 1218:/ 1214:q 1211:a 1204:2 1200:/ 1196:1 1192:a 1180:c 1175:b 1168:2 1164:/ 1160:1 1156:a 1152:q 1144:a 1136:[ 1130:3 1120:4 1096:q 1088:q 1077:1 1075:F 1073:2 1065:c 1061:c 1057:b 1053:a 1049:2 1045:1 1027:. 1021:) 1018:c 1012:2 1008:/ 1004:a 1001:+ 998:1 995:( 989:) 986:b 980:2 976:/ 972:a 969:+ 966:1 963:( 957:) 954:c 948:b 942:a 939:+ 936:1 933:( 927:) 924:a 921:+ 918:1 915:( 907:) 904:c 898:a 895:+ 892:1 889:( 883:) 880:b 874:a 871:+ 868:1 865:( 859:) 856:c 850:b 844:2 840:/ 836:a 833:+ 830:1 827:( 821:) 818:2 814:/ 810:a 807:+ 804:1 801:( 792:= 789:) 786:1 783:; 780:c 774:a 771:+ 768:1 765:, 762:b 756:a 753:+ 750:1 747:; 744:c 741:, 738:b 735:, 732:a 729:( 724:2 720:F 714:3 691:2 688:F 685:3 681:a 664:) 661:1 658:; 655:a 649:c 646:+ 643:1 640:, 637:a 631:b 628:+ 625:1 622:; 619:c 613:a 607:, 604:b 598:a 592:, 589:a 586:2 580:( 575:2 571:F 565:3 555:) 549:a 543:c 538:a 535:+ 532:c 526:( 517:) 511:a 505:b 500:c 497:+ 494:b 488:( 470:( 464:c 460:b 456:a 436:! 433:c 430:! 427:b 424:! 421:a 416:! 413:) 410:c 407:+ 404:b 401:+ 398:a 395:( 389:= 383:) 377:k 374:+ 371:c 366:a 363:+ 360:c 354:( 345:) 339:k 336:+ 333:b 328:c 325:+ 322:b 316:( 307:) 301:k 298:+ 295:a 290:b 287:+ 284:a 278:( 270:k 266:) 262:1 256:( 250:Z 243:k 212:. 204:3 200:) 196:! 193:a 190:( 185:! 182:) 179:a 176:3 173:( 167:= 162:3 155:) 149:a 146:+ 143:k 138:a 135:2 129:( 120:k 116:) 112:1 106:( 101:a 96:a 90:= 87:k

Index

mathematics
proved
A. C. Dixon
binomial coefficients
hypergeometric sum
MacMahon Master theorem
Ekhad 1990
Dixon 1891
integers
Wilf 1994
generalized hypergeometric series
Dixon 1902
Kummer's formula
Selberg integral
basic hypergeometric series
q-Pochhammer symbol
Dixon, A.C.
Messenger of Mathematics
JFM
22.0258.01
Dixon, A.C.
"Summation of a certain series"
doi
10.1112/plms/s1-35.1.284
JFM
34.0490.02
Ekhad, Shalosh B.
doi
10.1016/0097-3165(90)90014-N
ISSN

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