Mathematics Colloquia and Seminars

Return to Colloquia & Seminar listing

Partitionability for the cd-Index

Algebra & Discrete Mathematics

Speaker: Dan Guyer, University of Washington
Location: 2112 MSB
Start time: Mon, Apr 6 2026, 2:10PM

Description

Face enumeration of simplicial complexes is a central topic in geometric combinatorics, and partitionability is a key combinatorial tool to study the associated f-vector. For objects like polytopes and regular CW spheres, one may wish to not only count the number of faces of each dimension but also keep track of all chains of faces. The flag f-vector will record all possible chains of faces. In its most concise form, the flag f-vector is expressed via the cd-index, defined by Fine and Bayer-Klapper. In this talk, I will discuss how the concept of partitionability can be extended to study the cd-index. Namely, I will define the class of S-partitionable posets, demonstrate how they generalize (Eulerian) partitionable simplicial complexes, and illustrate how they admit a recursive combinatorial decomposition that allows one to compute a nonnegative cd-index. This is based on recent joint work with Felipe Caster and José Samper.