공지사항

공지 시작  
공지 종료  

이번 가을학기에 독일 TU Berlin에 계시는 강미현 박사님을 초청해서, 9월 12일에서 19일까지 

Analytic Combinatorics (해석적 조합론)

을 주제로 1주일간 1학점 과목(MAS581, Topics in Mathematics, Analytic Combinatorics)을 개설합니다.

강미현 박사님은 2001년 KAIST에서 박사를 받고 바로 독일로 가신 후 2007년에 하빌리타치온(Habilitation)을 받고, 현재는 Heisenberg Fellow로 TU Berlin에 계십니다.

아래에 그 과목의 syllabus를 첨부합니다.

MAS581, 2010 Fall, KAIST

Topics in Mathematics: Analytic Combinatorics

This course is a gentle introduction to Analytic Combinatorics. We will start with generating functions, which describe the enumerative information of combinatorial structures in terms of power series as formal algebraic objects. We will study how certain combinatorial structures can naturally be decomposed into smaller building blocks and how such decompositions can be interpreted as functional operations of generating functions. Next we will view generating functions as analytic functions that map the complex plane into itself and study their analytic properties, e.g. singularity and singular expansions, from which we will extract asymptotic estimates of counting sequences. Finally we will study how this approach can be applied to various classes of maps and graphs on surfaces, in particular planar graphs.

Lecture

  • Sept. 12, 3:00PM-6:00 PM 
  • Sept. 13-17, 4:00PM-6:00PM
Instructor

Mihyun Kang, http://www.math.tu-berlin.de/~kang/

kang _at_ math.tu-berlin.de 

Office hours

Sept. 13-17, 3:00PM-4:00PM 

Textbook 

Flajolet and Sedgewick, Analytic Combinatorics, Cambridge University Press, 2009 

http://algo.inria.fr/flajolet/Publications/book.pdf 

Final exam

Sept. 19, oral exam 

Homework 

Homework will be given on Sept. 13 and 15 and collected at the beginning of class on Sept. 15 and 17. Students are encouraged to collaborate with one another. 

Grading

20% Homework, 80% Exam 

Plan 

  • Sept. 12, Symbolic methods and basic combinatorial constructions 
  • Sept. 13, Essentials from complex analysis 
  • Sept. 14, Singularity analysis 
  • Sept. 15, Enumeration of various types of trees
  • Sept. 16, Enumeration of outerplanar graphs 
  • Sept. 17, Enumeration of planar graphs
  • Sept. 19, Oral exam

번호 제목 글쓴이 날짜 조회 수
공지 2026학년도 봄학기 대학원 입학 필기시험 안내 과사무실 2025.07.04 856
공지 [KAIST PRESS] 우수 박사논문 및 교수 연구성과 단행본 출간 기회 안내 과사무실 2025.06.24 11111
공지 [수리과학과 도서관]2025년 E-journal Access & Registration file (EJAR) 과사무실 2025.01.15 17101
공지 산경동 전산실 아이디 추가관련 안내 과사무실 2010.08.09 108087
559 KAIST BK21수학인재양성사업단 2011년도 신진연구원 초빙 공고 file BK사업단 2010.12.14 13957
558 제1회 PDE 겨울학교 과사무실 2010.12.14 5800
557 2010년 가을학기 학사과정 졸업연구 우수발표자 선정 안내 과사무실 2010.12.08 6101
556 석.박사과정(통합포함) 재학년한 연장 신청 안내 file 과사무실 2010.12.08 5594
555 학위논문작성요령안내 file 과사무실 2010.12.07 14539
554 2010년 석림학술장학재단 장학생 추천 안내 file 과사무실 2010.12.01 5087
553 2011년 창의활동상 수상 후보자 추천 안내 file 과사무실 2010.12.01 5094
552 박사과정운영지침 개정(안)_박사학위논문 계획서 심사관련 file 과사무실 2010.11.30 60658
551 2011년 봄학기 재입학 지원 신청 안내 file 과사무실 2010.11.30 4710
550 MAS341복소변수함수론 미개설 안내 (2011년 가을학기) 과사무실 2010.11.30 23166
549 수리과학과 대학원 기초시험 안내 과사무실 2010.11.30 25076
548 수리과학과 수강신청 조언 안내 file 과사무실 2010.11.30 7749
547 [LG CNS] 동계인턴 관련 안내 과사무실 2010.11.29 5177
546 엄상일, Andreas Holmsen 교수의 이산수학분야 연구분야 소개 일정을 12월 7일로 미룹니다 상일 2010.11.26 5029
545 2011년도 관정이종환교육재단 장학생 선발 안내 과사무실 2010.11.24 5740
544 김상현 교수님 연구분야 소개 file 과사무실 2010.11.22 6142
543 학과설명회(11월17일)자료 file 과사무실 2010.11.18 14518
542 2010년 가을학기 학사과정 졸업연구 발표일정 안내 file 과사무실 2010.11.16 5358
541 석사학위논문예비계획서 제출 안내 (11월 15일까지) file 과사무실 2010.11.15 5412
540 계산수학/영상 연구실 연구원 채용 공고 이창옥 2010.11.01 5247
539 김영한 글로벌리더 장학생 선발 안내 file 과사무실 2010.10.27 5184
538 권순식 교수님 "상산 젊은 수학자상" 수상 과사무실 2010.10.26 6822
537 과학고등학교 수학교사 연수 참여 대학원생(박사과정) 아르바이트 모집 과사무실 2010.10.21 6214
536 미적분학 시험감독 명단 및 일정안내 과사무실 2010.10.21 5679
535 대학원 학생 임무 안내 과사무실 2010.10.21 57250
534 전문연구요원 복무실태 감사 안내 과사무실 2010.10.21 5052
533 대학원생 사진촬영 연기 과사무실 2010.10.19 4968
532 Current Status of the KAIST Vaccination Program 과사무실 2010.10.18 5171
531 고객만족도 조사 협조안내 file 과사무실 2010.10.15 5011
530 대학원생 사진촬영 안내 과사무실 2010.10.15 4797