공지사항

공지 시작  
공지 종료  

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

번호 제목 글쓴이 날짜 조회 수
공지 One day workshop with Young Geometric Topologists at KAIST (June 25) 과사무실 2024.06.18 52
공지 (한국여성수리과학회) 2024년도 수학 활용 유튜브 동영상 공모전 과사무실 2024.06.13 57
공지 2024년 한국고등교육재단 해외유학후보장학생 모집안내(~7/12) 과사무실 2024.06.12 58
공지 수리과학과 2025학년도 전기 대학원 입학 설명회 과사무실 2024.06.11 161
공지 2024년 수학도서관 E-journal Access 주소 안내 과사무실 2024.01.12 3152
공지 산경동 전산실 아이디 추가관련 안내 과사무실 2010.08.09 79128
469 국내 수학과 대학원생 Workshop 명칭 공모 과사무실 2010.05.27 4041
468 Industrial Mathematics Initiative 2010(산업수학 학회 공지) 과사무실 2010.05.27 3610
467 KMO 감독관 및 운영요원 모집 공지 과사무실 2010.05.25 3438
466 2010년 포스코청암재단 제2기청암과학펠로 선발공고 상일 2010.05.25 3807
465 Web DB 이용교육 안내 file 과사무실 2010.05.24 3411
464 ICM2010 국제수학자대회 참가지원 안내 과사무실 2010.05.20 5352
463 Guideline on the Submission of Master Dissertation 과사무실 2010.05.13 3322
462 박사학위 인쇄논문 제출 안내 과사무실 2010.05.13 3529
461 NIMS 전문연구요원(병역특례) 채용공고 file 과사무실 2010.05.12 4107
460 2010년 봄학기 학사과정 졸업연구 우수발표자 안내 과사무실 2010.05.11 4632
459 인턴십 프로그램 추가 신청 안내(가능업체 목록 첨부, 5.11까지) file 과사무실 2010.05.10 3461
458 2010년도 봄학기 강의평가 실시 file 과사무실 2010.05.07 3393
457 대학원생 글로벌인턴십 사업 안내 과사무실 2010.05.07 3429
456 오늘의 교수님 (5월) 일정 안내 과사무실 2010.05.06 3761
455 국방과학연구소 박사 산학장학생 추천 안내 file 과사무실 2010.05.03 5257
454 2010학년도 후기 대학원 신입생 모집 안내 과사무실 2010.04.30 4497
453 KAIST부설 한국과학영재학교 조교선생님 추천 file 과사무실 2010.04.30 3620
452 삼성증권 대학생 인턴십 대상 초청행사 안내 과사무실 2010.04.30 4000
451 2009년 귀속 종합소득세 신고 안내 file 과사무실 2010.04.29 4906
450 MathSciNet / WIPS 이용교육 안내 file 과사무실 2010.04.29 3860
» 가을학기 1학점 교과목 안내 (Analytic Combinatorics, 강미현 박사(TU Berlin, 독일)) 상일 2010.04.27 4378
448 수상 축하 (김홍오, 엄상일 교수님) 과사무실 2010.04.27 4600
447 제10회 Face the World with Mathematical Mind-5/7(금) 과사무실 2010.04.27 3513
446 2010년 여름학기 국내 인턴십 프로그램 안내 file 과사무실 2010.04.27 5298
445 BK21 2010년도 상반기 대학원생 글로벌 인턴십 모집요강 file BK사업단 2010.04.22 3903
444 교과과정 운영지침 변경 안내 file 과사무실 2010.04.21 3937
443 [대학원생 필독]미래 기초과학 핵심리더 양성사업 시행 공고 file 상일 2010.04.20 4275
442 4/24(토) 학술대회 등록데스크 아르바이트 학생 모집 이창옥 2010.04.20 4183
441 포항공대 수학과 대학원 소개 초청(학부생) 안내(2010. 04. 16) 과사무실 2010.04.09 5461
440 교과석사학위제 운영 안내 file 과사무실 2010.04.05 4363