X-Git-Url: https://bilbo.iut-bm.univ-fcomte.fr/and/gitweb/hdrcouchot.git/blobdiff_plain/9ed4f504a9b9dd9704b62305d743e177a9ae6f72..d4e1bfa4290a182013268daf63d78c1f4fce5b55:/annexePreuveMixage.tex?ds=sidebyside diff --git a/annexePreuveMixage.tex b/annexePreuveMixage.tex index d4087d4..8132c68 100644 --- a/annexePreuveMixage.tex +++ b/annexePreuveMixage.tex @@ -3,21 +3,19 @@ $\preceq$ entre les classes d'équivalences. Formellement, \class{p} $\preceq$ \class{q} s'il existe un chemin de longueur $\alpha$ -($0<\alpha<|\mathcal{K}|$) entre un élément le la classe +($0\le\alpha<|\mathcal{K}|$) entre un élément le la classe \class{p} vers un élément de -\class{q}. -On remarque que si la \class{p}$\preceq$\class{q}, -il n'est alors pas possible que \class{q}$\preceq$\class{p}. +\class{q}. \begin{lemma} Il existe un processus de renommage qui effecte un nouvel identifiant aux élément $i\in$ \class{p} et $j \in$ \class{q} tel que $i \le j$ si et seulement si \class{p} $\preceq$ \class{q}. - \begin{Proof} + \begin{proof} Tout d'abord, soit \class{p_1}, \ldots, \class{p_l} des classes - contenant respectivement $n_1$,\ldots, $n_l$ éléments respectively + contenant respectivement les éléments $n_1$,\ldots, $n_l$ qui ne dépendent d'aucune autre classe. Les éléments de \class{p_1} sont renommés par $1$, \ldots, $n_1$, les elements de \class{p_i}, $2 \le i \le l$ sont renommés par @@ -61,7 +59,7 @@ il n'est alors pas possible que \class{q}$\preceq$\class{p}. \class{p} $\preceq$ \class{q'} et pour chaque $i$, $k$ tels que $i \in$ \class{p} et $k \in$ \class{q'}, $i \le k$ et le résultat est établi. - \end{Proof} + \end{proof} \end{lemma} On peut remarquer que ce processus de renommage est inspiré des \emph{graphes @@ -72,7 +70,7 @@ On peut remarquer que ce processus de renommage est inspiré des \emph{graphes % Processes numbers are already compliant with the order $\preceq$. % \end{xpl} -\begin{Proof}[of Theorem~\ref{th:cvg}] +\begin{proof}[du théorème~\ref{th:cvg}] Le reste de la preuve est fait par induction sur le numéro de classe. Considérons la première classe \class{b_1} de $n_1$ éléments @@ -95,12 +93,12 @@ On peut remarquer que ce processus de renommage est inspiré des \emph{graphes pour chaque $p_{k+1} \in$ \class{b_{k+1}} et $p_j \in$ \class{b_j}, $1 \le j \le k$. - Il nous reste donc des itérations synchronous entre les + Il ne reste donc que des itérations synchrones entre les elements of \class{b_{k+1}} en démarant dans des configurations où tous les éléments de \class{b_j}, $1 \le j - \le k$, on des valeurs constantes. + \le k$, ont des valeurs constantes. D'après les hypothèses du théorème, cela converge. -\end{Proof} +\end{proof}