Taxa de crescimento exponencial do número de permutações polinomiais

Detalhes bibliográficos
Autor(a) principal: Wilberstaedt, Jeison Marion
Data de Publicação: 2021
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFSC
Texto Completo: https://repositorio.ufsc.br/handle/123456789/229065
Resumo: Dissertação (mestrado profissional) - Universidade Federal de Santa Catarina, Centro de Ciências Físicas e Matemáticas, Programa de Pós-Graduação em Matemática, Florianópolis, 2021.
id UFSC_3bcf5b515140e87d2ccfe9fb7441ffca
oai_identifier_str oai:repositorio.ufsc.br:123456789/229065
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str 2373
spelling Taxa de crescimento exponencial do número de permutações polinomiaisMatemáticaPolinômiosPermutações (Matemática)Dissertação (mestrado profissional) - Universidade Federal de Santa Catarina, Centro de Ciências Físicas e Matemáticas, Programa de Pós-Graduação em Matemática, Florianópolis, 2021.Resulta que um conjunto de 4 polinômios distintos que passam pela origem, induzem de forma ?natural? uma permutação de 4 elementos. A forma ?natural? consiste em analisar a configuração local dos gráficos dos polinômios em torno da origem e ordená-los de acordo com a posição que ocupam à esquerda do zero e reordená-los de acordo com a sua posição à direita do zero. Neste trabalho estudamos o problema enunciado por Maxim Kontsevich que consiste em saber se, a permutação (2, 4, 1, 3) pode ser induzida por um conjunto de 4 polinômios. Permutações induzidas por polinômios são chamadas permutações polinomiais. Mostramos uma caracterização mais geral, devido a Étienne Ghys, que afirma que nenhuma permutação de n elementos que contenha (2, 4, 1, 3) pode ser induzida por polinômios. Também contamos o número de permutações polinomiais de n elementos e analisamos sua taxa de crescimento. Tal contagem é feita transportando o problema de polinômios a um problema de árvores planares.Abstract: It turns out that a set with 4 different polynomials passing through the origin ?naturally? induce a permutation of 4 elements. The ?natural? way consists of analyzing the local configuration of the polynomials? graphs and ordering them according to the position they occupy to the left and right of zero. In this work we study the problem due to Maxim Kontsevich which consists in knowing whether the permutation (2, 4, 1, 3) can be induced by a set of 4 polynomials. Permutations induced by polynomials are called polynomial permutations. We show a more general characterization, due to Étienne Ghys, who states that no permutation of n elements containing (2, 4, 1, 3) can be induced by polynomials. We also count the number of polynomial permutations of n elements and analyze their growth rate. Such counting is done by transporting the polynomial problem to a planar tree problem.Roldán, MarioUniversidade Federal de Santa CatarinaWilberstaedt, Jeison Marion2021-10-14T19:27:44Z2021-10-14T19:27:44Z2021info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesis112 p.| il., gráfs.application/pdf373313https://repositorio.ufsc.br/handle/123456789/229065porreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCinfo:eu-repo/semantics/openAccess2021-10-14T19:27:44Zoai:repositorio.ufsc.br:123456789/229065Repositório InstitucionalPUBhttp://150.162.242.35/oai/requestopendoar:23732021-10-14T19:27:44Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.none.fl_str_mv Taxa de crescimento exponencial do número de permutações polinomiais
title Taxa de crescimento exponencial do número de permutações polinomiais
spellingShingle Taxa de crescimento exponencial do número de permutações polinomiais
Wilberstaedt, Jeison Marion
Matemática
Polinômios
Permutações (Matemática)
title_short Taxa de crescimento exponencial do número de permutações polinomiais
title_full Taxa de crescimento exponencial do número de permutações polinomiais
title_fullStr Taxa de crescimento exponencial do número de permutações polinomiais
title_full_unstemmed Taxa de crescimento exponencial do número de permutações polinomiais
title_sort Taxa de crescimento exponencial do número de permutações polinomiais
author Wilberstaedt, Jeison Marion
author_facet Wilberstaedt, Jeison Marion
author_role author
dc.contributor.none.fl_str_mv Roldán, Mario
Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Wilberstaedt, Jeison Marion
dc.subject.por.fl_str_mv Matemática
Polinômios
Permutações (Matemática)
topic Matemática
Polinômios
Permutações (Matemática)
description Dissertação (mestrado profissional) - Universidade Federal de Santa Catarina, Centro de Ciências Físicas e Matemáticas, Programa de Pós-Graduação em Matemática, Florianópolis, 2021.
publishDate 2021
dc.date.none.fl_str_mv 2021-10-14T19:27:44Z
2021-10-14T19:27:44Z
2021
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 373313
https://repositorio.ufsc.br/handle/123456789/229065
identifier_str_mv 373313
url https://repositorio.ufsc.br/handle/123456789/229065
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 112 p.| il., gráfs.
application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFSC
instname:Universidade Federal de Santa Catarina (UFSC)
instacron:UFSC
instname_str Universidade Federal de Santa Catarina (UFSC)
instacron_str UFSC
institution UFSC
reponame_str Repositório Institucional da UFSC
collection Repositório Institucional da UFSC
repository.name.fl_str_mv Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)
repository.mail.fl_str_mv
_version_ 1808651934764105728