You are cordially invited to the Analysis Seminar organized by the Department of Mathematics.
Speaker: Gökhan Yıldırım (Bilkent)
“Generating Tree Method”
Abstract: Walks on lattices, permutations, and integer sequences have rich combinatorial structures. They are also used in statistical physics and biology to model many natural phenomena. These combinatorial structures become surprisingly more interesting when we study them under some restrictions, such as self-avoidance conditions for walks or pattern-avoidance requirements for permutations and sequences. There are many challenging probability and combinatorics questions related to these models.
When combined with the kernel method, the generating tree method is a powerful tool for solving many enumeration questions for such models. I will present the method and show applications to questions from elementary to advanced levels.
Date: Tuesday, October 25, 2022
Place: SA141 Mathematics Seminar Room