Back to search

Virginia Tech

Combinatorics of Transition Matrices of Symmetric and Polysymmetric Functions

Abstract

dc:description.abstract

Symmetric functions are formal power series of bounded degree that are invariant under every permutation of their variables. The set $sym$ of symmetric functions has a $QQ$-algebra structure, and the transition matrices between bases of $sym$ encode combinatorial and representation-theoretic information. The study of transition matrices of {symmetric functions} is an active research program with a long illustrious history stretching back to work of Newton and Girard. In this thesis, we contribute to this research program in two broad ways. First, we focus on a new generalization of $sym$ introduced by Asvin G and Andrew O'Desky called the algebra of {polysymmetric functions} ($psym$). $psym$ can be viewed as a tensor product of copies of Sym where the variables in the $i$th copy are scaled by $i$. One method to construct a linear basis of $psym$ is to consider scaled pure-tensor products of a chosen basis of $sym$. In their paper, G and O'Desky define families of bases not arising from pure-tensors which we call {plethystic bases}. We prove combinatorial interpretations for transition matrices involving plethystic and pure-tensor bases via bijective methods. Second, we describe a general {combinatorial framework} which proves via local involutions that two transition matrices are mutually inverse. We apply this framework to bijectively prove the mutual invertibility of Kostka and inverse Kostka matrices, the orthogonality of symmetric group characters, the M"{o}bius inversion formula on the refinement lattice of compositions, and various inversion results involving brick tabloids.

Degree

thesis:*
Name thesis:degree_name
Doctor of Philosophy
Level thesis:degree_level
doctoral
Discipline thesis:degree_discipline
Mathematics
Department dc:contributor.department
Mathematics
Grantor dc:publisher
Virginia Tech
Year dc:date.issued
2026

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Khanna, Aditya
Chair dc:contributor.committeechair
  • Loehr, Nicholas A.
Committee members dc:contributor.committeemember
  • Mihalcea, Constantin Leonardo
  • Orr, Daniel D.
  • Shimozono, Mark M.

Subjects

dc:subject × 5

Rights

dc:rights
Statement dc:rights
  • In Copyright
Language dc:language.iso
en

Identifiers

dc:identifier.*
Dc Identifier Other
vt_gsexam:46213

Chain of custody

source
Harvested from
Virginia Tech
Base URL
vtechworks.lib.vt.edu/oai/request
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
citation

Khanna, Aditya. Combinatorics of Transition Matrices of Symmetric and Polysymmetric Functions. doctoral thesis, Virginia Tech, 2026. https://hdl.handle.net/10919/143385