Seminar of Representation Theory
and Related Areas

IV Workshop
6 June 2014 - University of Coimbra

Ricardo Mamede " Lexicographical combinatorial generation and Gray codes for noncrossing and nonnesting set partitions of classical type "

I shall present combinatorial Gray codes for the set of noncrossing and nonnesting set partitions of length n and classical type, i.e. type A, B and D. Moreover, about the sets of nonnesting partitions of type A and B I shall present explicit designs of efficient algorithms for lexicographical combinatorial generation of such sets. This is a joint work with Alessandro Conflitti (CMUC).


Sponsors