Please use this identifier to cite or link to this item:
https://hdl.handle.net/10316/43915
Title: | Gray codes for noncrossing and nonnesting partitions of classical types | Authors: | Conflitti, Alessandro Mamede, Ricardo |
Issue Date: | 2017 | Publisher: | World Scientific Publishing | Project: | info:eu-repo/grantAgreement/FCT/5876/147205/PT | Serial title, monograph or event: | International Journal of Algebra and Computation | Volume: | 27 | Issue: | 05 | Abstract: | 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. | URI: | https://hdl.handle.net/10316/43915 | DOI: | 10.1142/S0218196717500230 10.1142/S0218196717500230 |
Rights: | embargoedAccess |
Appears in Collections: | I&D CMUC - Artigos em Revistas Internacionais |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
GrayCodeClassicalTypes.pdf | 381.07 kB | Adobe PDF | View/Open |
Page view(s) 5
1,147
checked on Apr 23, 2024
Download(s)
248
checked on Apr 23, 2024
Google ScholarTM
Check
Altmetric
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.