UW Combinatorics Seminar

Title: Formal group laws and hypergraph colorings

Jair Taylor

Wednesday June 8, 4:00pm-5:10pm
Padelford C-401

Pre-Seminar 3:30pm-3:55pm in PDL C-401

ABSTRACT

A formal group law is a symmetric function of the form $f(f^{-1}(x_1) + f^{-1}(x_2) + \cdots )$ for a power series $f(x)$. A chromatic symmetric function of a hypergraph is a generalization, due to Stanley, of the chromatic polynomial of a graph counting proper colorings. In fact, there is a connection between these seemingly unrelated objects. We will show that in many cases, if $f(x)$ is a generating function for a class of combinatorial objects then the associated formal group law is a sum of chromatic symmetric functions of hypergraphs. Examples include graphs, permutations, lattice paths, and various types of trees.



Return to seminar home page



Sara Billey, Combinatorics Seminar, Mathematics Department, University of Washington

Page created on June 03, 2016 at 02:11 PM Copyright © 1998-2016, Sara C. Billey. All rights reserved.