Home WakeSpace Scholarship › Electronic Theses and Dissertations

Choice functions, dynamics, and equal representation

Electronic Theses and Dissertations

Item Files

Item Details

title
Choice functions, dynamics, and equal representation
author
Donadio, Katherine
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
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)
type
Thesis

Usage Statistics