Three Conjectures on Binary Channels for the Doubly Symmetric Binary Source

Georg Pichler

We settle three conjectures concerning a doubly symmetric binary source $(X,Y)$ with crossover $p$. Consider Markov chains $U-X-Y-V$ with $U,V$ binary, and let $\mathcal{A}$…