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

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.

Detalles Bibliográficos
Autor: Wilberstaedt, Jeison Marion
Tipo de recurso: tesis de maestría
Estado:Versión publicada
Fecha de publicación:2021
País:Brasil
Institución:Universidade Federal de Santa Catarina (UFSC)
Repositorio:Repositório Institucional da UFSC
Idioma:portugués
OAI Identifier:oai:repositorio.ufsc.br:123456789/229065
Acceso en línea:https://repositorio.ufsc.br/handle/123456789/229065
Access Level:acceso abierto
Palabra clave:Matemática
Polinômios
Permutações (Matemática)
id BR_3bcf5b515140e87d2ccfe9fb7441ffca
oai_identifier_str oai:repositorio.ufsc.br:123456789/229065
network_acronym_str BR
network_name_str Brasil
repository_id_str
spelling Universidade Federal de Santa CatarinaRoldán, Mario2021-10-14T19:27:44Z2021-10-14T19:27:44Z2021373313https://repositorio.ufsc.br/handle/123456789/229065Dissertaçã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.112 p.| il., gráfs.porMatemáticaPolinômiosPermutações (Matemática)Taxa de crescimento exponencial do número de permutações polinomiaisinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCinfo:eu-repo/semantics/openAccessWilberstaedt, Jeison MarionORIGINALPMTM-P0058-D.pdfPMTM-P0058-D.pdfapplication/pdf18110487https://repositorio.ufsc.br/bitstream/123456789/229065/-1/PMTM-P0058-D.pdf170ca22351c5864f549de43cd53c4078MD5-1123456789/2290652021-10-14 16:27:44.531oai:repositorio.ufsc.br:123456789/229065Repositório InstitucionalPUBhttp://150.162.242.35/oai/requestsandra.sobrera@ufsc.bropendoar: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
dc.creator.none.fl_str_mv Wilberstaedt, Jeison Marion
author Wilberstaedt, Jeison Marion
author_facet Wilberstaedt, Jeison Marion
author_role author
dc.contributor.none.fl_str_mv Universidade Federal de Santa Catarina
dc.contributor.advisor1.fl_str_mv Roldán, Mario
contributor_str_mv Roldán, Mario
dc.subject.classification.none.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.accessioned.fl_str_mv 2021-10-14T19:27:44Z
dc.date.available.fl_str_mv 2021-10-14T19:27:44Z
dc.date.issued.fl_str_mv 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 https://repositorio.ufsc.br/handle/123456789/229065
dc.identifier.other.none.fl_str_mv 373313
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.
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
bitstream.url.fl_str_mv https://repositorio.ufsc.br/bitstream/123456789/229065/-1/PMTM-P0058-D.pdf
bitstream.checksum.fl_str_mv 170ca22351c5864f549de43cd53c4078
bitstream.checksumAlgorithm.fl_str_mv MD5
repository.name.fl_str_mv Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)
repository.mail.fl_str_mv sandra.sobrera@ufsc.br
_version_ 1853672824782192640
score 15.301603

Similares en LA Referencia