3,416 research outputs found

    H-chromatic symmetric functions

    Full text link
    We introduce HH-chromatic symmetric functions, XGHX_{G}^{H}, which use the HH-coloring of a graph GG to define a generalization of Stanley's chromatic symmetric functions. We say two graphs G1G_1 and G2G_2 are HH-chromatically equivalent if XG1H=XG2HX_{G_1}^{H} = X_{G_2}^{H}, and use this idea to study uniqueness results for HH-chromatic symmetric functions, with a particular emphasis on the case HH is a complete bipartite graph. We also show that several of the classical bases of the space of symmetric functions, i.e. the monomial symmetric functions, power sum symmetric functions, and elementary symmetric functions, can be realized as HH-chromatic symmetric functions. We end with some conjectures and open problems.Comment: 38 pages; corrected typos and clarified some detail
    • …
    corecore