Gray codes for noncrossing and nonnesting partitions of classical types

Detalhes bibliográficos
Autor(a) principal: Conflitti, Alessandro
Data de Publicação: 2017
Outros Autores: Mamede, Ricardo
Tipo de documento: Artigo
Idioma: eng
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/10316/43915
https://doi.org/10.1142/S0218196717500230
Resumo: 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.
id RCAP_15ea0615f4dca02c93405cd541ccf89c
oai_identifier_str oai:estudogeral.uc.pt:10316/43915
network_acronym_str RCAP
network_name_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 7160
spelling Gray codes for noncrossing and nonnesting partitions of classical typesIn 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.World Scientific Publishing2017info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articlehttp://hdl.handle.net/10316/43915http://hdl.handle.net/10316/43915https://doi.org/10.1142/S0218196717500230https://doi.org/10.1142/S0218196717500230enghttp://www.worldscientific.com/doi/abs/10.1142/S0218196717500230Conflitti, AlessandroMamede, Ricardoinfo:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2021-06-29T10:03:20Zoai:estudogeral.uc.pt:10316/43915Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T20:53:26.717858Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
dc.title.none.fl_str_mv Gray codes for noncrossing and nonnesting partitions of classical types
title Gray codes for noncrossing and nonnesting partitions of classical types
spellingShingle Gray codes for noncrossing and nonnesting partitions of classical types
Conflitti, Alessandro
title_short Gray codes for noncrossing and nonnesting partitions of classical types
title_full Gray codes for noncrossing and nonnesting partitions of classical types
title_fullStr Gray codes for noncrossing and nonnesting partitions of classical types
title_full_unstemmed Gray codes for noncrossing and nonnesting partitions of classical types
title_sort Gray codes for noncrossing and nonnesting partitions of classical types
author Conflitti, Alessandro
author_facet Conflitti, Alessandro
Mamede, Ricardo
author_role author
author2 Mamede, Ricardo
author2_role author
dc.contributor.author.fl_str_mv Conflitti, Alessandro
Mamede, Ricardo
description 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.
publishDate 2017
dc.date.none.fl_str_mv 2017
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10316/43915
http://hdl.handle.net/10316/43915
https://doi.org/10.1142/S0218196717500230
https://doi.org/10.1142/S0218196717500230
url http://hdl.handle.net/10316/43915
https://doi.org/10.1142/S0218196717500230
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv http://www.worldscientific.com/doi/abs/10.1142/S0218196717500230
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv World Scientific Publishing
publisher.none.fl_str_mv World Scientific Publishing
dc.source.none.fl_str_mv reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv
_version_ 1799133821183983617

Registros relacionados