@inproceedings{ff3a730e9b6e4b5e9a9cfa9f55060dbd,
title = "Counting ordered patterns in words generated by morphisms",
abstract = "We start a general study of counting the number of occurrences of ordered patterns in words generated by morphisms. We consider certain patterns with gaps (classical patterns) and that with no gaps (consecutive patterns). Occurrences of the patterns are known, in the literature, as rises, descents, (non-)inversions, squares and p-repetitions. We give recurrence formulas in the general case, then deducing exact formulas for particular families of morphisms. Many (classical or new) examples are given illustrating the techniques and showing their interest.",
keywords = "Descents, Inversions, Morphisms, Patterns, Repetitions, Rises",
author = "Sergey Kitaev and Toufik Mansour and Patrice S{\'e}{\'e}bold",
year = "2008",
doi = "10.1007/978-3-540-88282-4_27",
language = "English",
isbn = "3540882812",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "287--298",
booktitle = "Language and Automata Theory and Applications - Second International Conference, LATA 2008, Revised Papers",
note = "2nd International Conference on Language and Automata Theory and Applications, LATA 2008 ; Conference date: 13-03-2008 Through 19-03-2008",
}