An input/output recursion for the trapdoor channel

We point out certain interesting features of the trapdoor channel that is typical of channels with memory. Specifically, a recursion for the conditional probabilities of output sequences of length n given input sequences of length n is derived for the channel.