khkhj

diff --git a/hamilton.tex b/hamilton.tex
index 694bbcf82c301ab14b9a96a88f0552fdf2affb7f..f4dc64acc1ad5528c25446919d4b670dd891423f 100644 (file)
--- a/hamilton.tex
+++ b/hamilton.tex
@@ -133,24 +133,62 @@ the code is neither balanced nor totally balanced.
 \begin{thrm}\label{prop:balanced}
 Let $\mathsf{N}$ in $\Nats$, and $a_{\mathsf{N}}$ be defined by
 $a_{\mathsf{N}}= 2 \lfloor \dfrac{2^{\mathsf{N}}}{2\mathsf{N}} \rfloor$. 
 \begin{thrm}\label{prop:balanced}
 Let $\mathsf{N}$ in $\Nats$, and $a_{\mathsf{N}}$ be defined by
 $a_{\mathsf{N}}= 2 \lfloor \dfrac{2^{\mathsf{N}}}{2\mathsf{N}} \rfloor$. 

-Then, there exists a sequence $l$ in 
+There exists then a sequence $l$ in 

 step~(\ref{item:nondet}) of the \emph{Robinson-Cohn extension} algorithm
 such that all the transition counts $\textit{TC}_{\mathsf{N}}(i)$ 
 are $a_{\mathsf{N}}$ or $a_{\mathsf{N}}+2$ 
 for any $i$, $1 \le i \le \mathsf{N}$.
 step~(\ref{item:nondet}) of the \emph{Robinson-Cohn extension} algorithm
 such that all the transition counts $\textit{TC}_{\mathsf{N}}(i)$ 
 are $a_{\mathsf{N}}$ or $a_{\mathsf{N}}+2$ 
 for any $i$, $1 \le i \le \mathsf{N}$.

+\end{thrm}

 
 
 
 
 
 
 
 

-\end{thrm}
-
-

 
 

+The proof is done by induction on $\mathsf{N}$. Let us imadialty verify 
+that it is established for both odd and even smallest values, \textit{i.e.} 
+$3$ and $4$.
+For the initial case where $\mathsf{N}=3$, \textit{i.e.} $\mathsf{N-2}=1$ we successively have:  $S_1=1,1$, $l=2$,  $u_0 = \emptyset$, and $v=\emptyset$.
+Thus again the algorithm successively produces 
+$U= 1,2,1$, $V = 3$, $W= 2, 1, 1,3$, and $W' = 1,2,1,3$.
+Finally, $S_3$ is $1,2,1,3,1,2,1,3$ which obviously verifies the theorem.    
+ For the initial case where $\mathsf{N}=4$, \textit{i.e.} $\mathsf{N-2}=2$ 
+we successively have:  $S_1=1,2,1,2$, $l=4$, 
+$u_0,u_1,u_2 = \emptyset,\emptyset,\emptyset$, and $v=\emptyset$.
+Thus again the algorithm successively produces 
+$U= 1,3,2,3,4,1,4,3,2$, $V = 4$, $W= 3, 1, 2, 1,2, 4$, and $W' = 1, 3, 2, 1,2, 4 $.
+Finally, $S_4$ is 
+$
+2,3,4,1,4,3,2,3,1,4,1,3,2,1,2,4
+$ 
+such that $\textit{TC}_4(i) = 4$ and the theorem is established for 
+odd and even initial values.

 
 

-\begin{proof}

 
 

