|
|||||
 |
|
|
|
|
|
|
|
A real-world
Markov chain arising in recreational volleyball
David J. Aldous and Madelyn Cruz
Vol. 14 (2021), No. 5, 829–852
|
Abstract |
|
Card shuffling models have provided simple motivating examples for the mathematical theory of mixing times for Markov chains. As a complement, we introduce a more intricate realistic model of a certain observable real-world scheme for mixing human players onto teams. We quantify numerically the effectiveness of this mixing scheme over the seven or eight steps performed in practice. We give a combinatorial proof of the nontrivial fact that the chain is indeed irreducible. |
PDF Access Denied
We have not been able to recognize your IP address
18.221.222.47
as that of a subscriber to this journal.
Online access to the content of recent issues is by
subscription, or purchase of single articles.
Please contact your institution's librarian suggesting a subscription, for example by using our journal-recommendation form. Or, visit our subscription page for instructions on purchasing a subscription.
You may also contact us at
contact@msp.org
or by using our
contact form.
Or, you may purchase this single article for USD 30.00:
Keywords
Markov chain, mixing time, sports
|
Mathematical Subject Classification
Primary: 60J10
|
Milestones
Received: 26 January 2021
Revised: 29 May 2021
Accepted: 16 June 2021
Published: 9 February 2022
Communicated by Jonathon Peterson
|
Authors |
| David J. Aldous | |
| Department of Statistics University of California Berkeley, CA United States |
|
| Madelyn Cruz | |
| Department of Mathematics University of the Philippines Diliman Quezon City Philippines |
|
