15. ÖMG-Kongress
Jahrestagung der Deutschen Mathematikervereinigung

16. bis 22. September 2001 in Wien


Sektion 3 - Diskrete Mathematik, Algorithmen
Montag, 17. September 2001, 15.30, Hörsaal 23

 

Muster der Länge 3 in Permutationen

Markus Fulmek, Universität Wien

 

Die Abzählung aller Permutationen von n Elementen, die die Muster (123) und (132) k-mal enthalten, fand in den letzten Jahren einiges Interesse: Für diese Fragestellung kann ein Zugang über Dyck-Pfade mit ,,Sprüngen`` verwendet werden, der einen einheitlichen und eleganten Beweis für bekannte, aber auch neue Resultate liefert.

E-Mail: Markus.Fulmek@univie.ac.at
Homepage: www.mat.univie.ac.at/~mfulmek


Zeitplan der Sektion   Tagesübersicht   Liste der Vortragenden