공지사항

이번 가을학기에 독일 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

번호 제목 글쓴이 날짜 조회 수
공지 2022 Simon Marais Mathematics Competition 참가자 모집 (KAIST 학부생) 과사무실 2022.07.28 415
공지 2023학년도 봄학기 대학원 입학 안내 과사무실 2022.06.30 656
공지 산경동 전산실 아이디 추가관련 안내 과사무실 2010.08.09 74203
481 2010년 가을학기 교 및 시간제 조교 모집 공고 file 과사무실 2010.06.11 3530
480 2010년도 하반기 병역지정업체 선정 추천 및 2011년 전문연구요원 필요인원 신청 접수 등 안내 file 과사무실 2010.06.10 4062
479 석.박사과정 재학년한 연장신청 안내 file 과사무실 2010.06.10 3175
478 2011년 대학원 전기 1차 모집 세부일정 안내 과사무실 2010.06.08 5934
477 ICM2010 국제수학자대회 참가지원자 선정결과 발표 안내 과사무실 2010.06.08 4766
476 2010년도 해외유학장학생 및 대학원장학생 선발 안내 과사무실 2010.06.08 3504
475 2010학년도 가을학기 재입학 지원신청 안내 file 과사무실 2010.06.07 4154
474 수리과학과 "『 KAIST Student Investment Fund 』 제 6기 Fellow 모집" 공지 과사무실 2010.06.01 3500
473 수리과학과 "『 KAIST Student Investment Fund 』 제 6기 Fellow 모집" 공지 과사무실 2010.06.01 3090
472 한국IBM 여름학기 인턴 추천 안내(Blue-i 9기) 과사무실 2010.06.01 4280
471 이애자 KAIST 박사 PSU에서 tenure 과사무실 2010.06.01 3889
470 신임교원 부임 과사무실 2010.06.01 3963
469 국내 수학과 대학원생 Workshop 명칭 공모 과사무실 2010.05.27 3878
468 Industrial Mathematics Initiative 2010(산업수학 학회 공지) 과사무실 2010.05.27 3461
467 KMO 감독관 및 운영요원 모집 공지 과사무실 2010.05.25 3293
466 2010년 포스코청암재단 제2기청암과학펠로 선발공고 상일 2010.05.25 3663
465 Web DB 이용교육 안내 file 과사무실 2010.05.24 3291
464 ICM2010 국제수학자대회 참가지원 안내 과사무실 2010.05.20 5219
463 Guideline on the Submission of Master Dissertation 과사무실 2010.05.13 3171
462 박사학위 인쇄논문 제출 안내 과사무실 2010.05.13 3390
461 NIMS 전문연구요원(병역특례) 채용공고 file 과사무실 2010.05.12 3966
460 2010년 봄학기 학사과정 졸업연구 우수발표자 안내 과사무실 2010.05.11 4493
459 인턴십 프로그램 추가 신청 안내(가능업체 목록 첨부, 5.11까지) file 과사무실 2010.05.10 3322
458 2010년도 봄학기 강의평가 실시 file 과사무실 2010.05.07 3257
457 대학원생 글로벌인턴십 사업 안내 과사무실 2010.05.07 3304
456 오늘의 교수님 (5월) 일정 안내 과사무실 2010.05.06 3634
455 국방과학연구소 박사 산학장학생 추천 안내 file 과사무실 2010.05.03 5113
454 2010학년도 후기 대학원 신입생 모집 안내 과사무실 2010.04.30 4361
453 KAIST부설 한국과학영재학교 조교선생님 추천 file 과사무실 2010.04.30 3481
452 삼성증권 대학생 인턴십 대상 초청행사 안내 과사무실 2010.04.30 3856