공지사항

공지 시작  
공지 종료  

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

번호 제목 글쓴이 날짜 조회 수
공지 2025학년도 가을학기 대학원 입학 안내 과사무실 2025.03.25 107
공지 2025학년도 가을학기 대학원 입학 필기시험 안내 과사무실 2025.03.24 162
공지 2025년 가을학기 S-EPSS(삼성반도체과학인재양성프로그램) 학생 선발 안내 과사무실 2025.03.17 100
공지 [수리과학과 도서관]2025년 E-journal Access & Registration file (EJAR) 과사무실 2025.01.15 1826
공지 산경동 전산실 아이디 추가관련 안내 과사무실 2010.08.09 92859
461 NIMS 전문연구요원(병역특례) 채용공고 file 과사무실 2010.05.12 4609
460 2010년 봄학기 학사과정 졸업연구 우수발표자 안내 과사무실 2010.05.11 5095
459 인턴십 프로그램 추가 신청 안내(가능업체 목록 첨부, 5.11까지) file 과사무실 2010.05.10 4080
458 2010년도 봄학기 강의평가 실시 file 과사무실 2010.05.07 4040
457 대학원생 글로벌인턴십 사업 안내 과사무실 2010.05.07 4040
456 오늘의 교수님 (5월) 일정 안내 과사무실 2010.05.06 4475
455 국방과학연구소 박사 산학장학생 추천 안내 file 과사무실 2010.05.03 5874
454 2010학년도 후기 대학원 신입생 모집 안내 과사무실 2010.04.30 5118
453 KAIST부설 한국과학영재학교 조교선생님 추천 file 과사무실 2010.04.30 4210
452 삼성증권 대학생 인턴십 대상 초청행사 안내 과사무실 2010.04.30 4472
451 2009년 귀속 종합소득세 신고 안내 file 과사무실 2010.04.29 5375
450 MathSciNet / WIPS 이용교육 안내 file 과사무실 2010.04.29 4422
» 가을학기 1학점 교과목 안내 (Analytic Combinatorics, 강미현 박사(TU Berlin, 독일)) 상일 2010.04.27 5026
448 수상 축하 (김홍오, 엄상일 교수님) 과사무실 2010.04.27 5115
447 제10회 Face the World with Mathematical Mind-5/7(금) 과사무실 2010.04.27 4203
446 2010년 여름학기 국내 인턴십 프로그램 안내 file 과사무실 2010.04.27 5936
445 BK21 2010년도 상반기 대학원생 글로벌 인턴십 모집요강 file BK사업단 2010.04.22 4424
444 교과과정 운영지침 변경 안내 file 과사무실 2010.04.21 4447
443 [대학원생 필독]미래 기초과학 핵심리더 양성사업 시행 공고 file 상일 2010.04.20 4802
442 4/24(토) 학술대회 등록데스크 아르바이트 학생 모집 이창옥 2010.04.20 4820
441 포항공대 수학과 대학원 소개 초청(학부생) 안내(2010. 04. 16) 과사무실 2010.04.09 6059
440 교과석사학위제 운영 안내 file 과사무실 2010.04.05 5023
439 [대한수학회] 인도 ICM 참가지원 프로그램 (신청 마감일: 4월 9일(금)) (3차 공지) 과사무실 2010.04.05 4862
438 대학원생 해외출장수기 제출 안내 BK사업단 2010.04.02 59242
437 2010년 가을학기 Bridge Program 조교 모집 안내 과사무실 2010.04.01 6958
436 2010년 이투힐 양희영 장학생 추천 안내 file 과사무실 2010.03.30 4816
435 계산수학/영상 연구실 연구원 모집 이창옥 2010.03.26 5132
434 학과 다과회 관련 "오늘의 교수님" 일정 안내 과사무실 2010.03.24 7395
433 2010 봄학기 3차 학습법세미나 안내 file 과사무실 2010.03.23 4989
432 2010년 상반기 On-Line 안전인증평가 재실시 안내 과사무실 2010.03.22 4846