공지사항

공지 시작  
공지 종료  

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

번호 제목 글쓴이 날짜 조회 수
공지 2024학년도 가을학기 대학원 입학 안내 과사무실 2024.03.25 122
공지 2024년 장영실 펠로우 프로그램 공고 Notice of 2024 Jang Young Sil Fellow Program 과사무실 2024.03.14 139
공지 2024 미원상사 두명 펠로우십 프로그램 신청 안내/3.18(월)~3.29(금)까지 과사무실 2024.03.12 31
공지 IBS 의생명수학그룹 인턴쉽 모집 공고 과사무실 2024.02.13 149
공지 2024년 수학도서관 E-journal Access 주소 안내 과사무실 2024.01.12 3069
공지 산경동 전산실 아이디 추가관련 안내 과사무실 2010.08.09 79066
549 수리과학과 대학원 기초시험 안내 과사무실 2010.11.30 23696
548 수리과학과 수강신청 조언 안내 file 과사무실 2010.11.30 6491
547 [LG CNS] 동계인턴 관련 안내 과사무실 2010.11.29 3945
546 엄상일, Andreas Holmsen 교수의 이산수학분야 연구분야 소개 일정을 12월 7일로 미룹니다 상일 2010.11.26 3833
545 2011년도 관정이종환교육재단 장학생 선발 안내 과사무실 2010.11.24 4705
544 김상현 교수님 연구분야 소개 file 과사무실 2010.11.22 5046
543 학과설명회(11월17일)자료 file 과사무실 2010.11.18 13195
542 2010년 가을학기 학사과정 졸업연구 발표일정 안내 file 과사무실 2010.11.16 4343
541 석사학위논문예비계획서 제출 안내 (11월 15일까지) file 과사무실 2010.11.15 4448
540 계산수학/영상 연구실 연구원 채용 공고 이창옥 2010.11.01 4087
539 김영한 글로벌리더 장학생 선발 안내 file 과사무실 2010.10.27 4103
538 권순식 교수님 "상산 젊은 수학자상" 수상 과사무실 2010.10.26 5522
537 과학고등학교 수학교사 연수 참여 대학원생(박사과정) 아르바이트 모집 과사무실 2010.10.21 4979
536 미적분학 시험감독 명단 및 일정안내 과사무실 2010.10.21 4674
535 대학원 학생 임무 안내 과사무실 2010.10.21 55819
534 전문연구요원 복무실태 감사 안내 과사무실 2010.10.21 3807
533 대학원생 사진촬영 연기 과사무실 2010.10.19 3803
532 Current Status of the KAIST Vaccination Program 과사무실 2010.10.18 3920
531 고객만족도 조사 협조안내 file 과사무실 2010.10.15 3744
530 대학원생 사진촬영 안내 과사무실 2010.10.15 3548
529 2010 공공기관(KAIST) 고객만족도 조사 협조 안내 과사무실 2010.10.15 3720
528 2010 하반기 온라인 안전인증평가 결과 안내 file 과사무실 2010.10.14 3755
527 연구분야 소개 안내 과사무실 2010.10.14 5063
526 Dual Degree Program with DTU 과사무실 2010.10.12 3880
525 2010년 청암 과학펠로 최종 선정- 임미경 교수, 신동화, 황동선 박사 과사무실 2010.10.11 4248
524 엄상일 교수, KAIST 이원조교수 선정 과사무실 2010.10.11 5273
523 2010년도 하반기 대학원생 글로벌인턴십 모집요강 file BK사업단 2010.10.11 3677
522 KAIST Clinic 사전예약 안내 과사무실 2010.10.08 5251
521 중앙일보 공신캠프 재학생 멘토 모집공고 file 과사무실 2010.10.06 5902
520 전체 건물 정전안내 file 과사무실 2010.10.06 3782