Date of Award


Document Type


Degree Name

Master of Science (MS)


College of Science and Mathematics


Mathematical Sciences

Thesis Sponsor/Dissertation Chair/Project Chair

Deepak Bal

Committee Member

Aihua Li

Committee Member

Jonathan Cutler




In this thesis, we study a process called Dispersion, in which M particles are dispersed among the vertices of a graph G. All particles initially occupy a single vertex called the origin vertex. At each discrete time step, all particles which share a vertex with at least one other, move to a randomly (though not necessarily uniformly) chosen neighbor of the currently occupied vertex. The process ends when each vertex is occupied by at most one particle. We will explore various aspects of the Dispersion process. One of these is the expected time to completion, E[TDisp] for 3 particles on an n-cycle. Another point of analysis will be the differences in the behavior of particles on even-length cycles vs. odd-length cycles.

Included in

Mathematics Commons



To view the content in your browser, please download Adobe Reader or, alternately,
you may Download the file to your hard drive.

NOTE: The latest versions of Adobe Reader do not support viewing PDF files within Firefox on Mac OS and if you are using a modern (Intel) Mac, there is no official plugin for viewing PDF files within the browser window.