Discrete Math Seminar (강미현)

상일 2008.03.03 19:34 조회 수 : 1547

***** KAIST Discete Math Semianr *****

DATE: March 20th, Thursday

TIME: 3PM-4PM

PLACE: E6-1, ROOM 1409

SPEAKER: Mihyun Kang, Humboldt-Universität zu Berlin, Germany.

TITLE: Enumeration and uniform sampling of planar structures

Planar structures, particularly planar graphs, have attracted much attention during the last few years, from the viewpoints of enumeration, sampling, and typical properties. In order to determine the number of graphs of interest, typically graphs are decomposed according to connectivity. Using the decomposition tree we derive recursive counting formulas, from which we can design a uniform sampling algorithm to sample a random instance. Furthermore, we interpret the decomposition in terms of equations of generating functions, from which we can estimate the asymptotic numbers using singularity analysis.

On the other hand, the matrix integral method, a technique of theoretical physics, employs the traces of Hermitian matrices to express the number of embedded graphs on a 2-dimensional surface and planar maps in particular. This leads to the map enumeration results analogous to those obtained by combinatorial methods. A natural question is whether the method may as well be applied to the enumeration of graphs embeddable on a 2-dimensional surface. This can be done by applying the matrix integral to combinatorially defined functions, in order to loosen the strong connection between maps and the traces.

     ----------------------------------------------
Informations on future talks can be found at :
http://math.kaist.ac.kr/~sangil/seminar.php


Please email to sangil at kaist.edu if you wish to receive this
announcements in the future by email.

댓글 0

번호 제목 글쓴이 날짜 조회 수
184 계산수학및과학계산세미나(3/14(금),16:30) 과사무실 2008.03.11 1271
183 학부생 콜로퀴엄 제2회 (한상근 교수) 상일 2008.03.10 1458
182 수리과학과 Colloquium(3/19(수),16:00) 과사무실 2008.03.07 1283
181 수리과학과 Colloquium (3/5(수),16:00) 과사무실 2008.03.03 1107
180 Discrete Math Seminar (김은정) 상일 2008.03.03 2140
» Discrete Math Seminar (강미현) 상일 2008.03.03 1547
178 Discrete Math Seminar (Otfried Cheong) 상일 2008.03.03 1546
177 Combinatorics seminar 김장수36 2008.02.16 1093
176 Discrete Math Seminar 김장수36 2008.02.16 1215
175 수리과학과 Colloquium 과사무실 2008.02.15 1203
174 Special ColloquiumⅡ(Prof. Zhou Jian) 과사무실 2008.02.14 1135
173 Special ColloquiumⅠ(Prof. Zhou Jian) 과사무실 2008.02.14 1032
172 사영대수기하학 & 계산대수기하학 워크샵 III 과사무실 2008.02.12 1065
171 사영대수기하학 & 계산대수기하학 워크샵 II 과사무실 2008.02.12 1098
170 사영대수기하학 & 계산대수기하학 워크샵 I 과사무실 2008.02.12 1621
169 Isabelle Liousse교수 세미나 IV 과사무실 2008.01.30 1254
168 Isabelle Liousse교수 세미나 III 과사무실 2008.01.30 1165
167 Isabelle Liousse교수 세미나 II 과사무실 2008.01.30 1073
166 Isabelle Liousse교수 세미나 I 과사무실 2008.01.30 1136
165 응용수학 및 그래프이론 세미나 - 정교민(1.29(화), 16:00-17:00) 과사무실 2008.01.22 2607