Gray codes for noncrossing and nonnesting partitions of classical types

In this paper, we present Gray codes for the sets of noncrossing partitions associated with the classical Weyl groups, and for the set of nonnesting partitions of type B. An algorithm for the generation of type D nonnesting partitions is developed in which a Gray code is given for those partitions h...

Full description

Bibliographic Details
Main Author: Conflitti, Alessandro (author)
Other Authors: Mamede, Ricardo (author)
Format: article
Language:eng
Published: 2017
Online Access:http://hdl.handle.net/10316/43915
Country:Portugal
Oai:oai:estudogeral.sib.uc.pt:10316/43915