JOINT MATHEMATICS COLLOQUIUM

UNIVERSITY OF IDAHO

WASHINGTON STATE UNIVERSITY


Department of Mathematics

University of Idaho


Fall 2014

Thursday,  October 23, 3:30-4:20 pm, room TLC 145

Refreshments in Brink 305 at 3:00 pm

Tree inversions and parking functions

 

David Perkinson



 Mathematics Department
Reed College, Portland OR

Abstract
I will describe a bijection between the spanning trees and the parking functions of a labeled graph which relates the number of inversions of a spanning tree with the degree of its associated parking function.  The special case of the complete graph solves a problem posed by Richard Stanley.  This is joint work with Reed College undergraduates, Qiaoyu Yang and Kuai Yu.