離散數學專題 Spring 2022

Tuesday 13:30-16:20, MA620


課程資訊

Instructor: 葉均承
Email: chunchenyeh [at] nknu.edu.tw , 請在標題上輸入 " [組合] 姓名 "
Office: MA 714
Office hour: 週三 11:10-13:20, or by appointment
Textbook: Viennot Part I
Grade: 報告討論:100%

匿名非官方課堂意見調查 (這是給老師自己看的)

日程表

日期 範圍 補充 宣告
1 02/22 Ch 0
2 03/01 Ch 1a
3 03/08 Ch 1b (符) Stanley EC1, Sec. 4.7
4 03/15 Ch 1c
5 03/22 Ch 1d (許) 1. Stanley EC1, Prop 1.8.7
2. Tutte, A Census of Planar Maps
3. Schaeffer, Bijective Census and Random Generation of Eulerian Planar Maps with Prescribed Vertex Degrees
6 03/29 Ch 2a 1. A Universal Bijection for Catalan Magmas
2. Bijection Between Catalan Objects
7 04/05 清明節放假
本週的office hour改為線上,請到 https://meet.google.com/kzw-oboz-bsq
8 04/12 Ch 2b (符) 1. Jean Françon, Sur le nombre de registres nécessaires à l'évaluation d'une expression arithmétique
2. A Strahler bijection between Dyck paths and planar trees
9 04/19 Ch 2c
10 04/26 Ch 2d (許) 1. Schaeffer, Bijective Census and Random Generation of Eulerian Planar Maps with Prescribed Vertex Degrees
2. Garsia, Haiman, A remarkable q, t-Catalan sequence and q-Lagrange inversion 3. Louis W. Shapiro, Doron Zeilberger, A Markov chain occurring in enzyme kinetics, 1982 4. Viennot, Catalan tableaux and the asymmetric exclusion process
11 05/03 Ch 3a Combinatorial Species 改成線上上課 (kzw-oboz-bsq)
12 05/10 Ch 3b (符) A combinatorial approach to nonlinear functional expansions: an introduction with an example
13 05/17 Ch 4a (許) 1. Stanley EC1, Prop 1.4.6
14 05/24 Ch 4b 見 3b
15 05/31 Ch 4c 1. Viennot's Geometric Construction (Wiki)
2. Schützenberger’s Jeu De Taquin
3. Schur Function (Wiki)
Wiki 的連結記得也要看 “See also” 繼續往下點,幾乎這章的內容都有
16 06/07 Ch 4d (符) 【期末學生教學意見回饋】開始填答
17 06/14 Ch 5a (許) 1. Proofs from THE BOOK ch29
2. Gessel, Viennot, Binomial determinants, paths, and hook length formulae
3. Gessel, Viennot, Determinants, Paths, and Plane Partitions
18 06/21 Ch 5b/自由討論


(回首頁)