CMU Campus
Center for                           Nonlinear Analysis
CNA Home People Seminars Publications Workshops and Conferences CNA Working Groups CNA Comments Form Summer Schools Summer Undergraduate Institute PIRE Cooperation Graduate Topics Courses SIAM Chapter Seminar Positions Contact
Seminar Abstracts

Seth Sullivant, Department of Mathematics, University of California Berkeley

"Finiteness Theorems for Markov Bases of Hierarchical Models"


Markov bases of hierarchical models are algebraic tools for analyzing multidimensional discrete data. In particular, they are used to generate random draws from the set of all nonnegative integral multidimensional arrays with given fixed marginal totals. Recent results of De Loera and Onn, suggest that it is unlikely that there is any global characterization of Markov bases, even for three-way tables. On the other hand, Markov bases possess striking combinatorial properties which can be used to make them easier to compute. In this talk, I will describe finiteness theorems that relate Markov basis elements of large multidimensional arrays to Markov basis elements of smaller arrays.

WEDNESDAY, September 22, 2004
Time: 4:30 P.M.
Location: PPB 300