Optimal Quasi-Gray Codes: The Alphabet Matters

Diptarka Chakraborty, Debarati Das, Michal Koucký +1

A quasi-Gray code of dimension $n$ and length $\ell$ over an alphabet $\Sigma$ is a sequence of distinct words $w_1,w_2,\dots ,w_{\ell }$ from ${\Sigma }^n$ such that any two consecutive words diff…