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: 14.06.2016
Titel: "A half-normal distribution scheme for generating functions"
Vortragender: Michael Wallner (TU Wien)

Inhalt: We present an extension of a theorem by Michael Drmota and Mich\'ele Soria [Images and Preimages in Random Mappings, 1997] that can be used to identify the limiting distribution for a class of combinatorial schemata. This is achieved by determining analytical and algebraic properties of the associated bivariate generating function. We give sufficient conditions implying a half-normal limiting distribution, extending the known conditions leading to either a Rayleigh, a Gaussian, or a convolution of the last two distributions. We conclude with three natural appearances of such a limiting distribution in the domain of Motzkin paths.


Vorträge in früheren Jahren

Übersicht: Vorträge Zeitraum 2005 - 2015

Bereits gehaltene Vorträge

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)