{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/101462"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/101462","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Polynomials in algebraic combinatorics","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.","abstract_html":"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.","abstract_has_math":false,"creators":["Monical, Cara"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Mathematics","degree_department":null,"school":null,"contributors":["Di Francesco, Philippe","Tolman, Susan","Yong, Alexander","Kedem, Rinat"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2018,"date_issued":"2018-09-27T16:17:17Z","date_published":"2018-09-27T16:17:17Z","updated_at":"2026-07-22T22:24:40Z","subjects":["K-theoretic algebraic combinatorics, skyline fillings, Newton polytopes"],"languages":["en"],"rights":["Copyright 2018 Cara Monical"],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/2142/101462","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Di Francesco, Philippe","Tolman, Susan","Yong, Alexander","Kedem, Rinat"]},{"key":"dc:creator","label":"Author","values":["Monical, Cara"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2018-09-27T16:17:17Z","2018-05-14","2018-08"]},{"key":"dc:type","label":"Dc Type","values":["text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Mathematics"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Dissertation"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Ph.D."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Illinois at Urbana-Champaign"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["K-theoretic algebraic combinatorics, skyline fillings, Newton polytopes"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["en"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 2018 Cara Monical"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/2142/101462"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["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.","Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2018-09-27 without embargo terms","The student, Cara Monical, accepted the attached license on 2018-05-13 at 21:44.","The student, Cara Monical, submitted this Dissertation for approval on 2018-05-13 at 21:53.","This Dissertation was approved for publication on 2018-05-14 at 15:27.","DSpace SAF Submission Ingestion Package generated from Vireo submission #12568 on 2018-09-27 at 10:43:49","Made available in DSpace on 2018-09-27T16:17:17Z (GMT). No. of bitstreams: 2 MONICAL-DISSERTATION-2018.pdf: 925818 bytes, checksum: 63bcd0e16472b356dce388550e7d7236 (MD5) LICENSE.txt: 4209 bytes, checksum: 823fd3421c9f2f55a4f7a156453e4525 (MD5) Previous issue date: 2018-05-14"]},{"key":"dc:format","label":"Dc Format","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["Polynomials in algebraic combinatorics"]}]}],"canonical_facts":{"dc:contributor":["Di Francesco, Philippe","Tolman, Susan","Yong, Alexander","Kedem, Rinat"],"dc:creator":["Monical, Cara"],"dc:date":["2018-09-27T16:17:17Z","2018-05-14","2018-08"],"dc:description":["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.","Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2018-09-27 without embargo terms","The student, Cara Monical, accepted the attached license on 2018-05-13 at 21:44.","The student, Cara Monical, submitted this Dissertation for approval on 2018-05-13 at 21:53.","This Dissertation was approved for publication on 2018-05-14 at 15:27.","DSpace SAF Submission Ingestion Package generated from Vireo submission #12568 on 2018-09-27 at 10:43:49","Made available in DSpace on 2018-09-27T16:17:17Z (GMT). No. of bitstreams: 2 MONICAL-DISSERTATION-2018.pdf: 925818 bytes, checksum: 63bcd0e16472b356dce388550e7d7236 (MD5) LICENSE.txt: 4209 bytes, checksum: 823fd3421c9f2f55a4f7a156453e4525 (MD5) Previous issue date: 2018-05-14"],"dc:format":["application/pdf"],"dc:identifier":["http://hdl.handle.net/2142/101462"],"dc:language":["en"],"dc:rights":["Copyright 2018 Cara Monical"],"dc:subject":["K-theoretic algebraic combinatorics, skyline fillings, Newton polytopes"],"dc:title":["Polynomials in algebraic combinatorics"],"dc:type":["text"],"thesis:degree_discipline":["Mathematics"],"thesis:degree_level":["Dissertation"],"thesis:degree_name":["Ph.D."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:24:40Z"}