Knowledge (XXG)

List of probabilistic proofs of non-probabilistic theorems

Source đź“ť

55:); (b) some probabilistic inequalities behind the strong law. The existence of a normal number follows from (a) immediately. The proof of the existence of computable normal numbers, based on (b), involves additional arguments. All known proofs use probabilistic arguments. 266: 500:). One part of this theory (so-called type III systems) is translated into the analytic language and is developing analytically; the other part (so-called type II systems) exists still in the probabilistic language only. 144:' (with a constant identified later by Stirling) in order to be used in probability theory. Several probabilistic proofs of Stirling's formula (and related results) were found in the 20th century. 268:
can be demonstrated by considering the expected exit time of planar Brownian motion from an infinite strip. A number of other less well-known identities can be deduced in a similar manner.
19:
routinely uses results from other fields of mathematics (mostly, analysis). The opposite cases, collected below, are relatively rare; however, probability theory is used systematically in
557:
Karel de Leeuw, Yitzhak Katznelson and Jean-Pierre Kahane, Sur les coefficients de Fourier des fonctions continues. (French) C. R. Acad. Sci. Paris Sér. A–B 285:16 (1977), A1001–A1003.
51:. These non-probabilistic existence theorems follow from probabilistic results: (a) a number chosen at random (uniformly on (0,1)) is normal almost surely (which follows easily from the 379:
is evidently two-sided, but a non-smooth (especially, fractal) boundary can be quite complicated. It was conjectured to be two-sided in the sense that the natural projection of the
61:
which states that high-dimensional convex bodies have ball-like slices is proved probabilistically. No deterministic construction is known, even for many specific bodies.
99: 192: 173: 429:
states that any complete minimal surface of bounded curvature which is not a plane is not contained in any halfspace. This theorem is proved using a
344:
which is a lower bound on the number of crossing for any drawing of a graph as a function of the number of vertices, edges the graph has.
314: 1529:
Perez-Garcia, D.; Wolf, M.M.; C., Palazuelos; Villanueva, I.; Junge, M. (2008), "Unbounded violation of tripartite Bell inequalities",
1376: 1348: 1279: 755: 411: 403: 108: 1607: 1124:, Documenta mathematica, vol. Extra Volume ICM 1998, III, Berlin: der Deutschen Mathematiker-Vereinigung, pp. 311–320, 489: 467: 362: 72: 1024: 355: 101:
is probabilistic. The proof of the de Leeuw–Kahane–Katznelson theorem (which is a stronger claim) is partially probabilistic.
365:
is proved using probabilistic methods (rather than heat equation methods). A non-probabilistic proof was available earlier.
327:
A number of theorems stating existence of graphs (and other discrete structures) with desired properties are proved by the
415: 1602: 522: 52: 65: 492:. Several results (for example, a continuum of mutually non-isomorphic models) are obtained by probabilistic means ( 104:
The first construction of a Salem set was probabilistic. Only in 1981 did Kaufman give a deterministic construction.
341: 1119: 335: 292: 116: 180: 507:(in sharp contrast to the bipartite case). The proof uses random unitary matrices. No other proof is available. 388: 1143:
Tolsa, Xavier; Volberg, Alexander (2017). "On Tsirelson's theorem about triple points for harmonic measure".
455:, providing the first proof of existence of normal numbers, with the help of the first version of the strong 141: 107:
Every continuous function on a compact interval can be uniformly approximated by polynomials, which is the
396: 285: 58: 133: 1548: 1491: 1046: 580: 539: 456: 452: 358:
can be proved using two-dimensional Brownian motion. Non-probabilistic proofs were available earlier.
328: 310: 161: 127: 112: 24: 967:
Abért, Miklós; Weiss, Benjamin (2011). "Bernoulli actions are weakly contained in any free action".
485: 392: 376: 298: 1564: 1538: 1507: 1481: 1450: 1432: 1309: 1291: 1256: 1238: 1211: 1193: 1152: 1094: 988: 968: 949: 882: 847: 829: 693: 658: 493: 383:
to the topological boundary is at most 2 to 1 almost everywhere. This conjecture is proved using
281: 16: 929: 730: 1317: 1372: 1344: 1125: 751: 504: 433:
between Brownian motions on minimal surfaces. A non-probabilistic proof was available earlier.
165: 150: 137: 44: 1423:
Bhat, B.V.Rajarama; Srinivasan, Raman (2005), "On product systems arising from sum systems",
1556: 1499: 1442: 1371:, Contemporary mathematics, vol. 335, American mathematical society, pp. 273–328, 1301: 1248: 1203: 1162: 1086: 1054: 1000: 941: 909: 874: 839: 779: 685: 650: 621: 588: 526: 183:
is proved using Brownian motion (see also). Non-probabilistic proofs were available earlier.
122:
Existence of a nowhere differentiable continuous function follows easily from properties of
78: 28: 1103: 1396: 1364: 1336: 1115: 1074: 1020: 797: 771: 641:
Blyth, Colin R.; Pathak, Pramod K. (1986), "A note on easy proofs of Stirling's theorem",
426: 407: 380: 306: 154: 68:
was calculated using a probabilistic construction. No deterministic construction is known.
168:
function exist at almost all boundary points of non-tangential boundedness. This result (
149:
The only bounded harmonic functions defined on the whole plane are constant functions by
1552: 1495: 1050: 584: 399:, hypercontractivity etc. (see also). A non-probabilistic proof is found 18 years later. 518: 497: 448: 384: 302: 274: 123: 991:(1984), "The Atiyah–Singer Theorems: A Probabilistic Approach. I. The index theorem", 1596: 1098: 1005: 953: 444: 261:{\displaystyle \qquad \sum _{n=1}^{\infty }{\frac {1}{n^{2}}}={\frac {\pi ^{2}}{6}},} 186: 169: 48: 40: 20: 1568: 1511: 1454: 1260: 1215: 851: 1587: 1181: 818:"On the expected exit time of planar Brownian motion from simply connected domains" 743: 471: 1313: 484:
Non-commutative dynamics (called also quantum dynamics) is formulated in terms of
774:; Burdzy, K. (1989), "A probabilistic proof of the boundary Harnack principle", 569:"On singular monotonic functions whose spectrum has a given Hausdorff dimension" 1560: 1503: 1446: 1305: 1252: 1207: 945: 1425:
Infinite Dimensional Analysis, Quantum Probability and Related Topics (IDAQP)
1129: 1077:(1997), "Triple points: from non-Brownian filtrations to harmonic measures", 932:; Yam, S.C.P. (2018), "A probabilistic proof for Fourier inversion formula", 914: 626: 609: 1400: 1166: 1090: 817: 1543: 1459: 1383: 1323: 843: 430: 419: 284:
on the real line is differentiable almost everywhere can be proved using
1059: 886: 697: 662: 593: 568: 1401:"On automorphisms of type II Arveson systems (probabilistic approach)" 317:
action of a discrete, countable group on a standard probability space.
1437: 1296: 1229:
Neel, Robert W. (2008), "A martingale approach to minimal surfaces",
783: 676:
Gordon, Louis (1994), "A stochastic approach to the gamma function",
291:
Multidimensional Fourier inversion formula can be established by the
277:
can be proved using the winding properties of planar Brownian motion.
1367:(2003), "Non-isomorphic product systems", in Price, Geoffrey (ed.), 973: 878: 689: 654: 503:
Tripartite quantum states can lead to arbitrary large violations of
1157: 1583: 1516: 1486: 1472:
Izumi, Masaki; Srinivasan, Raman (2008), "Generalized CCR flows",
1265: 1243: 1198: 834: 900:
Davis, Burgess (1979), "Brownian motion and analytic functions",
525:
uses random coding to show the existence of a code that achieves
172:'s theorem), and several results of this kind, are deduced from 1037:
Bishop, C. (1991), "A characterization of Poissonian domains",
865:
Davis, Burgess (1975), "Picard's theorem and Brownian motion",
157:
is well known. Non-probabilistic proofs were available earlier.
1184:(2008). "Loewner's torus inequality with isosystolic defect". 1118:(1998), "Within and beyond the reach of Brownian innovation", 1025:
Compactification (mathematics)#Other compactification theories
1121:
Proceedings of the international congress of mathematicians
331:. Non-probabilistic proofs are available for a few of them. 1280:"A probabilistic proof of the Rogers–Ramanujan identities" 778:, Boston: Birkhäuser (published 1990), pp. 1–16, 195: 81: 474:. A non-probabilistic proof was available earlier. 422:. A non-probabilistic proof was available earlier. 295:and some elementary results from complex analysis. 260: 176:. Non-probabilistic proofs were available earlier. 119:. Non-probabilistic proofs were available earlier. 93: 867:Transactions of the American Mathematical Society 720:(see Exercise (2.17) in Section V.2, page 187). 305:proved, via a probabilistic construction, that 8: 451:, could be one of the first examples of the 1284:Bulletin of the London Mathematical Society 748:Brownian motion and martingales in analysis 1145:International Mathematics Research Notices 716:Continuous martingales and Brownian motion 610:"On the theorem of JarnĂ­k and Besicovitch" 153:. A probabilistic proof via n-dimensional 1542: 1485: 1436: 1295: 1242: 1197: 1156: 1058: 1004: 972: 913: 833: 625: 592: 244: 238: 227: 218: 212: 201: 194: 80: 1341:Noncommutative dynamics and E-semigroups 822:Electronic Communications in Probability 459:(see also the first item of the section 550: 1584:Probabilistic Proofs of Analytic Facts 1531:Communications in Mathematical Physics 1474:Communications in Mathematical Physics 1180:Horowitz, Charles; Usadi Katz, Karin; 309:are weakly contained (in the sense of 418:by using the probabilistic notion of 160:Non-tangential boundary values of an 7: 934:Statistics & Probability Letters 802:Probabilistic techniques in analysis 709: 707: 363:index theorem for elliptic complexes 213: 14: 1079:Geometric and Functional Analysis 1019:As long as we have no article on 714:Revuz, Daniel; Yor, Marc (1994), 490:tensor products of Hilbert spaces 109:Weierstrass approximation theorem 27:. They are particularly used for 410:(topologically, a torus) to its 1405:New York Journal of Mathematics 776:Seminar on Stochastic Processes 425:The weak halfspace theorem for 196: 1231:Journal of Functional Analysis 356:fundamental theorem of algebra 1: 1186:Journal of Geometric Analysis 678:American Mathematical Monthly 643:American Mathematical Monthly 460: 338:admits a probabilistic proof. 1369:Advances in quantum dynamics 1085:(6), Birkhauser: 1096–1142, 1006:10.1016/0022-1236(84)90101-0 71:The original proof that the 816:Markowsky, Greg T. (2011), 468:Rogers–Ramanujan identities 53:strong law of large numbers 1624: 1237:(8), Elsevier: 2440–2472, 404:Loewner's torus inequality 342:Crossing number inequality 181:boundary Harnack principle 73:Hausdorff–Young inequality 1561:10.1007/s00220-008-0418-4 1504:10.1007/s00220-008-0447-z 1447:10.1142/S0219025705001834 1306:10.1017/S0024609301008207 1253:10.1016/j.jfa.2008.06.033 1208:10.1007/s12220-009-9090-y 946:10.1016/j.spl.2018.05.028 750:, California: Wadsworth, 336:maximum-minimums identity 315:measure-preserving action 293:weak law of large numbers 117:weak law of large numbers 718:(2nd ed.), Springer 608:Kaufman, Robert (1981). 136:was first discovered by 1608:Probabilistic arguments 804:, Springer, p. 228 627:10.4064/aa-39-3-265-267 567:Salem, RaphaĂ«l (1951). 447:theorem (1909), due to 142:The Doctrine of Chances 128:non-probabilistic proof 1343:, New York: Springer, 1278:Fulman, Jason (2001), 915:10.1214/aop/1176994888 523:channel coding theorem 406:relates the area of a 393:stochastic integration 286:martingale convergence 262: 217: 174:martingale convergence 130:was available earlier. 95: 94:{\displaystyle p>2} 75:cannot be extended to 66:Banach–Mazur compactum 1460:arXiv:math.OA/0405276 1384:arXiv:math.FA/0210457 1324:arXiv:math.CO/0001078 1091:10.1007/s000390050038 902:Annals of Probability 370:Topology and geometry 263: 197: 96: 844:10.1214/ecp.v16-1653 540:Probabilistic method 486:Von Neumann algebras 457:law of large numbers 453:probabilistic method 329:probabilistic method 280:The fact that every 193: 79: 64:The diameter of the 25:probabilistic method 1603:Mathematical proofs 1553:2008CMaPh.279..455P 1496:2008CMaPh.281..529I 1167:10.1093/imrn/rnw345 1051:1991ArM....29....1B 1039:Arkiv för Matematik 989:Bismut, Jean-Michel 585:1951ArM.....1..353S 494:random compact sets 151:Liouville's theorem 113:probabilistic proof 59:Dvoretzky's theorem 1060:10.1007/BF02384328 594:10.1007/bf02591372 512:Information theory 416:proved most easily 282:Lipschitz function 258: 134:Stirling's formula 91: 17:Probability theory 1151:(12): 3671–3683. 505:Bell inequalities 470:are proved using 253: 233: 187:Euler's Basel sum 138:Abraham de Moivre 43:exist. Moreover, 1615: 1572: 1571: 1546: 1544:quant-ph/0702189 1526: 1520: 1514: 1489: 1469: 1463: 1457: 1440: 1420: 1414: 1412: 1397:Tsirelson, Boris 1393: 1387: 1381: 1365:Tsirelson, Boris 1361: 1355: 1353: 1337:Arveson, William 1333: 1327: 1321: 1316:, archived from 1299: 1275: 1269: 1263: 1246: 1226: 1220: 1219: 1201: 1182:Katz, Mikhail G. 1177: 1171: 1170: 1160: 1140: 1134: 1132: 1116:Tsirelson, Boris 1112: 1106: 1101: 1075:Tsirelson, Boris 1071: 1065: 1064:(see Section 6). 1063: 1062: 1034: 1028: 1017: 1011: 1009: 1008: 985: 979: 978: 976: 964: 958: 956: 926: 920: 918: 917: 897: 891: 889: 862: 856: 854: 837: 813: 807: 805: 798:Bass, Richard F. 794: 788: 786: 768: 762: 760: 744:Durrett, Richard 740: 734: 727: 721: 719: 711: 702: 700: 673: 667: 665: 638: 632: 631: 629: 605: 599: 598: 596: 564: 558: 555: 527:channel capacity 427:minimal surfaces 307:Bernoulli shifts 267: 265: 264: 259: 254: 249: 248: 239: 234: 232: 231: 219: 216: 211: 100: 98: 97: 92: 29:non-constructive 1623: 1622: 1618: 1617: 1616: 1614: 1613: 1612: 1593: 1592: 1580: 1575: 1528: 1527: 1523: 1517:arXiv:0705.3280 1471: 1470: 1466: 1422: 1421: 1417: 1395: 1394: 1390: 1379: 1363: 1362: 1358: 1351: 1335: 1334: 1330: 1277: 1276: 1272: 1266:arXiv:0805.0556 1228: 1227: 1223: 1179: 1178: 1174: 1142: 1141: 1137: 1114: 1113: 1109: 1073: 1072: 1068: 1036: 1035: 1031: 1021:Martin boundary 1018: 1014: 993:J. Funct. Anal. 987: 986: 982: 966: 965: 961: 928: 927: 923: 899: 898: 894: 879:10.2307/1998050 864: 863: 859: 815: 814: 810: 796: 795: 791: 770: 769: 765: 758: 742: 741: 737: 731:Fatou's theorem 728: 724: 713: 712: 705: 690:10.2307/2975134 675: 674: 670: 655:10.2307/2323600 640: 639: 635: 607: 606: 602: 566: 565: 561: 556: 552: 548: 536: 514: 498:Brownian motion 488:and continuous 481: 440: 408:compact surface 385:Brownian motion 381:Martin boundary 372: 351: 324: 240: 223: 191: 190: 155:Brownian motion 77: 76: 47:normal numbers 37: 12: 11: 5: 1621: 1619: 1611: 1610: 1605: 1595: 1594: 1591: 1590: 1579: 1578:External links 1576: 1574: 1573: 1537:(2): 455–486, 1521: 1480:(2): 529–571, 1464: 1415: 1388: 1377: 1356: 1349: 1328: 1290:(4): 397–407, 1270: 1221: 1192:(4): 796–808. 1172: 1135: 1107: 1066: 1029: 1012: 980: 959: 921: 908:(6): 913–932, 892: 857: 808: 789: 763: 756: 735: 722: 703: 684:(9): 858–865, 668: 649:(5): 376–379, 633: 620:(3): 265–267. 600: 579:(4): 353–365. 559: 549: 547: 544: 543: 542: 535: 532: 531: 530: 513: 510: 509: 508: 501: 480: 479:Quantum theory 477: 476: 475: 464: 439: 436: 435: 434: 423: 400: 371: 368: 367: 366: 359: 350: 347: 346: 345: 339: 332: 323: 320: 319: 318: 313:) in any free 296: 289: 278: 275:Picard theorem 270: 269: 257: 252: 247: 243: 237: 230: 226: 222: 215: 210: 207: 204: 200: 184: 177: 158: 146: 145: 131: 124:Wiener process 120: 105: 102: 90: 87: 84: 69: 62: 56: 41:Normal numbers 36: 33: 13: 10: 9: 6: 4: 3: 2: 1620: 1609: 1606: 1604: 1601: 1600: 1598: 1589: 1585: 1582: 1581: 1577: 1570: 1566: 1562: 1558: 1554: 1550: 1545: 1540: 1536: 1532: 1525: 1522: 1518: 1513: 1509: 1505: 1501: 1497: 1493: 1488: 1483: 1479: 1475: 1468: 1465: 1461: 1456: 1452: 1448: 1444: 1439: 1434: 1430: 1426: 1419: 1416: 1410: 1406: 1402: 1398: 1392: 1389: 1385: 1380: 1378:0-8218-3215-8 1374: 1370: 1366: 1360: 1357: 1352: 1350:0-387-00151-4 1346: 1342: 1338: 1332: 1329: 1325: 1320:on 2012-07-07 1319: 1315: 1311: 1307: 1303: 1298: 1293: 1289: 1285: 1281: 1274: 1271: 1267: 1262: 1258: 1254: 1250: 1245: 1240: 1236: 1232: 1225: 1222: 1217: 1213: 1209: 1205: 1200: 1195: 1191: 1187: 1183: 1176: 1173: 1168: 1164: 1159: 1154: 1150: 1146: 1139: 1136: 1131: 1127: 1123: 1122: 1117: 1111: 1108: 1105: 1104:author's site 1100: 1096: 1092: 1088: 1084: 1080: 1076: 1070: 1067: 1061: 1056: 1052: 1048: 1044: 1040: 1033: 1030: 1026: 1022: 1016: 1013: 1007: 1002: 998: 994: 990: 984: 981: 975: 970: 963: 960: 955: 951: 947: 943: 939: 935: 931: 925: 922: 916: 911: 907: 903: 896: 893: 888: 884: 880: 876: 872: 868: 861: 858: 853: 849: 845: 841: 836: 831: 827: 823: 819: 812: 809: 803: 799: 793: 790: 785: 781: 777: 773: 767: 764: 759: 757:0-534-03065-3 753: 749: 745: 739: 736: 732: 726: 723: 717: 710: 708: 704: 699: 695: 691: 687: 683: 679: 672: 669: 664: 660: 656: 652: 648: 644: 637: 634: 628: 623: 619: 615: 611: 604: 601: 595: 590: 586: 582: 578: 574: 570: 563: 560: 554: 551: 545: 541: 538: 537: 533: 528: 524: 520: 517:The proof of 516: 515: 511: 506: 502: 499: 495: 491: 487: 483: 482: 478: 473: 472:Markov chains 469: 465: 462: 458: 454: 450: 446: 445:normal number 442: 441: 438:Number theory 437: 432: 428: 424: 421: 417: 413: 409: 405: 401: 398: 394: 390: 386: 382: 378: 374: 373: 369: 364: 360: 357: 353: 352: 348: 343: 340: 337: 333: 330: 326: 325: 322:Combinatorics 321: 316: 312: 308: 304: 300: 297: 294: 290: 287: 283: 279: 276: 272: 271: 255: 250: 245: 241: 235: 228: 224: 220: 208: 205: 202: 198: 188: 185: 182: 178: 175: 171: 167: 163: 159: 156: 152: 148: 147: 143: 139: 135: 132: 129: 125: 121: 118: 114: 110: 106: 103: 88: 85: 82: 74: 70: 67: 63: 60: 57: 54: 50: 46: 42: 39: 38: 34: 32: 30: 26: 22: 21:combinatorics 18: 1588:MathOverflow 1534: 1530: 1524: 1477: 1473: 1467: 1438:math/0405276 1428: 1424: 1418: 1408: 1404: 1391: 1368: 1359: 1340: 1331: 1318:the original 1297:math/0001078 1287: 1283: 1273: 1234: 1230: 1224: 1189: 1185: 1175: 1148: 1144: 1138: 1120: 1110: 1082: 1078: 1069: 1042: 1038: 1032: 1015: 996: 992: 983: 962: 937: 933: 924: 905: 901: 895: 870: 866: 860: 825: 821: 811: 801: 792: 775: 766: 747: 738: 725: 715: 681: 677: 671: 646: 642: 636: 617: 613: 603: 576: 572: 562: 553: 414:. It can be 15: 1431:(1): 1–31, 1045:(1): 1–24, 974:1103.1063v2 940:: 135–142, 873:: 353–362, 828:: 652–663, 449:Émile Borel 1597:Categories 1158:1608.04022 930:Wong, T.K. 772:Bass, R.F. 614:Acta Arith 389:local time 45:computable 1487:0705.3280 1411:: 539–576 1244:0805.0556 1199:0803.0690 1130:1431-0635 1099:121617197 999:: 56–99, 954:125351871 835:1108.1188 784:1773/2249 375:A smooth 242:π 214:∞ 199:∑ 115:uses the 1569:29110154 1512:12815055 1455:15106610 1399:(2008), 1339:(2003), 1261:15228691 1216:18444111 852:55705658 800:(1995), 746:(1984), 573:Ark. Mat 534:See also 461:Analysis 431:coupling 420:variance 397:coupling 377:boundary 170:Privalov 166:harmonic 162:analytic 140:in his ` 35:Analysis 31:proofs. 23:via the 1549:Bibcode 1515:. Also 1492:Bibcode 1458:. Also 1382:. Also 1322:. Also 1264:. Also 1047:Bibcode 887:1998050 698:2975134 663:2323600 581:Bibcode 519:Shannon 412:systole 349:Algebra 311:Kechris 1567:  1510:  1453:  1375:  1347:  1314:673691 1312:  1259:  1214:  1128:  1097:  1023:, see 952:  885:  850:  754:  696:  661:  1565:S2CID 1539:arXiv 1508:S2CID 1482:arXiv 1451:S2CID 1433:arXiv 1310:S2CID 1292:arXiv 1257:S2CID 1239:arXiv 1212:S2CID 1194:arXiv 1153:arXiv 1095:S2CID 969:arXiv 950:S2CID 883:JSTOR 848:S2CID 830:arXiv 694:JSTOR 659:JSTOR 546:Notes 303:Weiss 299:AbĂ©rt 49:exist 1373:ISBN 1345:ISBN 1149:2018 1126:ISSN 752:ISBN 729:See 496:and 466:The 443:The 402:The 361:The 354:The 334:The 301:and 273:The 179:The 126:. A 111:. A 86:> 1586:at 1557:doi 1535:279 1500:doi 1478:281 1443:doi 1302:doi 1249:doi 1235:256 1204:doi 1163:doi 1087:doi 1055:doi 1001:doi 942:doi 938:141 910:doi 875:doi 871:213 840:doi 780:hdl 686:doi 682:101 651:doi 622:doi 589:doi 521:'s 164:or 1599:: 1563:, 1555:, 1547:, 1533:, 1506:, 1498:, 1490:, 1476:, 1449:, 1441:, 1427:, 1409:14 1407:, 1403:, 1308:, 1300:, 1288:33 1286:, 1282:, 1255:, 1247:, 1233:, 1210:. 1202:. 1190:19 1188:. 1161:. 1147:. 1102:. 1093:, 1081:, 1053:, 1043:29 1041:, 997:57 995:, 948:, 936:, 904:, 881:, 869:, 846:, 838:, 826:16 824:, 820:, 706:^ 692:, 680:, 657:, 647:93 645:, 618:39 616:. 612:. 587:. 575:. 571:. 463:). 395:, 391:, 387:, 189:, 1559:: 1551:: 1541:: 1519:. 1502:: 1494:: 1484:: 1462:. 1445:: 1435:: 1429:8 1413:. 1386:. 1354:. 1326:. 1304:: 1294:: 1268:. 1251:: 1241:: 1218:. 1206:: 1196:: 1169:. 1165:: 1155:: 1133:. 1089:: 1083:7 1057:: 1049:: 1027:. 1010:. 1003:: 977:. 971:: 957:. 944:: 919:. 912:: 906:7 890:. 877:: 855:. 842:: 832:: 806:. 787:. 782:: 761:. 733:. 701:. 688:: 666:. 653:: 630:. 624:: 597:. 591:: 583:: 577:1 529:. 288:. 256:, 251:6 246:2 236:= 229:2 225:n 221:1 209:1 206:= 203:n 89:2 83:p

Index

Probability theory
combinatorics
probabilistic method
non-constructive
Normal numbers
computable
exist
strong law of large numbers
Dvoretzky's theorem
Banach–Mazur compactum
Hausdorff–Young inequality
Weierstrass approximation theorem
probabilistic proof
weak law of large numbers
Wiener process
non-probabilistic proof
Stirling's formula
Abraham de Moivre
The Doctrine of Chances
Liouville's theorem
Brownian motion
analytic
harmonic
Privalov
martingale convergence
boundary Harnack principle
Euler's Basel sum
Picard theorem
Lipschitz function
martingale convergence

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

↑