X-Git-Url: https://bilbo.iut-bm.univ-fcomte.fr/and/gitweb/16dcc.git/blobdiff_plain/e1fe6e435ee452003a7135763d26e2320756398c..236f25b2f3a081b11c71bedad6d044d695ce2cca:/hamilton.tex diff --git a/hamilton.tex b/hamilton.tex index 17d9380..dc19f08 100644 --- a/hamilton.tex +++ b/hamilton.tex @@ -23,7 +23,7 @@ $\mathsf{N}$ cube. Obviously, the number of iterations $b$ has to be sufficiently large to provide a uniform output distribution. To reduce the number of iterations, the provided Gray code -should ideally possess the both balanced and locally balanced properties. +should ideally possess both balanced and locally balanced properties. However, none of the two algorithms is compatible with the second one: balanced Gray codes that are generated by state of the art works~\cite{ZanSup04,DBLP:journals/combinatorics/BhatS96} are not locally balanced. Conversely, locally balanced Gray codes yielded by Igor Bykov approach~\cite{Bykov2016} @@ -328,3 +328,9 @@ Notice that all such choices lead to a hamiltonian path. +%%% Local Variables: +%%% mode: latex +%%% TeX-master: "main" +%%% ispell-dictionary: "american" +%%% mode: flyspell +%%% End: