공지사항

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

번호 제목 글쓴이 날짜 조회 수
공지 2023-1회 박사자격시험 일정표(수정) 과사무실 2023.01.12 319
공지 2023학년도 봄학기 대학원 입학 안내 과사무실 2022.06.30 797
공지 산경동 전산실 아이디 추가관련 안내 과사무실 2010.08.09 75512
455 국방과학연구소 박사 산학장학생 추천 안내 file 과사무실 2010.05.03 5116
454 2010학년도 후기 대학원 신입생 모집 안내 과사무실 2010.04.30 4364
453 KAIST부설 한국과학영재학교 조교선생님 추천 file 과사무실 2010.04.30 3484
452 삼성증권 대학생 인턴십 대상 초청행사 안내 과사무실 2010.04.30 3859
451 2009년 귀속 종합소득세 신고 안내 file 과사무실 2010.04.29 4776
450 MathSciNet / WIPS 이용교육 안내 file 과사무실 2010.04.29 3718
» 가을학기 1학점 교과목 안내 (Analytic Combinatorics, 강미현 박사(TU Berlin, 독일)) 상일 2010.04.27 4244
448 수상 축하 (김홍오, 엄상일 교수님) 과사무실 2010.04.27 4469
447 제10회 Face the World with Mathematical Mind-5/7(금) 과사무실 2010.04.27 3378
446 2010년 여름학기 국내 인턴십 프로그램 안내 file 과사무실 2010.04.27 5157
445 BK21 2010년도 상반기 대학원생 글로벌 인턴십 모집요강 file BK사업단 2010.04.22 3762
444 교과과정 운영지침 변경 안내 file 과사무실 2010.04.21 3824
443 [대학원생 필독]미래 기초과학 핵심리더 양성사업 시행 공고 file 상일 2010.04.20 4144
442 4/24(토) 학술대회 등록데스크 아르바이트 학생 모집 이창옥 2010.04.20 4023
441 포항공대 수학과 대학원 소개 초청(학부생) 안내(2010. 04. 16) 과사무실 2010.04.09 5331
440 교과석사학위제 운영 안내 file 과사무실 2010.04.05 4224
439 [대한수학회] 인도 ICM 참가지원 프로그램 (신청 마감일: 4월 9일(금)) (3차 공지) 과사무실 2010.04.05 4056
438 대학원생 해외출장수기 제출 안내 BK사업단 2010.04.02 58403
437 2010년 가을학기 Bridge Program 조교 모집 안내 과사무실 2010.04.01 6304
436 2010년 이투힐 양희영 장학생 추천 안내 file 과사무실 2010.03.30 4147
435 계산수학/영상 연구실 연구원 모집 이창옥 2010.03.26 4332
434 학과 다과회 관련 "오늘의 교수님" 일정 안내 과사무실 2010.03.24 6691
433 2010 봄학기 3차 학습법세미나 안내 file 과사무실 2010.03.23 4222
432 2010년 상반기 On-Line 안전인증평가 재실시 안내 과사무실 2010.03.22 4084
431 2010년 석박사학위논문 작성요령(수정사항)Guidelines on the Completion and Submission of Master’s and Doctoral Dissertations file 과사무실 2010.03.19 4440
430 2010년 석.박사학위통합과정(재학생) 학생선발계획 및 모집요강 안내 file 과사무실 2010.03.19 3871
429 교과석사학위 이수 안내 file 과사무실 2010.03.18 3926
428 [NIMS] 2010년 하반기 개방형 연구 사업 공모안내 과사무실 2010.03.18 6787
427 수리과학과 조교 참고사항 안내 과사무실 2010.03.17 4257
426 2010년 8월 및 2011년 2월 졸업 학위논문제출일정 및 요령(Schedules of Completion and Submission of Dissertations) file 과사무실 2010.03.12 3702