Operator theoretic invariants and the enumeration theory of Pólya and de Bruijn

Abstract

It has been shown by M. Marcus and others that, in regard to combinatorial matrix functions and combinatorial inequalities, it is frequently fruitful to pass immediately from the consideration of permutations to the consideration of their tensor representations. Such an approach embeds the combinatorial arguments into the framework of linear algebra and frequently results in deeper theorems. It is interesting to note that certain basic combinatorial identities concerned with pattern enumeration and combinatorial generating functions can also be put into this framework. In this paper we consider one possible way of doing this.