Files in this item

FilesDescriptionFormat

application/pdf

application/pdfMONICAL-DISSERTATION-2018.pdf (926kB)
(no description provided)PDF

Description

Title:Polynomials in algebraic combinatorics
Author(s):Monical, Cara
Director of Research:Yong, Alexander
Doctoral Committee Chair(s):Kedem, Rinat
Doctoral Committee Member(s):di Francesco, Philippe; Tolman, Susan
Department / Program:Mathematics
Discipline:Mathematics
Degree Granting Institution:University of Illinois at Urbana-Champaign
Degree:Ph.D.
Genre:Dissertation
Subject(s):K-theoretic algebraic combinatorics, skyline fillings, Newton polytopes
Abstract:A long-standing theme in algebraic combinatorics is to study bases of the rings of symmetric functions, quasisymmetric functions, and polynomials. Classically, these bases are homogeneous functions, however, the introduction of K-theoretic combinatorics has led to increased interest in finding inhomogeneous deformations of classical bases. Joint with A. Yong and N. Tokcan, we introduce the notion of saturated Newton polytope (SNP), a property of polynomials, and study its prevalence in algebraic combinatorics. We find that many, but not all, of the families that arise in other contexts of algebraic combinatorics are SNP. We introduce a family of polytopes called the Schubitopes and connect it to the Newton polytopes of the Schubert polynomials and the key polynomials. Semistandard skyline fillings are a combinatorial model that arises from specializing the combinatorics of Macdonald polynomials. We define a set-valued extension which allows us to define inhomogeneous deformations of the Demazure atoms, key polynomials, and quasisymmetric Schur functions. We prove that these deformations act in many ways like their homogeneous counterparts. We then continue the work on set-valued skyline fillings. Joint with O. Pechenik and D. Searles, we provide deformations of the quasikey polynomials and the fundamental particles. This allows us to lift the quasisymmetric Grothendieck polynomials from the ring of quasisymmetric polynomials to the ring of polynomials and give expansions between the different bases under consideration that are analogous to the homogeneous case. We end with some conjectures on the structure constants of equivariant Schubert calculus in Type B and C, including a generalization of the Horn inequalities to this setting.
Issue Date:2018-05-14
Type:Thesis
URI:http://hdl.handle.net/2142/101462
Rights Information:Copyright 2018 Cara Monical
Date Available in IDEALS:2018-09-27
Date Deposited:2018-08


This item appears in the following Collection(s)

Item Statistics