Before revision:  We also show a similar characterization for all TN_k matrices - more strongly, using at most one vector (with alternating signs) for each square submatrix.
After revision:  We also show a similar characterization for all TN_k matrices - more strongly, both of these characterizations use a single vector (with alternating signs) for each square submatrix.