On one extremal problem for mutual information

Weaddressthe problemof finding the maximumofthe mutual information $I(X;Y)$ of two finite-valued random variables $X$ and $Y$ given only the value of their coupling, i.e., the probability $\mathrm{Pr}\{X = Y\}$. We obtain explicit lower and upper bounds on this maximum, which in some cases are optimal.