Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
A thesis submitted in fulfilment of the requirements for the degree of Masters of Mathematics
KTH, School of Engineering Sciences (SCI), Mathematics (Dept.), Mathematics (Div.).
2015 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

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.

Place, publisher, year, edition, pages
2015.
Series
TRITA-MAT-E, 2015:34
National Category
Mathematics
Identifiers
URN: urn:nbn:se:kth:diva-168588OAI: oai:DiVA.org:kth-168588DiVA: diva2:820906
Subject / course
Mathematics
Educational program
Master of Science - Mathematics
Supervisors
Examiners
Available from: 2015-06-12 Created: 2015-06-05 Last updated: 2015-06-12Bibliographically approved

Open Access in DiVA

fulltext(829 kB)272 downloads
File information
File name FULLTEXT01.pdfFile size 829 kBChecksum SHA-512
7376c34688779b62336673f96d00359db67136d92c4e8f4c8d6f2137e9a15755bc11eae6f4d9aca5b33dfd6ea958932756572e1df797ef357a90e519896c6a3f
Type fulltextMimetype application/pdf

By organisation
Mathematics (Div.)
Mathematics

Search outside of DiVA

GoogleGoogle Scholar
Total: 272 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 234 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf