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. |
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. |