Please use this identifier to cite or link to this item:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/70932
Title: | 字串禁位Stirling錯排的研究 On Pattern Avoiding Stirling Derangements |
Authors: | Shiuan Fu 傅璿 |
Advisor: | 葉永南(Yeong-Nan Yeh) |
Keyword: | Stirling排列,錯位排列,字串禁位,生成函數,核方法, Stirling permutation,Derangement,Pattern avoidance,Generating function,Kernel method, |
Publication Year : | 2018 |
Degree: | 碩士 |
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. |
URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/70932 |
DOI: | 10.6342/NTU201802156 |
Fulltext Rights: | 有償授權 |
Appears in Collections: | 數學系 |
Files in This Item:
File | Size | Format | |
---|---|---|---|
ntu-107-1.pdf Restricted Access | 889.24 kB | Adobe PDF |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.