A multi-computational exploration of some games of pure chance. (May 2021)

• Record Type: Journal Article
• Authors: Thanatipanonda, Thotsaporn "Aek"; Zeilberger, Doron
• Is Part Of: Journal of symbolic computation. Volume 104(2021)
• Page Start: 38
• Page End: 68
• Publication Date: 2021-05
• Subjects: Experimental mathematics -- Games of pure chance -- Symbolic computation; Mathematics -- Data processing -- Periodicals; Numerical analysis -- Data processing -- Periodicals; Automatic programming (Computer science) -- Periodicals; Mathématiques -- Informatique -- Périodiques; Analyse numérique -- Informatique -- Périodiques; Programmation automatique -- Périodiques; Automatic programming (Computer science); Mathematics -- Data processing; Numerical analysis -- Data processing; Periodicals; Electronic journals; 510.285
• DOI: 10.1016/j.jsc.2020.04.003
• Languages: English
• ISSNs: 0747-7171

Abstract

Abstract: In the spirit of "multi-culturalism", we use four kinds of computations: simulation, numeric, symbolic, and "conceptual", to explore some "games of pure chance" inspired by children board games like "Snakes and Ladders" (aka "Chutes and Ladders") and "gambler's ruin with unlimited credit". Even more interesting than the many computer-generated specific results described in this paper and its web-site extension, is our broad-minded, ecumenical approach, not favoring, a priori, any one of the above four kinds of computation, but showing that, a posteriori, symbolic computation is the most important one, since (except for simulation) numerics can be made more efficient with the help of symbolics (in the "downward" direction), and, (in the "upward" direction) the mere existence of certain symbolic-computational algorithms imply interesting "qualitative" results, that certain numbers are always rational, or always algebraic, and certain sequences are always polynomial, or C-recursive, or algebraic, or holonomic. This article is accompanied by four Maple packages, and numerous input and output files, that readers can use as templates for their own investigations.