Back to search

University of Waterloo

Deterministic and Probabilistic Bijective Combinatorics for Macdonald Polynomials

Abstract

dc:description.abstract

Permuted-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 × 5

Rights

Language dc:language.iso
en

Identifiers

dc:identifier.*
Handle dc:identifier.uri
https://hdl.handle.net/10012/22733

Chain of custody

source
Harvested from
University of Waterloo
Base URL
dspacemainprd01.lib.uwaterloo.ca/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Dantas e Moura, Guilherme Zeus. Deterministic and Probabilistic Bijective Combinatorics for Macdonald Polynomials. University of Waterloo, 2025. https://hdl.handle.net/10012/22733