Dipartimento di Scienze di Base e Applicate per l'Ingegneria

Let C be a set of multisets that is closed under taking submultisets (i.e. when X is in C and Y is a subset of X, we have that Y is in C); then C is a "simplicial multicomplex". If every member of C is a set, C is a (simplicial) "complex". We denote by F_i the number of multisets of cardinality i in C. When the multiset of largest cardinality has r elements, the "F-vector" of C is (F_0,F_1,...,F_r). A complex or multicomplex is "pure" of "rank" r if (1) the multiset of largest cardinality has r elements, and (2) every multiset in C is contained in at least one multiset of C that has r elements. In 1977, in examining questions in commutative algebra, Stanley asked when an integer vector arises as the F-vector of a pure complex. Despite many partial results, this remains open. The main purpose of this talk is to explore a surprising connection with problems in combinatorial design theory. We focus on rank three. Fixing the numbers of sets of cardinality one and two, we determine the possible numbers of sets of cardinality three as follows. An upper bound is established using shifting arguments. Techniques from combinatorial design theory are used to establish a lower bound. Then it is shown that every number of sets of cardinality three between the lower and the upper bound can be realized. Hence we establish necessary and sufficient conditions for an integer vector to be the F-vector of some pure complex of rank three (and do the same for pure multicomplexes). This characterization is restated to determine the precise spectrum of possible numbers of sets of cardinality two for specified numbers of sets of cardinality one and three. Recently, Zanello asked whether these spectra form intervals. For pure complexes, these spectra are not always intervals, and the gaps are determined precisely. For multicomplexes, an alternative proof is given that these spectra are always intervals. This is joint work with Missy Keranen and Don Kreher at Michigan Technological University.