U-cross Gram matrices and their invertibility