Taxa de crescimento exponencial do número de permutações polinomiais
Autor(a) principal: | |
---|---|
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 |