Seminar Event Detail


Combinatorics

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 nbc-complex and its shellability, the Billera-Jia-Reiner quasisymmetric function, and many others. We then discuss the h-vectors of complexes that satisfy our relaxed version of the exchange axiom, extend Stanley's pure O-sequence conjecture about the h-vector 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:     

 

Edit this event (login required).
Add new event (login required).
For access requests and instructions, contact math-webmaster@umich.edu

Back to previous page
Back to UM Math seminars/events page.