Generalized parking functions, tree inversions, and multicolored
graphs
Catherine Yan
Institute of Advanced Study and TAMU
November 15,
4:15pm
refreshments at 3:45pm
2338
ABSTRACT

A depth first search algorithm has been used by Gessel and Wang to
establish the connection between labeled connected graphs and
inversions of trees. In this talk, we extend this algorithm to
certain multicolored graphs. We also introduce a breadth first
search algorithm which gives the connection between multicolored
graphs and generalized parking functions. Combining these results,
we prove an identity between the inversion enumerator of sequences
of labeled forests, and the sum enumerator of generalized parking
functions.

Speaker's Contact Info: yancath(atsign)ias.edu
Return to seminar home page
Page loaded on October 26, 2000 at 01:56 PM.

Copyright © 199899, Sara C. Billey.
All rights reserved.

