X-Git-Url: https://bilbo.iut-bm.univ-fcomte.fr/and/gitweb/hdrcouchot.git/blobdiff_plain/c1f6ce3a24b92bfb8dd4da3d9092666c73adbcc9..HEAD:/talk/chaosDevaneyUnaire.tex diff --git a/talk/chaosDevaneyUnaire.tex b/talk/chaosDevaneyUnaire.tex index f3efc5e..9b80fbd 100644 --- a/talk/chaosDevaneyUnaire.tex +++ b/talk/chaosDevaneyUnaire.tex @@ -1,13 +1,11 @@ \begin{itemize} -\item Vers une fonction de -$\mathcal{X}_u =\Bool^{\mathsf{N}} \times [{\mathsf{N}}]^\Nats$ -dans lui même~\cite{guyeuxphd}: +\item $\mathcal{X}_u =\Bool^{\mathsf{N}} \times [{\mathsf{N}}]^\Nats$ et +$G_{f_u}:\mathcal{X}_u \rightarrow \mathcal{X}_u$ tq. + $G_{f_u}(x,s)=(F_{f_u}(x,s_0),\sigma(s))$~\cite{guyeuxphd}: \begin{itemize} \item $F_{f_u}: \Bool^{\mathsf{N}} \times [{\mathsf{N}}] \rightarrow \Bool^{\mathsf{N}}$, $(x,i) \mapsto (x_1,\dots,x_{i-1},f_i(x),x_{i+1},\dots,x_{\mathsf{N}})$ \item $\sigma: [{\mathsf{N}}]^\Nats \rightarrow [{\mathsf{N}}]^\Nats$ t.q. $\forall t\in\Nats,\sigma(s)_t=s_{t+1}$ -\item $G_{f_u}$ définie par - $G_{f_u}(x,s)=(F_{f_u}(x,s_0),\sigma(s))$ \end{itemize} \item Distance $d$: $d((x,s),(x',s'))= d_H(x,x')+d_S(s,s')$ @@ -19,3 +17,10 @@ Soit $f:\Bool^{\mathsf{N}}\to\Bool^{\mathsf{N}}$. Les itérations de la fonction $G_{f_u}$ sont chaotiques si et seulement si $\textsc{giu}(f)$ est fortement connexe. \end{theorem} + +\begin{theorem}[Fonctions t.q. $G_{f_g}$ est chaotique] +\label{Th:CaracIC} +Soit $f:\Bool^{\mathsf{N}}\to\Bool^{\mathsf{N}}$. +Les itérations de la fonction $G_{f_g}$ sont chaotiques +si et seulement si $\textsc{gig}(f)$ est fortement connexe. +\end{theorem}