On the Maximum Degree of an LCP Map

The Linear Complementarity Problem can be shown to be equivalent to inverting a certain piecewise linear mapping. We give bounds on the degree of this mapping and present a class of matrices that generates maps of high degree.