공지사항

공지 시작  
공지 종료  

이번 가을학기에 독일 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 958
공지 [KAIST PRESS] 우수 박사논문 및 교수 연구성과 단행본 출간 기회 안내 과사무실 2025.06.24 11181
공지 [수리과학과 도서관]2025년 E-journal Access & Registration file (EJAR) 과사무실 2025.01.15 17163
공지 산경동 전산실 아이디 추가관련 안내 과사무실 2010.08.09 108144
528 2010 공공기관(KAIST) 고객만족도 조사 협조 안내 과사무실 2010.10.15 5045
527 2010 하반기 온라인 안전인증평가 결과 안내 file 과사무실 2010.10.14 5077
526 연구분야 소개 안내 과사무실 2010.10.14 6181
525 Dual Degree Program with DTU 과사무실 2010.10.12 5102
524 2010년 청암 과학펠로 최종 선정- 임미경 교수, 신동화, 황동선 박사 과사무실 2010.10.11 5304
523 엄상일 교수, KAIST 이원조교수 선정 과사무실 2010.10.11 6285
522 2010년도 하반기 대학원생 글로벌인턴십 모집요강 file BK사업단 2010.10.11 4882
521 KAIST Clinic 사전예약 안내 과사무실 2010.10.08 6303
520 중앙일보 공신캠프 재학생 멘토 모집공고 file 과사무실 2010.10.06 7029
519 전체 건물 정전안내 file 과사무실 2010.10.06 5049
518 2010 하반기 온라인 안전인증평가 재실시 안내 과사무실 2010.10.05 4933
517 KAIST Clinic 방문 안내 과사무실 2010.10.05 4953
516 이지운 교수님 연구분야 소개 안내 file 과사무실 2010.10.04 6828
515 [도서관]표절방지프로그램 이용교육 안내 file 과사무실 2010.10.04 5230
514 [도서관]Scholar's Aid /Scopus 이용교육 과사무실 2010.09.27 5300
513 Teatime 시간 변경 안내(2015. 05. 04일자) file 과사무실 2010.09.10 57535
512 2010년 하반기 온라인 안전인증평가 실시 재안내(기간 변경) file 과사무실 2010.09.02 6268
511 국가보안기술연구소 채용 안내 file 과사무실 2010.08.31 5310
510 제 29 회 전국 대학생 수학 경시대회 안내 과사무실 2010.08.27 5247
509 석박사학위논문 작성 시 "학위논문템플릿.doc"일부 수정 안내 file 과사무실 2010.08.27 5207
508 학사과정 학위수여 예비사정표 제출안내 과사무실 2010.08.26 6450
507 석박사학위논문 작성 및 제출요령 수정사항 안내 file 과사무실 2010.08.25 5595
506 석박사 과정 학위수여 예비사정 안내 과사무실 2010.08.24 6516
505 LG전자 KAIST 수리과학과 신입사원 별도 지원 공고 과사무실 2010.08.20 5224
504 2010학년도 가을학기 석사과정 학자금 지급신청서 제출 안내 file 과사무실 2010.08.19 4950
503 삼성카드 박사인력 모집 공고 과사무실 2010.08.18 5176
502 토론실 Teatime 개선 방안 논의 모임(8/19,목) 안내 과사무실 2010.08.17 5023
501 졸업생 청산보고서 제출 및 학위수여 안내 file 과사무실 2010.08.10 6438
500 자연과학동 수리과학과 출입문 공사 안내 과사무실 2010.08.05 5005