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