Poset Topology: Tools and Applications
Michelle L. Wachs
IAS/Park City Mathematics Institute, Summer 2004 Contents
Poset Topology: Tools and Applications 1 Introduction 3 Lecture 1. Basic definitions, results, and examples 5 1.1. Order complexes and face posets 5 1.2. The M¨obius function 9 1.3. Hyperplane and subspace arrangements 11 1.4. Some connections with graphs, groups and lattices 16 1.5. Poset homology and cohomology 17 1.6. Top cohomology of the partition lattice 19 Lecture 2. Group actions on posets 23 2.1. Group representations 23 2.2. Representations of the symmetric group 25 2.3. Group actions on poset (co)homology 30 2.4. Symmetric functions, plethysm, and wreath product modules 32 Lecture 3. Shellability and edge labelings 41 3.1. Shellable simplicial complexes 41 3.2. Lexicographic shellability 45 3.3. CL-shellability and Coxeter groups 57 3.4. Rank selection 62 Lecture 4. Recursive techniques 67 4.1. Cohen-Macaulay complexes 67 4.2. Recursive atom orderings 71 4.3. More examples 73 4.4. The Whitney homology technique 77 4.5. Bases for the restricted block size partition posets 82 4.6. Fixed point M¨obius invariant 90 Lecture 5. Poset operations and maps 91 5.1. Operations: Alexander duality and direct product 91 5.2. Quillen fiber lemma 95 5.3. General poset fiber theorems 100 5.4. Fiber theorems and subspace arrangements 103 5.5. Inflations of simplicial complexes 105
Bibliography 109 2 IAS/Park City Mathematics Series Volume 00, 2004
Poset Topology: Tools and Applications
Michelle L. Wachs
Introduction The theory of poset topology evolved from the seminal 1964 paper of Gian-Carlo Rota on the M¨obius function of a partially ordered set. This theory provides a deep and fundamental link between combinatorics and other branches of mathematics. Early impetus for this theory came from diverse fields such as • commutative algebra (Stanley’s 1975 proof of the upper bound conjecture) • group theory (the work of Brown (1974) and Quillen (1978) on p-subgroup posets) • combinatorics (Bj¨orner’s 1980 paper on poset shellability) • representation theory (Stanley’s 1982 paper on group actions on the ho- mology of posets) • topology (the Orlik-Solomon theory of hyperplane arrangements (1980)) • complexity theory (the 1984 paper of Kahn, Saks, and Sturtevant on the evasiveness conjecture). Later developments have kept the theory vital. I mention just a few examples: Goresky-MacPherson formula for subspace arrangements, Bj¨orner-Lov´asz-Yao com- plexity theory results, Bj¨orner-Wachs extension of shellability to nonpure com- plexes, Forman’s discrete version of Morse theory, and Vassiliev’s work on knot invariants and graph connectivity. So, what is poset topology? By the topology of a partially ordered set (poset) we mean the topology of a certain simplicial complex associated with the poset, called the order complex of the poset. In these lectures I will present some of the techniques that have been developed over the years to study the topology of a poset, and discuss some of the applications of poset topology to the fields mentioned above as well as to other fields. In particular, I will discuss tools for computing homotopy type and (co)homology of posets, with an emphasis on group equivariant (co)homology. Although posets and simplicial complexes can be viewed as essen- tially the same topological object, we will narrow our focus, for the most part,
Department of Mathematics, University of Miami, Coral Gables, Fl 33124. E-mail address: [email protected]. This work was partially supported by NSF grant DMS 0302310.