Control over the KKR bijection with respect to the nesting structure on rigged configurations and a CSP instance involving Motzkin numbers
dc.contributor.author | Chan, William | |
dc.date.accessioned | 2024-08-27T19:29:03Z | |
dc.date.available | 2024-08-27T19:29:03Z | |
dc.date.issued | 2024-08-27 | |
dc.date.submitted | 2024-08-22 | |
dc.description.abstract | There are two disjoint main projects that this thesis covers. The Motzkin numbers are a sort of “re- laxed version” of the Catalan numbers. For example, Catalan numbers count perfect non-crossing matchings, while Motzkin numbers count not necessarily perfect non-crossing matchings. The first project deals with instances of the cyclic sieving phenomenon involving Motzkin numbers and their standard q−analogue. We also show that the standard q−analogue for Motzkin numbers satisfy a similar generating series interpretation to that of the q−Catalan numbers. The second project deals with understanding the Kerov-Kirillov-Reshetikhin (KKR) bijection between semistandard tableaux and rigged configurations with a particular emphasis on the standard case. In partic- ular, we understand inducing perturbations on the corresponding rigged configuration via direct operations on the tableau. We develop a technique to take a standard tableau T, and output a new standard tableau T′ which has the same corresponding rigged configuration up to a rigging on any desired row of the first rigged partition. We also develop an alternate technique to Kuniba, Okado, Sakamoto, Takagi, and Yamada that “unwraps” the natural nesting structure on rigged configurations. The primary operation from which all the above follows from is “raise” which we introduce and give various combinatorial models for. The operation raise induces a very simple, controlled perturbation on the corresponding rigged configuration. Our results are formulated in terms of paths or (classically) highest weight elements of tensor products of Kirillov-Reshetikhin crystals. | |
dc.identifier.uri | https://hdl.handle.net/10012/20885 | |
dc.language.iso | en | |
dc.pending | false | |
dc.publisher | University of Waterloo | en |
dc.subject | rigged configurations | |
dc.subject | box-ball system | |
dc.subject | soliton decomposition | |
dc.subject | Catalan numbers | |
dc.subject | Motzkin numbers | |
dc.subject | cyclic sieving phenomenon | |
dc.title | Control over the KKR bijection with respect to the nesting structure on rigged configurations and a CSP instance involving Motzkin numbers | |
dc.type | Master Thesis | |
uws-etd.degree | Master of Mathematics | |
uws-etd.degree.department | Combinatorics and Optimization | |
uws-etd.degree.discipline | Combinatorics and Optimization | |
uws-etd.degree.grantor | University of Waterloo | en |
uws-etd.embargo.terms | 0 | |
uws.comment.hidden | The thesis contains two projects, but neither of them were previously published. Comments on the revisions: ----------------------------------- There is no preprint available of either. I had a (much smaller) version of Chapter 1 submitted to FPSAC (and nowhere else), but it was not accepted. The work done in Chapter 2 was not submitted anywhere. I deleted the old submission because they have the same name, so they don't get confused. I hope this is not an issue. | |
uws.contributor.advisor | Mandelshtam, Olya | |
uws.contributor.affiliation1 | Faculty of Mathematics | |
uws.peerReviewStatus | Unreviewed | en |
uws.published.city | Waterloo | en |
uws.published.country | Canada | en |
uws.published.province | Ontario | en |
uws.scholarLevel | Graduate | en |
uws.typeOfResource | Text | en |