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...
| Autor principal: | |
|---|---|
| Outros Autores: | |
| Formato: | article |
| Idioma: | eng |
| Publicado em: |
2017
|
| Texto completo: | http://hdl.handle.net/10316/43915 |
| País: | Portugal |
| Oai: | oai:estudogeral.sib.uc.pt:10316/43915 |