Generalizing the concept of W 0 -pair of Willson, we introduce the notions of column (row) W 0 - and column (row) W-properties for a set of k + 1 square matrices {M 0 , M 1 [z.upto] M k } (of the same dimension), where k [ges ] 1. Whenk = 1 and M 0 = I, these reduce to the familiar P 0 - and P-properties of a square matrix. We show that these notions are related to the extended vertical and horizontal LCPs. Specifically, we show that these notions appear in certain feasible/infeasible interior point algorithms and that the column (row) W-property is characterized by the unique solvability in extended horizontal (vertical) LCPs. As a by-product of our analysis, we show that a monotone horizontal LCP is equivalent to a (standard) LCP and that for a monotone horizontal LCP, feasibility implies solvability.