A Combinatorial Approach to Matrix Theory and Its Applications