]> AND Private Git Repository - 16dcc.git/blob - main.tex
Logo AND Algorithmique Numérique Distribuée

Private GIT Repository
modif conclusion
[16dcc.git] / main.tex
1
2 %% bare_jrnl.tex
3 %% V1.4b
4 %% 2015/08/26
5 %% by Michael Shell
6 %% see http://www.michaelshell.org/
7 %% for current contact information.
8 %%
9 %% This is a skeleton file demonstrating the use of IEEEtran.cls
10 %% (requires IEEEtran.cls version 1.8b or later) with an IEEE
11 %% journal paper.
12 %%
13 %% Support sites:
14 %% http://www.michaelshell.org/tex/ieeetran/
15 %% http://www.ctan.org/pkg/ieeetran
16 %% and
17 %% http://www.ieee.org/
18
19 %%*************************************************************************
20 %% Legal Notice:
21 %% This code is offered as-is without any warranty either expressed or
22 %% implied; without even the implied warranty of MERCHANTABILITY or
23 %% FITNESS FOR A PARTICULAR PURPOSE! 
24 %% User assumes all risk.
25 %% In no event shall the IEEE or any contributor to this code be liable for
26 %% any damages or losses, including, but not limited to, incidental,
27 %% consequential, or any other damages, resulting from the use or misuse
28 %% of any information contained here.
29 %%
30 %% All comments are the opinions of their respective authors and are not
31 %% necessarily endorsed by the IEEE.
32 %%
33 %% This work is distributed under the LaTeX Project Public License (LPPL)
34 %% ( http://www.latex-project.org/ ) version 1.3, and may be freely used,
35 %% distributed and modified. A copy of the LPPL, version 1.3, is included
36 %% in the base LaTeX documentation of all distributions of LaTeX released
37 %% 2003/12/01 or later.
38 %% Retain all contribution notices and credits.
39 %% ** Modified files should be clearly indicated as such, including  **
40 %% ** renaming them and changing author support contact information. **
41 %%*************************************************************************
42
43
44 % *** Authors should verify (and, if needed, correct) their LaTeX system  ***
45 % *** with the testflow diagnostic prior to trusting their LaTeX platform ***
46 % *** with production work. The IEEE's font choices and paper sizes can   ***
47 % *** trigger bugs that do not appear when using other class files.       ***                          ***
48 % The testflow support page is at:
49 % http://www.michaelshell.org/tex/testflow/
50
51
52
53 \documentclass[journal]{IEEEtran}
54 %
55 % If IEEEtran.cls has not been installed into the LaTeX system files,
56 % manually specify the path to it like:
57 % \documentclass[journal]{../sty/IEEEtran}
58
59
60 \usepackage{graphicx}
61 \usepackage{caption}
62 \usepackage{subcaption}
63
64 \usepackage{dsfont}
65 \usepackage{stmaryrd}
66 %\usepackage[font=footnotesize]{subfig}
67 \usepackage{ifthen}
68 \usepackage{color}
69 \usepackage{algorithm2e}
70 \usepackage{epstopdf}
71 \usepackage[utf8]{inputenc}
72 \usepackage[T1]{fontenc} 
73 \usepackage[english]{babel}
74 \usepackage{amsmath,amssymb,amsthm,latexsym,eufrak,euscript}
75 \usepackage{pstricks,pst-node,pst-coil}
76
77
78 \usepackage{url,tikz}
79 \usepackage{pgflibrarysnakes}
80
81 \usepackage{multicol}
82
83 \usetikzlibrary{arrows}
84 \usetikzlibrary{automata}
85 \usetikzlibrary{snakes}
86 \usetikzlibrary{shapes}
87
88
89 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
90 % Définitions personnelles
91 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
92
93 \definecolor{bleuclair}{rgb}{0.75,0.75,1.0}
94 \newcommand{\danger}{!!}
95 \newcommand{\ANNOT}[1]{
96   ~\linebreak
97   \centerline{
98     {\Huge{$\Rightarrow$}}
99     \large\fcolorbox{black}{bleuclair}{
100       \begin{minipage}[h]{.8\linewidth}
101         #1
102       \end{minipage}
103     }
104     {\Huge{$\Leftarrow$}}
105   }
106 }
107
108
109
110 \newcommand {\tv}[1] {\lVert #1 \rVert_{\rm TV}}
111 \def \top {1.8}
112 \def \topt {2.3}
113 \def \P {\mathbb{P}}
114 \def \ov {\overline}
115 \def \ts {\tau_{\rm stop}}
116
117
118 \newtheorem*{xpl}{Running Example}
119
120 \newtheorem{definition}{Definition}
121 \newtheorem{prpstn}{Proposition}
122 \newtheorem{thrm}{Theorem}
123 \newtheorem{crllr}{Corollary}
124 \newtheorem{lmm}{Lemma}
125
126
127
128 \newcommand{\vectornorm}[1]{\ensuremath{\left|\left|#1\right|\right|_2}}
129 %\newcommand{\ie}{\textit{i.e.}}
130 \newcommand{\Nats}[0]{\ensuremath{\mathbb{N}}}
131 \newcommand{\R}[0]{\ensuremath{\mathbb{R}}}
132 \newcommand{\Z}[0]{\ensuremath{\mathbb{Z}}}
133 \newcommand{\Bool}[0]{\ensuremath{\mathds{B}}}
134 \newcommand{\rel}[0]{\ensuremath{{\mathcal{R}}}}
135 \newcommand{\Gall}[0]{\ensuremath{\mathcal{G}}}
136
137
138 \newcommand{\JFC}[1]{\begin{color}{green}\textit{#1}\end{color}}
139 \newcommand{\CG}[1]{\begin{color}{blue}\textit{}\end{color}}
140 \newcommand{\og}[0]{``}
141 \newcommand{\fg}[1]{''}
142
143
144
145
146
147
148
149 % Some very useful LaTeX packages include:
150 % (uncomment the ones you want to load)
151
152
153 % *** MISC UTILITY PACKAGES ***
154 %
155 %\usepackage{ifpdf}
156 % Heiko Oberdiek's ifpdf.sty is very useful if you need conditional
157 % compilation based on whether the output is pdf or dvi.
158 % usage:
159 % \ifpdf
160 %   % pdf code
161 % \else
162 %   % dvi code
163 % \fi
164 % The latest version of ifpdf.sty can be obtained from:
165 % http://www.ctan.org/pkg/ifpdf
166 % Also, note that IEEEtran.cls V1.7 and later provides a builtin
167 % \ifCLASSINFOpdf conditional that works the same way.
168 % When switching from latex to pdflatex and vice-versa, the compiler may
169 % have to be run twice to clear warning/error messages.
170
171
172
173
174
175
176 % *** CITATION PACKAGES ***
177 %
178 %\usepackage{cite}
179 % cite.sty was written by Donald Arseneau
180 % V1.6 and later of IEEEtran pre-defines the format of the cite.sty package
181 % \cite{} output to follow that of the IEEE. Loading the cite package will
182 % result in citation numbers being automatically sorted and properly
183 % "compressed/ranged". e.g., [1], [9], [2], [7], [5], [6] without using
184 % cite.sty will become [1], [2], [5]--[7], [9] using cite.sty. cite.sty's
185 % \cite will automatically add leading space, if needed. Use cite.sty's
186 % noadjust option (cite.sty V3.8 and later) if you want to turn this off
187 % such as if a citation ever needs to be enclosed in parenthesis.
188 % cite.sty is already installed on most LaTeX systems. Be sure and use
189 % version 5.0 (2009-03-20) and later if using hyperref.sty.
190 % The latest version can be obtained at:
191 % http://www.ctan.org/pkg/cite
192 % The documentation is contained in the cite.sty file itself.
193
194
195
196
197
198
199 % *** GRAPHICS RELATED PACKAGES ***
200 %
201 \ifCLASSINFOpdf
202   % \usepackage[pdftex]{graphicx}
203   % declare the path(s) where your graphic files are
204   % \graphicspath{{../pdf/}{../jpeg/}}
205   % and their extensions so you won't have to specify these with
206   % every instance of \includegraphics
207   % \DeclareGraphicsExtensions{.pdf,.jpeg,.png}
208 \else
209   % or other class option (dvipsone, dvipdf, if not using dvips). graphicx
210   % will default to the driver specified in the system graphics.cfg if no
211   % driver is specified.
212   % \usepackage[dvips]{graphicx}
213   % declare the path(s) where your graphic files are
214   % \graphicspath{{../eps/}}
215   % and their extensions so you won't have to specify these with
216   % every instance of \includegraphics
217   % \DeclareGraphicsExtensions{.eps}
218 \fi
219 % graphicx was written by David Carlisle and Sebastian Rahtz. It is
220 % required if you want graphics, photos, etc. graphicx.sty is already
221 % installed on most LaTeX systems. The latest version and documentation
222 % can be obtained at: 
223 % http://www.ctan.org/pkg/graphicx
224 % Another good source of documentation is "Using Imported Graphics in
225 % LaTeX2e" by Keith Reckdahl which can be found at:
226 % http://www.ctan.org/pkg/epslatex
227 %
228 % latex, and pdflatex in dvi mode, support graphics in encapsulated
229 % postscript (.eps) format. pdflatex in pdf mode supports graphics
230 % in .pdf, .jpeg, .png and .mps (metapost) formats. Users should ensure
231 % that all non-photo figures use a vector format (.eps, .pdf, .mps) and
232 % not a bitmapped formats (.jpeg, .png). The IEEE frowns on bitmapped formats
233 % which can result in "jaggedy"/blurry rendering of lines and letters as
234 % well as large increases in file sizes.
235 %
236 % You can find documentation about the pdfTeX application at:
237 % http://www.tug.org/applications/pdftex
238
239
240
241
242
243 % *** MATH PACKAGES ***
244 %
245 %\usepackage{amsmath}
246 % A popular package from the American Mathematical Society that provides
247 % many useful and powerful commands for dealing with mathematics.
248 %
249 % Note that the amsmath package sets \interdisplaylinepenalty to 10000
250 % thus preventing page breaks from occurring within multiline equations. Use:
251 %\interdisplaylinepenalty=2500
252 % after loading amsmath to restore such page breaks as IEEEtran.cls normally
253 % does. amsmath.sty is already installed on most LaTeX systems. The latest
254 % version and documentation can be obtained at:
255 % http://www.ctan.org/pkg/amsmath
256
257
258
259
260
261 % *** SPECIALIZED LIST PACKAGES ***
262 %
263 %\usepackage{algorithmic}
264 % algorithmic.sty was written by Peter Williams and Rogerio Brito.
265 % This package provides an algorithmic environment fo describing algorithms.
266 % You can use the algorithmic environment in-text or within a figure
267 % environment to provide for a floating algorithm. Do NOT use the algorithm
268 % floating environment provided by algorithm.sty (by the same authors) or
269 % algorithm2e.sty (by Christophe Fiorio) as the IEEE does not use dedicated
270 % algorithm float types and packages that provide these will not provide
271 % correct IEEE style captions. The latest version and documentation of
272 % algorithmic.sty can be obtained at:
273 % http://www.ctan.org/pkg/algorithms
274 % Also of interest may be the (relatively newer and more customizable)
275 % algorithmicx.sty package by Szasz Janos:
276 % http://www.ctan.org/pkg/algorithmicx
277
278
279
280
281 % *** ALIGNMENT PACKAGES ***
282 %
283 %\usepackage{array}
284 % Frank Mittelbach's and David Carlisle's array.sty patches and improves
285 % the standard LaTeX2e array and tabular environments to provide better
286 % appearance and additional user controls. As the default LaTeX2e table
287 % generation code is lacking to the point of almost being broken with
288 % respect to the quality of the end results, all users are strongly
289 % advised to use an enhanced (at the very least that provided by array.sty)
290 % set of table tools. array.sty is already installed on most systems. The
291 % latest version and documentation can be obtained at:
292 % http://www.ctan.org/pkg/array
293
294
295 % IEEEtran contains the IEEEeqnarray family of commands that can be used to
296 % generate multiline equations as well as matrices, tables, etc., of high
297 % quality.
298
299
300
301
302 % *** SUBFIGURE PACKAGES ***
303 %\ifCLASSOPTIONcompsoc
304 %  \usepackage[caption=false,font=normalsize,labelfont=sf,textfont=sf]{subfig}
305 %\else
306 %  \usepackage[caption=false,font=footnotesize]{subfig}
307 %\fi
308 % subfig.sty, written by Steven Douglas Cochran, is the modern replacement
309 % for subfigure.sty, the latter of which is no longer maintained and is
310 % incompatible with some LaTeX packages including fixltx2e. However,
311 % subfig.sty requires and automatically loads Axel Sommerfeldt's caption.sty
312 % which will override IEEEtran.cls' handling of captions and this will result
313 % in non-IEEE style figure/table captions. To prevent this problem, be sure
314 % and invoke subfig.sty's "caption=false" package option (available since
315 % subfig.sty version 1.3, 2005/06/28) as this is will preserve IEEEtran.cls
316 % handling of captions.
317 % Note that the Computer Society format requires a larger sans serif font
318 % than the serif footnote size font used in traditional IEEE formatting
319 % and thus the need to invoke different subfig.sty package options depending
320 % on whether compsoc mode has been enabled.
321 %
322 % The latest version and documentation of subfig.sty can be obtained at:
323 % http://www.ctan.org/pkg/subfig
324
325
326
327
328 % *** FLOAT PACKAGES ***
329 %
330 %\usepackage{fixltx2e}
331 % fixltx2e, the successor to the earlier fix2col.sty, was written by
332 % Frank Mittelbach and David Carlisle. This package corrects a few problems
333 % in the LaTeX2e kernel, the most notable of which is that in current
334 % LaTeX2e releases, the ordering of single and double column floats is not
335 % guaranteed to be preserved. Thus, an unpatched LaTeX2e can allow a
336 % single column figure to be placed prior to an earlier double column
337 % figure.
338 % Be aware that LaTeX2e kernels dated 2015 and later have fixltx2e.sty's
339 % corrections already built into the system in which case a warning will
340 % be issued if an attempt is made to load fixltx2e.sty as it is no longer
341 % needed.
342 % The latest version and documentation can be found at:
343 % http://www.ctan.org/pkg/fixltx2e
344
345
346 %\usepackage{stfloats}
347 % stfloats.sty was written by Sigitas Tolusis. This package gives LaTeX2e
348 % the ability to do double column floats at the bottom of the page as well
349 % as the top. (e.g., "\begin{figure*}[!b]" is not normally possible in
350 % LaTeX2e). It also provides a command:
351 %\fnbelowfloat
352 % to enable the placement of footnotes below bottom floats (the standard
353 % LaTeX2e kernel puts them above bottom floats). This is an invasive package
354 % which rewrites many portions of the LaTeX2e float routines. It may not work
355 % with other packages that modify the LaTeX2e float routines. The latest
356 % version and documentation can be obtained at:
357 % http://www.ctan.org/pkg/stfloats
358 % Do not use the stfloats baselinefloat ability as the IEEE does not allow
359 % \baselineskip to stretch. Authors submitting work to the IEEE should note
360 % that the IEEE rarely uses double column equations and that authors should try
361 % to avoid such use. Do not be tempted to use the cuted.sty or midfloat.sty
362 % packages (also by Sigitas Tolusis) as the IEEE does not format its papers in
363 % such ways.
364 % Do not attempt to use stfloats with fixltx2e as they are incompatible.
365 % Instead, use Morten Hogholm'a dblfloatfix which combines the features
366 % of both fixltx2e and stfloats:
367 %
368 % \usepackage{dblfloatfix}
369 % The latest version can be found at:
370 % http://www.ctan.org/pkg/dblfloatfix
371
372
373
374
375 %\ifCLASSOPTIONcaptionsoff
376 %  \usepackage[nomarkers]{endfloat}
377 % \let\MYoriglatexcaption\caption
378 % \renewcommand{\caption}[2][\relax]{\MYoriglatexcaption[#2]{#2}}
379 %\fi
380 % endfloat.sty was written by James Darrell McCauley, Jeff Goldberg and 
381 % Axel Sommerfeldt. This package may be useful when used in conjunction with 
382 % IEEEtran.cls'  captionsoff option. Some IEEE journals/societies require that
383 % submissions have lists of figures/tables at the end of the paper and that
384 % figures/tables without any captions are placed on a page by themselves at
385 % the end of the document. If needed, the draftcls IEEEtran class option or
386 % \CLASSINPUTbaselinestretch interface can be used to increase the line
387 % spacing as well. Be sure and use the nomarkers option of endfloat to
388 % prevent endfloat from "marking" where the figures would have been placed
389 % in the text. The two hack lines of code above are a slight modification of
390 % that suggested by in the endfloat docs (section 8.4.1) to ensure that
391 % the full captions always appear in the list of figures/tables - even if
392 % the user used the short optional argument of \caption[]{}.
393 % IEEE papers do not typically make use of \caption[]'s optional argument,
394 % so this should not be an issue. A similar trick can be used to disable
395 % captions of packages such as subfig.sty that lack options to turn off
396 % the subcaptions:
397 % For subfig.sty:
398 % \let\MYorigsubfloat\subfloat
399 % \renewcommand{\subfloat}[2][\relax]{\MYorigsubfloat[]{#2}}
400 % However, the above trick will not work if both optional arguments of
401 % the \subfloat command are used. Furthermore, there needs to be a
402 % description of each subfigure *somewhere* and endfloat does not add
403 % subfigure captions to its list of figures. Thus, the best approach is to
404 % avoid the use of subfigure captions (many IEEE journals avoid them anyway)
405 % and instead reference/explain all the subfigures within the main caption.
406 % The latest version of endfloat.sty and its documentation can obtained at:
407 % http://www.ctan.org/pkg/endfloat
408 %
409 % The IEEEtran \ifCLASSOPTIONcaptionsoff conditional can also be used
410 % later in the document, say, to conditionally put the References on a 
411 % page by themselves.
412
413
414
415
416 % *** PDF, URL AND HYPERLINK PACKAGES ***
417 %
418 %\usepackage{url}
419 % url.sty was written by Donald Arseneau. It provides better support for
420 % handling and breaking URLs. url.sty is already installed on most LaTeX
421 % systems. The latest version and documentation can be obtained at:
422 % http://www.ctan.org/pkg/url
423 % Basically, \url{my_url_here}.
424
425
426
427
428 % *** Do not adjust lengths that control margins, column widths, etc. ***
429 % *** Do not use packages that alter fonts (such as pslatex).         ***
430 % There should be no need to do such things with IEEEtran.cls V1.6 and later.
431 % (Unless specifically asked to do so by the journal or conference you plan
432 % to submit to, of course. )
433
434
435 % correct bad hyphenation here
436 \hyphenation{op-tical net-works semi-conduc-tor}
437
438
439 \begin{document}
440 %
441 % paper title
442 % Titles are generally capitalized except for words such as a, an, and, as,
443 % at, but, by, for, in, nor, of, on, or, the, to and up, which are usually
444 % not capitalized unless they are the first or last word of the title.
445 % Linebreaks \\ can be used within to get better formatting as desired.
446 % Do not put math or special symbols in the title.
447 \title{Random Walk in a N-cube Without Hamiltonian Cycle 
448   to Chaotic Pseudorandom Number Generation: Theoretical and Practical 
449   Considerations}
450
451 %
452 %
453 % author names and IEEE memberships
454 % note positions of commas and nonbreaking spaces ( ~ ) LaTeX will not break
455 % a structure at a ~ so this keeps an author's name from being broken across
456 % two lines.
457 % use \thanks{} to gain access to the first footnote area
458 % a separate \thanks must be used for each paragraph as LaTeX2e's \thanks
459 % was not built to handle multiple paragraphs
460 %
461 \author{Sylvain Contassot-Vivier, Jean-François Couchot, Christophe Guyeux, Pierre-Cyrille Heam
462 \thanks{LORIA, Université de Lorraine, Nancy, France}
463 \thanks{FEMTO-ST Institute, University of Franche-Comté, Belfort, France}}
464
465
466
467 % \author{Michael~Shell,~\IEEEmembership{Member,~IEEE,}
468 %         John~Doe,~\IEEEmembership{Fellow,~OSA,}
469 %         and~Jane~Doe,~\IEEEmembership{Life~Fellow,~IEEE}% <-this % stops a space
470 % \thanks{M. Shell was with the Department
471 % of Electrical and Computer Engineering, Georgia Institute of Technology, Atlanta,
472 % GA, 30332 USA e-mail: (see http://www.michaelshell.org/contact.html).}% <-this % stops a space
473 % \thanks{J. Doe and J. Doe are with Anonymous University.}% <-this % stops a space
474 % \thanks{Manuscript received April 19, 2005; revised August 26, 2015.}}
475
476 % note the % following the last \IEEEmembership and also \thanks - 
477 % these prevent an unwanted space from occurring between the last author name
478 % and the end of the author line. i.e., if you had this:
479
480 % \author{....lastname \thanks{...} \thanks{...} }
481 %                     ^------------^------------^----Do not want these spaces!
482 %
483 % a space would be appended to the last name and could cause every name on that
484 % line to be shifted left slightly. This is one of those "LaTeX things". For
485 % instance, "\textbf{A} \textbf{B}" will typeset as "A B" not "AB". To get
486 % "AB" then you have to do: "\textbf{A}\textbf{B}"
487 % \thanks is no different in this regard, so shield the last } of each \thanks
488 % that ends a line with a % and do not let a space in before the next \thanks.
489 % Spaces after \IEEEmembership other than the last one are OK (and needed) as
490 % you are supposed to have spaces between the names. For what it is worth,
491 % this is a minor point as most people would not even notice if the said evil
492 % space somehow managed to creep in.
493
494
495
496 % The paper headers
497 \markboth{Journal of \LaTeX\ Class Files,~Vol.~14, No.~8, August~2015}%
498 {Shell \MakeLowercase{\textit{et al.}}: Bare Demo of IEEEtran.cls for IEEE Journals}
499 % The only time the second header will appear is for the odd numbered pages
500 % after the title page when using the twoside option.
501
502 % *** Note that you probably will NOT want to include the author's ***
503 % *** name in the headers of peer review papers.                   ***
504 % You can use \ifCLASSOPTIONpeerreview for conditional compilation here if
505 % you desire.
506
507
508
509
510 % If you want to put a publisher's ID mark on the page you can do it like
511 % this:
512 %\IEEEpubid{0000--0000/00\$00.00~\copyright~2015 IEEE}
513 % Remember, if you use this you must call \IEEEpubidadjcol in the second
514 % column for its text to clear the IEEEpubid mark.
515
516
517
518 % use for special paper notices
519 %\IEEEspecialpapernotice{(Invited Paper)}
520
521
522
523
524 % make the title area
525 \maketitle
526
527 % As a general rule, do not put math, special symbols or citations
528 % in the abstract or keywords.
529
530
531 % \begin{abstract}
532 % This paper is dedicated to the design of chaotic random generators
533 % and extends previous works proposed by some of the authors.
534 % We propose a theoretical framework proving both the chaotic properties and
535 % that the limit distribution is uniform.
536 % A theoretical bound on the stationary time is given and
537 % practical experiments show that the generators successfully pass
538 % the classical statistical tests.
539 % \end{abstract}
540
541 \begin{abstract}
542
543 Designing a pseudorandom number generator (PRNG) is a hard and complex task.
544 Many recent works have consider chaotic functions as the basis of built 
545 PRNGs:
546 the quality of the output would be an obvious consequence of some chaos 
547 properties.  
548 However, there is no direct reasoning that goes from chaotic functions to 
549 uniform distribution of the output. 
550 Moreover, it is not clear that embedding such kind of functions into a PRNG
551 allows to get a chaotic output, which could be required for simulating 
552 some chaotic behaviours.
553
554 In a previous work, some of the authors have proposed the idea of walking into a 
555 $\mathsf{N}$-cube where a balanced Hamiltonian cycle have been removed 
556 as the basis of a chaotic PRNG.
557 In this article, all the difficult issues observed in the previous work have been tackled.
558 The chaotic behavior of the whole PRNG is proven.
559 The construction of the balanced Hamiltonian cycle is  theoretically and practically solved.
560 A upper bound of the length of the walk to obtain a uniform distribution is calculated.
561 Finally practical experiments show that the generators successfully pass 
562 the classical statistical tests.
563
564
565 \end{abstract}
566
567
568
569
570 % Note that keywords are not normally used for peerreview papers.
571 % \begin{IEEEkeywords}
572 % IEEE, IEEEtran, journal, \LaTeX, paper, template.
573 % \end{IEEEkeywords}
574
575
576
577
578
579
580 % For peer review papers, you can put extra information on the cover
581 % page as needed:
582 % \ifCLASSOPTIONpeerreview
583 % \begin{center} \bfseries EDICS Category: 3-BBND \end{center}
584 % \fi
585 %
586 % For peerreview papers, this IEEEtran command inserts a page break and
587 % creates the second title. It will be ignored for other modes.
588 \IEEEpeerreviewmaketitle
589
590
591 \section{Introduction}
592 \input{intro}
593
594 \section{Preliminaries}\label{sec:preliminaries}
595 \input{preliminaries}
596
597 \section{Proof Of Chaos}\label{sec:proofOfChaos}
598 \input{chaos}
599
600 \section{Functions with Strongly Connected $\Gamma_{\{b\}}(f)$}\label{sec:SCCfunc}
601 \input{generating}
602
603 \section{Balanced Hamiltonian Cycle}\label{sec:hamilton}
604 \input{hamilton}
605
606
607 \section{Mixing Time}\label{sec:hypercube}
608 \input{stopping}
609
610 \section{Experiments}\label{sec:prng}
611 \input{prng}
612
613
614
615 \section{Conclusion}
616 \input{conclusion}
617
618 %\acknowledgements{...}
619
620 \bibliographystyle{IEEEtran}
621 \bibliography{biblio}
622
623
624 %\section{Introduction}
625 % The very first letter is a 2 line initial drop letter followed
626 % by the rest of the first word in caps.
627
628 % form to use if the first word consists of a single letter:
629 % \IEEEPARstart{A}{demo} file is ....
630
631 % form to use if you need the single drop letter followed by
632 % normal text (unknown if ever used by the IEEE):
633 % \IEEEPARstart{A}{}demo file is ....
634
635 % Some journals put the first two words in caps:
636 % \IEEEPARstart{T}{his demo} file is ....
637
638 % Here we have the typical use of a "T" for an initial drop letter
639 % and "HIS" in caps to complete the first word.
640 % \IEEEPARstart{T}{his} demo file is intended to serve as a ``starter file''
641 % for IEEE journal papers produced under \LaTeX\ using
642 % IEEEtran.cls version 1.8b and later.
643 % % You must have at least 2 lines in the paragraph with the drop letter
644 % % (should never be an issue)
645 % I wish you the best of success.
646
647 % \hfill mds
648  
649 % \hfill August 26, 2015
650
651 % \subsection{Subsection Heading Here}
652 % Subsection text here.
653
654 % % needed in second column of first page if using \IEEEpubid
655 % %\IEEEpubidadjcol
656
657 % \subsubsection{Subsubsection Heading Here}
658 % Subsubsection text here.
659
660
661 % % An example of a floating figure using the graphicx package.
662 % % Note that \label must occur AFTER (or within) \caption.
663 % % For figures, \caption should occur after the \includegraphics.
664 % % Note that IEEEtran v1.7 and later has special internal code that
665 % % is designed to preserve the operation of \label within \caption
666 % % even when the captionsoff option is in effect. However, because
667 % % of issues like this, it may be the safest practice to put all your
668 % % \label just after \caption rather than within \caption{}.
669 % %
670 % % Reminder: the "draftcls" or "draftclsnofoot", not "draft", class
671 % % option should be used if it is desired that the figures are to be
672 % % displayed while in draft mode.
673 % %
674 % %\begin{figure}[!t]
675 % %\centering
676 % %\includegraphics[width=2.5in]{myfigure}
677 % % where an .eps filename suffix will be assumed under latex, 
678 % % and a .pdf suffix will be assumed for pdflatex; or what has been declared
679 % % via \DeclareGraphicsExtensions.
680 % %\caption{Simulation results for the network.}
681 % %\label{fig_sim}
682 % %\end{figure}
683
684 % % Note that the IEEE typically puts floats only at the top, even when this
685 % % results in a large percentage of a column being occupied by floats.
686
687
688 % % An example of a double column floating figure using two subfigures.
689 % % (The subfig.sty package must be loaded for this to work.)
690 % % The subfigure \label commands are set within each subfloat command,
691 % % and the \label for the overall figure must come after \caption.
692 % % \hfil is used as a separator to get equal spacing.
693 % % Watch out that the combined width of all the subfigures on a 
694 % % line do not exceed the text width or a line break will occur.
695 % %
696 % %\begin{figure*}[!t]
697 % %\centering
698 % %\subfloat[Case I]{\includegraphics[width=2.5in]{box}%
699 % %\label{fig_first_case}}
700 % %\hfil
701 % %\subfloat[Case II]{\includegraphics[width=2.5in]{box}%
702 % %\label{fig_second_case}}
703 % %\caption{Simulation results for the network.}
704 % %\label{fig_sim}
705 % %\end{figure*}
706 % %
707 % % Note that often IEEE papers with subfigures do not employ subfigure
708 % % captions (using the optional argument to \subfloat[]), but instead will
709 % % reference/describe all of them (a), (b), etc., within the main caption.
710 % % Be aware that for subfig.sty to generate the (a), (b), etc., subfigure
711 % % labels, the optional argument to \subfloat must be present. If a
712 % % subcaption is not desired, just leave its contents blank,
713 % % e.g., \subfloat[].
714
715
716 % % An example of a floating table. Note that, for IEEE style tables, the
717 % % \caption command should come BEFORE the table and, given that table
718 % % captions serve much like titles, are usually capitalized except for words
719 % % such as a, an, and, as, at, but, by, for, in, nor, of, on, or, the, to
720 % % and up, which are usually not capitalized unless they are the first or
721 % % last word of the caption. Table text will default to \footnotesize as
722 % % the IEEE normally uses this smaller font for tables.
723 % % The \label must come after \caption as always.
724 % %
725 % %\begin{table}[!t]
726 % %% increase table row spacing, adjust to taste
727 % %\renewcommand{\arraystretch}{1.3}
728 % % if using array.sty, it might be a good idea to tweak the value of
729 % % \extrarowheight as needed to properly center the text within the cells
730 % %\caption{An Example of a Table}
731 % %\label{table_example}
732 % %\centering
733 % %% Some packages, such as MDW tools, offer better commands for making tables
734 % %% than the plain LaTeX2e tabular which is used here.
735 % %\begin{tabular}{|c||c|}
736 % %\hline
737 % %One & Two\\
738 % %\hline
739 % %Three & Four\\
740 % %\hline
741 % %\end{tabular}
742 % %\end{table}
743
744
745 % % Note that the IEEE does not put floats in the very first column
746 % % - or typically anywhere on the first page for that matter. Also,
747 % % in-text middle ("here") positioning is typically not used, but it
748 % % is allowed and encouraged for Computer Society conferences (but
749 % % not Computer Society journals). Most IEEE journals/conferences use
750 % % top floats exclusively. 
751 % % Note that, LaTeX2e, unlike IEEE journals/conferences, places
752 % % footnotes above bottom floats. This can be corrected via the
753 % % \fnbelowfloat command of the stfloats package.
754
755
756
757
758 % \section{Conclusion}
759 % The conclusion goes here.
760
761
762
763
764
765 % % if have a single appendix:
766 % %\appendix[Proof of the Zonklar Equations]
767 % % or
768 % %\appendix  % for no appendix heading
769 % % do not use \section anymore after \appendix, only \section*
770 % % is possibly needed
771
772 % % use appendices with more than one appendix
773 % % then use \section to start each appendix
774 % % you must declare a \section before using any
775 % % \subsection or using \label (\appendices by itself
776 % % starts a section numbered zero.)
777 % %
778
779
780 % \appendices
781 % \section{Proof of the First Zonklar Equation}
782 % Appendix one text goes here.
783
784 % % you can choose not to have a title for an appendix
785 % % if you want by leaving the argument blank
786 % \section{}
787 % Appendix two text goes here.
788
789
790 % % use section* for acknowledgment
791 % \section*{Acknowledgment}
792
793
794 % The authors would like to thank...
795
796
797 % Can use something like this to put references on a page
798 % by themselves when using endfloat and the captionsoff option.
799 \ifCLASSOPTIONcaptionsoff
800   \newpage
801 \fi
802
803
804
805 % trigger a \newpage just before the given reference
806 % number - used to balance the columns on the last page
807 % adjust value as needed - may need to be readjusted if
808 % the document is modified later
809 %\IEEEtriggeratref{8}
810 % The "triggered" command can be changed if desired:
811 %\IEEEtriggercmd{\enlargethispage{-5in}}
812
813 % references section
814
815 % can use a bibliography generated by BibTeX as a .bbl file
816 % BibTeX documentation can be easily obtained at:
817 % http://mirror.ctan.org/biblio/bibtex/contrib/doc/
818 % The IEEEtran BibTeX style support page is at:
819 % http://www.michaelshell.org/tex/ieeetran/bibtex/
820 %\bibliographystyle{IEEEtran}
821 % argument is your BibTeX string definitions and bibliography database(s)
822 %\bibliography{IEEEabrv,../bib/paper}
823 %
824 % <OR> manually copy in the resultant .bbl file
825 % set second argument of \begin to the number of references
826 % (used to reserve space for the reference number labels box)
827 % \begin{thebibliography}{1}
828
829 % \bibitem{IEEEhowto:kopka}
830 % H.~Kopka and P.~W. Daly, \emph{A Guide to \LaTeX}, 3rd~ed.\hskip 1em plus
831 %   0.5em minus 0.4em\relax Harlow, England: Addison-Wesley, 1999.
832
833 % \end{thebibliography}
834
835 % biography section
836
837 % If you have an EPS/PDF photo (graphicx package needed) extra braces are
838 % needed around the contents of the optional argument to biography to prevent
839 % the LaTeX parser from getting confused when it sees the complicated
840 % \includegraphics command within an optional argument. (You could create
841 % your own custom macro containing the \includegraphics command to make things
842 % simpler here.)
843 %\begin{IEEEbiography}[{\includegraphics[width=1in,height=1.25in,clip,keepaspectratio]{mshell}}]{Michael Shell}
844 % or if you just want to reserve a space for a photo:
845
846 % \begin{IEEEbiography}{Michael Shell}
847 % Biography text here.
848 % \end{IEEEbiography}
849
850 % % if you will not have a photo at all:
851 % \begin{IEEEbiographynophoto}{John Doe}
852 % Biography text here.
853 % \end{IEEEbiographynophoto}
854
855 % % insert where needed to balance the two columns on the last page with
856 % % biographies
857 % %\newpage
858
859 % \begin{IEEEbiographynophoto}{Jane Doe}
860 % Biography text here.
861 % \end{IEEEbiographynophoto}
862
863 % You can push biographies down or up by placing
864 % a \vfill before or after them. The appropriate
865 % use of \vfill depends on what kind of text is
866 % on the last page and whether or not the columns
867 % are being equalized.
868
869 %\vfill
870
871 % Can be used to pull up biographies so that the bottom of the last one
872 % is flush with the other column.
873 %\enlargethispage{-5in}
874
875
876
877 % that's all folks
878 \end{document}
879
880