<bibliography>
 <citation type="inproceedings" key="AllSha99">
  <author>J.-P. Allouche</author>
  <author>J. Shallit</author>
  <year>1999</year>
  <title>The Ubiquitous Prouhet-Thue-Morse Sequence</title>
  <booktitle>Sequences and Their Applications, Proc. SETA'98</booktitle>
  <publisher>Springer-Verlag</publisher>
  <pages>1&#8211;16</pages>
 </citation>
 <citation type="misc" key="AvgFriKamSal">
  <author>S.V. Avgustinovich</author>
  <author>A.E. Frid</author>
  <author>T. Kamae</author>
  <author>P.V. Salimov</author>
  <year>2009</year>
  <title>Infinite permutations of lowest maximal pattern complexity</title>
  <url>http://arxiv.org/abs/0910.5696v2</url>
 </citation>
 <citation type="inproceedings" key="Berstel96">
  <author>J. Berstel</author>
  <year>1995</year>
  <title>Recent Results In Sturmian Words</title>
  <editor>J. Dassaw</editor>
  <booktitle>Developments in Language Theory</booktitle>
  <publisher>World Scientific, Singapore</publisher>
 </citation>
 <citation type="article" key="Brlek89">
  <author>S. Brlek</author>
  <year>1989</year>
  <title>Enumeration of factors in the Thue-Morse word</title>
  <journal>Discrete Appl. Math</journal>
  <volume>24</volume>
  <pages>83&#8211;96</pages>
  <doi>10.1016/0166-218X(92)90274-E</doi>
 </citation>
 <citation type="article" key="CovHed73">
  <author>E.M. Coven</author>
  <author>G.A. Hedlund</author>
  <year>1973</year>
  <title>Sequences with minimal block growth</title>
  <journal>Math. Systems Theory</journal>
  <volume>7</volume>
  <number>2</number>
  <pages>138&#8211;153</pages>
  <doi>10.1007/BF01762232</doi>
 </citation>
 <citation type="article" key="FlaFrid">
  <author>D.G. Fon-Der-Flaass</author>
  <author>A.E. Frid</author>
  <year>2007</year>
  <title>On periodicity and low complexity of infinite permutations</title>
  <journal>European J. Combin.</journal>
  <volume>28</volume>
  <number>8</number>
  <pages>2106&#8211;2114</pages>
  <doi>10.1016/j.ejc.2007.04.017</doi>
 </citation>
 <citation type="book" key="AlgCombOnWords">
  <author>M. Lothaire</author>
  <year>2002</year>
  <title>Algebraic Combinatorics on Words</title>
  <series>Encyclopedia of Mathematics and its Applications</series>
  <volume>90</volume>
  <publisher>Cambridge University Press</publisher>
 </citation>
 <citation type="article" key="LucaVarr89">
  <author>A.de Luca</author>
  <author>S. Varricchio</author>
  <year>1989</year>
  <title>Some combinatorial properties of the Thue-Morse sequence and a problem in semigroups</title>
  <journal>Theoret. Comput. Sci.</journal>
  <volume>63</volume>
  <pages>333&#8211;348</pages>
  <doi>10.1016/0304-3975(89)90013-3</doi>
 </citation>
 <citation type="article" key="Makar06">
  <author>M.A. Makarov</author>
  <year>2006</year>
  <title>On permutations generated by infinite binary words</title>
  <journal>Sib. &#200;lektron. Mat. Izv.</journal>
  <volume>3</volume>
  <pages>304&#8211;311</pages>
  <note>(in Russian)</note>
 </citation>
 <citation type="article" key="Makar09">
  <author>M.A. Makarov</author>
  <year>2009</year>
  <title>On the permutations generated by the Sturmian Words</title>
  <journal>Sib. Math. J.</journal>
  <volume>50</volume>
  <number>3</number>
  <pages>674&#8211;680</pages>
  <doi>10.1007/s11202-009-0076-6</doi>
 </citation>
 <citation type="article" key="Makar10">
  <author>M.A. Makarov</author>
  <year>2010</year>
  <title>On the infinite permutation generated by the period doubling word</title>
  <journal>European J. Combin.</journal>
  <volume>31</volume>
  <number>1</number>
  <pages>368&#8211;378</pages>
  <doi>10.1016/j.ejc.2009.03.038</doi>
 </citation>
 <citation type="article" key="Thue12">
  <author>A. Thue</author>
  <year>1912</year>
  <title>&#220;ber die gegenseitige Lage gleicher Teile gewisser Zeichenreihen</title>
  <journal>Norske vid. Selsk. Skr. Mat. Nat. Kl.</journal>
  <volume>1</volume>
  <pages>1&#8211;67</pages>
 </citation>
 <citation type="article" key="Widmer10">
  <author>S. Widmer</author>
  <year>2011</year>
  <title>Permutation Complexity of the Thue-Morse Word</title>
  <journal>Adv. in Appl. Math.</journal>
  <volume>47</volume>
  <number>2</number>
  <pages>309 &#8211; 329</pages>
  <doi>10.1016/j.aam.2010.08.002</doi>
 </citation>
</bibliography>
