ABSTRACT

Every mathematical discipline is enriched by and enriches other mathematical disciplines. The reader may be familiar with such areas as analytic number theory, for instance, in which the techniques of complex analysis are applied to questions from number theory. Combinatorics, as we have seen in earlier chapters, uses calculus and group theory (among many other disciplines) for generating functions and Pólya counting. In this chapter, we take a deeper look at some topics within combinatorics that rely especially upon results and ideas from linear algebra.