From: Jean-François Couchot Date: Thu, 7 Apr 2016 18:23:02 +0000 (+0200) Subject: khkhj X-Git-Url: https://bilbo.iut-bm.univ-fcomte.fr/and/gitweb/16dcc.git/commitdiff_plain/1b5eed47c5d9fada5fd208ab9a007f7d4355102e?ds=inline;hp=-c khkhj --- 1b5eed47c5d9fada5fd208ab9a007f7d4355102e diff --git a/hamilton.tex b/hamilton.tex index 694bbcf..f4dc64a 100644 --- 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$. -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}$. +\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} diff --git a/main.aux b/main.aux index 6f13901..af7621c 100644 --- 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.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}} -\@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} @@ -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}} -\@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 b2d7619..01af0c2 100644 --- 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 -Warning--I didn't find a database entry for "" 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 -(There was 1 warning) diff --git a/main.log b/main.log index 749adc1..8af4a0a 100644 --- 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> -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 @@ -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 -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 ) @@ -1232,7 +1261,35 @@ 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] @@ -1248,7 +1305,25 @@ File: images/iter_f0c.pdf Graphic file (type 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 @@ -1301,178 +1376,246 @@ Underfull \hbox (badness 10000) in paragraph at lines 472--477 ; :::; 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. + + \par +l.189 + +? r +OK, entering \nonstopmode... +! Missing $ inserted. + + $ +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. + + } +l.190 Since $a_{\mathsf{N}$ + is even, $d_{\mathsf{N}}$ is defined. +I've inserted something that you may have forgotten. +(See the 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 for immediate help. + ... + +l.194 \subsection + {Toward a local uniform distribution of switches} +Try typing to proceed. +If that doesn't work, type X to quit. + + +! LaTeX Error: Something's wrong--perhaps a missing \item. + +See the LaTeX manual or LaTeX Companion for explanation. +Type H for immediate help. + ... + +l.194 \subsection + {Toward a local uniform distribution of switches} +Try typing to proceed. +If that doesn't work, type X to quit. + +! Missing } inserted. + + } +l.194 ...a local uniform distribution of switches} + +I've inserted something that you may have forgotten. +(See the 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. + + \cr +l.194 ...a local uniform distribution of switches} + +I'm guessing that you meant to end an alignment here. + +! Missing $ inserted. + + $ +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. + + \vskip +l.124 \section{Stopping Time} + \label{sec:hypercube} +? X + 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 - 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/eccc1000.600pk> -< -/usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmsy5.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} +Output written on main.pdf (12 pages, 536444 bytes). 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) - 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 6d1894c..a4c7e2b 100644 Binary files a/main.pdf and b/main.pdf differ