Knowledge (XXG)

Kruskal count

Source 📝

981:
10 digits without telling him. Here, we use the computer to generate a random number from 1 to 10. The generated number is 7, and the 7th number of the first 10 digits in the table is also 7. Suppose that this is the number that the second student picks. She then counts 7 places along the list, starting from the number next to 7. The count stops at (another) 7. She then counts 7 places along the list, again. This time the count stops at 3. She then counts 3 places along the list, and so on. In the case that the count stops at 0, the student then counts 10 places on the list. The student's counts are underlined in Table 10.1. The trick is that these are all secretly done behind the professor, who then turns around and points out where the student's counts finally ends, which is the last 9 in the table.
807:(1925–2006). The nature of these Kruskal sequences is that they converge exponentially fast, and for N=52 there is already more than 90% chance that the two randomly started sequences converge at the end of the deck, that is the magician and the spectator independently arrive at the same last key card. I saw the trick demonstrated at one conference, but didn't know that these convergent, linked list-like, series are so common. Almost any books can be used to show that. Skip a number of words equal to the number of letters in a key word. By the end of the third line you normally converge to the same sequence forever after, no matter which word in the top line you start with. 163:, under certain conditions, is typically independent of the input. A simplified version using the hands of a clock is as follows. A volunteer picks a number from one to twelve and does not reveal it to the magician. The volunteer is instructed to start from 12 on the clock and move clockwise by a number of spaces equal to the number of letters that the chosen number has when spelled out. This is then repeated, moving by the number of letters in the new number. The output after three or more moves does not depend on the initially chosen number and therefore the magician can predict it. 145: 1412:. The instructor asks a student to write 100 random digits from 0 to 9 on the blackboard. Another student chooses one of the first 10 numbers and does not tell the instructor. If that digit is 7 say she counts 7 places along the list, notes the digit at that location, and continues the process. If the digit is 0 she counts 10. A possible sequence is underlined on the list below: 3 4 1435:
2 3 . . . The trick is that, without knowing the student's first digit, the instructor can point to her final stopping position. To this end, he picks the first digit, and forms his own sequence in the same manner as the student and announces his stopping position. He makes an error if
1617:
in Princeton. Kruskal came up afterwards, full of enthusiasm for the lecture, and asked: "How come I never heard of you? That was wonderful!" The kid tried to remind Kruskal of their history. Kruskal denied it but the kid still has the letter. This was one of the few times that Martin Kruskal's keen
980:
used to entertain the students in his probability class with the following counting trick. A professor asks a student to write 100 random digits from 0 to 9 on the blackboard. Table 10.1 shows 100 such digits generated by a computer. The professor then asks another student to choose one of the first
2828:(1976-12-01). Written at Chicago, Illinois, US. Hudson, Charles (ed.). "Approach & Uses for the "Kruskal Kount" / First Presentation Angle / Second Presentation Angle - Checking the Deck / Third Presentation Angle - The 100% Method / Fourth Presentation Angle - "Disaster"". Card Corner. 1602:) that went roughly: "It's true, Martin. You don't know about mathematics. No one with this kid's limited background could ever make it through a serious math department." Kruskal went on to explain what has come to be known as the Kruskal principle. This is a broadly useful new principle in 3471: 782:
of cards or numbers is traversed in a linked-list manner, that is when you see a value in a list of integers, you use it to determine the position of the next number in a sequence, and you repeat that until the list ends. This is the basis of a
3711: 155:
The trick is performed with cards, but is more a magical-looking effect than a conventional magic trick. The magician has no access to the cards, which are manipulated by members of the audience. Thus
3672: 3671:
Lamprecht, Daniel; Dimitrov, Dimitar; Helic, Denis; Strohmaier, Markus (2016-08-17). "Evaluating and Improving Navigability of Knowledge (XXG): A Comparative Study of Eight Language Editions".
1590:
and, after graduation, the kid eventually returned to Harvard as a professor. One other tale about Martin's letter. It was sent to a long list of graduate schools. He got a reply from
1468: 1278: 546: 1570:, Martin was one of our letter writers. There are heart-warming stories here. Martin's letter of recommendation said something like: "I don't know a lot about mathematics but 2776: 2457: 3602: 595: 371: 2495:. Survey of Recent East European Mathematical Literature. Vol. 3. Translated by Whaland, Jr., Norman D.; Titelbaum, Olga A. (1 ed.). Boston, Massachusetts, US: 3369: 1896: 1892: 1831: 1827: 1723: 2660:. Die Grundlehren der mathematischen Wissenschaften in Einzeldarstellungen mit besonderer Berücksichtigung der Anwendungsgebiete. Vol. II (122). Translated by 2340: 2570:. Die Grundlehren der mathematischen Wissenschaften in Einzeldarstellungen mit besonderer Berücksichtigung der Anwendungsgebiete. Vol. I (121). Translated by 3803: 3096: 3026: 2520: 1665:(6). Department of Business Information, Faculty of Information Management, Osaka University of Economics, Osaka, Japan: Academic Publications, Ltd.: 983–992. 1556:
has turned dozens of innocent youngsters into math professors and thousands of math professors into innocent youngsters. We are living proof; Martin nurtured
3666: 738:
MacTier, Arthur F. (2000). "Chapter 6: Kruskal Principle (Extraordinary Coincidence) / Chapter 7: Kraus Principle (The Magic of 52, Magical Coincidence II)".
1044: 3208: 3761: 787:
with a magician correctly guessing the final number in a seemingly hidden/random sequence computed by a spectator in his/her mind (but using a given
810: 710: 3891: 2427: 2150: 3148: 3451: 3267: 2858: 2835: 1461: 3747: 3697: 3622: 2962: 2928: 2693: 2607: 2326: 2258: 2172: 2162: 2129: 2097: 1908: 1842: 1541: 1523: 1335: 1195: 935: 858: 842: 623: 455: 4006: 3503: 3433: 3010: 2385: 1650: 1110: 3339: 3681: 3652: 3628: 2884: 2300: 2039: 1993: 1943: 814: 530: 509: 393: 3585: 3173: 1242: 1012: 3525: 3390: 3373: 217: 3996: 3948: 3598: 3479: 3475: 1586:
statistics professor and keen amateur magician, was on the admissions committee and let the kid into Harvard. Fred became the kid's
1325: 1286: 1165: 481: 379: 2751: 812: 3606: 2449: 2154: 3972: 2747: 1372: 2529: 3319:
Bosko, Lindsey R. (2011). Written at Department of Mathematics, North Carolina State University, Raleigh, North Carolina, US.
3111:(7). Advanced Modeling and Applied Computing Laboratory and Department of Mathematics, The University of Hong Kong, Hong Kong: 796: 653: 574: 505: 202: 129: 2490: 762: 3664: 2486: 1607: 1317: 911: 121: 3561: 3002: 1690: 1886: 1821: 3421: 2764: 2369: 1719: 534: 447: 2291: 272:
from Harvard in 1974, so Kruskal's reply must have been between 1971 and 1974 the latest. Gardner published the trick in
2954: 2920: 674: 3300: 1209: 1124: 2984: 2416: 1747: 1579: 1158:; Hsu, Justin; Stefanesco, Léo; Strub, Pierre-Yves (2017-07-12) . "Relational Reasoning via Probabilistic Coupling". 2914: 2089: 1515: 799:
when the length of element is used to create a jump to the next element are called Dynkin–Kruskal sequences, after
521: 113: 1136: 1033: 3112: 3042: 2888: 2743: 2649: 2559: 2496: 2482: 2199: 1396: 977: 310: 117: 70: 3781: 1040: 1008: 665: 197: 2033: 1987: 1937: 1277:. The Wadsworth & Brooks/Cole Statistics/Probability Series (1 ed.). Pacific Grove, California, US: 3240:. Proceedings of the forty-first annual ACM symposium on Theory of computing (STOC 2009). pp. 553–560. 2818: 2552: 2500: 1388: 1368: 1307: 1270: 969: 427: 303:(February 1978). "On checker jumping, the Amazon game, weird dice, card tricks and other playful pastimes". 261: 212: 85:
in the early 1970s as a side-product while working on another problem. It was published by Kruskal's friend
3730: 3597:. Proceedings of the 18th IACR International Conference on Practice and Theory in Public-Key Cryptography. 1986:
Kraus, Alexander F. (1993). "Sum Total (Solution)". In Ransom, Tom; Field, Matthew; Phillips, Mark (eds.).
4011: 3886: 3649:"PDCA and the Roads to Rome: Can a lean purist and a Six Sigma purist reach the same answer to a problem?" 2304: 2216: 2187: 1936:
Kraus, Alexander F. (1993). "Sum Total (Problem)". In Ransom, Tom; Field, Matthew; Phillips, Mark (eds.).
1870: 1801: 1784: 803:(1924–2014), a Russian-American mathematician, who mentioned them in his work, and American mathematician 192: 172: 74: 17: 4001: 2293:
Towards Integral Binary Execution: Implementing Oblivious Hashing Using Overlapped Instruction Encodings
2043: 1997: 1947: 1743: 1739: 1571: 1557: 1497: 657: 586: 249: 2851:
Hudson, Charles (1977-10-01). Written at Chicago, Illinois, US. "The Kruskal Principle". Card Corner.
759:"Codes for PHYD57 Advanced Computing in Physics, UTSC: Dynkin–Kruskal count - convergent Markov chains" 3461:(2014-07-10). Written at Vrije Universiteit Amsterdam, Amsterdam, Netherlands. Dietrich, Sven (ed.). 3088: 3817: 3785: 3417: 2988: 2591: 2525:Математические беседы: Задачи о многоцветной раскраске / Задачи из теории чисел / Случайные блуждания 2047: 2001: 1951: 1735: 1595: 1591: 804: 241: 125: 82: 24: 3232: 2489:(1963). Written at University of Moscow, Moscow, Russia. Putnam, Alfred L.; Wirszup, Izaak (eds.). 2299:. Proceedings of the 9th workshop on Multimedia & Security (MM&Sec '07). Dallas, Texas, US: 446:. Canadian Mathematical Society Conference Proceedings. Vol. 20. Providence, Rhode Island, US: 3871: 2673: 2583: 2309: 2224: 2191: 1875: 1806: 1789: 1759: 1562: 1506:"Chapter 10. Stars Of Mathematical Magic (And Some Of The Best Tricks In The Book): Martin Gardner" 1501: 1408: 305: 2032:
Ransom, Tom; Katz, Max (1993). "Sum More". In Ransom, Tom; Field, Matthew; Phillips, Mark (eds.).
578: 3896: 3861: 3807: 3703: 3517: 3491: 3259: 3241: 3200: 3140: 3124: 3070: 3054: 2900: 2629: 2406: 2332: 2264: 2236: 2220: 2103: 1674: 1583: 1201: 1173: 1116: 1088: 965: 923: 880: 788: 702: 694: 615: 322: 265: 177: 3404: 2227:(2009) . "The Kruskal Count". In Brams, Stephen; Gehrlein, William V.; Roberts, Fred S. (eds.). 1850:
Braunmüller, Rudolf, ed. (January 1984). "Das Kruskal-Prinzip" [The Kruskal Principle].
93:
in 1975. This is related to a similar trick published by magician Alexander F. Kraus in 1957 as
3320: 2551:). It is based on seminars held at the School Mathematics Circle in 1945/1946 and 1946/1947 at 3853: 3835: 3794: 3753: 3743: 3693: 3618: 3509: 3499: 3425: 3192: 3132: 3062: 3006: 2980: 2958: 2944: 2924: 2892: 2862: 2839: 2791:(x+237 pages) (NB. This is a corrected translation of the first Russian edition published as " 2768: 2723:(viii+274+2 pages) (NB. This was originally published in Russian as "Markovskie prot︠s︡essy" ( 2707: 2699: 2689: 2621: 2613: 2603: 2504: 2419: 2411: 2381: 2365: 2322: 2254: 2168: 2158: 2111: 2093: 2077: 1682: 1537: 1529: 1519: 1505: 1331: 1321: 1311: 1282: 1191: 1169: 1106: 961: 941: 931: 901: 872: 864: 854: 832: 754: 686: 607: 538: 477: 469: 461: 451: 423: 385: 375: 314: 3648: 3591:
Collision of Random Walks and a Refined Analysis of Attacks on the Discrete Logarithm Problem
3589: 3472:
International Conference on Detection of Intrusions and Malware, and Vulnerability Assessment
362: 3843: 3825: 3685: 3610: 3548: 3483: 3251: 3228: 3182: 3116: 3046: 2853: 2830: 2681: 2595: 2314: 2246: 2081: 1715: 1666: 1638: 1514:(4th printing of 1st ed.). Princeton, New Jersey, US & Woodstock, Oxfordshire, UK: 1437: 1183: 1098: 957: 915: 846: 678: 599: 439: 431: 3330:. Modules and Monographs in Undergraduate Mathematics and its Applications (UMAP) Project. 1296: 1235: 1001: 3739: 3462: 3361: 2677: 2587: 2232: 1567: 1292: 779: 253: 159:
is not possible. Rather the effect is based on the mathematical fact that the output of a
156: 3940: 3400: 3821: 2407:"How to Do the Math Magic Trick That Will Impress Everyone You Know - Here's the secret" 144: 3848: 3789: 3412: 2874: 2138: 2126: 2073: 2051: 2005: 1955: 1813: 1779: 1755: 1587: 1566:), found time to occasionally help with homework, and, when the time came to apply for 1553: 740:
Card Concepts - An Anthology of Numerical & Sequential Principles Within Card Magic
358: 343: 300: 245: 187: 133: 86: 3964: 2654: 2564: 1361: 3990: 3204: 3144: 3074: 2879: 2633: 2229:
The Mathematics of Preference, Choice and Order. Essays in Honor of Peter J. Fishburn
2128:(xii+235 pages) (NB. The book contains a significant number of typographical errors: 2038:. Vol. 1. Lyons, Pat Patterson (illustrations) (1 ed.). Washington DC, US: 1992:. Vol. 1. Lyons, Pat Patterson (illustrations) (1 ed.). Washington DC, US: 1942:. Vol. 1. Lyons, Pat Patterson (illustrations) (1 ed.). Washington DC, US: 884: 800: 706: 435: 351: 109: 66: 3865: 3707: 3554:
Kruskal's Principle and Collision Time for Monotone Transitive Walks on the Integers
3263: 2336: 2268: 1436:
the coupling time is larger than 100. Numerical computation done by one of Dynkin's
1146: 1144: 1085:
Proceedings of the 44th ACM SIGPLAN Symposium on Principles of Programming Languages
3521: 2760: 1611: 1205: 1120: 775: 758: 619: 182: 160: 105: 31: 3024:; Lee, Yiu-Fai (September 2005) . "A Random Walk on a Circular Path". Miscellany. 3552: 2992: 2948: 2645: 2250: 2082: 1642: 1509: 1187: 905: 836: 440: 3878:
called the Kruskal Count so we have dubbed the phenomenon as "Kruskal effect".
3614: 3487: 3168: 2798: 2377: 1882: 1865: 1817: 1796: 1316:. The Duxbury Advanced Series in Statistics and Decision Sciences (3 ed.). 960:, one of the classroom examples that struck him the most was given by Professor 207: 90: 2391: 361:(1997). "Chapter 19. Sicherman Dice, the Kruskal Count and Other Curiosities". 3919: 3889:(2023-08-22) . "Constructions and bounds for codes with restricted overlaps". 3875: 3386: 3120: 3050: 2685: 2599: 1924:
Kraus, Alexander F. (December 1957). Lyons, Philip Howard (ed.). "Sum Total".
1854:(in German). Vol. 10, no. 3 & 4. Munich, Germany. pp. 125–. 1614: 1603: 1575: 1560:, published some of our mathematical findings to give a first publication (in 1400: 976:). A modified (and expanded) version is given below. Example 10.1. Professor 919: 850: 784: 78: 3907:(17 pages) (NB. This source does not mention Dynkin or Kruskal specifically.) 3839: 3757: 3738:(Thesis). Lund, Sweden: Department of Electrical and Information Technology, 3513: 3495: 3429: 3196: 3136: 3128: 3066: 3058: 2896: 2866: 2843: 2703: 2617: 2423: 2024:
Ransom, Tom; Katz, Max (March 1958). Lyons, Philip Howard (ed.). "Sum More".
1686: 1678: 1395:"]: "Example. A coupling card trick. The following demonstration used by 945: 927: 868: 690: 611: 542: 465: 318: 3689: 3581: 3544: 3289: 3255: 3224: 3187: 3084: 3021: 2998: 2730: 2669: 2665: 2579: 2575: 2453: 2318: 2287: 1763: 1751: 1159: 1155: 1151: 1102: 1080: 1076: 1072: 1029: 997: 897: 828: 419: 104:
Besides uses as a card trick, the underlying phenomenon has applications in
3857: 2877:(September 1998). "Ten Amazing Mathematical Tricks". Gardner's Gatherings. 2141:(2009) . "Kapitel 12 - Numerologie und Kartentricks: Das Kruskal-Prinzip". 1978:. No. 13. Toronto, Ontario, Canada. pp. 13–16. Part 2 (Solution). 1974:
Kraus, Alexander F. (March 1958). Lyons, Philip Howard (ed.). "Sum Total".
1670: 1511:
Magical Mathematics: The Mathematical Ideas That Animate Great Magic Tricks
3458: 3357: 3335: 3285: 3101: 3031: 2817:) with the assistance of the authors. It is based on lectures held at the 2661: 2571: 2107: 1655: 1357: 603: 3399:
Humble, Steve "Dr. Maths" (September 2012) . Written at Kraków, Poland.
3097:
International Journal of Mathematical Education in Science and Technology
3027:
International Journal of Mathematical Education in Science and Technology
2825: 792: 742:(1 ed.). London, UK: Lewis Davenport Limited. pp. 34–38, 39–46. 244:
explained the trick, which later became known as Kruskal's principle, to
30:"Dynkin's card trick" redirects here. For optimal stopping problems, see 2913:
Haigh, John (1999). "7. Waiting, waiting, waiting: Packs of cards (2)".
2904: 326: 3924: 2739:) in 1963 and translated to English with the assistance of the author.) 2133: 1599: 698: 3885:
Blackburn, Simon Robert; Esfahani, Navid Nasr; Kreher, Donald Lawson;
3830: 2522:(NB. This is a translation of the first Russian edition published as " 3674:
Proceedings of the 12th International Symposium on Open Collaboration
2241: 1928:. No. 12. Toronto, Ontario, Canada. p. 7. Part 1 (Problem). 1093: 3181:(2 & 3). Missoula, Montana, US: University of Montana: 327–336. 1598:(a major mathematician who was most well-known for his discovery of 682: 3901: 3812: 2281: 2279: 1178: 3246: 2115: 1533: 876: 364:
Penrose Tiles to Trapdoor Ciphers ... and the return of Mr. Matrix
348:
Penrose Tiles to Trapdoor Ciphers ... and the return of Mr. Matrix
269: 143: 3790:"Sensorless Pose Determination Using Randomized Action Sequences" 2149:] (in German). Translated by Zillgitt, Michael (1 ed.). 2056:(319 pages) (NB. Volume 1 of a three-volume hardcover reprint of 2010:(319 pages) (NB. Volume 1 of a three-volume hardcover reprint of 1960:(319 pages) (NB. Volume 1 of a three-volume hardcover reprint of 1910:(381 pages) (NB. Volume 3 of a three-volume hardcover reprint of 1844:(381 pages) (NB. Volume 3 of a three-volume hardcover reprint of 1067: 1065: 673:(500). Tidmarsh Cottage, Manor Farm Lane, Tidmarsh, Reading, UK: 3464:
Instruction-Level Steganography for Covert Trigger-Based Malware
2772: 2711: 2625: 2532: 2508: 2211: 2209: 910:. Springer Texts in Statistics (2 ed.). Cham, Switzerland: 389: 257: 16:"Kruskal's principle" redirects here. For Kruskal's method, see 2231:. Studies in Choice and Welfare. Berlin / Heidelberg, Germany: 2147:
Impossible? Surprising Solutions to Counterintuitive Conundrums
2084:
Impossible? Surprising Solutions to Counterintuitive Conundrums
904:. Written at University of California, Davis, California, US. 835:. Written at University of California, Davis, California, US. 594:(4). Tidmarsh Cottage, Manor Farm Lane, Tidmarsh, Reading, UK: 473: 23:"Sum Total" redirects here. For the statistical quantity, see 2374:
Once Upon a Number - The Hidden Mathematical Logic of Stories
1161:
Logic for Programming, Artificial Intelligence, and Reasoning
69:
concept originally demonstrated by the Russian mathematician
2759:. Translated by Wood, James S. (1 ed.). New York, US: 2750:(1969) . Written at University of Moscow, Moscow, Russia. 2652:(1965) . Written at University of Moscow, Moscow, Russia. 2562:(1965) . Written at University of Moscow, Moscow, Russia. 841:. Springer Texts in Statistics (1 ed.). New York, US: 3780:
Mannam, Pragna; Volkov, Jr., Alexander; Paolini, Robert;
1552:
A blurb that appears on one of his books says: Warning:
1467:(in German). Ulm, Germany: University of Ulm. p. 7. 1440:
show that the probability of error is approximately .026.
1279:
Wadsworth & Brooks/Cole Advanced Books & Software
370:. Spectrum Series (Revised ed.). Washington DC, US: 248:
in a reply to a letter Gardner had sent him to recommend
2028:. No. 13. Toronto, Ontario, Canada. pp. 17–18. 1578:
of the past ten years. You ought to give him a chance."
3732:
On Offensive and Defensive Methods in Software Security
3584:(2015-03-15) . Written at Gaithersburg, Maryland, US. 1034:"Probabilistic couplings for cryptography and privacy" 1002:"Probabilistic couplings for cryptography and privacy" 2060:
magazine numbers 1 (June 1955) – 15 (December 1958).)
2014:
magazine numbers 1 (June 1955) – 15 (December 1958).)
1964:
magazine numbers 1 (June 1955) – 15 (December 1958).)
1874:. Vol. 10, no. 8. Teaneck, New Jersey, US: 1805:. Vol. 10, no. 9. Teaneck, New Jersey, US: 1788:. Vol. 10, no. 8. Teaneck, New Jersey, US: 1651:
International Journal of Pure and Applied Mathematics
1236:"Probabilistic Couplings for Probabilistic Reasoning" 1367:. Corvallis, Oregon, US: Department of Mathematics, 1081:"Coupling Proofs are Probabilistic Product Programs" 902:"Chapter 10 Stochastic Processes; 10.1 Introduction" 833:"Chapter 10 Stochastic Processes; 10.1 Introduction" 438:; Jörgenson, Loki; Corless, Robert "Rob" M. (eds.). 3603:International Association for Cryptologic Research 2945:"7. Waiting, waiting, waiting: Packs of cards (2)" 2653: 2563: 2450:"Graph Based Model for Software Tamper Protection" 1848:magazine volumes 9 (November 1973) – 10 (1977).); 596:International Association for Cryptologic Research 3336:Consortium For Mathematics & Its Applications 2857:. Vol. 57, no. 10. Bluffton, Ohio, US: 2834:. Vol. 56, no. 12. Bluffton, Ohio, US: 1893:L & L Publishing - Quality Magical Literature 1828:L & L Publishing - Quality Magical Literature 1633: 1631: 1629: 1627: 1352: 1350: 1079:; Hsu, Justin; Strub, Pierre-Yves (2016-11-07) . 309:. Mathematical Games. Vol. 238, no. 2. 2492:Random Walks (Mathematical Conversations Part 3) 1914:magazine volumes 9 (November 1973) – 10 (1977).) 1455: 1453: 648: 646: 644: 569: 567: 510:"Monte Carlo Methods for Index Computation (mod 3234:How Long Does it Take to Catch a Wild Kangaroo? 2814:Теория вероятностей и математическая статистика 1310:(2005). "Example 5.2. A coupling card trick.". 1301:(x+453 pages) (NB. This can be found quoted in 1265: 1263: 3804:Multidisciplinary Digital Publishing Institute 2809:Probability Theory and Mathematical Statistics 2676:(1 ed.). New York, US / Berlin, Germany: 2586:(1 ed.). New York, US / Berlin, Germany: 1980:(4 pages) (NB. The first part can be found in 1930:(1 page) (NB. The second part can be found in 992: 990: 733: 731: 500: 498: 338: 336: 295: 293: 237: 2812: 2802: 2792: 2734: 2724: 2546: 2536: 2523: 2068: 2066: 1606:. A few years later, the kid lectured at the 1399:in his probability class is a variation of a 1340:(497 pages) (NB. This can be found quoted in 579:"Kangaroos, Monopoly and Discrete Logarithms" 8: 3089:"On Convergent Probability of a Random Walk" 1758:who had earlier written about their mother, 1443:(45 pages) (NB. This can be found quoted in 823: 821: 3368:. Lausanne, Switzerland: Data Science Lab, 2143:Das gibts doch nicht – Mathematische Rätsel 1462:"Vorstellung der Kopplung bei Markovketten" 1229: 1227: 533:, Taplow Court, Maidenhead, Berkshire, UK: 3870:The phenomenon, while also reminiscent of 1738:had two mathematically inclined brothers, 1722:. Indianapolis, Indiana, US. p. 316. 3900: 3847: 3829: 3811: 3245: 3186: 2370:"An old card trick and new Biblical hoax" 2308: 2286:Jacob, Matthias; Jakubowski, Mariusz H.; 2240: 2088:(1 ed.). Princeton, New Jersey, US: 1484: 1341: 1177: 1092: 3928:(Video). Alchemist Cafe, Dublin, Ireland 3729:Jämthagen, Christopher (November 2016). 3370:École Polytechnique Fédérale de Lausanne 3338:, Inc. (COMAP): 199–236. UMAP Unit 808. 2950:Taking Chances: Winning with Probability 2916:Taking Chances: Winning with Probability 2448:Jakubowski, Mariusz H. (February 2016). 1444: 430:, Burnaby, British Columbia, Canada. In 3892:IEEE Transactions on Information Theory 3167:Humble, Steve "Dr. Maths" (July 2008). 2994:Puzzlers' Tribute: A Feast for the Mind 2953:(Reprint of 2nd ed.). Oxford, UK: 2753:Markov Processes: Theorems and Problems 2151:Spektrum Akademischer Verlag Heidelberg 1891:. Vol. 3. Tahoma, California, US: 1826:. Vol. 3. Tahoma, California, US: 1404: 1392: 973: 289: 273: 256:. Diaconis graduated in 1971, earned a 229: 3405:"Mathematics in the Streets of Kraków" 2859:International Brotherhood of Magicians 2836:International Brotherhood of Magicians 1799:, ed. (July 1975). "Cross-Cut Force". 1782:(June 1975). "The Kruskal Principle". 907:Large Sample Techniques for Statistics 838:Large Sample Techniques for Statistics 1981: 1931: 1868:(June 1975). "Kruskal Phone Effect". 1816:(1993) . "The Kruskal Principle". In 1302: 218:Knowledge (XXG):Getting to Philosophy 7: 3601:. Berlin & Heidelberg, Germany: 3416:. No. 85. Zürich, Switzerland: 2794:Теоремы и задачи о процессах Маркова 2040:Richard Kaufman & Alan Greenberg 1994:Richard Kaufman & Alan Greenberg 1944:Richard Kaufman & Alan Greenberg 1888:The Pallbearers Review: Volumes 9–10 1823:The Pallbearers Review: Volumes 9–10 1362:"From Markov Chains to Gibbs Fields" 843:Springer Science+Business Media, LLC 3682:Association for Computing Machinery 2885:Mathematical Association of America 2748:Yushkevish , Aleksandr Adol'fovich 2301:Association for Computing Machinery 531:Plessey Telecommunications Research 372:Mathematical Association of America 3918:Humble, Steve "Dr. Maths" (2010). 3393:. It's called the "Kruskal Count" 3174:The Montana Mathematics Enthusiast 2838:. pp. 82, 83, 83, 84, 85–87. 1852:intermagic - Ein Magisches Journal 1483:(1+9 pages) (NB. This work quotes 14: 3599:Lecture Notes in Computer Science 3480:Springer International Publishing 3476:Lecture Notes in Computer Science 3334:(3). Bedford, Massachusetts, US: 2807:) in 1967 as part of a series on 2548:Библиотека математического кружка 2543:Library of the Mathematics Circle 2487:Uspenskii , Vladimir Andreyevich 1885:(1993) . "Kruskal Phone Effect". 1393:Probability: Theory and Examples. 1166:Lecture Notes in Computer Science 73:in the 1950s or 1960s discussing 3941:"Mathematical Card Trick Source" 2405:Delbert, Caroline (2020-02-27). 1313:Probability: Theory and Examples 1275:Probability: Theory and Examples 1168:. Vol. 9450. Suva, France: 136:, object alignment, and others. 130:variable-length instruction sets 3975:from the original on 2023-09-10 3951:from the original on 2023-09-04 3874:, is similar to an interesting 3767:from the original on 2023-08-26 3717:from the original on 2023-09-04 3655:from the original on 2023-09-07 3634:from the original on 2023-09-03 3607:Springer Science+Business Media 3567:from the original on 2023-08-22 3531:from the original on 2023-08-26 3439:from the original on 2023-09-02 3376:from the original on 2022-05-23 3362:"Knowledge (XXG)'s fixed point" 3345:from the original on 2023-08-19 3306:from the original on 2023-08-19 3273:from the original on 2023-08-20 3211:from the original on 2023-09-03 3154:from the original on 2023-09-02 3003:Taylor & Francis Group, LLC 2782:from the original on 2023-09-06 2541:) in March 1952 as Number 6 in 2460:from the original on 2019-10-31 2430:from the original on 2021-10-19 2346:from the original on 2018-09-04 2198:. Murray Hill, New Jersey, US: 2155:Springer Science+Business Media 1899:from the original on 2023-09-10 1834:from the original on 2023-09-10 1726:from the original on 2023-08-19 1696:from the original on 2023-08-19 1474:from the original on 2023-09-01 1460:Weinhold, Leonie (2011-05-13). 1378:from the original on 2023-09-01 1308:Durrett, Richard "Rick" Timothy 1271:Durrett, Richard "Rick" Timothy 1248:from the original on 2023-08-19 1212:from the original on 2023-08-19 1127:from the original on 2023-08-19 1050:from the original on 2023-08-19 1018:from the original on 2023-08-19 765:from the original on 2023-08-20 716:from the original on 2023-08-18 629:from the original on 2023-08-18 552:from the original on 2013-05-03 529:(143). Mathematics Department, 399:from the original on 2023-08-19 3887:Stinson, Douglas "Doug" Robert 2217:Lagarias, Jeffrey "Jeff" Clark 2188:Lagarias, Jeffrey "Jeff" Clark 1720:"Foshee Magically Interpreted" 1608:Institute for Defense Analyses 1318:Thomson Brooks/Cole Publishing 956:During the author's time as a 912:Springer Nature Switzerland AG 122:control-flow resynchronization 81:by the American mathematician 77:effects and rediscovered as a 1: 3422:European Mathematical Society 3321:"Cards, Codes, and Kangaroos" 2765:Plenum Publishing Corporation 2078:"Chapter 12: Two Card Tricks" 968:. The example was taken from 535:American Mathematical Society 448:American Mathematical Society 3680:. OpenSym, Berlin, Germany: 3647:Jose, Harish (2016-06-14) . 2981:"A Labyrinth in a Labyrinth" 2955:Oxford University Press Inc. 2921:Oxford University Press Inc. 2744:Dynkin , Evgenii Borisovich 2560:Dynkin , Evgenii Borisovich 2483:Dynkin , Evgenii Borisovich 2251:10.1007/978-3-540-79128-7_23 1754:. All three were friends of 1188:10.1007/978-3-662-48899-7_27 675:The Mathematical Association 238:Diaconis & Graham (2012) 203:Pollard's kangaroo algorithm 4007:Number theoretic algorithms 3920:"Dr. Maths Randomness Show" 3615:10.1007/978-3-662-46447-2_6 3488:10.1007/978-3-319-08509-8_3 2883:. Vol. 6, no. 1. 2417:Hearst Magazine Media, Inc. 1558:a runaway fourteen-year-old 4028: 3868:. Article 154. p. 2: 3478:. Egham, UK; Switzerland: 3113:Taylor & Francis, Ltd. 3043:Taylor & Francis, Ltd. 2919:(1 ed.). Oxford, UK: 2889:Taylor & Francis, Ltd. 2650:Dynkin, Evgenii Borisovich 2200:AT&T Bell Laboratories 2090:Princeton University Press 1516:Princeton University Press 1502:Graham, Ronald "Ron" Lewis 522:Mathematics of Computation 114:software tamper protection 29: 22: 15: 3963:Behr, Denis, ed. (2023). 3802:(2). Basel, Switzerland: 3782:Chirikjian, Gregory Scott 3121:10.1080/00207390600712299 3051:10.1080/00207390500064254 2813: 2803: 2793: 2735: 2725: 2686:10.1007/978-3-662-25360-1 2600:10.1007/978-3-662-00031-1 2547: 2537: 2524: 2497:The University of Chicago 1830:. pp. 967–970, 985. 1574:invented two of the best 920:10.1007/978-3-030-91695-4 851:10.1007/978-1-4419-6827-2 795:. Random sequences that 311:Scientific American, Inc. 118:code self-synchronization 71:Evgenii Borisovich Dynkin 3997:Recreational mathematics 3385:it turns out there is a 2290:(20–21 September 2007). 2035:ibidem - P. Howard Lyons 1989:ibidem - P. Howard Lyons 1939:ibidem - P. Howard Lyons 1618:insight led him astray! 1387:Here we will quote [ 1041:IMDEA Software Institute 1009:IMDEA Software Institute 666:The Mathematical Gazette 424:"On Kruskal's Principle" 198:Overlapping instructions 3690:10.1145/2957792.2957813 3256:10.1145/1536414.1536490 3188:10.54870/1551-3440.1111 2975:(4 of xiv+373+17 pages) 2819:Moscow State University 2666:Greenberg, Vida Lazarus 2576:Greenberg, Vida Lazarus 2553:Moscow State University 2501:D. C. Heath and Company 2319:10.1145/1288869.1288887 2288:Venkatesan, Ramarathnam 1643:"The Kruskal principle" 1369:Oregon State University 1103:10.1145/3009837.3009896 428:Simon Fraser University 346:(1989) . "Chapter 19". 262:mathematical statistics 213:Self-synchronizing code 51:Dynkin's counting trick 1912:The Pallbearers Review 1871:The Pallbearers Review 1846:The Pallbearers Review 1802:The Pallbearers Review 1785:The Pallbearers Review 1671:10.12732/ijpam.v85i6.1 1498:Diaconis, Persi Warren 1358:Kovchegov, Yevgeniy V. 1241:(Thesis). p. 34. 658:"Kruskal's Card Trick" 193:Geometric distribution 173:Coupling (probability) 152: 3786:Mason, Matthew Thomas 2979:Bean, Gordon (2002). 2943:Haigh, John (2009) . 2044:Kaufman and Greenberg 1998:Kaufman and Greenberg 1948:Kaufman and Greenberg 1744:University of Chicago 1621:(2+xii+2+244+4 pages) 1518:. pp. 211–219 . 1234:Hsu, Justin (2018) . 604:10.1007/s001450010010 587:Journal of Cryptology 374:. pp. 265–280 . 147: 126:variable-length codes 3776:(1+xvii+1+152 pages) 3609:. pp. 127–149. 3418:EMS Publishing House 3005:. pp. 103–106. 2891:pp. 13–15, 26. 2674:Majone, Giandomenico 2670:Maitra, Ashok Prasad 2592:Academic Press, Inc. 2584:Majone, Giandomenico 2580:Maitra, Ashok Prasad 2303:. pp. 129–140. 2235:. pp. 371–391. 2225:Vanderbei, Robert J. 2192:Vanderbei, Robert J. 2157:. pp. 128–135. 2092:. pp. 131–140. 2054:). pp. 258–259. 2048:Hermetic Press, Inc. 2008:). pp. 255–258. 2002:Hermetic Press, Inc. 1952:Hermetic Press, Inc. 1876:L & L Publishing 1807:L & L Publishing 1790:L & L Publishing 1550:. pp. 211–212: 1172:. pp. 387–401. 1087:. pp. 161–174. 914:. pp. 339–341. 845:. pp. 317–319. 805:Martin David Kruskal 450:. pp. 407–411. 83:Martin David Kruskal 47:Dynkin–Kruskal count 25:Total sum of squares 3965:"Kruskal Principle" 3872:contraction mapping 3822:2019Entrp..21..154M 3482:. pp. 41–50 . 3457:Andriesse, Dennis; 3424:. pp. 20–21 . 3389:that works exactly 3094:. Classroom notes. 2726:Марковские процессы 2656:Markov Processes-II 2647:(xii+365+1 pages); 2519:(1+9+80+9+1 pages) 2221:Rains, Eric Michael 1760:Lillian Oppenheimer 1563:Scientific American 1409:Scientific American 1154:; Espitau, Thomas; 964:in his lectures on 442:Organic Mathematics 306:Scientific American 59:coupling card trick 55:Dynkin's card trick 43:Kruskal's principle 18:Kruskal's algorithm 3943:. Close-Up Magic. 3448:The Kruscal count 3169:"Magic Card Maths" 2957:pp. 139–142. 2923:pp. 133–136. 2826:Marlo, Edward "Ed" 2566:Markov Processes-I 2366:Paulos, John Allen 1792:. pp. 967–970 1208:. hal-01246719v2. 1156:Grégoire, Benjamin 1077:Grégoire, Benjamin 966:Probability Theory 895:(xvii+610 pages); 789:well-shuffled deck 266:Harvard University 178:Discrete logarithm 153: 3969:Conjuring Archive 3831:10.3390/e21020154 3749:978-91-7623-942-1 3699:978-1-4503-4451-7 3684:. pp. 1–10. 3624:978-3-662-46446-5 3549:Tetali, Prasad V. 3401:Behrends, Ehrhard 3297:singingbanana.com 3290:"Kruskal's Count" 3229:Tetali, Prasad V. 2964:978-0-19-852663-6 2930:978-0-19-850291-3 2695:978-3-662-23320-7 2609:978-3-662-00033-5 2412:Popular Mechanics 2368:(November 1998). 2328:978-1-59593-857-2 2260:978-3-540-79127-0 2196:The Kruskal Count 2173:978-3-8274-2306-1 2164:978-3-8274-2306-1 2099:978-0-691-13131-3 1895:. pp. 970–. 1716:Farrell, Jeremiah 1639:Nishiyama, Yutaka 1542:978-0-691-15164-9 1525:978-0-691-16977-4 1438:graduate students 1336:978-0-534-42441-1 1197:978-3-662-48898-0 1039:. Madrid, Spain: 1007:. Madrid, Spain: 974:1991, p. 275 937:978-3-030-91694-7 860:978-1-4419-6826-5 774:We looked at the 755:Artymowicz, Pawel 457:978-0-8218-0668-5 432:Borwein, Jonathan 250:Persi W. Diaconis 97:and later called 4019: 3983: 3981: 3980: 3959: 3957: 3956: 3936: 3934: 3933: 3906: 3904: 3880: 3851: 3833: 3815: 3775: 3773: 3772: 3766: 3737: 3725: 3723: 3722: 3716: 3679: 3663: 3661: 3660: 3642: 3640: 3639: 3633: 3596: 3582:Montenegro, Ravi 3575: 3573: 3572: 3566: 3559: 3545:Montenegro, Ravi 3539: 3537: 3536: 3530: 3505:978-3-31908508-1 3469: 3450: 3445: 3444: 3438: 3409: 3395: 3382: 3381: 3353: 3351: 3350: 3344: 3328:The UMAP Journal 3325: 3314: 3312: 3311: 3305: 3294: 3281: 3279: 3278: 3272: 3249: 3239: 3225:Montenegro, Ravi 3219: 3217: 3216: 3190: 3162: 3160: 3159: 3153: 3105: 3093: 3078: 3035: 3016: 3012:978-1-43986410-4 2974: 2972: 2971: 2940: 2938: 2937: 2908: 2870: 2854:The Linking Ring 2847: 2831:The Linking Ring 2816: 2815: 2806: 2805: 2796: 2795: 2790: 2788: 2787: 2781: 2758: 2738: 2737: 2728: 2727: 2722: 2720: 2719: 2714:. Title-No. 5105 2659: 2644: 2642: 2641: 2636:. Title-No. 5104 2569: 2550: 2549: 2540: 2539: 2527: 2526: 2518: 2516: 2515: 2469: 2468: 2466: 2465: 2445: 2439: 2438: 2436: 2435: 2402: 2396: 2395: 2390:. Archived from 2387:978-0-46505159-5 2362: 2356: 2354: 2352: 2351: 2345: 2312: 2298: 2283: 2274: 2272: 2244: 2213: 2204: 2203: 2184: 2178: 2176: 2139:Havil, Julian R. 2125: 2123: 2122: 2087: 2074:Havil, Julian R. 2070: 2061: 2055: 2029: 2021: 2015: 2009: 1979: 1971: 1965: 1959: 1929: 1921: 1915: 1907: 1905: 1904: 1879: 1862: 1856: 1855: 1841: 1840: 1839: 1810: 1793: 1776: 1770: 1768: 1732: 1731: 1712: 1706: 1704: 1702: 1701: 1695: 1659: 1647: 1635: 1622: 1620: 1549: 1548: 1494: 1488: 1485:Kovchegov (2007) 1482: 1480: 1479: 1473: 1466: 1457: 1448: 1442: 1434: 1430: 1426: 1422: 1419: 1415: 1384: 1383: 1377: 1366: 1354: 1345: 1342:Kovchegov (2007) 1339: 1300: 1267: 1258: 1256: 1254: 1253: 1247: 1240: 1231: 1222: 1220: 1218: 1217: 1181: 1148: 1139: 1135: 1133: 1132: 1112:978-1-45034660-3 1096: 1069: 1060: 1058: 1056: 1055: 1049: 1038: 1026: 1024: 1023: 1017: 1006: 994: 985: 983: 958:graduate student 953: 952: 894: 892: 891: 825: 816: 809: 778:, where a given 771: 770: 751: 745: 743: 735: 726: 724: 722: 721: 715: 662: 654:Pollard, John M. 650: 639: 637: 635: 634: 628: 583: 575:Pollard, John M. 571: 562: 560: 558: 557: 551: 518: 506:Pollard, John M. 502: 493: 491: 489: 488: 445: 415: 409: 408:(1+ix+319 pages) 407: 405: 404: 398: 369: 355: 340: 331: 330: 313:pp. 19–32. 297: 277: 234: 4027: 4026: 4022: 4021: 4020: 4018: 4017: 4016: 3987: 3986: 3978: 3976: 3962: 3954: 3952: 3939: 3931: 3929: 3917: 3914: 3884: 3788:(2019-02-06) . 3779: 3770: 3768: 3764: 3750: 3740:Lund University 3735: 3728: 3720: 3718: 3714: 3700: 3677: 3670: 3658: 3656: 3646: 3637: 3635: 3631: 3625: 3594: 3580:Kijima, Shuji; 3579: 3570: 3568: 3564: 3557: 3543: 3534: 3532: 3528: 3506: 3467: 3456: 3442: 3440: 3436: 3407: 3398: 3379: 3377: 3356: 3348: 3346: 3342: 3323: 3318: 3309: 3307: 3303: 3292: 3284: 3276: 3274: 3270: 3237: 3231:(2010-11-07) . 3223: 3214: 3212: 3166: 3157: 3155: 3151: 3099: 3091: 3087:(2006-03-07) . 3082: 3029: 3020: 3017:(xvi+421 pages) 3013: 2978: 2969: 2967: 2965: 2942: 2935: 2933: 2931: 2912: 2875:Gardner, Martin 2873: 2850: 2824: 2785: 2783: 2779: 2756: 2742: 2717: 2715: 2696: 2678:Springer-Verlag 2648: 2639: 2637: 2610: 2588:Springer-Verlag 2558: 2513: 2511: 2481: 2478: 2476:Further reading 2473: 2472: 2463: 2461: 2447: 2446: 2442: 2433: 2431: 2404: 2403: 2399: 2388: 2364: 2363: 2359: 2349: 2347: 2343: 2329: 2296: 2285: 2284: 2277: 2261: 2233:Springer-Verlag 2215: 2214: 2207: 2186: 2185: 2181: 2177:(xiv+234 pages) 2165: 2137: 2120: 2118: 2100: 2072: 2071: 2064: 2031: 2023: 2022: 2018: 1985: 1973: 1972: 1968: 1958:). p. 232. 1935: 1923: 1922: 1918: 1902: 1900: 1881: 1878:. pp. 970– 1864: 1863: 1859: 1849: 1837: 1835: 1814:Gardner, Martin 1812: 1795: 1780:Gardner, Martin 1778: 1777: 1773: 1762:, a remarkable 1733:. p. 316: 1729: 1727: 1714: 1713: 1709: 1699: 1697: 1693: 1653: 1645: 1637: 1636: 1625: 1568:graduate school 1546: 1544: 1526: 1496: 1495: 1491: 1477: 1475: 1471: 1464: 1459: 1458: 1451: 1445:Weinhold (2011) 1432: 1428: 1424: 1420: 1417: 1413: 1381: 1379: 1375: 1364: 1356: 1355: 1348: 1328: 1320:. p. 312. 1306: 1289: 1281:. p. 275. 1269: 1268: 1261: 1251: 1249: 1245: 1238: 1233: 1232: 1225: 1215: 1213: 1198: 1150: 1149: 1142: 1130: 1128: 1113: 1071: 1070: 1063: 1053: 1051: 1047: 1036: 1028: 1021: 1019: 1015: 1004: 996: 995: 988: 954:. p. 339: 950: 948: 938: 896: 889: 887: 861: 827: 826: 819: 780:random sequence 768: 766: 757:(2020-01-29) . 753: 752: 748: 737: 736: 729: 719: 717: 713: 683:10.2307/3621657 660: 652: 651: 642: 632: 630: 626: 581: 577:(2000-08-10) . 573: 572: 565: 555: 553: 549: 516: 504: 503: 496: 486: 484: 458: 417: 416: 412: 402: 400: 396: 382: 367: 359:Gardner, Martin 357: 344:Gardner, Martin 342: 341: 334: 301:Gardner, Martin 299: 298: 291: 286: 281: 280: 268:in 1972, and a 254:graduate school 235: 231: 226: 169: 157:sleight of hand 148:Explanation of 142: 99:Kraus principle 41:(also known as 35: 28: 21: 12: 11: 5: 4025: 4023: 4015: 4014: 4009: 4004: 3999: 3989: 3988: 3985: 3984: 3960: 3937: 3913: 3912:External links 3910: 3909: 3908: 3882: 3777: 3748: 3742:. p. 96. 3726: 3698: 3668: 3644: 3623: 3586:Katz, Jonathan 3577: 3551:(2014-09-07). 3541: 3504: 3454: 3446:. p. 21: 3413:EMS Newsletter 3396: 3360:(2011-05-26). 3354: 3316: 3282: 3221: 3207:. Article 14. 3164: 3083:Lee, Yiu-Fai; 3080: 3018: 3011: 2997:(1 ed.). 2976: 2963: 2929: 2910: 2871: 2861:. p. 85. 2848: 2822: 2821:in 1962/1963.) 2740: 2694: 2608: 2556: 2477: 2474: 2471: 2470: 2440: 2397: 2394:on 2015-04-01. 2386: 2380:. p. 64. 2376:(1 ed.). 2357: 2327: 2310:10.1.1.69.5258 2275: 2259: 2205: 2179: 2163: 2098: 2062: 2052:Jogestja, Ltd. 2016: 2006:Jogestja, Ltd. 1966: 1956:Jogestja, Ltd. 1916: 1857: 1771: 1756:Martin Gardner 1707: 1641:(July 2013) . 1623: 1592:Martin Kruskal 1588:thesis advisor 1580:Fred Mosteller 1554:Martin Gardner 1524: 1489: 1449: 1385:. p. 22: 1371:. p. 22. 1360:(2007-10-06). 1346: 1326: 1287: 1259: 1223: 1196: 1152:Barthe, Gilles 1140: 1111: 1073:Barthe, Gilles 1061: 1032:(2016-09-13). 1030:Barthe, Gilles 998:Barthe, Gilles 986: 984:(xv+685 pages) 936: 859: 817: 746: 744:(vi+301 pages) 727: 640: 563: 508:(July 1978) . 494: 456: 436:Borwein, Peter 426:. Written at 422:(June 1997) . 410: 380: 350:(1 ed.). 332: 288: 287: 285: 282: 279: 278: 274:Gardner (1975) 246:Martin Gardner 242:Martin Kruskal 228: 227: 225: 222: 221: 220: 215: 210: 205: 200: 195: 190: 188:Ergodic theory 185: 180: 175: 168: 165: 141: 138: 134:web navigation 87:Martin Gardner 63:shift coupling 13: 10: 9: 6: 4: 3: 2: 4024: 4013: 4012:Markov models 4010: 4008: 4005: 4003: 4000: 3998: 3995: 3994: 3992: 3974: 3970: 3966: 3961: 3950: 3947:. 2015–2017. 3946: 3942: 3938: 3927: 3926: 3921: 3916: 3915: 3911: 3903: 3898: 3894: 3893: 3888: 3883: 3879: 3877: 3873: 3867: 3863: 3859: 3855: 3850: 3845: 3841: 3837: 3832: 3827: 3823: 3819: 3814: 3809: 3805: 3801: 3797: 3796: 3791: 3787: 3783: 3778: 3763: 3759: 3755: 3751: 3745: 3741: 3734: 3733: 3727: 3713: 3709: 3705: 3701: 3695: 3691: 3687: 3683: 3676: 3675: 3669: 3667: 3665: 3654: 3650: 3645: 3630: 3627:. LNCS 9020. 3626: 3620: 3616: 3612: 3608: 3604: 3600: 3593: 3592: 3587: 3583: 3578: 3563: 3556: 3555: 3550: 3546: 3542: 3527: 3524:. LNCS 8550. 3523: 3519: 3515: 3511: 3507: 3501: 3497: 3493: 3489: 3485: 3481: 3477: 3473: 3466: 3465: 3460: 3455: 3452: 3449: 3435: 3431: 3427: 3423: 3419: 3415: 3414: 3406: 3402: 3397: 3394: 3392: 3388: 3375: 3371: 3367: 3363: 3359: 3355: 3341: 3337: 3333: 3329: 3322: 3317: 3302: 3298: 3291: 3287: 3283: 3269: 3265: 3261: 3257: 3253: 3248: 3243: 3236: 3235: 3230: 3226: 3222: 3210: 3206: 3202: 3198: 3194: 3189: 3184: 3180: 3176: 3175: 3170: 3165: 3150: 3146: 3142: 3138: 3134: 3130: 3126: 3122: 3118: 3114: 3110: 3106: 3103: 3098: 3090: 3086: 3085:Ching, Wai-Ki 3081: 3076: 3072: 3068: 3064: 3060: 3056: 3052: 3048: 3044: 3040: 3036: 3033: 3028: 3023: 3022:Ching, Wai-Ki 3019: 3014: 3008: 3004: 3000: 2996: 2995: 2990: 2986: 2982: 2977: 2966: 2960: 2956: 2952: 2951: 2946: 2932: 2926: 2922: 2918: 2917: 2911: 2906: 2902: 2898: 2894: 2890: 2886: 2882: 2881: 2880:Math Horizons 2876: 2872: 2868: 2864: 2860: 2856: 2855: 2849: 2845: 2841: 2837: 2833: 2832: 2827: 2823: 2820: 2810: 2800: 2778: 2774: 2770: 2766: 2762: 2755: 2754: 2749: 2745: 2741: 2732: 2713: 2709: 2705: 2701: 2697: 2691: 2687: 2683: 2679: 2675: 2671: 2667: 2663: 2658: 2657: 2651: 2646: 2635: 2631: 2627: 2623: 2619: 2615: 2611: 2605: 2601: 2597: 2593: 2589: 2585: 2581: 2577: 2573: 2568: 2567: 2561: 2557: 2554: 2544: 2534: 2530: 2521: 2510: 2506: 2502: 2498: 2494: 2493: 2488: 2484: 2480: 2479: 2475: 2459: 2455: 2451: 2444: 2441: 2429: 2425: 2421: 2418: 2414: 2413: 2408: 2401: 2398: 2393: 2389: 2383: 2379: 2375: 2371: 2367: 2361: 2358: 2342: 2338: 2334: 2330: 2324: 2320: 2316: 2311: 2306: 2302: 2295: 2294: 2289: 2282: 2280: 2276: 2270: 2266: 2262: 2256: 2252: 2248: 2243: 2238: 2234: 2230: 2226: 2222: 2218: 2212: 2210: 2206: 2201: 2197: 2193: 2189: 2183: 2180: 2174: 2170: 2166: 2160: 2156: 2152: 2148: 2144: 2140: 2135: 2131: 2127: 2117: 2113: 2109: 2105: 2101: 2095: 2091: 2086: 2085: 2079: 2075: 2069: 2067: 2063: 2059: 2053: 2049: 2045: 2041: 2037: 2036: 2027: 2020: 2017: 2013: 2007: 2003: 1999: 1995: 1991: 1990: 1983: 1977: 1970: 1967: 1963: 1957: 1953: 1949: 1945: 1941: 1940: 1933: 1927: 1920: 1917: 1913: 1909: 1898: 1894: 1890: 1889: 1884: 1877: 1873: 1872: 1867: 1861: 1858: 1853: 1847: 1843: 1833: 1829: 1825: 1824: 1819: 1815: 1809:. p. 985 1808: 1804: 1803: 1798: 1791: 1787: 1786: 1781: 1775: 1772: 1767: 1765: 1761: 1757: 1753: 1749: 1745: 1741: 1737: 1725: 1721: 1717: 1711: 1708: 1692: 1688: 1684: 1680: 1676: 1672: 1668: 1664: 1660: 1657: 1652: 1644: 1640: 1634: 1632: 1630: 1628: 1624: 1619: 1616: 1613: 1609: 1605: 1601: 1597: 1593: 1589: 1585: 1581: 1577: 1573: 1569: 1565: 1564: 1559: 1555: 1543: 1539: 1535: 1531: 1527: 1521: 1517: 1513: 1512: 1507: 1503: 1499: 1493: 1490: 1486: 1470: 1463: 1456: 1454: 1450: 1446: 1441: 1439: 1411: 1410: 1406: 1402: 1398: 1394: 1390: 1374: 1370: 1363: 1359: 1353: 1351: 1347: 1343: 1337: 1333: 1329: 1327:0-534-42441-4 1323: 1319: 1315: 1314: 1309: 1304: 1298: 1294: 1290: 1288:0-534-13206-5 1284: 1280: 1276: 1272: 1266: 1264: 1260: 1244: 1237: 1230: 1228: 1224: 1211: 1207: 1203: 1199: 1193: 1189: 1185: 1180: 1175: 1171: 1167: 1163: 1162: 1157: 1153: 1147: 1145: 1141: 1137: 1126: 1122: 1118: 1114: 1108: 1104: 1100: 1095: 1090: 1086: 1082: 1078: 1074: 1068: 1066: 1062: 1046: 1042: 1035: 1031: 1014: 1010: 1003: 999: 993: 991: 987: 982: 979: 975: 971: 967: 963: 959: 947: 943: 939: 933: 929: 925: 921: 917: 913: 909: 908: 903: 899: 898:Jiang, Jiming 886: 882: 878: 874: 870: 866: 862: 856: 852: 848: 844: 840: 839: 834: 830: 829:Jiang, Jiming 824: 822: 818: 815: 813: 811: 808: 806: 802: 801:Eugene Dynkin 798: 794: 790: 786: 781: 777: 776:Markov chains 764: 760: 756: 750: 747: 741: 734: 732: 728: 712: 708: 704: 700: 696: 692: 688: 684: 680: 676: 672: 668: 667: 659: 656:(July 2000). 655: 649: 647: 645: 641: 625: 621: 617: 613: 609: 605: 601: 597: 593: 589: 588: 580: 576: 570: 568: 564: 548: 544: 540: 536: 532: 528: 524: 523: 515: 513: 507: 501: 499: 495: 483: 482:0-8218-0668-8 479: 475: 471: 467: 463: 459: 453: 449: 444: 443: 437: 433: 429: 425: 421: 420:Robins, Sinai 418:Haga, Wayne; 414: 411: 395: 391: 387: 383: 381:0-88385-521-6 377: 373: 366: 365: 360: 354:. p. 274 353: 352:W. H. Freeman 349: 345: 339: 337: 333: 328: 324: 320: 316: 312: 308: 307: 302: 296: 294: 290: 283: 275: 271: 267: 263: 259: 255: 251: 247: 243: 239: 236:According to 233: 230: 223: 219: 216: 214: 211: 209: 206: 204: 201: 199: 196: 194: 191: 189: 186: 184: 181: 179: 176: 174: 171: 170: 166: 164: 162: 158: 151: 150:Kruskal count 146: 139: 137: 135: 131: 127: 123: 119: 115: 111: 110:code breaking 107: 102: 100: 96: 92: 89:and magician 88: 84: 80: 76: 72: 68: 67:probabilistic 64: 60: 56: 52: 48: 44: 40: 39:Kruskal count 33: 26: 19: 4002:Cryptography 3977:. Retrieved 3968: 3953:. Retrieved 3944: 3930:. Retrieved 3923: 3890: 3869: 3799: 3793: 3769:. Retrieved 3731: 3719:. Retrieved 3673: 3657:. Retrieved 3636:. Retrieved 3590: 3569:. Retrieved 3553: 3533:. Retrieved 3463: 3459:Bos, Herbert 3447: 3441:. Retrieved 3411: 3391:the same way 3384: 3378:. Retrieved 3365: 3347:. Retrieved 3331: 3327: 3308:. Retrieved 3296: 3286:Grime, James 3275:. Retrieved 3233: 3220:(1+10 pages) 3213:. Retrieved 3178: 3172: 3156:. Retrieved 3108: 3095: 3038: 3025: 2993: 2989:Rodgers, Tom 2985:Wolfe, David 2968:. Retrieved 2949: 2934:. Retrieved 2915: 2878: 2852: 2829: 2808: 2784:. Retrieved 2761:Plenum Press 2752: 2716:. Retrieved 2662:Fabius, Jaap 2655: 2638:. Retrieved 2572:Fabius, Jaap 2565: 2542: 2512:. Retrieved 2491: 2462:. Retrieved 2443: 2432:. Retrieved 2410: 2400: 2392:the original 2373: 2360: 2348:. Retrieved 2292: 2242:math/0110143 2228: 2195: 2182: 2146: 2142: 2119:. Retrieved 2083: 2057: 2034: 2025: 2019: 2011: 1988: 1982:Kraus (1957) 1975: 1969: 1961: 1938: 1932:Kraus (1958) 1925: 1919: 1911: 1901:. Retrieved 1887: 1883:Fulves, Karl 1869: 1866:Fulves, Karl 1860: 1851: 1845: 1836:. Retrieved 1822: 1818:Fulves, Karl 1800: 1797:Fulves, Karl 1783: 1774: 1734: 1728:. Retrieved 1710: 1698:. Retrieved 1662: 1649: 1612:cryptography 1610:, a kind of 1561: 1551: 1545:. Retrieved 1510: 1492: 1476:. Retrieved 1416:8 2 3 7 5 6 1407: 1397:E. B. Dynkin 1386: 1380:. Retrieved 1312: 1303:Jiang (2010) 1274: 1250:. Retrieved 1214:. Retrieved 1160: 1129:. Retrieved 1094:1607.03455v5 1084: 1052:. Retrieved 1027:(66 pages); 1020:. Retrieved 978:E. B. Dynkin 962:David Aldous 955: 949:. Retrieved 906: 888:. Retrieved 837: 773: 767:. Retrieved 749: 739: 718:. Retrieved 670: 664: 631:. Retrieved 591: 585: 554:. Retrieved 526: 520: 511: 485:. Retrieved 441: 413: 401:. Retrieved 363: 347: 304: 232: 183:Equifinality 161:Markov chain 154: 149: 124:, design of 106:cryptography 103: 98: 94: 62: 58: 54: 50: 46: 42: 38: 36: 32:Dynkin games 3366:dlab @ EPFL 3115:: 833–838. 3100: [ 3045:: 680–683. 3030: [ 2941:(4 pages); 2799:Nauka Press 2409:. Science. 2378:Basic Books 2030:(2 pages); 1794:(4 pages); 1654: [ 1576:card tricks 1405:appeared in 1257:(147 pages) 725:(1+3 pages) 677:: 265–267. 598:: 437–447. 537:: 918–924. 208:Random walk 91:Karl Fulves 3991:Categories 3979:2023-09-10 3955:2023-09-05 3945:GeniiForum 3932:2023-09-05 3902:2211.10309 3881:(13 pages) 3876:card trick 3813:1812.01195 3771:2023-08-26 3721:2021-03-17 3659:2023-09-07 3643:(23 pages) 3638:2023-09-03 3576:(18 pages) 3571:2023-08-22 3540:(10 pages) 3535:2023-08-26 3443:2023-09-02 3387:card trick 3380:2023-09-04 3349:2023-08-19 3310:2023-08-19 3277:2023-08-20 3215:2023-09-02 3158:2023-09-02 2970:2023-09-03 2936:2023-09-06 2786:2023-09-03 2718:2023-09-02 2640:2023-09-02 2514:2023-09-03 2464:2023-08-19 2434:2021-12-25 2355:(12 pages) 2350:2021-12-25 2273:(22 pages) 2134:0691150028 2121:2023-08-19 2116:2007051792 2108:j.ctt7rnph 1903:2023-09-10 1838:2023-09-10 1811:(1 page); 1730:2023-08-19 1705:(10 pages) 1700:2023-08-19 1615:think tank 1604:card magic 1547:2023-09-06 1534:2011014755 1478:2023-09-01 1423:4 6 5 7 8 1401:card trick 1389:R. Durrett 1382:2023-09-01 1252:2023-08-19 1221:(17 pages) 1216:2023-08-19 1179:1509.03476 1138:(14 pages) 1131:2023-08-19 1059:(49 pages) 1054:2023-08-19 1022:2023-08-19 951:2023-09-02 890:2023-09-02 877:2010930134 785:card trick 769:2023-08-20 720:2023-08-19 638:(11 pages) 633:2023-08-19 556:2023-08-19 487:2023-08-19 403:2023-08-19 284:References 140:Card trick 79:card trick 3840:1099-4300 3758:1654-790X 3514:0302-9743 3496:1611-3349 3474:(DIMVA). 3453:(2 pages) 3430:1027-488X 3358:West, Bob 3315:(8 pages) 3247:0812.0789 3205:117632058 3197:1551-3440 3163:(6 pages) 3145:121242696 3137:0020-739X 3129:1464-5211 3079:(4 pages) 3075:121692834 3067:0020-739X 3059:1464-5211 2999:CRC Press 2909:(4 pages) 2897:1072-4117 2867:0024-4023 2844:0024-4023 2736:Физматгиз 2731:Fizmatgiz 2704:0072-7830 2634:251691119 2618:0072-7830 2454:Microsoft 2424:0032-4558 2305:CiteSeerX 1764:origamist 1752:Bell Labs 1687:1311-8080 1679:1314-3395 1596:Princeton 1504:(2016) . 1273:(1991) . 946:1431-875X 928:2197-4136 900:(2022) . 885:118271573 869:1431-875X 709:. 84.29. 707:125115379 691:0025-5572 612:0933-2790 561:(7 pages) 543:0025-5718 492:(5 pages) 466:0731-1036 319:0036-8733 95:Sum total 3973:Archived 3949:Archived 3866:54444590 3858:33266870 3762:Archived 3712:Archived 3708:13244770 3653:Archived 3651:. Lean. 3629:Archived 3562:Archived 3526:Archived 3434:Archived 3374:Archived 3340:Archived 3301:Archived 3288:(2011). 3268:Archived 3264:12797847 3209:Archived 3149:Archived 2991:(eds.). 2905:25678174 2777:Archived 2773:69-12529 2712:64-24812 2626:64-24812 2509:63-19838 2458:Archived 2428:Archived 2341:Archived 2337:14174680 2269:18273053 2194:(1988). 2076:(2008). 1897:Archived 1832:Archived 1769:(1 page) 1724:Archived 1718:(2010). 1691:Archived 1600:solitons 1572:this kid 1469:Archived 1373:Archived 1243:Archived 1210:Archived 1125:Archived 1045:Archived 1013:Archived 1000:(2016). 831:(2010). 797:converge 793:52 cards 763:Archived 711:Archived 624:Archived 547:Archived 394:Archived 390:97-70505 327:24955629 167:See also 75:coupling 3925:YouTube 3849:7514636 3818:Bibcode 3806:: 154. 3795:Entropy 3588:(ed.). 3522:4634611 3470:. 11th 3403:(ed.). 1820:(ed.). 1742:at the 1740:William 1736:Kruskal 1584:Harvard 1297:1068527 1206:3518579 1121:3931131 970:Durrett 699:3621657 620:5279098 65:) is a 3864:  3856:  3846:  3838:  3756:  3746:  3706:  3696:  3621:  3520:  3512:  3502:  3494:  3428:  3262:  3203:  3195:  3143:  3135:  3127:  3073:  3065:  3057:  3009:  2961:  2927:  2903:  2895:  2865:  2842:  2771:  2710:  2702:  2692:  2632:  2624:  2616:  2606:  2507:  2422:  2384:  2335:  2325:  2307:  2267:  2257:  2171:  2161:  2132:  2114:  2106:  2096:  2058:ibidem 2026:ibidem 2012:ibidem 1976:ibidem 1962:ibidem 1926:ibidem 1748:Joseph 1685:  1677:  1540:  1532:  1522:  1334:  1324:  1295:  1285:  1204:  1194:  1119:  1109:  944:  934:  926:  883:  875:  867:  857:  705:  697:  689:  618:  610:  541:  480:  474:97-179 472:  464:  454:  388:  378:  325:  317:  3897:arXiv 3862:S2CID 3808:arXiv 3765:(PDF) 3736:(PDF) 3715:(PDF) 3704:S2CID 3678:(PDF) 3632:(PDF) 3595:(PDF) 3565:(PDF) 3558:(PDF) 3529:(PDF) 3518:S2CID 3492:eISSN 3468:(PDF) 3437:(PDF) 3408:(PDF) 3343:(PDF) 3324:(PDF) 3304:(PDF) 3293:(PDF) 3271:(PDF) 3260:S2CID 3242:arXiv 3238:(PDF) 3201:S2CID 3152:(PDF) 3141:S2CID 3125:eISSN 3104:] 3092:(PDF) 3071:S2CID 3055:eISSN 3041:(6). 3034:] 2983:. In 2901:JSTOR 2804:Наука 2797:" by 2780:(PDF) 2757:(PDF) 2729:) by 2630:S2CID 2344:(PDF) 2333:S2CID 2297:(PDF) 2265:S2CID 2237:arXiv 2145:[ 2104:JSTOR 1694:(PDF) 1675:eISSN 1658:] 1646:(PDF) 1472:(PDF) 1465:(PDF) 1403:that 1376:(PDF) 1365:(PDF) 1246:(PDF) 1239:(PDF) 1202:S2CID 1174:arXiv 1117:S2CID 1089:arXiv 1048:(PDF) 1037:(PDF) 1016:(PDF) 1005:(PDF) 924:eISSN 881:S2CID 714:(PDF) 703:S2CID 695:JSTOR 661:(PDF) 627:(PDF) 616:S2CID 582:(PDF) 550:(PDF) 517:(PDF) 397:(PDF) 368:(PDF) 323:JSTOR 270:Ph.D. 224:Notes 3854:PMID 3836:ISSN 3754:ISSN 3744:ISBN 3694:ISBN 3619:ISBN 3510:ISSN 3500:ISBN 3426:ISSN 3193:ISSN 3133:ISSN 3063:ISSN 3007:ISBN 2959:ISBN 2925:ISBN 2893:ISSN 2863:ISSN 2840:ISSN 2769:LCCN 2708:LCCN 2700:ISSN 2690:ISBN 2622:LCCN 2614:ISSN 2604:ISBN 2538:ГТТИ 2533:GTTI 2505:LCCN 2420:ISSN 2382:ISBN 2323:ISBN 2255:ISBN 2169:ISBN 2159:ISBN 2130:ASIN 2112:LCCN 2094:ISBN 1984:.); 1934:.); 1746:and 1683:ISSN 1582:, a 1538:ISBN 1530:LCCN 1520:ISBN 1431:0 7 1427:1 5 1332:ISBN 1322:ISBN 1305:.); 1283:ISBN 1192:ISBN 1170:LPAR 1107:ISBN 942:ISSN 932:ISBN 873:LCCN 865:ISSN 855:ISBN 687:ISSN 608:ISSN 539:ISSN 478:ISBN 470:LCCN 462:ISSN 452:ISBN 386:LCCN 376:ISBN 315:ISSN 258:M.S. 252:for 128:and 37:The 3844:PMC 3826:doi 3686:doi 3611:doi 3484:doi 3252:doi 3183:doi 3117:doi 3047:doi 2682:doi 2596:doi 2594:). 2531:by 2315:doi 2247:doi 2136:); 2046:); 2000:); 1950:); 1750:of 1667:doi 1594:at 1391:, " 1184:doi 1099:doi 916:doi 847:doi 791:of 679:doi 600:doi 264:at 260:in 61:or 3993:: 3971:. 3967:. 3922:. 3895:. 3860:. 3852:. 3842:. 3834:. 3824:. 3816:. 3800:21 3798:. 3792:. 3784:; 3760:. 3752:. 3710:. 3702:. 3692:. 3617:. 3605:/ 3560:. 3547:; 3516:. 3508:. 3498:. 3490:. 3432:. 3420:/ 3410:. 3383:. 3372:. 3364:. 3332:32 3326:. 3299:. 3295:. 3266:. 3258:. 3250:. 3227:; 3199:. 3191:. 3177:. 3171:. 3147:. 3139:. 3131:. 3123:. 3109:37 3107:. 3069:. 3061:. 3053:. 3039:36 3037:. 3001:/ 2987:; 2947:. 2899:. 2887:/ 2775:. 2767:. 2763:/ 2746:; 2706:. 2698:. 2688:. 2680:. 2672:; 2668:; 2664:; 2628:. 2620:. 2612:. 2602:. 2582:; 2578:; 2574:; 2555:.) 2503:. 2499:/ 2485:; 2456:. 2452:. 2426:. 2415:. 2372:. 2339:. 2331:. 2321:. 2313:. 2278:^ 2263:. 2253:. 2245:. 2223:; 2219:; 2208:^ 2190:; 2167:. 2153:/ 2110:. 2102:. 2080:. 2065:^ 1880:; 1689:. 1681:. 1673:. 1663:85 1661:. 1648:. 1626:^ 1536:. 1528:. 1508:. 1500:; 1487:.) 1452:^ 1447:.) 1349:^ 1344:.) 1330:. 1293:MR 1291:. 1262:^ 1226:^ 1200:. 1190:. 1182:. 1164:. 1143:^ 1123:. 1115:. 1105:. 1097:. 1083:. 1075:; 1064:^ 1043:. 1011:. 989:^ 940:. 930:. 922:. 879:. 871:. 863:. 853:. 820:^ 772:. 761:. 730:^ 701:. 693:. 685:. 671:84 669:. 663:. 643:^ 622:. 614:. 606:. 592:13 590:. 584:. 566:^ 545:. 527:32 525:. 519:. 514:)" 497:^ 476:. 468:. 460:. 434:; 392:. 384:. 356:; 335:^ 321:. 292:^ 240:, 132:, 120:, 116:, 112:, 108:, 101:. 57:, 53:, 49:, 45:, 3982:. 3958:. 3935:. 3905:. 3899:: 3828:: 3820:: 3810:: 3774:. 3724:. 3688:: 3662:. 3641:. 3613:: 3574:. 3538:. 3486:: 3352:. 3313:. 3280:. 3254:: 3244:: 3218:. 3185:: 3179:5 3161:. 3119:: 3102:d 3077:. 3049:: 3032:d 3015:. 2973:. 2939:. 2907:. 2869:. 2846:. 2811:( 2801:( 2789:. 2733:( 2721:. 2684:: 2643:. 2598:: 2590:( 2545:( 2535:( 2528:" 2517:. 2467:. 2437:. 2353:. 2317:: 2271:. 2249:: 2239:: 2202:. 2175:. 2124:. 2050:( 2042:( 2004:( 1996:( 1954:( 1946:( 1906:. 1766:. 1703:. 1669:: 1656:d 1481:. 1433:9 1429:3 1425:3 1421:6 1418:1 1414:7 1338:. 1299:. 1255:. 1219:. 1186:: 1176:: 1134:. 1101:: 1091:: 1057:. 1025:. 972:( 918:: 893:. 849:: 723:. 681:: 636:. 602:: 559:. 512:p 490:. 406:. 329:. 276:. 34:. 27:. 20:.

Index

Kruskal's algorithm
Total sum of squares
Dynkin games
probabilistic
Evgenii Borisovich Dynkin
coupling
card trick
Martin David Kruskal
Martin Gardner
Karl Fulves
cryptography
code breaking
software tamper protection
code self-synchronization
control-flow resynchronization
variable-length codes
variable-length instruction sets
web navigation

sleight of hand
Markov chain
Coupling (probability)
Discrete logarithm
Equifinality
Ergodic theory
Geometric distribution
Overlapping instructions
Pollard's kangaroo algorithm
Random walk
Self-synchronizing code

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