Vol. 14, No. 5, 2021

Download this article
Download this article For screen
For printing
Recent Issues

Volume 15
Issue 2, 185–365
Issue 1, 1–184

Volume 14, 5 issues

Volume 13, 5 issues

Volume 12, 8 issues

Volume 11, 5 issues

Volume 10, 5 issues

Volume 9, 5 issues

Volume 8, 5 issues

Volume 7, 6 issues

Volume 6, 4 issues

Volume 5, 4 issues

Volume 4, 4 issues

Volume 3, 4 issues

Volume 2, 5 issues

Volume 1, 2 issues

The Journal
About the Journal
Editorial Board
Editors’ Interests
Subscriptions
 
Submission Guidelines
Submission Form
Policies for Authors
Ethics Statement
 
ISSN: 1944-4184 (e-only)
ISSN: 1944-4176 (print)
Author Index
Coming Soon
 
Other MSP Journals
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.

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