Estruturas combinatórias associadas aos coeficientes de Littlewood-Richardson

Detalhes bibliográficos
Autor(a) principal: Rodrigues, Inês Martins
Data de Publicação: 2015
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/10451/23616
Resumo: Tese de mestrado em Matemática, apresentada à Universidade de Lisboa, através da Faculdade de Ciências, 2015
id RCAP_8576f3203c5cd53ced8b3d3a5817d587
oai_identifier_str oai:repositorio.ul.pt:10451/23616
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 Estruturas combinatórias associadas aos coeficientes de Littlewood-RichardsonPartiçõesTableaux de YoungFunções simétricasFunções de SchurCoeficientes de Littlewood-RichardsonTeses de mestrado - 2015Domínio/Área Científica::Ciências Naturais::MatemáticasTese de mestrado em Matemática, apresentada à Universidade de Lisboa, através da Faculdade de Ciências, 2015Os coeficientes de Littlewood-Richardson surgem inicialmente no contexto das funções de Schur. A primeira regra para os determinar foi apresentada por Littlewood e Richardson, nos anos trinta, e descreve-os como contando certos tipos de tableaux de Young enviesados. Contudo, só mais tarde, no final dos anos setenta, foi apresentada uma demonstração rigorosa, por Schützenberger e Thomas - baseada na teoria entretanto desenvolvida em torno de tableaux de Young, em particular a correspondência RSK e o jeu de taquin. Mais recentemente, a partir dos anos oitenta, têm sido apresentadas outras interpretações combinatórias para estes coeficientes, bem como demonstrações mais simples da regra de Littlewood-Richardson. O objectivo desta dissertação passa por apresentar tanto uma abordagem clássica aos coeficientes de Littlewood-Richardson, como também expor várias outras interpretações mais recentes, tornando claras as correspondências entre elas. Destacamos os padrões de Gelfand-Tsetlin, as colmeias de Knutsen e Tao, e os triângulos de Berenstein-Zelevinsky. Para além de uma breve referência a tableaux de Young e alguns dos seus algoritmos combinatórios mais importantes, nesta dissertação serão apresentadas os principais resultados relativos a funções de Schur; evidenciamos a sua relação com tableaux e observamos que formam uma base para a álgebra das funções simétricas. O produto de funções de Schur, bem como as funções de Schur indexadas por formas enviesadas, motivam a introdução dos coeficientes de Littlewood-Richardson, como sendo os coeficientes que aparecem numa combinação linear de outras funções de Schur. Segue-se a apresentação da abordagem clássica à regra de Littlewood-Richardson: enunciada em termos de certos tipos de tableaux enviesados e demonstrada com recurso ao jeu de taquin. Será também apresentada uma demonstração mais recente, que se baseia nas involuções de Bender-Knuth, inicialmente utilizadas na demonstração da simetria das funções de Schur. Para concluir, serão apresentadas algumas estruturas combinatórias mais recentes que são também contadas pelos coeficientes de Littlewood-Richardson, estabelecendo-se bijecções entre elas.The Littlewood-Richardson coefficients initially emerge in the context of Schur functions. The first rule to determine them was presented by Littlewood and Richardson, during the thirties, and describe them as counting certain types of skew Young tableaux. However, it was only in the late seventies that a rigorous proof was presented, by Schützenberger and Thomas - based on the theory regarding Young tableaux developed in the meantime, particularly the RSK correspondence and jeu de taquin. More recently, from the eighties, other combinatorial interpretations for these coefficients have been presented, as well as other simpler proof for the Littlewood-Richardson rule. The purpose of this thesis is to present a classical approach to the Littlewood-Richardson coefficients, as well as expose other recent interpretations, making clear the correspondence between them. We will highlight the Gelfand-Tsetlin patterns, the Knutsen-Tao hives and the Berenstein-Zelevinsky triangles. In this thesis, beside a brief reference to Young tableaux and its most important combinatorial algorithms, we will present the main results regarding Schur functions; we highlight their relation with tableaux and remark that they form a basis for the algebra of symmetric functions. The product of Schur functions, as well as the skew Schur functions, motivate the introduction of the Littlewood-Richardson coefficients, as the coefficients that arise in a linear combination of other Schur functions. It follows the presentation to the classical approach to Littlewood-Richardson rule: we will enunciate it in terms of certain types of skew tableaux and prove it using jeu de taquin. It will also be presented a more recent proof, based on the Bender-Knuth involutions, that are used to prove the symmetry of Schur functions. To conclude, we will present some recent combinatorial structures that are also counted by Littlewood-Richardson coefficients, establishing bijections between them.Torres, Maria Manuel Correia,1969-Repositório da Universidade de LisboaRodrigues, Inês Martins2016-05-06T14:21:06Z201520152015-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/10451/23616TID:201236230porinfo: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:RCAAP2023-11-08T16:11:45Zoai:repositorio.ul.pt:10451/23616Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T21:40:55.863213Repositó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 Estruturas combinatórias associadas aos coeficientes de Littlewood-Richardson
title Estruturas combinatórias associadas aos coeficientes de Littlewood-Richardson
spellingShingle Estruturas combinatórias associadas aos coeficientes de Littlewood-Richardson
Rodrigues, Inês Martins
Partições
Tableaux de Young
Funções simétricas
Funções de Schur
Coeficientes de Littlewood-Richardson
Teses de mestrado - 2015
Domínio/Área Científica::Ciências Naturais::Matemáticas
title_short Estruturas combinatórias associadas aos coeficientes de Littlewood-Richardson
title_full Estruturas combinatórias associadas aos coeficientes de Littlewood-Richardson
title_fullStr Estruturas combinatórias associadas aos coeficientes de Littlewood-Richardson
title_full_unstemmed Estruturas combinatórias associadas aos coeficientes de Littlewood-Richardson
title_sort Estruturas combinatórias associadas aos coeficientes de Littlewood-Richardson
author Rodrigues, Inês Martins
author_facet Rodrigues, Inês Martins
author_role author
dc.contributor.none.fl_str_mv Torres, Maria Manuel Correia,1969-
Repositório da Universidade de Lisboa
dc.contributor.author.fl_str_mv Rodrigues, Inês Martins
dc.subject.por.fl_str_mv Partições
Tableaux de Young
Funções simétricas
Funções de Schur
Coeficientes de Littlewood-Richardson
Teses de mestrado - 2015
Domínio/Área Científica::Ciências Naturais::Matemáticas
topic Partições
Tableaux de Young
Funções simétricas
Funções de Schur
Coeficientes de Littlewood-Richardson
Teses de mestrado - 2015
Domínio/Área Científica::Ciências Naturais::Matemáticas
description Tese de mestrado em Matemática, apresentada à Universidade de Lisboa, através da Faculdade de Ciências, 2015
publishDate 2015
dc.date.none.fl_str_mv 2015
2015
2015-01-01T00:00:00Z
2016-05-06T14:21:06Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10451/23616
TID:201236230
url http://hdl.handle.net/10451/23616
identifier_str_mv TID:201236230
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
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_ 1799134320033529856

Registros relacionados