Seminars & Colloquia Calendar

Download as iCal file

Graduate Pizza Seminar

Parking Function

Yukun Yao, Rutgers University

Location:  GSL
Date & time: Friday, 13 April 2018 at 1:40PM - 2:40PM

  Abstract:  In a parallel universe Frelinghuysen Rd is a one-way road from east to west and there are n parallel parking spaces on the north side of the road near Hill Center. People need a premium Rutgers parking permit to park on these spaces. There are exactly n such parking permits sold. One day, all of the n permit holders come to Hill Center by car. Everyone has a preferred space and they will always check whether the space is available first and if not they will park on the next available space (if any). How can everyone have a space to park without making a right turn to Allison Rd? In this talk, we will discuss about parking functions and some related combinatorial structures, e.g., labelled forests, noncrossing partitions and Shi arrangements.

Special Note to All Travelers

Directions: map and driving directions. If you need information on public transportation, you may want to check the New Jersey Transit page.

Unfortunately, cancellations do occur from time to time. Feel free to call our department: 848-445-6969 before embarking on your journey. Thank you.