What's on in Computing Science?

Date: Tuesday, 1 May, 2012
Time: 16:00
Location: Sir Alwyn Williams Building, 422 Seminar Room
[FATA talk] Parallelogram polyominoes, the sandpile model on K_{m,n}, and a q,t-Narayana polynomial
Mark Dukes, University of Strathclyde
In this talk I will highlight some results from a recent paper which was motived by a correspondence between pattern avoiding permutations and a matrix analogue of set partitions. We classify recurrent configurations of the sandpile model on the complete bipartite graph K_{m,n} in terms of polyominoes (think of dominoes having more than two cells).
A canonical toppling process on these recurrent states gives rise to a bounce path within the corresponding polyomino. This bounce path gives rise to a polynomial that we call the q,t-Narayana polynomial. We discuss this q,t-Narayana polynomial and its relation to the well-known q,t-Catalan polynomial.
(This is joint work with Yvan Le Borgne, Bordeaux.)

Contact: Dr Oana Andrei (oana.andrei@glasgow.ac.uk)

Add to my calendar