Combinatorial properties of certain Toeplitz matrices