Home /  MsriUp /  Schedules /  Shi arrangements, parking functions, and mixed signed graphs

Shi arrangements, parking functions, and mixed signed graphs

MSRI-UP 2012: Enumerative Combinatorics June 16, 2012 - July 29, 2012

July 29, 2012 (01:00 PM PDT - 02:00 PM PDT)
Speaker(s): Michael Dairyko, Claudia Rodriguez, Schuyler Veeneman
Location: SLMath: Baker Board Room



The Shi arrangement is a famous hyperplane arrangement, and its regions are in bijection with parking functions; there are two somewhat-different proofs of this bijection, one by I. Pak and R. Stanley and one by C. Athanasiadis and S. Linusson. The first bijection can be realized by a model involving orientations of certain mixed graphs. The first goal of our project is to establish this realization thoroughly (i.e., mathematically sound). The second goal is to generalize it to signed graphs, in the hope that this will shed additional light onto the main result in this recent paper by K. Meszaros; see also this even more recent paper of D. Armstrong, V. Reiner, and B. Rhoades.

Supplements No Notes/Supplements Uploaded
Video/Audio Files


Quicktime msriup201213pm.mov 253 MB video/quicktime rtsp://videos.msri.org/msriup201213pm/msriup201213pm.mov Download
H.264 Video msriup201213pm.m4v 172 MB video/mp4 rtsp://videos.msri.org/msriup201213pm/msriup201213pm.m4v Download
Troubles with video?

Please report video problems to itsupport@slmath.org.

See more of our Streaming videos on our main VMath Videos page.