University of Waterloo
Deterministic and Probabilistic Bijective Combinatorics for Macdonald Polynomials
Abstract
dc:description.abstractPermuted-basement Macdonald polynomials ๐ธ^๐_๐ผ(๐ฑ; ๐, ๐ก) are nonsymmetric generalizations of symmetric Macdonald polynomials indexed by a composition ๐ผ and a permutation ๐. They form a basis for the polynomial ring โ(๐, ๐ก)[๐ฑ] for each fixed permutation ๐. They can be described combinatorially as generating functions over augmented fillings of composition shape ๐ผ with a basement permutation ๐. We construct deterministic bijections and probabilistic bijections on fillings that prove identities relating ๐ธ^๐_๐ผ, ๐ธ^{๐๐ แตข}_๐ผ, ๐ธ^๐_{๐ แตข๐ผ}, and ๐ธ^{๐๐ แตข}_{๐ แตข๐ผ}. These identities correspond to two combinatorial operations on the shape and basement of the fillings: swapping adjacent parts in the shape, which expands ๐ธ^๐_๐ผ in terms of ๐ธ^๐_{๐ แตข๐ผ} and ๐ธ^{๐๐ แตข}_{๐ แตข๐ผ}; and swapping adjacent entries in the basement, which gives ๐ธ^๐_๐ผ = ๐ธ^{๐๐ แตข}_๐ผ when ๐ผแตข = ๐ผแตขโโ.
Degree
thesis:*- Grantor dc:publisher
- University of Waterloo
- Year dc:date.issued
- 2025
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Dantas e Moura, Guilherme Zeus
Subjects
dc:subject × 5Rights
- Language dc:language.iso
- en
Identifiers
dc:identifier.*- Handle dc:identifier.uri
- https://hdl.handle.net/10012/22733