From: Jean-François Couchot Date: Mon, 20 Jul 2015 15:49:09 +0000 (+0200) Subject: début hamiltonien motiv X-Git-Url: https://bilbo.iut-bm.univ-fcomte.fr/and/gitweb/hdrcouchot.git/commitdiff_plain/7428a1ecd22299a4f0f9f78fea13b7627ad48466?ds=inline;hp=-c début hamiltonien motiv --- 7428a1ecd22299a4f0f9f78fea13b7627ad48466 diff --git a/15RairoGen.tex b/15RairoGen.tex index d71c0d3..63eb23b 100644 --- a/15RairoGen.tex +++ b/15RairoGen.tex @@ -332,15 +332,21 @@ ce vecteur au vecteur $\pi=(\frac{1}{2^n},\ldots,\frac{1}{2^n})$ -- autrement dit, où la déviation par rapport à la distribution uniforme -- est inférieure à $10^{-4}$. En prenant le max pour tous les $e_i$, on obtient une valeur pour - $b$. Ainsi, on a -$$ + $b$. +Ainsi, on a +\begin{equation} b = \max\limits_{i \in \llbracket 1, 2^n \rrbracket} \{ \min \{ t \mid t \in \Nats, \vectornorm{e_i M_f^t - \pi} < 10^{-4} \} \}. -$$ +\label{eq:mt:ex} +\end{equation} + +\noindent Par la suite, ce nombre sera appelé \emph{temps de mélange}. + + \begin{figure}%[h] \begin{center} diff --git a/main.tex b/main.tex index 8a06e63..658149c 100644 --- a/main.tex +++ b/main.tex @@ -212,16 +212,10 @@ On montre qu'on a des résultats similaires. \input{15RairoGen} \chapter{Engendrer une classe de générateurs} +\input{14Secrypt} -\section{Fonctions dont les graphes - $\textsc{giu}(f)$ - $\textsc{gig}(f)$ - sont fortement connexes} -% Secrypt 14 -\section{Quantifier l'écart par rapport à la distribution uniforme} -%15 Rairo