+For the inductive case, let us first define some variables.
+Let $c_{\mathsf{N}}$ (resp. $d_{\mathsf{N}}$) be the number of elements 
+whose transistion count is exactly $a_{\mathsf{N}}$ (resp $a_{\mathsf{N}} +2$).
+These two variables are defined by the system 
+ 
+$$
+\left\{
+\begin{array}{lcl}
+c_{\mathsf{N}} + d_{\mathsf{N}} & = & \mathsf{N} \\
+c_{\mathsf{N}}a_{\mathsf{N}} + d_{\mathsf{N}}(a_{\mathsf{N}}+2) & = & 2^{\mathsf{N}} 
+\end{array}
+\right.
+\qquad 
+\Leftrightarrow 
+\qquad 
+\left\{
+\begin{array}{lcl}
+d_{\mathsf{N}} & = & \dfrac{2^{\mathsf{N} -n.a_{\mathsf{N}}}{2} \\
+c_{\mathsf{N}} = \mathsf{N} -  d_{\mathsf{N}}
+\end{array}
+\right.
+$$

 
 

+Since $a_{\mathsf{N}$ is even, $d_{\mathsf{N}}$ is defined.
+Both $c_{\mathsf{N}}$ and  $d_{\mathsf{N}}$ are obviously positves.

 
 

-\end{proof}

 
 \subsection{Toward a local uniform distribution of switches}
 
 \subsection{Toward a local uniform distribution of switches}

diff --git a/main.aux b/main.aux
index 6f139013412f5a308b95fe8583437a513839220f..af7621c94ce02019acd4fb6eb0bcd38334980c87 100644 (file)
--- a/main.aux
+++ b/main.aux
@@ -38,13 +38,13 @@
 \@writefile{toc}{\contentsline {subsection}{\tocsubsection {}{3.2}{A Metric Space for PRNG Iterations}}{5}}
 \@writefile{toc}{\contentsline {subsection}{\tocsubsection {}{3.3}{A metric on $\mathcal  {X}_{\mathsf  {N},\mathcal  {P}}$}}{6}}
 \@writefile{toc}{\contentsline {subsection}{\tocsubsection {}{3.4}{$\Gamma _{\mathcal  {P}}(f)$ as an extension of $\Gamma (f)$}}{8}}
 \@writefile{toc}{\contentsline {subsection}{\tocsubsection {}{3.2}{A Metric Space for PRNG Iterations}}{5}}
 \@writefile{toc}{\contentsline {subsection}{\tocsubsection {}{3.3}{A metric on $\mathcal  {X}_{\mathsf  {N},\mathcal  {P}}$}}{6}}
 \@writefile{toc}{\contentsline {subsection}{\tocsubsection {}{3.4}{$\Gamma _{\mathcal  {P}}(f)$ as an extension of $\Gamma (f)$}}{8}}

+\@writefile{toc}{\contentsline {subsection}{\tocsubsection {}{3.5}{Proofs of chaos}}{8}}

 \newlabel{graphe1}{{2a}{9}}
 \newlabel{sub@graphe1}{{a}{9}}
 \newlabel{graphe2}{{2b}{9}}
 \newlabel{sub@graphe2}{{b}{9}}
 \@writefile{lof}{\contentsline {figure}{\numberline {2}{\ignorespaces Iterating $f_0:(x_1,x_2) \DOTSB \mapstochar \rightarrow (\overline  {x_1}, \overline  {x_2})$\relax }}{9}}
 \newlabel{fig:itg}{{2}{9}}
 \newlabel{graphe1}{{2a}{9}}
 \newlabel{sub@graphe1}{{a}{9}}
 \newlabel{graphe2}{{2b}{9}}
 \newlabel{sub@graphe2}{{b}{9}}
 \@writefile{lof}{\contentsline {figure}{\numberline {2}{\ignorespaces Iterating $f_0:(x_1,x_2) \DOTSB \mapstochar \rightarrow (\overline  {x_1}, \overline  {x_2})$\relax }}{9}}
 \newlabel{fig:itg}{{2}{9}}

-\@writefile{toc}{\contentsline {subsection}{\tocsubsection {}{3.5}{Proofs of chaos}}{9}}

 \newlabel{prop:trans}{{3.8}{9}}
 \citation{bcgr11:ip}
 \citation{DBLP:conf/secrypt/CouchotHGWB14}
 \newlabel{prop:trans}{{3.8}{9}}
 \citation{bcgr11:ip}
 \citation{DBLP:conf/secrypt/CouchotHGWB14}


@@ -69,51 +69,4 @@
 \citation{ZanSup04}
 \@writefile{toc}{\contentsline {subsection}{\tocsubsection {}{5.1}{Analysis of the Robinson-Cohn extension algorithm}}{12}}
 \newlabel{item:nondet}{{1}{12}}
 \citation{ZanSup04}
 \@writefile{toc}{\contentsline {subsection}{\tocsubsection {}{5.1}{Analysis of the Robinson-Cohn extension algorithm}}{12}}
 \newlabel{item:nondet}{{1}{12}}

-\@writefile{toc}{\contentsline {subsection}{\tocsubsection {}{5.2}{Balanced Codes}}{13}}
-\newlabel{prop:balanced}{{5.1}{13}}
-\@writefile{toc}{\contentsline {subsection}{\tocsubsection {}{5.3}{Toward a local uniform distribution of switches}}{13}}
-\@writefile{toc}{\contentsline {section}{\tocsection {}{6}{Stopping Time}}{13}}
-\newlabel{sec:hypercube}{{6}{13}}
-\citation{LevinPeresWilmer2006}
-\newlabel{eq:Markov:rairo}{{3}{15}}
-\newlabel{lm:h}{{6.2}{15}}
-\citation{proba}
-\newlabel{prop:stop}{{6.4}{16}}
-\newlabel{prop:lambda}{{6.5}{16}}
-\newlabel{lm:stopprime}{{6.6}{17}}
-\@writefile{toc}{\contentsline {section}{\tocsection {}{7}{Experiments}}{17}}
-\newlabel{sec:prng}{{7}{17}}
-\@writefile{loa}{\contentsline {algocf}{\numberline {2}{\ignorespaces Pseudo Code of the $\chi _{\textit  {15Rairo}}$ PRNG\relax }}{18}}
-\newlabel{CI Algorithm:2}{{2}{18}}
-\@writefile{lot}{\contentsline {table}{\numberline {1}{\ignorespaces Functions with DSCC Matrix and smallest MT\relax }}{19}}
-\newlabel{table:nc}{{1}{19}}
-\@writefile{toc}{\contentsline {section}{\tocsection {}{8}{Conclusion}}{19}}
-\bibstyle{alpha}
-\bibdata{biblio}
-\bibcite{Banks92}{BBCS92}
-\bibcite{bcgr11:ip}{BCGR11}
-\bibcite{Nist10}{BR10}
-\bibcite{DBLP:journals/combinatorics/BhatS96}{BS96}
-\bibcite{Bykov2016}{Byk16}
-\bibcite{chgw14oip}{CHG{$^{+}$}14a}
-\@writefile{lot}{\contentsline {table}{\numberline {2}{\ignorespaces NIST SP 800-22 test results ($\mathbb  {P}_T$)\relax }}{20}}
-\newlabel{The passing rate}{{2}{20}}
-\@writefile{toc}{\contentsline {section}{\tocsection {}{}{References}}{20}}
-\bibcite{DBLP:conf/secrypt/CouchotHGWB14}{CHG{$^{+}$}14b}
-\bibcite{5376454}{CMZ09}
-\bibcite{Devaney}{Dev89}
-\bibcite{guyeuxTaiwan10}{GWB10}
-\bibcite{LevinPeresWilmer2006}{LPW06}
-\bibcite{LEcuyerS07}{LS07}
-\bibcite{Marsaglia1996}{Mar96}
-\bibcite{proba}{MU05}
-\bibcite{Robinson:1981:CS}{RC81}
-\bibcite{915385}{SK01}
-\bibcite{915396}{SPK01}
-\bibcite{ZanSup04}{SZ04}
-\bibcite{wbg10ip}{WBGF10}
-\newlabel{tocindent-1}{0pt}
-\newlabel{tocindent0}{13.28564pt}
-\newlabel{tocindent1}{18.39551pt}
-\newlabel{tocindent2}{26.57129pt}
-\newlabel{tocindent3}{0pt}
+\@writefile{toc}{\contentsline {subsection}{\tocsubsection {}{5.2}{Balanced Codes}}{12}}

diff --git a/main.blg b/main.blg
index b2d76191b07b9db23757cf048f8cca48cfe96e4c..01af0c23f3f0c87d18c9c9ddf80f4668a5a28ca0 100644 (file)
--- a/main.blg
+++ b/main.blg
@@ -3,7 +3,6 @@ Capacity: max_strings=35307, hash_size=35307, hash_prime=30011
 The top-level auxiliary file: main.aux
 The style file: alpha.bst
 Database file #1: biblio.bib
 The top-level auxiliary file: main.aux
 The style file: alpha.bst
 Database file #1: biblio.bib

-Warning--I didn't find a database entry for ""

 You've used 19 entries,
             2543 wiz_defined-function locations,
             695 strings with 8037 characters,
 You've used 19 entries,
             2543 wiz_defined-function locations,
             695 strings with 8037 characters,


@@ -45,4 +44,3 @@ warning$ -- 0
 while$ -- 80
 width$ -- 21
 write$ -- 259
 while$ -- 80
 width$ -- 21
 write$ -- 259

-(There was 1 warning)

diff --git a/main.log b/main.log
index 749adc158e82154a132d3a564b662c0175fa12a6..8af4a0aa65bce0cb0678cc1663d91e40997945b9 100644 (file)
--- a/main.log
+++ b/main.log
@@ -1,11 +1,11 @@
-This is pdfTeX, Version 3.14159265-2.6-1.40.15 (TeX Live 2015/dev/Debian) (preloaded format=pdflatex 2015.11.13)  7 APR 2016 10:48
+This is pdfTeX, Version 3.14159265-2.6-1.40.15 (TeX Live 2015/dev/Debian) (preloaded format=pdflatex 2015.4.13)  7 APR 2016 20:22

 entering extended mode
  restricted \write18 enabled.
  %&-line parsing enabled.
 **main.tex
 (./main.tex
 LaTeX2e <2014/05/01>
 entering extended mode
  restricted \write18 enabled.
  %&-line parsing enabled.
 **main.tex
 (./main.tex
 LaTeX2e <2014/05/01>

-Babel <3.9l> and hyphenation patterns for 6 languages loaded.
+Babel <3.9l> and hyphenation patterns for 79 languages loaded.

 (./ita.cls
 Document Class: ita 1999/03/01 v1.1 EDP-Sciences
 (/usr/share/texlive/texmf-dist/tex/latex/amscls/amsart.cls
 (./ita.cls
 Document Class: ita 1999/03/01 v1.1 EDP-Sciences
 (/usr/share/texlive/texmf-dist/tex/latex/amscls/amsart.cls


@@ -1215,8 +1215,37 @@ File: ulasy.fd 1998/08/17 v2.2e LaTeX symbol font definitions
 Package caption Info: Begin \AtBeginDocument code.
 Package caption Info: End \AtBeginDocument code.
  ABD: EveryShipout initializing macros (./intro.tex
 Package caption Info: Begin \AtBeginDocument code.
 Package caption Info: End \AtBeginDocument code.
  ABD: EveryShipout initializing macros (./intro.tex

-LaTeX Font Info:    Try loading font information for OMS+cmr on input line 26.

 
 

+LaTeX Warning: Citation `915396' on page 1 undefined on input line 2.
+
+
+LaTeX Warning: Citation `915385' on page 1 undefined on input line 2.
+
+
+LaTeX Warning: Citation `5376454' on page 1 undefined on input line 2.
+
+
+LaTeX Warning: Citation `915396' on page 1 undefined on input line 5.
+
+
+LaTeX Warning: Citation `915385' on page 1 undefined on input line 5.
+
+
+LaTeX Warning: Citation `5376454' on page 1 undefined on input line 5.
+
+
+LaTeX Warning: Citation `Marsaglia1996' on page 1 undefined on input line 10.
+
+
+LaTeX Warning: Citation `Nist10' on page 1 undefined on input line 10.
+
+
+LaTeX Warning: Citation `LEcuyerS07' on page 1 undefined on input line 10.
+
+
+LaTeX Warning: Citation `Devaney' on page 1 undefined on input line 19.
+
+LaTeX Font Info:    Try loading font information for OMS+cmr on input line 26.

 (/usr/share/texlive/texmf-dist/tex/latex/base/omscmr.fd
 File: omscmr.fd 2014/09/29 v2.5h Standard LaTeX font definitions
 )
 (/usr/share/texlive/texmf-dist/tex/latex/base/omscmr.fd
 File: omscmr.fd 2014/09/29 v2.5h Standard LaTeX font definitions
 )


@@ -1232,7 +1261,35 @@ Non-PDF special ignored!
 Non-PDF special ignored!
 Non-PDF special ignored!
 Non-PDF special ignored!
 Non-PDF special ignored!
 Non-PDF special ignored!
 Non-PDF special ignored!

-Non-PDF special ignored!{/var/lib/texmf/fonts/map/pdftex/updmap/pdftex.map}])
+Non-PDF special ignored!{/var/lib/texmf/fonts/map/pdftex/updmap/pdftex.map}]
+
+LaTeX Warning: Citation `guyeuxTaiwan10' on page 2 undefined on input line 31.
+
+
+LaTeX Warning: Citation `bcgr11:ip' on page 2 undefined on input line 31.
+
+
+LaTeX Warning: Citation `wbg10ip' on page 2 undefined on input line 32.
+
+
+LaTeX Warning: Citation `chgw14oip' on page 2 undefined on input line 33.
+
+
+LaTeX Warning: Citation `bcgr11:ip' on page 2 undefined on input line 35.
+
+
+LaTeX Warning: Citation `chgw14oip' on page 2 undefined on input line 42.
+
+
+LaTeX Warning: Citation `chgw14oip' on page 2 undefined on input line 58.
+
+
+LaTeX Warning: Reference `sec:hypercube' on page 2 undefined on input line 96.
+
+
+LaTeX Warning: Reference `sec:prng' on page 2 undefined on input line 100.
+
+)

 Underfull \vbox (badness 10000) has occurred while \output is active []
 
  [2]
 Underfull \vbox (badness 10000) has occurred while \output is active []
 
  [2]


@@ -1248,7 +1305,25 @@ File: images/iter_f0c.pdf Graphic file (type pdf)
 <use images/iter_f0c.pdf>
 Package pdftex.def Info: images/iter_f0c.pdf used on input line 60.
 (pdftex.def)             Requested size: 230.36006pt x 170.13521pt.
 <use images/iter_f0c.pdf>
 Package pdftex.def Info: images/iter_f0c.pdf used on input line 60.
 (pdftex.def)             Requested size: 230.36006pt x 170.13521pt.

- [3]) (./chaos.tex [4 <./images/iter_f0c.pdf>]
+
+
+LaTeX Warning: Citation `DBLP:conf/secrypt/CouchotHGWB14' on page 3 undefined o
+n input line 66.
+
+) [3] (./chaos.tex
+
+LaTeX Warning: Citation `bcgr11:ip' on page 4 undefined on input line 2.
+
+
+LaTeX Warning: Citation `bcgr11:ip' on page 4 undefined on input line 21.
+
+[4 <./images/iter_f0c.pdf>]
+
+LaTeX Warning: Citation `Devaney' on page 5 undefined on input line 62.
+
+
+LaTeX Warning: Citation `Banks92' on page 5 undefined on input line 79.
+

 [5]
 Overfull \hbox (12.18526pt too wide) in paragraph at lines 229--232
 []\T1/cmr/m/n/10 The next $\OML/cmm/m/it/10 n \OMS/cmsy/m/n/10 ^^B [] []$ \T1/c
 [5]
 Overfull \hbox (12.18526pt too wide) in paragraph at lines 229--232
 []\T1/cmr/m/n/10 The next $\OML/cmm/m/it/10 n \OMS/cmsy/m/n/10 ^^B [] []$ \T1/c


@@ -1301,178 +1376,246 @@ Underfull \hbox (badness 10000) in paragraph at lines 472--477
 ; :::; a[]; :::; a[];$
  []
 
 ; :::; a[]; :::; a[];$
  []
 

-[9 <./graphe1.pdf> <./graphe2.pdf>]) (./generating.tex [10]) (./hamilton.tex
-[11] [12]
-Overfull \hbox (104.68428pt too wide) in paragraph at lines 119--124
-[]\T1/cmr/m/it/10 Let now $\OML/cmm/m/it/10 L[] \OT1/cmr/m/n/10 = 0000\OML/cmm/
-m/it/10 ; \OT1/cmr/m/n/10 0010\OML/cmm/m/it/10 ; \OT1/cmr/m/n/10 0110\OML/cmm/m
-/it/10 ; \OT1/cmr/m/n/10 1110\OML/cmm/m/it/10 ; \OT1/cmr/m/n/10 1111\OML/cmm/m/
-it/10 ; \OT1/cmr/m/n/10 0111\OML/cmm/m/it/10 ; \OT1/cmr/m/n/10 0011\OML/cmm/m/i
-t/10 ; \OT1/cmr/m/n/10 0001\OML/cmm/m/it/10 ; \OT1/cmr/m/n/10 0101\OML/cmm/m/it
-/10 ;$ $\OT1/cmr/m/n/10 0100\OML/cmm/m/it/10 ; \OT1/cmr/m/n/10 1100\OML/cmm/m/i
-t/10 ; \OT1/cmr/m/n/10 1101\OML/cmm/m/it/10 ; \OT1/cmr/m/n/10 1001\OML/cmm/m/it
-/10 ; \OT1/cmr/m/n/10 1011\OML/cmm/m/it/10 ; \OT1/cmr/m/n/10 1010\OML/cmm/m/it/
-10 ; \OT1/cmr/m/n/10 1000$
- []
-
-
-Overfull \hbox (116.14502pt too wide) in paragraph at lines 125--130
-[]\T1/cmr/m/it/10 On the con-trary, for the stan-dard $\OT1/cmr/m/n/10 4$\T1/cm
-r/m/it/10 -bits Gray code $\OML/cmm/m/it/10 L[] \OT1/cmr/m/n/10 = 0000\OML/cmm/
-m/it/10 ; \OT1/cmr/m/n/10 0001\OML/cmm/m/it/10 ; \OT1/cmr/m/n/10 0011\OML/cmm/m
-/it/10 ; \OT1/cmr/m/n/10 0010\OML/cmm/m/it/10 ; \OT1/cmr/m/n/10 0110\OML/cmm/m/
-it/10 ; \OT1/cmr/m/n/10 0111\OML/cmm/m/it/10 ; \OT1/cmr/m/n/10 0101\OML/cmm/m/i
-t/10 ; \OT1/cmr/m/n/10 0100\OML/cmm/m/it/10 ; \OT1/cmr/m/n/10 1100\OML/cmm/m/it
-/10 ;$
- []
-
-) (./stopping.tex [13] [14] [15] [16]) (./prng.tex [17]
-
-LaTeX Warning: Command \textcircled invalid in math mode on input line 64.
+[9 <./graphe1.pdf> <./graphe2.pdf>]) (./generating.tex

 
 

-LaTeX Font Info:    Font shape `OMS/cmr/m/n' in size <10> not available
-(Font)              Font shape `OMS/cmsy/m/n' tried instead on input line 64.
+LaTeX Warning: Citation `bcgr11:ip' on page 10 undefined on input line 2.

 
 

-LaTeX Warning: Command \textcircled invalid in math mode on input line 64.

 
 

+LaTeX Warning: Citation `DBLP:conf/secrypt/CouchotHGWB14' on page 10 undefined 
+on input line 9.

 
 

-LaTeX Warning: Command \textcircled invalid in math mode on input line 67.
+[10]

 
 

+LaTeX Warning: Citation `bcgr11:ip' on page 11 undefined on input line 61.

 
 

-LaTeX Warning: Command \textcircled invalid in math mode on input line 67.
+) (./hamilton.tex

 
 

+LaTeX Warning: Citation `Robinson:1981:CS' on page 11 undefined on input line 2
+.

 
 

-LaTeX Warning: Command \textcircled invalid in math mode on input line 89.

 
 

+LaTeX Warning: Citation `DBLP:journals/combinatorics/BhatS96' on page 11 undefi
+ned on input line 2.

 
 

-LaTeX Warning: Command \textcircled invalid in math mode on input line 89.

 
 

+LaTeX Warning: Citation `ZanSup04' on page 11 undefined on input line 2.

 
 

-LaTeX Warning: Command \textcircled invalid in math mode on input line 92.

 
 

+LaTeX Warning: Citation `Bykov2016' on page 11 undefined on input line 2.

 
 

-LaTeX Warning: Command \textcircled invalid in math mode on input line 92.

 
 

+LaTeX Warning: Citation `DBLP:journals/combinatorics/BhatS96' on page 11 undefi
+ned on input line 4.

 
 

-LaTeX Warning: Command \textcircled invalid in math mode on input line 105.

 
 

+LaTeX Warning: Citation `ZanSup04' on page 11 undefined on input line 4.

 
 

-LaTeX Warning: Command \textcircled invalid in math mode on input line 105.

 
 

+LaTeX Warning: Citation `Bykov2016' on page 11 undefined on input line 14.

 
 

-LaTeX Warning: Command \textcircled invalid in math mode on input line 122.

 
 

+LaTeX Warning: Citation `ZanSup04' on page 11 undefined on input line 27.

 
 

-LaTeX Warning: Command \textcircled invalid in math mode on input line 122.

 
 

+LaTeX Warning: Citation `DBLP:journals/combinatorics/BhatS96' on page 11 undefi
+ned on input line 27.

 
 

-LaTeX Warning: Command \textcircled invalid in math mode on input line 172.

 
 

+LaTeX Warning: Citation `Bykov2016' on page 11 undefined on input line 28.

 
 

-LaTeX Warning: Command \textcircled invalid in math mode on input line 172.

 
 

-[18]
+LaTeX Warning: Citation `ZanSup04' on page 11 undefined on input line 31.

 
 

-LaTeX Warning: Command \textcircled invalid in math mode on input line 231.
+[11]

 
 

+LaTeX Warning: Citation `Robinson:1981:CS' on page 12 undefined on input line 3
+7.

 
 

-LaTeX Warning: Command \textcircled invalid in math mode on input line 231.

 
 

+LaTeX Warning: Citation `DBLP:journals/combinatorics/BhatS96' on page 12 undefi
+ned on input line 37.

 
 

-LaTeX Warning: Command \textcircled invalid in math mode on input line 231.

 
 

+LaTeX Warning: Citation `ZanSup04' on page 12 undefined on input line 38.

 
 

-LaTeX Warning: Command \textcircled invalid in math mode on input line 231.

 
 

+LaTeX Warning: Citation `Robinson:1981:CS' on page 12 undefined on input line 4
+0.

 
 

-LaTeX Warning: Command \textcircled invalid in math mode on input line 231.

 
 

+LaTeX Warning: Citation `DBLP:journals/combinatorics/BhatS96' on page 12 undefi
+ned on input line 43.

 
 

-LaTeX Warning: Command \textcircled invalid in math mode on input line 231.

 
 

+LaTeX Warning: Citation `ZanSup04' on page 12 undefined on input line 45.

 
 

-LaTeX Warning: Command \textcircled invalid in math mode on input line 231.

 
 

+LaTeX Warning: Citation `ZanSup04' on page 12 undefined on input line 62.

 
 

-LaTeX Warning: Command \textcircled invalid in math mode on input line 231.

 
 

+LaTeX Warning: Citation `ZanSup04' on page 12 undefined on input line 84.

 
 

-LaTeX Warning: Command \textcircled invalid in math mode on input line 231.
-
-
-LaTeX Warning: Command \textcircled invalid in math mode on input line 231.
-
-
-Overfull \hbox (4.26556pt too wide) in paragraph at lines 229--250
- [] 
+[12]
+Overfull \hbox (104.68428pt too wide) in paragraph at lines 119--124
+[]\T1/cmr/m/it/10 Let now $\OML/cmm/m/it/10 L[] \OT1/cmr/m/n/10 = 0000\OML/cmm/
+m/it/10 ; \OT1/cmr/m/n/10 0010\OML/cmm/m/it/10 ; \OT1/cmr/m/n/10 0110\OML/cmm/m
+/it/10 ; \OT1/cmr/m/n/10 1110\OML/cmm/m/it/10 ; \OT1/cmr/m/n/10 1111\OML/cmm/m/
+it/10 ; \OT1/cmr/m/n/10 0111\OML/cmm/m/it/10 ; \OT1/cmr/m/n/10 0011\OML/cmm/m/i
+t/10 ; \OT1/cmr/m/n/10 0001\OML/cmm/m/it/10 ; \OT1/cmr/m/n/10 0101\OML/cmm/m/it
+/10 ;$ $\OT1/cmr/m/n/10 0100\OML/cmm/m/it/10 ; \OT1/cmr/m/n/10 1100\OML/cmm/m/i
+t/10 ; \OT1/cmr/m/n/10 1101\OML/cmm/m/it/10 ; \OT1/cmr/m/n/10 1001\OML/cmm/m/it
+/10 ; \OT1/cmr/m/n/10 1011\OML/cmm/m/it/10 ; \OT1/cmr/m/n/10 1010\OML/cmm/m/it/
+10 ; \OT1/cmr/m/n/10 1000$

  []
 
  []
 

-) (./conclusion.tex
-Missing character: There is no p in font dsrom8!
-Missing character: There is no p in font dsrom8!
- [19]) (./main.bbl [20]
-Underfull \hbox (badness 10000) in paragraph at lines 81--84
-[]\T1/cmr/m/n/8 G. Marsaglia. Diehard: a bat-tery of tests of ran-dom-ness.
- []

 
 

-) [21] (./main.aux) )
-(\end occurred inside a group at level 1)
+Overfull \hbox (116.14502pt too wide) in paragraph at lines 125--130
+[]\T1/cmr/m/it/10 On the con-trary, for the stan-dard $\OT1/cmr/m/n/10 4$\T1/cm
+r/m/it/10 -bits Gray code $\OML/cmm/m/it/10 L[] \OT1/cmr/m/n/10 = 0000\OML/cmm/
+m/it/10 ; \OT1/cmr/m/n/10 0001\OML/cmm/m/it/10 ; \OT1/cmr/m/n/10 0011\OML/cmm/m
+/it/10 ; \OT1/cmr/m/n/10 0010\OML/cmm/m/it/10 ; \OT1/cmr/m/n/10 0110\OML/cmm/m/
+it/10 ; \OT1/cmr/m/n/10 0111\OML/cmm/m/it/10 ; \OT1/cmr/m/n/10 0101\OML/cmm/m/i
+t/10 ; \OT1/cmr/m/n/10 0100\OML/cmm/m/it/10 ; \OT1/cmr/m/n/10 1100\OML/cmm/m/it
+/10 ;$
+ []

 
 

-### simple group (level 1) entered at line 10 ({)
-### bottom level 
+Runaway argument?
+{2^{\mathsf {N} -n.a_{\mathsf {N}}}{2} \\ c_{\mathsf {N}} = \mathsf {\ETC.
+! Paragraph ended before \@genfrac was complete.
+<to be read again> 
+                   \par 
+l.189 
+      
+? r
+OK, entering \nonstopmode...
+! Missing $ inserted.
+<inserted text> 
+                $
+l.190 Since $a_
+               {\mathsf{N}$ is even, $d_{\mathsf{N}}$ is defined.
+I've inserted a begin-math/end-math symbol since I think
+you left one out. Proceed, with fingers crossed.
+
+! Missing } inserted.
+<inserted text> 
+                }
+l.190 Since $a_{\mathsf{N}$
+                            is even, $d_{\mathsf{N}}$ is defined.
+I've inserted something that you may have forgotten.
+(See the <inserted text> above.)
+With luck, this will get me unwedged. But if you
+really didn't forget anything, try typing `2' now; then
+my insertion and my current dilemma will both disappear.
+
+
+! LaTeX Error: Something's wrong--perhaps a missing \item.
+
+See the LaTeX manual or LaTeX Companion for explanation.
+Type  H <return>  for immediate help.
+ ...                                              
+                                                  
+l.194 \subsection
+                 {Toward a local uniform distribution of switches}
+Try typing  <return>  to proceed.
+If that doesn't work, type  X <return>  to quit.
+
+
+! LaTeX Error: Something's wrong--perhaps a missing \item.
+
+See the LaTeX manual or LaTeX Companion for explanation.
+Type  H <return>  for immediate help.
+ ...                                              
+                                                  
+l.194 \subsection
+                 {Toward a local uniform distribution of switches}
+Try typing  <return>  to proceed.
+If that doesn't work, type  X <return>  to quit.
+
+! Missing } inserted.
+<inserted text> 
+                }
+l.194 ...a local uniform distribution of switches}
+                                                  
+I've inserted something that you may have forgotten.
+(See the <inserted text> above.)
+With luck, this will get me unwedged. But if you
+really didn't forget anything, try typing `2' now; then
+my insertion and my current dilemma will both disappear.
+
+! Missing \cr inserted.
+<inserted text> 
+                \cr 
+l.194 ...a local uniform distribution of switches}
+                                                  
+I'm guessing that you meant to end an alignment here.
+
+! Missing $ inserted.
+<inserted text> 
+                $
+l.194 ...a local uniform distribution of switches}
+                                                  
+I've inserted a begin-math/end-math symbol since I think
+you left one out. Proceed, with fingers crossed.
+
+)
+! Interruption.
+<to be read again> 
+                   \vskip 
+l.124 \section{Stopping Time}
+                             \label{sec:hypercube}
+? X
+ 

 Here is how much of TeX's memory you used:
 Here is how much of TeX's memory you used:

- 22192 strings out of 494950
- 431459 string characters out of 6179039
- 561594 words of memory out of 5000000
- 24716 multiletter control sequences out of 15000+600000
+ 22160 strings out of 493105
+ 431104 string characters out of 6137072
+ 549154 words of memory out of 5000000
+ 24932 multiletter control sequences out of 15000+600000

  28957 words of font info for 91 fonts, out of 8000000 for 9000
  28957 words of font info for 91 fonts, out of 8000000 for 9000

- 197 hyphenation exceptions out of 8191
- 54i,17n,75p,539b,695s stack positions out of 5000i,500n,10000p,200000b,80000s
- </home/couchot/.texmf-var/fonts/pk/ljfour/jknappen/ec/eccc0900
-.600pk> </home/couchot/.texmf-var/fonts/pk/ljfour/jknappen/ec/ecbx0700.600pk> <
-/home/couchot/.texmf-var/fonts/pk/ljfour/jknappen/ec/eccc1000.600pk> </home/cou
-chot/.texmf-var/fonts/pk/ljfour/jknappen/ec/ecti0700.600pk> </home/couchot/.tex
-mf-var/fonts/pk/ljfour/jknappen/ec/ecti1000.600pk> </home/couchot/.texmf-var/fo
-nts/pk/ljfour/jknappen/ec/ecrm0700.600pk> </home/couchot/.texmf-var/fonts/pk/lj
-four/jknappen/ec/ecti0800.600pk> </home/couchot/.texmf-var/fonts/pk/ljfour/jkna
-ppen/ec/ecrm1200.600pk> </home/couchot/.texmf-var/fonts/pk/ljfour/jknappen/ec/e
-crm1000.600pk> </home/couchot/.texmf-var/fonts/pk/ljfour/jknappen/ec/ecrm0900.6
-00pk> </home/couchot/.texmf-var/fonts/pk/ljfour/jknappen/ec/eccc1200.600pk> </h
-ome/couchot/.texmf-var/fonts/pk/ljfour/jknappen/ec/ecbx1095.600pk> </home/couch
-ot/.texmf-var/fonts/pk/ljfour/jknappen/ec/ecrm0800.600pk> </home/couchot/.texmf
--var/fonts/pk/ljfour/jknappen/ec/ecbx1000.600pk></usr/share/texlive/texmf-dist/
-fonts/type1/public/amsfonts/cm/cmex10.pfb></usr/share/texlive/texmf-dist/fonts/
-type1/public/amsfonts/cmextra/cmex7.pfb></usr/share/texlive/texmf-dist/fonts/ty
-pe1/public/amsfonts/cm/cmmi10.pfb></usr/share/texlive/texmf-dist/fonts/type1/pu
-blic/amsfonts/cm/cmmi12.pfb></usr/share/texlive/texmf-dist/fonts/type1/public/a
-msfonts/cm/cmmi5.pfb></usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts
-/cm/cmmi6.pfb></usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmm
-i7.pfb></usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmmi8.pfb>
-</usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmmi9.pfb></usr/s
-hare/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmr10.pfb></usr/share/te
-xlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmr12.pfb></usr/share/texlive/t
-exmf-dist/fonts/type1/public/amsfonts/cm/cmr5.pfb></usr/share/texlive/texmf-dis
-t/fonts/type1/public/amsfonts/cm/cmr6.pfb></usr/share/texlive/texmf-dist/fonts/
-type1/public/amsfonts/cm/cmr7.pfb></usr/share/texlive/texmf-dist/fonts/type1/pu
-blic/amsfonts/cm/cmr8.pfb></usr/share/texlive/texmf-dist/fonts/type1/public/ams
-fonts/cm/cmr9.pfb></usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm
-/cmss10.pfb></usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmss8
-.pfb></usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmsy10.pfb><
-/usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmsy5.pfb></usr/sh
-are/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmsy6.pfb></usr/share/tex
-live/texmf-dist/fonts/type1/public/amsfonts/cm/cmsy7.pfb></usr/share/texlive/te
-xmf-dist/fonts/type1/public/amsfonts/cm/cmsy8.pfb></usr/share/texlive/texmf-dis
-t/fonts/type1/public/doublestroke/dsrom10.pfb></usr/share/texlive/texmf-dist/fo
-nts/type1/public/doublestroke/dsrom8.pfb></usr/share/texlive/texmf-dist/fonts/t
-ype1/public/amsfonts/symbols/msam10.pfb></usr/share/texlive/texmf-dist/fonts/ty
-pe1/public/amsfonts/symbols/msbm10.pfb></usr/share/texlive/texmf-dist/fonts/typ
-e1/public/amsfonts/symbols/msbm7.pfb></usr/share/texlive/texmf-dist/fonts/type1
-/public/stmaryrd/stmary10.pfb></usr/share/texlive/texmf-dist/fonts/type1/public
-/stmaryrd/stmary7.pfb>
-Output written on main.pdf (21 pages, 479708 bytes).
+ 1302 hyphenation exceptions out of 8191
+ 54i,14n,75p,539b,695s stack positions out of 5000i,500n,10000p,200000b,80000s
+{/usr/share/texmf/fonts/enc/dvips/cm-super/cm-super-t1.enc}</usr/share/texlive/
+texmf-dist/fonts/type1/public/amsfonts/cm/cmex10.pfb></usr/share/texlive/texmf-
+dist/fonts/type1/public/amsfonts/cmextra/cmex7.pfb></usr/share/texlive/texmf-di
+st/fonts/type1/public/amsfonts/cm/cmmi10.pfb></usr/share/texlive/texmf-dist/fon
+ts/type1/public/amsfonts/cm/cmmi12.pfb></usr/share/texlive/texmf-dist/fonts/typ
+e1/public/amsfonts/cm/cmmi5.pfb></usr/share/texlive/texmf-dist/fonts/type1/publ
+ic/amsfonts/cm/cmmi6.pfb></usr/share/texlive/texmf-dist/fonts/type1/public/amsf
+onts/cm/cmmi7.pfb></usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm
+/cmmi8.pfb></usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmmi9.
+pfb></usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmr10.pfb></u
+sr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmr12.pfb></usr/shar
+e/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmr5.pfb></usr/share/texliv
+e/texmf-dist/fonts/type1/public/amsfonts/cm/cmr6.pfb></usr/share/texlive/texmf-
+dist/fonts/type1/public/amsfonts/cm/cmr7.pfb></usr/share/texlive/texmf-dist/fon
+ts/type1/public/amsfonts/cm/cmr8.pfb></usr/share/texlive/texmf-dist/fonts/type1
+/public/amsfonts/cm/cmr9.pfb></usr/share/texlive/texmf-dist/fonts/type1/public/
+amsfonts/cm/cmss10.pfb></usr/share/texlive/texmf-dist/fonts/type1/public/amsfon
+ts/cm/cmss8.pfb></usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/c
+msy10.pfb></usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmsy5.p
+fb></usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmsy6.pfb></us
+r/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmsy7.pfb></usr/share
+/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmsy8.pfb></usr/share/texliv
+e/texmf-dist/fonts/type1/public/doublestroke/dsrom10.pfb></usr/share/texlive/te
+xmf-dist/fonts/type1/public/doublestroke/dsrom8.pfb></usr/share/texlive/texmf-d
+ist/fonts/type1/public/amsfonts/symbols/msam10.pfb></usr/share/texlive/texmf-di
+st/fonts/type1/public/amsfonts/symbols/msbm10.pfb></usr/share/texlive/texmf-dis
+t/fonts/type1/public/amsfonts/symbols/msbm7.pfb></usr/share/texmf/fonts/type1/p
+ublic/cm-super/sfbx0700.pfb></usr/share/texmf/fonts/type1/public/cm-super/sfbx1
+000.pfb></usr/share/texmf/fonts/type1/public/cm-super/sfbx1095.pfb></usr/share/
+texmf/fonts/type1/public/cm-super/sfcc0900.pfb></usr/share/texmf/fonts/type1/pu
+blic/cm-super/sfcc1000.pfb></usr/share/texmf/fonts/type1/public/cm-super/sfcc12
+00.pfb></usr/share/texmf/fonts/type1/public/cm-super/sfrm0700.pfb></usr/share/t
+exmf/fonts/type1/public/cm-super/sfrm0800.pfb></usr/share/texmf/fonts/type1/pub
+lic/cm-super/sfrm0900.pfb></usr/share/texmf/fonts/type1/public/cm-super/sfrm100
+0.pfb></usr/share/texmf/fonts/type1/public/cm-super/sfrm1200.pfb></usr/share/te
+xmf/fonts/type1/public/cm-super/sfti0700.pfb></usr/share/texmf/fonts/type1/publ
+ic/cm-super/sfti0800.pfb></usr/share/texmf/fonts/type1/public/cm-super/sfti1000
+.pfb></usr/share/texlive/texmf-dist/fonts/type1/public/stmaryrd/stmary10.pfb></
+usr/share/texlive/texmf-dist/fonts/type1/public/stmaryrd/stmary7.pfb>
+Output written on main.pdf (12 pages, 536444 bytes).

 PDF statistics:
 PDF statistics:

- 826 PDF objects out of 1000 (max. 8388607)
- 214 compressed objects within 3 object streams
+ 250 PDF objects out of 1000 (max. 8388607)
+ 178 compressed objects within 2 object streams

  0 named destinations out of 1000 (max. 500000)
  0 named destinations out of 1000 (max. 500000)

- 28 words of extra memory for PDF output out of 10000 (max. 10000000)
+ 16 words of extra memory for PDF output out of 10000 (max. 10000000)

 
 

diff --git a/main.pdf b/main.pdf
index 6d1894cf239a55c201358ab35db3ecad06a00764..a4c7e2b297a7022e12e972d6275f834745c82e6f 100644 (file)
Binary files a/main.pdf and b/main.pdf differ