Till innehåll på sidan

Martin Willert: Three Families Indexed by Catalan Objects

BSc thesis presentation

Tid: Fr 2020-06-05 kl 09.30 - 10.30

Plats: Zoom, meeting ID: 635 5708 7798

Medverkande: Martin Willert

Handledare: Per Alexandersson

Exportera till kalender

Abstract

Within the field of algebraic combinatorics, there has been some recent interest in the bijective correspondence between families indexed by Catalan objects. In this thesis, we look at three such families: acyclic orientations, rook placements and perfect matchings.

We search for bijections between these three families, and we use q-analogs to refine our results. We are particularly interested in bijections which behave well with respect to such q-analogs. We find that these families are in bijective correspondence, and we propose using this correspondence to assist future advances in some well-known open problems of the field, for example the Stanley–Stembridge Conjecture.