On Lipschitz Bijections between Boolean Functions

Shravas Rao, Igor Shinkar

For two functions $f,g:\{0,1{\}}^n\to \{0,1\}$ a mapping $\psi :\{0,1{\}}^n\to \{0,1{\}}^n$ is said to be a $\textit{mapping from $f$to$g$}$ if it is a bijection and $f(z)=g(\psi (z))$ for every…