Skip to content
printicon
Main menu hidden.

Skew Dyck paths

Thu
19
May
Time Thursday 19 May, 2022 at 14:15 - 15:15
Place MIT.A.356

Bijective issues around Dyck paths, ordered trees, binary trees are reviewed, as non-specialists are probably not 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 trees. It is demonstrated how to derive relevant generating functions. Bijective issues are also discussed.

Event type: Seminar
Staff photo missing
Speaker
Helmut Prodinger
Visiting professor
Read about Helmut Prodinger
Contact
Maryam Sharifzadeh
Read about Maryam Sharifzadeh