Mathematics Program Presents
Random Sorting Networks
Thursday, November 21, 2013
Hegeman 204
A lecture by Zachary Hamaker '08A sorting network is a way to reverse a list of numbers by swapping adjacent entries in the list using as few swaps as possible. We will discuss what a random sorting network looks like. To do so, we will highlight the role of simulation in mathematics, use combinatorial and probabilistic techniques and explore what it means to describe a random object. There will be open problems. There will be surprising conjectures. We will look at the best pictures. The target audience is all Bard students.
For more information, call 845-758-6822, or e-mail [email protected].
Location: Hegeman 204