Please use this identifier to cite or link to this item:
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.
DOI: 10.1142/S0218196717500230
Rights: embargoedAccess
Appears in Collections:I&D CMUC - Artigos em Revistas Internacionais

Files in This Item:
File Description SizeFormat
GrayCodeClassicalTypes.pdf381.07 kBAdobe PDFView/Open
Show full item record

Page view(s) 5

checked on Nov 28, 2022


checked on Nov 28, 2022

Google ScholarTM




Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.