printable pdf
比利时vs摩洛哥足彩 ,
university of california san diego

****************************

math 269 - combinatorics

patricia hersh

university of michigan

discrete morse functions on posets

abstract:

professor patricia hersh is a potential recruitment candidate.forman introduced discrete morse theory as a tool for studyingcw-complexes by collapsing them onto smaller, simpler-to-understandcomplexes of critical cells. chari provided a combinatorialreformulation based on acyclic matchings for their face posets. injoint work with eric babson, we showed how to construct a discretemorse function with a fairly small (but typically not optimal)number of critical cells for the order complex of any finite posetfrom any lexicographic order on its saturated chains. i willdiscuss this construction as well as two more recent results abouthow to improve a discrete morse function by cancelling pairs ofcritical cells. a key ingredient will be a correspondence betweengradient paths in poset "lexicographic discrete morse functions" andreduced expressions for permutations.as an application, in joint work with volkmar welker, we construct adiscrete morse function for graded monoid posets which yields upperbounds on poincare' series coefficients for affine semigroup rings(by way of the morse inequalities). these bounds are determined bythe degree of a gr"obner basis for the toric ideal of syzygies andrelated data.i will begin with a brief review of discrete morse theory.

host: fan chung graham and jeff remmel

january 29, 2003

12:00 pm

ap&m 6438

****************************