Edge operators with conditions of Toeplitz type