Mathematics Wiskunde

Wednesday 13 April 2022

Skew Dyck paths

Speaker: Professor Helmut Prodinger, Stellenbosch University
Time: 13:00
Venue: Online only

Bijective issues around Dyck paths, ordered trees, binary trees are reviewed, as younger people are probably no longer familiar with them. Then structures enumerated by the sequence 1,1,3,10,36,137, 543, 2219,… are discussed, among them skew Dyck paths, marked ordered trees, unary-binary trees, Hex-trees, 3-Motzkin paths. It is demonstrated how to derive relevant generating functions. Bijective issues are also discussed.

teams link