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: 17.1.2017
Titel: "Permutation Classes with Finitely many Simple Permutations Have A Growth Rate"
Vortragender: Michael Drmota (TU Wien)



Inhalt: A permutation class is a set of permutations that is stable under pattern containment, for example the class of permutations that avoids a given pattern. The main result of this work is to show that permutation classes that contain only finitely many simple permutations have growth rates, that is, the limit \lim c_n^{1/n} exists, wherer c_n being the number of permutations of size n in the class. The main tool of the proof is a precise analysis of the system of polynomial functional equations that specifies the generating function C(x) = \sum c_n x^n in this case. This is joint work with Adeline Pierrot.


 

Vorträge in früheren Jahren

Übersicht: Vorträge Zeitraum 2005 - 2016


Bereits gehaltene Vorträge

Datum:
Titel:
Vortragende:

Datum: 10.1.2017
Titel: "Holey matrimony- marrying two approaches to a tiling problem"
Vortragende: Tomack Gilmore (Univ. Wien)

Datum: 13.12.2016
Titel: "Analytic combinatorics of patterns in graphs"
Vortragende: Gwendal Collet (TU Wien)

Datum: 6.12.2016
Titel: "v-Tamari lattices via subword complexes"
Vortragende: Cesar Caballos (Univ. Wien)

Datum: 22.11.2016
Titel: "A note on the scaling limits of random Pólya trees "
Vortragende: Michael Wallner (TU Wien)

Datum: 8.11.2016
Titel: Appell's function $F_4$ and the Bailey-Brafman identity
Vortragende: Heng Huat Chan (National University of Singapore)

Datum: 25.10.2016
Titel: "An alternative to the Hillman-Grassl correspondence"
Vortragende: Robin Sulzbruger (Univ. Wien)

Datum: 18.10.2016
Titel: "Vertex Degrees in Planar Maps"
Vortragende: Michael Drmota (TU Wien)

Datum: 11.10.2016
Titel: "Finite and infinite edge-transitve products of graphs"
Vortragende: Wilfried Imrich (MU Leoben)