Institute of
Discrete Mathematics and Geometry

Arbeitsgemeinschaft Diskrete Mathematik

Info: Das Seminar AGDM wird gemeinsam mit Kollegen der Universität Wien veranstaltet.

Ort: TU-Wien, Freihaus (4., Wiedner Hauptstraße 8-10), Dissertantenraum, grüner Turm (A), 8. Stock.

Aktueller Termin

Zeit: Dienstags, 15.15 - 16.45h,

Datum: 28.06.2016
Titel: "Outside nested decompositions of skew diagrams and Schur function determinants"
Vortragender: Emma Yu Jin (TU Wien)

Inhalt: In this talk I will describe the thickened strips and the outside nested decompositions of any skew shape $\lambda/\mu$. For any such decomposition $\Phi=(\Theta_1,\Theta_2,\ldots,\Theta_g)$, where $\Theta_i$ is a thickened strip for every $i$, if $r$ is the number of boxes that are contained in any two distinct thickened strips of $\Phi$, we establish a determinantal formula for the function $s_{\lambda/\mu}(X)p_{1^r}(X)$ with the Schur functions of thickened strips as entries, where $s_{\lambda/\mu}(X)$ is the Schur function of the skew shape $\lambda/\mu$ and $p_{1^r}(X)$ is the power sum symmetric function indexed by the partition $(1^r)$. This generalizes Hamel and Goulden's Theorem (1995) on the outside decompositions of the skew shape $\lambda/\mu$. As an application of our theorem, we derive a formula for the number of $m$-strip tableaux which were first counted by Baryshnikov and Romik (2010) via extending the transfer operator approach due to Elkies.


Vorträge in früheren Jahren

Übersicht: Vorträge Zeitraum 2005 - 2015

Bereits gehaltene Vorträge

Datum: 21.06.2016
Titel: "Enumeration of Domino Tilings of an Aztec Rectangle with boundary defects"
Vortragende: Manjil Saikia

Datum: 14.06.2016
Titel: "A half-normal distribution scheme for generating functions"
Vortragende: Michael Wallner (TU Wien)

Datum: 07.06.2016
Titel: "An Introduction to Finite and Infinite Ramsey Theory"
Vortragende: Lorenzo Sauras Altuzarra

Datum: 31.05.2016
Titel: "Heine's method, Ramanujan's 2-phi-1 transformations, and generalizations"
Vortragende: Gaurav Bhatnagar (Universitaet Wien)

Datum: 24.05.2016
Titel: "On Noncrossing Partitions for the Alternating Groups"
Vortragende: Henri Muehle (Ecole Polytechnique Palaiseau)

Datum: 26.04.2016
Titel: "All automatic sequences satisfy the Sarnak conjecture - On the structure of deterministic finite automata"
Vortragende: Clemens Müllner (TU Wien)

Datum: 19.04.2016
Titel: "Counting triangles in series-parallel graphs"
Vortragende: Lander Ramos (Universitat Politecnica de Catalunya)

Datum: 12.04.2016
Titel: "Fully packed loop configurations: polynomiality and nested arches"
Vortragende: Florian Aigner (Universität Wien)

Datum: 15.03.2016
Titel: "A Pfaffian formula for monomer-dimer partition functions"
Vortragende: Elliott Lieb (Princeton University)

Datum: 08.03.2016
Titel: "Counting triangulations of regular subdivisions of convex polygons"
Vortragende: Andrei Asinowski (TU Wien)

Datum: 26.01.2016
Titel: "Divisibility of binomial coefficients by powers of two"
Vortragende: Lukas Spiegelhofer (TU Wien)

Datum: 19.01.2016
Titel: "The Number of 2-Protected Nodes in Tries and PATRICIA Tries"
Vortragende: Guan-Ru YU (TU Wien)

Datum: 12.01.2016
Titel: "On q-integrals over order polytopes"
Vortragende: Jang Soo Kim (Sungkyunkwan University, Suwon, South Korea)

Datum: 15.12.2015
Titel: "Subgraph Statistics in Subcritical Graph Classes"
Vortragende: Michael Drmota (TU Wien)

Datum: 24.11.2015
Titel: "Combinatorics of the zeta map on rational Dyck paths"
Vortragende: Cesar Ceballos (Univ. Wien)

Datum: 17.11.2015
Titel: "Scaling limits and local weak limits of several random discrete structures"
Vortragende: Benedikt Stufler (LMU München)

Datum: 10.11.2015
Titel: "A refinement of the skew length statistic"
Vortragende: Robin Sulzgruber (Univ. Wien)

Datum: 21.4.2015
Titel: "Point sets with many perfect matchings"
Vortragende: Andrei Asinowski (TU Wien)

Datum: 3.11.2015
Titel: "The Odd-Even Invariant and Hamiltonian Circuits in Tope Graphs"
Vortragende: Yvonne Kemper (Univ. Wien)

Datum: 27.10.2015
Titel: "Enumeration of connected graphs using analytic combinatorics"
Vortragende: Élie de Panafieu (LIAFA)

Datum: 20.10.2015
Titel: "An Algorithm for Contraction of an Ore Ideal"
Vortragende: Yi Zhang (RISC)

Datum: 13.10.2015
Titel: "Elliptic analogue of rook and file numbers"
Vortragende: Meesue Yoo (Univ. Wien)