首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Permutations and words counted by consecutive patterns
Authors:Anthony Mendes  Jeffrey Remmel  
Institution:aDepartment of Mathematics, California Polytechnic State University, San Luis Obispo, CA 93407, USA;bDepartment of Mathematics, University of California, San Diego, La Jolla, CA 92093-0112, USA
Abstract: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.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号