Discrete Math Seminar: Bridget Tenner
- Date: 11/18/2014
- Time: 15:30
University of British Columbia
Non-messing-up: a surprising sorting result
We will discuss a sorting phenomenon for data in a rectangular array, called the "non-messing-up" property. Consider a collection of distinct numbers arranged in a rectangle. The non-messing-up property says that if you put the numbers of each row into increasing order, and then do the same thing to the (possibly new) numbers of each column, then the (possibly new) numbers in each row will still be in increasing order. In other words, the "in increasing order" feature of the rows doesn't get messed up, even though the values in the rows may change! We will explore what it means to generalize this property, and will look at some of these generalizations in detail.
Location: ESB 4127