| Instructor: | 葉均承 |
|---|---|
| Email: | chunchenyeh [at] mail.nknu.edu.tw , 請在標題上輸入 " [專題] 姓名 " |
| Office: | MA714 |
| Office hour: | 二四 12:30-13:20, or by appointment |
| Textbook: |
1. Richard P. Stanley, BIJECTIVE PROOF PROBLEMS 2. STOYAN DIMITROV, et al.BIJECTIVE PROOF PROBLEMS - SOLUTIONS 3. Richard P. Stanley,Catalan Addendum 4. Richard P. Stanley, Catalan Number (I), Catalan Number (II) 5. Igor Pak, Catalan Number page 6. XAVIER VIENNOT, The Art of Bijective Combinatorics, Part I, Ch 2, Ch 4 |
| Grade: | 課間報告：100% |
| 週 | 日期 | 範圍 | 公告 |
|---|---|---|---|
| 1 | 09/10 | 課程介紹 | |
| 2 | 09/17 | 中秋節 | |
| 3 | 09/24 | (廖,陳) Bijective Proof Problems: 137, 139 #137: I.M. Gessel and D.L. Wang, Depth-First Search as a Combinatorial Correspondence, 1979 #139: A Postnikov, Intransitive trees, 1997 |
今天的Catalan的計算我補充在這邊 |
| 4 | 10/01 |
(潘,曾) Bijective Proof Problems: 1, 3, 9, 19, 30, 31, 32 (廖,陳) Identities from weighted Motzkin paths |
|
| 5 | 10/08 |
(黃) Bijective Proof Problems: 4, 50 補充： 2(廖), 35, 49, 10 |
|
| 6 | 10/15 | (廖,陳) The Art of Bijective Combinatorics: 2a (page.1~63), 2b (page.1~59), | |
| 7 | 10/22 |
(潘,曾) Bijective Proof Problems: 42, 43, 44, 45 #43: Igor Kortchemski, Good Sequences, Bijections and Permutations, 2005. (廖,陳) Positivity of Narayana polynomials and Eulerian polynomials |
|
| 8 | 10/29 |
(黃) Bijective Proof Problems: 46, 47, 48 補充：48 給了四種解 (廖,陳) Positivity of Narayana polynomials and Eulerian polynomials |
|
| 9 | 11/05 |
(廖,陳) The Art of Bijective Combinatorics:
2a (page.64~~end),
2b (page.60~~end),
strahler number 補充： 1. crossing, nesting, alignment in perfect matching 2. bijection between perfect matching and dotted Dyck path |
單登【學生期中文字意見回饋】開放中 |
| 10 | 11/12 |
(潘,曾) Bijective Proof Problems: 92, 94, 95, 96 |
|
| 11 | 11/19 |
(廖,陳) The Art of Bijective Combinatorics: 2b補充
TL_n Bijective Proof Problems: 16, 51 #51 Fanja Rakotondrajao, ”k-fixed-pointspermutations”, 2006 , Arthur Benjamin, ”A bijective proof of a derangement recurrence”, 2017 補充：#31: Marta Sved, Counting and Recounting: The Aftermath, 1984 |
|
| 12 | 11/26 |
(潘,曾) Bijective Proof Problems: 24, 25, 26, 97, 98 (陳) Pattern restricted quasi-Stirling permutations, 2019 |
|
| 13 | 12/03 |
(陳) Pattern restricted quasi-Stirling permutations, 2019 (廖) Bijective Proof Problems: 159, 160, 161, 162, 163, 164, 165, 166, 167, 168 |
|
| 14 | 12/10 | (廖,陳) Pattern restricted quasi-Stirling permutations, 2019 | 單登【期末學生教學意見回饋】 |
| 15 | 12/17 | (潘,曾) Bijective Proof Problems: 33, 34, 37, 133, 134 | |
| 16 | 12/24 | ||
| 17 | 12/31 | 彈性教學 | |
| 18 | 01/07 | 彈性教學 |