talk/gray.tex

   1 \begin{itemize}
   2 \item Intuition de convergence rapide vers la distribution uniforme:
   3   supprimer un cycle hamiltonien équilibré (chaque bit nié autant de fois).
   4 \item
   5  Extension de \emph{Robinson-Cohn} \cite{ZanSup04}:
   6  preuve de l'existence (sans construction) de cycle hamiltonien équilibré.
   7
   8 \begin{theorem}[Constr. de cycle hamiltonien équilibré~\cite{ccgh16}]
   9 Il existe une séquence (et construction de celle-ci)  dans l'extension
  10 de l'algorithme de \emph{Robinson-Cohn}  telle que le cycle est équilibré.
  11 \end{theorem}
  12
  13 \item Pratique: grande famille de cycles hamiltonien équilibrés
  14   ($\mathsf{N} \le 16$).
  15 \end{itemize}