Algorithms for permutation statistics.

详细信息   

• 作者：Baxter ; Andrew Michael.
• 学历：Doctor
• 年：2011
• 导师：Zeilberger, Doron,eadvisor
• 毕业院校：Rutgers The State University of New Jersey
• Department：Graduate School - New Brunswick
• ISBN：9781124920498
• CBH：3474861
• Country：USA
• 语种：English
• FileSize：910404
• Pages：170

文摘

Two sequences u； v of n positive integers are order isomorphic if their terms are in the same relative order. A permutation p said to contain permutation q as a pattern if there is some subsequence of p which is order isomorphic to q . This subsequence is called a copy of q . This notion of pattern containment is generalized to include adjacency restrictions as per dashed patterns. The primary permutation statistics studied in this work are written in terms of the number of copies of a given pattern or patterns. The central concern of this thesis is to compute answers to problems of the following type: Given patterns q_1, q_2, ..., q_t and nonnegative numbers k_1, k_2, ..., k_t how many permutations in Sn have k_i copies of q_i for each i?" The techniques which apply will depend on the nature of the patterns (i), as well as whether or not all k_i ＝ 0.