![]() ![]() |
講義概要/Course Information |
科目基礎情報/General Information |
授業科目名 /Course title (Japanese) |
現代代数学 | ||
---|---|---|---|
英文授業科目名 /Course title (English) |
Modern Algebra | ||
科目番号 /Code |
|||
開講年度 /Academic year |
2020年度 | 開講年次 /Year offered |
全学年 |
開講学期 /Semester(s) offered |
後学期 | 開講コース・課程 /Faculty offering the course |
博士前期課程、博士後期課程 |
授業の方法 /Teaching method |
講義 | 単位数 /Credits |
2 |
科目区分 /Category |
大学院専門教育科目 - 専門科目Ⅰ | ||
開講学科・専攻 /Cluster/Department |
情報学専攻 | ||
担当教員名 /Lecturer(s) |
榎本 直也 | ||
居室 /Office |
東1-413 | ||
公開E-Mail |
enomoto-naoya@uec.ac.jp | ||
授業関連Webページ /Course website |
https://sites.google.com/site/enomotonaoyalectures/2020lectures | ||
更新日 /Last updated |
2020/02/27 16:54:57 | 更新状況 /Update status |
公開中 /now open to public |
講義情報/Course Description |
主題および 達成目標 /Topic and goals |
「数え上げ組合せ論」 「ある条件を満たすような対象の個数を数えること」をテーマに、カタラン数・ヤング図形・非交差経路・完全マッチング・全域木といったトピックを選んで、「数え上げる」ことの面白さと難しさについて紹介する。こうした対象の個数を数え上げるための道具として、学部一年生で学んだ行列式や固有値の概念を使う。 "Enumerative combinatorics" In this lecture, we introduce a part of enumerative combinatorics. Namely, how to count or list up configurations, for example, paths, Young diagrams, tableaux and graphs satisfying some restricted conditions. That is very interesting problem and applicable to some mathematical physics. But it is often hard to count them directly. We will use the following tools; bijective approach, generating functions, symmetric polynomials, permutations, probabilistic approach and undergraduate linear algebras (for example determinants, cofactor expansions and eigenvalues). |
---|---|
前もって履修 しておくべき科目 /Prerequisites |
線形代数学第一、第二 (なお、前期開講の代数学基礎論とは独立の内容なので、その知識は仮定しない。) |
前もって履修しておくこ とが望ましい科目 /Recommended prerequisites and preparation |
なし |
教科書等 /Course textbooks and materials |
高崎金久:「線形代数と数え上げ」(日本評論社) 山田裕史:「組合せ論プロムナード」(日本評論社) 枡田幹也・福川由貴子:「格子から見える数学」(日本評論社) |
授業内容と その進め方 /Course outline and weekly schedule |
授業内容 第1回:カタラン数 Catalan number 第2回:母関数 generating function 第3回:ヤング図形と標準盤 Young diagram and standardtableaux 第4回:標準盤の個数を与えるフック公式 Hook formula for the number of standard tableaux 第5回:対称多項式と半標準盤 Symmetric polynomial and semistandard tableaux 第6回:置換 Permutation 第7回:行列式とシューア多項式 Determinant and Schur symmetric polynomial 第8回:シューア多項式の行列式表示-ヤコビ・トゥルーディーの公式- Jacobi-Trudi formula 第9回:ワイルの指標公式と次元公式 Weyl character formula and dimension formula 第10回:コストカ数とリトルウッド・リチャードソン係数 Kostka number and Littlewood-Richardson coefficient 第11回:線形代数の復習-余因子展開と固有値- Reminder on linear algebras -cofactor expansion and eigenvalue- 第12回:グラフとその用語 Some definition and examples on graphs 第13回:全域木と完全マッチングの数え上げ Counting on spanning tree and perfect maching 第14回:全域木と完全マッチングのテンパリー対応 Temperley's bijection between spanning trees and perfect matchings 第15回:統計物理への応用 Application to statistical mechanics 予備知識は、上にもあるように行列式や固有値の話に触れたことがある程度しか仮定しない。高校までにやってきた「ものを数える」ということの延長にある数学の話の一端を紹介したいと思う。なお、受講生の要望に応じて適宜トピックを入れ替えたり、変更することも可能である。 進め方 板書やスライドを用いる。 Using black board and slides. |
実務経験を活かした 授業内容 (実務経験内容も含む) /Course content utilizing practical experience |
|
授業時間外の学習 (予習・復習等) /Preparation and review outside class |
各回ごとに内容の復習や自分の手で例を計算してみることで理解が深められる。 |
成績評価方法 および評価基準 (最低達成基準を含む) /Evaluation and grading |
評価方法 レポート問題を解いて提出してもらうことにより評価する。 The evaluations is based on reports. 評価基準 講義で述べたいろいろな方法や結果を具体的な例で確かめることができようになること。 |
オフィスアワー: 授業相談 /Office hours |
なるべく講義終了後にその場で質問してください。もし必要がある場合にはメールで事前に予約してください。 |
学生へのメッセージ /Message for students |
学部までに学習したり利用してきた数学とは少し違った趣で、「個数を数える」ということの中に現れる数学的な構造についてできるだけわかりやすく紹介するつもりである。 |
その他 /Others |
なし |
キーワード /Keyword(s) |
数え上げ組合せ論(enumerative combinatorics)、行列式(determinant)、固有値(eigenvalue)、シューア多項式(Schur polynomial)、ヤング図形(Young diagram)、完全マッチング(perfect matching)、全域木(spanning tree)、カタラン数(Catalan number) |