Annals of Combinatorics

, Volume 7, Issue 1, pp 1–14 | Cite as

Words Restricted by 3-Letter Generalized Multipermutation Patterns

  • Alexander Burstein
  • Toufik Mansour
Original article


We find exact formulas and/or generating functions for the number of words avoiding 3-letter generalized multipermutation patterns and find which of them are equally avoided.

Mathematics Subject Classification2000: 05A05, 05A15¶Key words and phrases: k-ary words, generalized patterns, generating functions 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Birkhäuser Verlag Basel, 2003

Authors and Affiliations

  • Alexander Burstein
    • 1
  • Toufik Mansour
    • 2
  1. 1.Department of Mathematics, Iowa State University, Ames, IA 50011-2064, USA, US
  2. 2.Department of Mathematics, Chalmers Univeristy of Technology, 412 96 Göteborg, Sweden, toufik@math.chalmers.seSE

Personalised recommendations