Department of Mathematics

Combinatorics and Graph Theory

  •  Restricted Stirling and Lah numbers, and their inverses
  •  11/22/2016
  •  4:10 PM - 5:00 PM
  •  C304 Wells Hall
  •  David Galvin, Notre Dame

The matrix of Stirling numbers of the second kind (counting partitions of a set into non-empty blocks) is lower triangular with integer entries and 1’s down the diagonal, so its inverse shares the same properties. It’s well-known that the entries in the inverse matrix have a nice combinatorial meaning — they are Stirling numbers of the first kind (counting permutations by number of cycles). We explore restricted Stirling numbers of the second kind, in which the block sizes are required to lie in some specified set. As long as this set contains 1, the matrix of these restricted Stirling numbers has an inverse with integer entries, so it is natural to ask: do these integers count things? In many cases, we find that they do. This is joint work with John Engbers (Marquette) and Cliff Smyth (UNC Greensboro).



Department of Mathematics
Michigan State University
619 Red Cedar Road
C212 Wells Hall
East Lansing, MI 48824

Phone: (517) 353-0844
Fax: (517) 432-1562

College of Natural Science