Publication:
EXTENSIONS AND BIJECTIONS OF SKEW-SHAPED TABLEAUX AND FACTORIZATIONS OF SINGER CYCLES

Simple item page
dc.contributor.advisorAlejandro Morales
dc.contributor.authorPark, Ga Yee
dc.contributor.departmentUniversity of Massachusetts Amherst
dc.date2024-03-28T16:34:11.000
dc.date.accessioned2024-04-26T15:54:00Z
dc.date.available2024-04-26T15:54:00Z
dc.date.issued2022-05-13
dc.date.submittedMay
dc.date.submitted2022
dc.description.abstractThis dissertation is in the field of Algebraic and Enumerative Combinatorics. In the first part of the thesis, we study the generalization of Naruse hook-length formula to mobile posets. Families of posets like Young diagrams of straight shapes and d-complete posets have hook-length product formulas to count linear extensions, whereas families like Young diagrams of skew shapes have determinant or positive sum formulas like the Naruse hook-length formula (NHLF). In 2020, Garver et. al. gave determinant formulas to count linear extensions of a family of posets called mobile posets that refine d-complete posets and border strip skew shapes. We give a Naruse type hook-length formula to count linear extensions of such posets by proving a major index q-analogue. We also give an inversion index q-analogue of the Naruse formula for mobile tree posets. In the second part, we study the behavior of Hillman-Grassl correspondence on skew semi-standard Young tableaux (SSYT). Morales, Pak, and Panova gave a q- analogue of the NHLF for semi-standard tableaux of skew shapes. They also showed, partly algebraically, that the Hillman-Grassl map restricted to skew shapes gave their q-analogue. We study the combinatorics of the Hillman-Grassl map on the skew-shaped tableaux with intention of giving a combinatorial proof of the theorem. For a skew shape, we define a new set of semi-standard Young tableaux, called the minimal SSYT, that are equinumerous with excited diagrams via a new description of the Hillman-Grassl bijection and have a version of excited moves. We also relate the minimal skew SSYT with the terms of the Okounkov-Olshanski formula for counting SYT of skew shape. Lastly, we study factorizations of Singer cycles in the finitely generated general linear group, GLn(Fq), into shortest factorization of reflections. For the case of the symmetric group, Den ́es gave a double-counting proof for the number of factoriza- tions of the long cycle into n − 1 transpositions, using the inherent bijection between factorizations and labeled trees. Using character theory, Lewis, Stanton, and Reiner showed that the number of shortest factorization of a Singer cycle is (qn − 1)n−1. We give Den ́es’ double-counting type proof to the case in GLn(Fq), giving a possible q-analogue of labeled trees. We give a graphical interpretation of the elements in GLn(Fq) to mimic the bijection between the factorization in the symmetric group and the labeled trees.
dc.description.degreeDoctor of Philosophy (PhD)
dc.description.departmentMathematics
dc.identifier.doihttps://doi.org/10.7275/28638150
dc.identifier.orcidhttps://orcid.org/0000-0003-4776-5900
dc.identifier.urihttps://hdl.handle.net/20.500.14394/18903
dc.relation.urlhttps://scholarworks.umass.edu/cgi/viewcontent.cgi?article=3649&context=dissertations_2&unstamped=1
dc.rights.urihttp://creativecommons.org/licenses/by/4.0/
dc.source.statuspublished
dc.subjectcombinatorics
dc.subjecttableaux
dc.subjectposets
dc.subjectfactorizations
dc.subjectDiscrete Mathematics and Combinatorics
dc.titleEXTENSIONS AND BIJECTIONS OF SKEW-SHAPED TABLEAUX AND FACTORIZATIONS OF SINGER CYCLES
dc.typeopenaccess
dc.typearticle
dc.typedissertation
digcom.contributor.authorisAuthorOfPublication|email:gyp2438@gmail.com|institution:University of Massachusetts Amherst|Park, Ga Yee
digcom.identifierdissertations_2/2560
digcom.identifier.contextkey28638150
digcom.identifier.submissionpathdissertations_2/2560
dspace.entity.typePublication
Files
Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
Park.pdf
Size:
3.54 MB
Format:
Adobe Portable Document Format
Name: Park.pdf
Size: 3.54 MB
Kind: Adobe PDF
Collections
Dissertations