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...
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | article |
| Language: | eng |
| Published: |
2017
|
| Online Access: | http://hdl.handle.net/10316/43915 |
| Country: | Portugal |
| Oai: | oai:estudogeral.sib.uc.pt:10316/43915 |
| Summary: | 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 having a zero-block, while the remaining are arranged in lexicographic order. |
|---|