UC Davis Mathematics

Mathematics Colloquia and Seminars

Return to Colloquia & Seminar listing

Geometry of Rank Tests

Algebra & Discrete Mathematics

Speaker: Anne Shiu, UC-Berkeley
Location: 1147 MSB
Start time: Thu, Feb 15 2007, 3:10PM

Convex rank tests are coarsenings of the hyperplane arrangement associated to the symmetric group. Semigraphoids are combinatorial structures that correspond to squares and hexagons on a polytope known as the permutohedron. These objects - convex rank tests and semigraphoids - are equivalent, and this result allows us to answer a question posed by Postnikov, Reiner, and Williams. No prior knowledge of hyperplane arrangements or permutohedra will be assumed.

This work originated in collaboration with the Pourqui\'{e} lab at the Stowers Institute in Kansas City. We describe the experiments conducted to identify the molecular components of biological clocks, and explain how the convex rank test called the cyclohedron test contributes to time course microarray data analysis.