比利时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
****************************