A thesis submitted in fulfilment of the requirements for the degree of Masters of Mathematics

University essay from KTH/Matematik (Avd.)

Author: Ofir Ammar; [2015]

Keywords: ;

Abstract: An open problem introduced by J. Haglund was to find a bijective proof over Dyck paths that would interchange two of its statistics. This problem was known to be The Symmetry Problem of the q,t-Catalan polynomial and was proven by other means to be true. This project is an attempt to find a bijection, where we provide the bijection's behaviour under certain constrains. Then, we introduce an attempt to translate the problem from Dyck paths to other combinatorial structures. Finally we try to solve a related conjecture, called The Symmetry Problem of parking functions, which generalizes the previous problem. Some results we obtained from The Symmetry Problem of parking functions helped us characterize part of a bijective proof for Dyck paths.

  AT THIS PAGE YOU CAN DOWNLOAD THE WHOLE ESSAY. (follow the link to the next page)