Counting Direct-sum Decompositions

This paper uses elementary methods to derive the formulas for and to tablulate (in the case q = 2) two related q-analogs of the Stirling numbers of the second kind and the Bell numbers for direct-sum decompositions (vector space analogs of set partitions) of a finite vector space over a finite field with q elements.

The implication operation on partitions

Partitions and equivalence relations In a 2001 commemorative volume for my mathematical mentor, Gian-Carlo Rota, three of his associates noted that “the only operations on the family of equivalence relations fully studied, understood and deployed are the binary join and meet operations.” This note defines the apparently new operation of implication for partitions, an operation […]