学部・大学院区分
Undergraduate / Graduate
多・博前
時間割コード
Registration Code
3212162
科目区分
Course Category
B類(講究)
Category B
科目名 【日本語】
Course Title
確率論講究2
科目名 【英語】
Course Title
Seminar on Probability Theory 2
コースナンバリングコード
Course Numbering Code
担当教員 【日本語】
Instructor
中島 誠 ○
担当教員 【英語】
Instructor
NAKASHIMA Makoto ○
単位数
Credits
4
開講期・開講時間帯
Term / Day / Period
秋集中 その他 その他
Intensive(Fall) Other Other
授業形態
Course style

学科・専攻
Department / Program
多元数理科学研究科
必修・選択
Required / Selected


授業の目的 【日本語】
Goals of the Course(JPN)
テーマ:ランダムグラフ, スピングラス
非常に多くの頂点を持つランダムなグラフを考える. これは例えば神経回路やSNSなどのネットワークの数学モデルと考えることができる.
スピングラスとは, 非磁性体と磁性体の合金で磁性体が無秩序に配置されているために通常の磁性体と異なる挙動をする物質である.
この少人数セミナーでは測度論的確率論を用いてランダムグラフやスピングラスの解析を行う.
また少人数セミナー内で積極的に質問や意見をすることで思考力やコミュニケーション能力, 主体性を育成される.

Theme: Random graphs, Spin glasses
When we consider a random graph with a huge number of vertexes, it can be regarded as a mathematical models of complex networks for example, neural networks and SNS.
Spin glasses is a disordered magnet alloy that exhibits unusual magnetic behavior.
In this seminar, we analyze random graphs by using measure theoretic probability theory.
It also enhances the development of students’ skill in logical thinking and communication.
授業の目的 【英語】
Goals of the Course
到達目標 【日本語】
Objectives of the Course(JPN))
このセミナー終了時には学生は以下の能力を獲得していることを目標とする。
ランダムグラフまたはスピングラスの定義を厳密にできるようになる. ランダムグラフやスピングラスの解析の手法を使いこなせるようになる.

At the end of the course, participants are expected to give the definition of random graphs or spin glasses, master the method for analyzing random graphs or spin glasses.
到達目標 【英語】
Objectives of the Course
授業の内容や構成
Course Content / Plan
実施方法:週に1回2時間程度の輪講形式で行う.

発表者は内容をきちんと理解した上でセミナーに臨む努力を怠ってはいけない.
参加者も事前に発表箇所の内容に目を通しておくことが重要である.

Students have lecturing in turn on textbook for two hours per week.
Lecturers must try to understand the contents definitely. Participants should read their textbooks before seminar.
履修条件
Course Prerequisites
測度論的確率論の内容を理解していることを必要とする.

This course will be provided in Japanese.
関連する科目
Related Courses
確率論概論
成績評価の方法と基準
Course Evaluation Method and Criteria
ランダムグラフまたはスピングラスに関する概念を正しく理解し、また定理の証明も正しく理解していることを合格の基準とする。

Grading will be decided based on levels of understanding on concepts and theorems of random graphs or spin glasses.
教科書・テキスト
Textbook
[1] Alan Frieze, Micha? Karo?ski: Introduction to Random Graphs (Cambridge University Press) , 2015
n頂点の完全グラフを考えそれぞれの辺を確率p_nで残し, 1-p_nで取り除いてできるグラフをErd?s-R?nyiランダムグラフという. ERランダムグラフについて書かれた本である.

[2] Dmitry Panchenko: The Sherrington-Kirkpatrick Model (Springer Monographs in Mathematics), 2013
参考書
Reference Book
以下は教科書に関連したモデルを扱った本である.
[1] G. Grimmett: Probability on graphs. Random processes on graphs and lattices. Institute of Mathematical Statistics Textbooks, 1. Cambridge University Press, Cambridge, 2010.
d次元格子上の辺をそれぞれ確率pで残し, 1-pで取り除いてできるランダムなグラフをパーコレーションという. この本の3~5章でパーコレーションの導入部が学ぶことができる. より詳しい解析は同じ著者の本を読む必要がある.
課外学習等(授業時間外学習の指示)
Study Load(Self-directed Learning Outside Course Hours)
注意事項
Notice for Students
-
他学科聴講の可否
Propriety of Other department student's attendance
不可
他学科聴講の条件
Conditions of Other department student's attendance
-
レベル
Level
2
キーワード
Keyword
ランダムグラフ
履修の際のアドバイス
Advice
知っていることが望ましい知識:古典的確率論とは異なる測度論的確率論について扱うことになる.
よって測度論を理解し使いこなせ, さらに測度論的確率論の基礎的な知識(確率空間, σ-加法族, 大数の法則, 中心極限定理など)を有していることは必須である.

また解析的な手法に慣れていることも重要である.
授業開講形態等
Lecture format, etc.
遠隔授業(オンデマンド型)で行う場合の追加措置
Additional measures for remote class (on-demand class)