Seminar on Combinatorics
主講者: | Emma Yu Jin (Institute of Discrete Mathematics and Geometry, TU Wien) 2.Mihyun Kang (Graz University of Technology) |
講題: | 1.Strips, thickened strips and skew Schur determinants 2.Graphs on Surfaces and Beyond |
時間: | 2017-11-01 (Wed.) 10:00 - 12:00 |
地點: | 數學所 617 研討室 (台大院區) |
Abstract: | 1.One of the most fundamental results on the symmetric functions is the
determinantal expression of the Schur function $s_{\lambda/\mu}(X)$ for any skew
shape, which, after applying the exponential specialization, gives us the number
of standard Young tableaux of any skew shape.
In this talk first we will meet a natural generalization of Hamel and Goulden's theorem on the outside decompositions of the skew shape $\lambda/\mu$, which simplifies the enumeration of $m$-strip tableaux. Baryshnikov and Romik first introduced and counted m-strip tableaux via extending the Elkies's transfer operator approach. Second, we will see how Willigenburg applied Hamal and Goulden's theorem to characterize the equivalences between skew Schur functions. Finally we end up with some open problems and conjectures. This talk will require no prior knowledge of any of the above terms. 2.We discuss asymptotic enumeration and properties of graphs on surfaces and the so-called block-stable graphs. Proof methods include singularity analysis, saddle-point method, and combinatorial Laplace's method, based on the constructive decomposition along connectivity or the core-kernel approach. |
|| Close window || |