@book(as,
 author       = "Jean-Paul Allouche and Jeffrey Shallit",
 year         = "2003",
 title        = "Automatic sequences --- Theory, applications, generalizations",
 publisher    = "Cambridge University Press",
 address      = "Cambridge",
 doi          = "10.1017/CBO9780511546563",
)
@unpublished(akpv,
 author       = "S. V. Avgustinovich and S. Kitaev and A. Pyatkin and A. Valyuzhenich",
 title        = "On square-free permutations",
 note         = "Accepted to J. Autom. Lang. Comb.",
)
@article(afks,
 author       = "S.V. Avgustinovich and A. Frid and T. Kamae and P. Salimov",
 year         = "2011",
 title        = "Infinite permutations of lowest maximal pattern complexity",
 journal      = "Theoretical Computer Science",
 volume       = "412",
 number       = "27",
 pages        = "2911 -- 2921",
 doi          = "10.1016/j.tcs.2010.12.062",
)
@article(degs,
 author       = "J. A. Davis and R. C. Entringer and R. L. Graham and G. J. Simmons",
 year         = "1977/78",
 title        = "On permutations containing no long arithmetic progressions",
 journal      = "Acta Arith.",
 volume       = "34",
 number       = "1",
 pages        = "81--90",
)
@article(dks,
 author       = "Michael Domaratzki and Derek Kisman and Jeffrey Shallit",
 year         = "2002",
 title        = "On the number of distinct languages accepted by finite automata with {$n$} states",
 journal      = "J. Autom. Lang. Comb.",
 volume       = "7",
 number       = "4",
 pages        = "469--486",
)
@article(ff,
 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",
)
@unpublished(fz,
 author       = "A. Frid and L. Zamboni",
 title        = "On automatic infinite permutations",
 note         = "Accepted to RAIRO -- Theoretical Informatics and Applications",
)
@article(kz2,
 author       = "Teturo Kamae and Luca Zamboni",
 year         = "2002",
 title        = "Maximal pattern complexity for discrete systems",
 journal      = "Ergodic Theory Dynam. Systems",
 volume       = "22",
 number       = "4",
 pages        = "1201--1214",
 doi          = "10.1017/S0143385702000585",
)
@article(kz,
 author       = "Teturo Kamae and Luca Zamboni",
 year         = "2002",
 title        = "Sequence entropy and the maximal pattern complexity of infinite words",
 journal      = "Ergodic Theory Dynam. Systems",
 volume       = "22",
 number       = "4",
 pages        = "1191--1199",
 doi          = "10.1017/S0143385702000585",
)
@article(mak4,
 author       = "M. 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(mak1,
 author       = "M. A. Makarov",
 year         = "2006",
 title        = "On permutations generated by infinite binary words",
 journal      = "Sib. \`Elektron. Mat. Izv.",
 volume       = "3",
 pages        = "304--311 (electronic)",
)
@article(mak3,
 author       = "M. A. Makarov",
 year         = "2009",
 title        = "On an infinite permutation similar to the {T}hue-{M}orse word",
 journal      = "Discrete Math.",
 volume       = "309",
 number       = "23-24",
 pages        = "6641--6643",
 doi          = "10.1016/j.disc.2009.06.030",
)
@article(mak2,
 author       = "M. A. Makarov",
 year         = "2009",
 title        = "On permutations generated by {S}turmian words",
 journal      = "Sibirsk. Mat. Zh.",
 volume       = "50",
 number       = "4",
 pages        = "850--857",
 doi          = "10.1007/s11202-009-0076-6",
)
@unpublished(val1,
 author       = "A. Valyuzhenich",
 year         = "2011",
 title        = "Permutation complexity of the fixed points of some uniform binary morphisms",
 note         = "To appear in Proceedings of WORDS 2011",
)
@unpublished(wid2,
 author       = "A. Widmer",
 year         = "2011",
 title        = "Permutation complexity related to the letter doubling map",
 note         = "To appear in Proceedings of WORDS 2011",
)
@article(wid1,
 author       = "Steven Widmer",
 year         = "2011",
 title        = "Permutation complexity of the Thue-Morse word",
 journal      = "Advances in Applied Mathematics",
 volume       = "47",
 number       = "2",
 pages        = "309 -- 329",
 doi          = "10.1016/j.aam.2010.08.002",
)