Item Details

abstract

In this thesis, we study dynamics of systems evolving according to choice functions; such scenarios have the potential of being applicable in data and network processing, decision theory, and sampling. In particular, consider n linearly ordered size-one "spots" and k classes from which to fill the spots (where repetitions are allowed). Each time period, there is a shift - a new member enters the system on the right and the left-most member leaves; choice arises in selecting a new member. We are interested in choice functions on subsets of {1,2,...,k} which ensure equal representation among classes both locally and over time. Graph representations encapsulating domination properties of the given choice function have proven to be helpful in obtaining results. Other related matters that could have potential application include determining "optimal" choice functions with minimal period lengths and low burn-in.

subject

choice functions

periodic

graph representations

domination

contributor

Donadio, Katherine (author)

Howard, Frederic (committee chair)

Howards, Hugh (committee member)

Berenhaut, Kenneth (committee member)

date

2010-05-06T17:58:55Z (accessioned)

2010-06-18T18:58:18Z (accessioned)

2010-05-06T17:58:55Z (available)

2010-06-18T18:58:18Z (available)

2010-05-06T17:58:55Z (issued)

degree

Mathematics (discipline)

identifier

http://hdl.handle.net/10339/14750 (uri)

language

en_US (iso)

publisher

Wake Forest University

rights

Release the entire work for access only to the Wake Forest University system for one year from the date below. After one year, release the entire work for access worldwide. (accessRights)

title

Choice functions, dynamics, and equal representation

type

Thesis