字串禁位Stirling錯排的研究

Abstract

The goal of this thesis is to derive properties for the generating functions of σ-pattern avoiding Stirling derangements where σ is a permutation in the symmetric group S3. This thesis is organized as follows: In chapter 1, we roughly make a introduction to the history of pattern avoiding sequences. In chapter 2, we state the kernel method. In chapter 3, we derive the generating functions of σ-pattern avoiding Stirling derangements where σ is a permutation in S3. Since there are 6 cases, the main results will be stated by 6 main theorems.