Article thumbnail

Counting ordered patterns in words generated by morphisms

By Sergey Kitaev and Toufik Mansour

Abstract

We start a general study of counting the number of occurrences of ordered patterns in words generated by morphisms. The case of rises and descents is considered. We give recurrence formulas in the general case. We deduce exact formulas for a particular family of morphisms

Topics: Ordered patterns, rises, descents, repetitions, morphisms
Year: 2015
OAI identifier: oai:CiteSeerX.psu:10.1.1.549.1071
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://hal-lirmm.ccsd.cnrs.fr/... (external link)
  • http://hal-lirmm.ccsd.cnrs.fr/... (external link)
  • http://citeseerx.ist.psu.edu/v... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.