Arbeitsgemeinschaft Diskrete Mathematik
Info: Die AGDM ist ein Seminar, welches gemeinsam mit Kollegen der Universität Wien
veranstaltet wird.
Zeit: Dienstags, 15.15 - 16.45h,
Ort: TU-Wien, Freihaus (4., Wiedner Hauptstraße 8-10), Dissertantenraum, grüner Turm (A), 8. Stock.
Aktueller Vortrag
Datum: | 26.01.2010 |
Titel: | "The degree distribution in Random Unlabelled Subcritical Graph families" |
Vortragende: | Veronika Kraus (TU Wien) |
Inhalt: |
We study the distribution of node degrees in subcritical families of
graphs. These are families which are block-stable, that is they are
determined only by their 2-connected components, and the generating
function of 2-connected components fulfills certain analytic
conditions, which we call subcriticality conditions. Important
subcritical families are outerplanar and series-parallel graphs. We
extend recent results by Drmota, Gimenez and Noy in the labelled case,
focusing mainly on the unlabelled framework. We use a generating
functions approach, taking into account symmetries evolving from
unlabelling and therefore using Polya's theory on cycle index sums. By
methods of singularity analysis we can prove a central limit law for
the number of nodes of given degree k in a random unlabelled graph of
size n in any subcritical family of graphs. Therefore we obtain a
degree distribution. This results holds generally in the subcritical
framework, without any further knowledge on the structure of
2-connected components.
|
Bereits gehaltene Vorträge
Siehe auch: Vorträge in früheren Jahren
| Datum: | 19.01.2010 |
| Titel: | "The isomorphism problem for Coxeter groups". |
| Vortragender: | Piotr Przytycki (Warsaw, Acad. of Science). |
| Datum: | 12.01.2010 |
| Titel: | "The poset of bipartitions" (2.Teil). |
| Vortragender: | Christian Krattenthaler. |
| Datum: | 15.12.2009 |
| Titel: | "The poset of bipartitions" (1.Teil). |
| Vortragender: | Christian Krattenthaler. |
| Datum: | 01.12.2009 |
| Titel: | "The sum of digits of [n^c]". |
| Vortragender: | Johannes Morgenbesser (TU Wien). |
| Datum: | 24.11.2009 |
| Titel: | "Ramanujan and the theory of modular forms". |
| Vortragender: | Heng Huat Chan (The National University of Singapore). |
| Datum: | 17.11.2009 |
| Titel: | "Theory and applications of Kapteyn series: Something Old,
Something New, Something Borrowed, Something Blue". |
| Vortragender: | Diego Dominici (New Paltz). |
| Datum: | 10.11.2009 |
| Titel: | "Chain enumeration of k-divisible noncrossing partitions of classical types". |
| Vortragender: | Jang Soo Kim (Universite Paris 7). |
| Datum: | 03.11.2009 |
| Titel: | "On an identity by Chaundy and Bullard -
different proofs and generalizations". |
| Vortragender: | Michael Schlosser. |
| Datum: | 27.10.2009 |
| Titel: | "Generalisations of Eulerian and MacMahon numbers". |
| Vortragender: | Gabriel Strasser. |
| Datum: | 20.10.2009 |
| Titel: | "Fully Packed Loop configurations in a triangle" |
| Vortragender: | Philippe Nadeau. |
| Datum: | 13.10.2009 |
| Titel: | "The maximum degree in series-parallel graphs". |
| Vortragender: | Michael Drmota. |
Vorträge in früheren Jahren
Übersicht: Vorträge 2008/2009
Übersicht: Vorträge 2007/2008
Übersicht: Vorträge 2006/2007
Übersicht: Vorträge 2005/2006