Permutations and words counted by consecutive patterns

  title={Permutations and words counted by consecutive patterns},
  author={Anthony Mendes and Jeffrey B. Remmel},
Generating functions which count occurrences of consecutive sequences in a permutation or a word which matches a given pattern are studied by exploiting the combinatorics associated with symmetric functions. Our theorems take the generating function for the number of permutations which do not contain a certain pattern and give generating functions refining permutations by the both the total number of pattern matches and the number of nonoverlapping pattern matches. Our methods allow us to give… CONTINUE READING
Highly Cited
This paper has 30 citations. REVIEW CITATIONS

From This Paper

Topics from this paper.
21 Citations
9 References
Similar Papers


Publications referenced by this paper.

Similar Papers

Loading similar papers…