Local cover image
Local cover image
Local cover image
Local cover image

Entropy as a measure of uncertainty in the perfect faro shuffle / Janice J. Anonuevo

By: Material type: TextTextLanguage: English Publication details: 2001Description: 15 leavesSubject(s): Dissertation note: Thesis (BS Applied Mathematics) -- University of the Philippines Mindanao, 2001 Summary: This study aimed to measure the uncertainty in the two kinds of perfect faro shuffle, the in-shuffle and the out-shuffle. The method used to measure the uncertainty was entropy, which was formulated by Shannon, Wiener, and Fisher (1948 as cited by Trefethen and Trefethen, 1998). The result showed that, for the in-shuffle, as the number of cards involved in the shuffle increases, the number of states that the cards undergo also increases, thus the entropy, or the measured unpredictability, increases. The out-shuffle exhibited a more erratic behavior with the respect to the shuffle made. Nevertheless, it also showed that the unpredictability of the sequence depends on the number of shuffles required to return the cards to the original order. It was also observed that the in-shuffle was more unpredictable than the out-shuffle, based on their corresponding computed entropies. Measuring the uncertainty of sequences generated by the combination of in- and out-shuffles, different cuts of the deck, or odd quantities of cards and using a different, preferably local, measure uncertainty in determining unpredictability are probable extensions of this study.
Tags from this library: No tags from this library for this title. Log in to add tags.
Star ratings
    Average rating: 0.0 (0 votes)
Holdings
Cover image Item type Current library Collection Call number Status Date due Barcode
Thesis Thesis University Library General Reference Room-Use Only LG993.5 2001 A64 A45 (Browse shelf(Opens below)) Not For Loan 3UPML00010941
Thesis Thesis University Library Archives and Records Preservation Copy LG993.5 2001 A64 A45 (Browse shelf(Opens below)) Not For Loan 3UPML00020962

College of Science and Mathematics

Thesis (BS Applied Mathematics) -- University of the Philippines Mindanao, 2001

This study aimed to measure the uncertainty in the two kinds of perfect faro shuffle, the in-shuffle and the out-shuffle. The method used to measure the uncertainty was entropy, which was formulated by Shannon, Wiener, and Fisher (1948 as cited by Trefethen and Trefethen, 1998). The result showed that, for the in-shuffle, as the number of cards involved in the shuffle increases, the number of states that the cards undergo also increases, thus the entropy, or the measured unpredictability, increases. The out-shuffle exhibited a more erratic behavior with the respect to the shuffle made. Nevertheless, it also showed that the unpredictability of the sequence depends on the number of shuffles required to return the cards to the original order. It was also observed that the in-shuffle was more unpredictable than the out-shuffle, based on their corresponding computed entropies. Measuring the uncertainty of sequences generated by the combination of in- and out-shuffles, different cuts of the deck, or odd quantities of cards and using a different, preferably local, measure uncertainty in determining unpredictability are probable extensions of this study.

There are no comments on this title.

to post a comment.

Click on an image to view it in the image viewer

Local cover image Local cover image
 
University of the Philippines Mindanao
The University Library, UP Mindanao, Mintal, Tugbok District, Davao City, Philippines
Email: library.upmindanao@up.edu.ph
Contact: (082)295-7025
Copyright @ 2022 | All Rights Reserved