کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4625413 1340358 2006 38 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Permutations and words counted by consecutive patterns
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
Permutations and words counted by consecutive patterns
چکیده انگلیسی

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 non-overlapping pattern matches. Our methods allow us to give new proofs of several previously recorded results on this topic as well as to prove new extensions and new q-analogues of such results.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Advances in Applied Mathematics - Volume 37, Issue 4, October 2006, Pages 443-480