Date: Friday, September 18, 2015
Location: 4088 East Hall (3:10 PM to 4:00 PM)
Title: Relaxations of the matroid axioms
Abstract: Motivated by a question of Duval and Reiner about eigenvalues of combinatorial Laplacians, we develop a generalization of (ordered) matroid theory to wider classes of simplicial complexes. In addition to all independence complexes of matroids, each such class contains all pure shifted simplicial complexes, and it retains a little piece of matroidal spirit/structure. To achieve this, we relax the various cryptomorphic definitions of a matroid. In contrast to the matroid setting, these relaxations are independent of each other, i.e., they produce different extensions. Imposing various combinations of these new axioms allows us to prove analogues of many classical matroid structures and properties. Examples of such properties include the Tutte polynomial, shellability of the order complex, the existence of a meaningful nbccomplex and its shellability, the BilleraJiaReiner quasisymmetric function, and many others. We then discuss the hvectors of complexes that satisfy our relaxed version of the exchange axiom, extend Stanley's pure Osequence conjecture about the hvector of a matroid, solve this conjecture for the special case of shifted complexes, and speculate a bit about the general case. Based on joint works with Jeremy Martin, Ernest Chong and Steven Klee.
Files:
Speaker: Jose Samper
Institution: U. Washington
Event Organizer:
