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.