Please use this identifier to cite or link to this item: http://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: http://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 SizeFormat
GrayCodeClassicalTypes.pdf381.07 kBAdobe PDFView/Open
Show full item record

Page view(s) 5

1,123
checked on Nov 28, 2022

Download(s)

219
checked on Nov 28, 2022

Google ScholarTM

Check

Altmetric

Altmetric


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