2026-09-19T02:42:28Zhttps://wakespace.lib.wfu.edu/server/oai/request

oai:null:10339/147502026-09-02T12:10:31Zcom_10339_14934col_10339_38132

Donadio, Katherine 2010-05-06T17:58:55Z 2010-06-18T18:58:18Z 2010-05-06T17:58:55Z 2010-06-18T18:58:18Z 2010-05-06T17:58:55Z https://wakespace.lib.wfu.edu/handle/10339/14750 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. en_US Wake Forest University choice functions periodic graph representations domination Choice functions, dynamics, and equal representation Thesis 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. Howard, Frederic Howards, Hugh Berenhaut, Kenneth Mathematics open.access