A classification of small operators using graph theory

Abstract

Given a real $n\times m$ matrix $B$, its operator norm can be defined as $$|B|=\underset{|v|=1}{\max }|Bv|.$$ We consider a matrix "small" if it has non-negative integer entries and its operator norm is less than $2$. These matrices correspond to bipartite graphs with spectral radius less than $2$, which can be classified as disjoint unions of Coxeter graphs. This gives a direct route to an $ADE$-classification result in terms of very basic mathematical objects. Our goal here is to see these results as part of a general program of classification of small objects, relating quadratic forms, reflection groups, root systems, and Lie algebras.

16 pages, the main goal of this paper is to exposit a self-contained ADE-classification result that requires minimal background