Caracterização dos polinômios de permutação

Detalhes bibliográficos
Autor(a) principal: Diorio, Cynthia Martins
Data de Publicação: 2019
Tipo de documento: Dissertação
Idioma: por
Título da fonte: LOCUS Repositório Institucional da UFV
Texto Completo: https://locus.ufv.br//handle/123456789/27525
Resumo: Neste trabalho o principal conceito usado é Polinômio de Permutação. Estes polinômios surgiram primeiro no trabalho de Betti |4]), Mathieu [9] e Hermite [6] como forma de representar permutações. Uma teoria geral foi desenvolvida por Hermite [6] e Dickson [5], com muitos desenvolvimentos subsequentes. Pro- duzir polinômios de permutação é um problema díficil. Recentemente, Akbary, Wang e Wang [1, 3] estudaram binômios da forma x” + q” sobre F, no caso d = mde(q — 1,u — r) satisfazendo (q — 1)/d E (3,5, 7). Seus resultados forne- ceram critérios necessários e suficientes para que tais binômios permutem F,, em termos do período de uma generalização da sequência de Lucas em F,. Porém as provas encontradas para tais critérios eram bastante complicadas, além de pos- suir uma demonstração para cada caso (q— 1)/d E (3,5, 73. Naturalmente, se pergunta se pode haver uma abordagem uniforme que funcione para qualquer d arbitrário, e produza assim, os outros resultados ditos acima como casos especiais. Dessa forma, o artigo de Michael Zieve [11] apresenta métodos com uma abor- dagem mais curta e simples que se aplica à classe mais geral de polinômios sem utilizar dos métodos usados por Akbary, Wang e Wang. Diante do exposto, o ob- jetivo neste trabalho será estudar tais demonstrações se preocupando com a classe de polinômios da forma f(x) = x"hu(x")' onde hA(x)= "14 q2t2+..42+41 com r,v,k,t inteiros positivos.
id UFV_fc8f002f2e4bfdf680e7813d6a5fa58d
oai_identifier_str oai:locus.ufv.br:123456789/27525
network_acronym_str UFV
network_name_str LOCUS Repositório Institucional da UFV
repository_id_str 2145
spelling Caracterização dos polinômios de permutaçãoCharacterization the permutation polynomialsGrupos finitosPolinômiosGrupos de permutaçãoTeoria dos NúmerosNeste trabalho o principal conceito usado é Polinômio de Permutação. Estes polinômios surgiram primeiro no trabalho de Betti |4]), Mathieu [9] e Hermite [6] como forma de representar permutações. Uma teoria geral foi desenvolvida por Hermite [6] e Dickson [5], com muitos desenvolvimentos subsequentes. Pro- duzir polinômios de permutação é um problema díficil. Recentemente, Akbary, Wang e Wang [1, 3] estudaram binômios da forma x” + q” sobre F, no caso d = mde(q — 1,u — r) satisfazendo (q — 1)/d E (3,5, 7). Seus resultados forne- ceram critérios necessários e suficientes para que tais binômios permutem F,, em termos do período de uma generalização da sequência de Lucas em F,. Porém as provas encontradas para tais critérios eram bastante complicadas, além de pos- suir uma demonstração para cada caso (q— 1)/d E (3,5, 73. Naturalmente, se pergunta se pode haver uma abordagem uniforme que funcione para qualquer d arbitrário, e produza assim, os outros resultados ditos acima como casos especiais. Dessa forma, o artigo de Michael Zieve [11] apresenta métodos com uma abor- dagem mais curta e simples que se aplica à classe mais geral de polinômios sem utilizar dos métodos usados por Akbary, Wang e Wang. Diante do exposto, o ob- jetivo neste trabalho será estudar tais demonstrações se preocupando com a classe de polinômios da forma f(x) = x"hu(x")' onde hA(x)= "14 q2t2+..42+41 com r,v,k,t inteiros positivos.hn this work the main concept used is Permutation Polynomial. These polynomi- als first appeared in the work of Betti |4], Mathieu [9] and Hermite [6] as a way of representing permutations. A general theory was developed by Hermite [6] and Dickson [5], with many subsequent developments. Producing permutation poly- nomials is a difficult problem. Recently, Akbary, Wang and Wang [1, 3) studied binomials of the form x” + x” over F, in the case d = mdc(g — 1,u — 7) satisfying (g— 1)/d € (3,5,7). Their results provided necessary and sufficient criteria for such binomials to exchange F,, in terms of the period of a generalization of the Lucas sequence in F,. However, the evidence found for such criteria was quite complicated, besides having a demonstration for each case (gq — 1)/d E (3,5, 7). Naturally, one wonders if there can be a uniform approach that works for any arbitrary d, and thus produces the other results said above as special cases. Thus, Michael Zieve's paper [11| presents methods with a shorter and simpler approach that applies to the more general class of polynomials without using the methods used by Akbary, Wang and Wang. Given the above, the aim of this paper will be to study such demonstrations worrying about the class of polynomials of the form f(x) = x" ha(x”) where hua) = "1 pt2 4 4x4 withr,v,k,t positive Integers. Keywords: Finite Fields. Polynomials. Permutation Polynomials.Universidade Federal de ViçosaSinh, Moriya Bhavinkumar Kishorhttp://lattes.cnpq.br/8247304868894029Diorio, Cynthia Martins2020-01-13T17:48:37Z2020-01-13T17:48:37Z2019-08-27info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfDIÓRIO, Cynthia Martins. Caracterização dos polinômios de permutação. 2019. 60 f. Dissertação (Mestrado em Matemática) - Universidade Federal de Viçosa, Viçosa. 2019.https://locus.ufv.br//handle/123456789/27525porinfo:eu-repo/semantics/openAccessreponame:LOCUS Repositório Institucional da UFVinstname:Universidade Federal de Viçosa (UFV)instacron:UFV2024-07-12T08:36:48Zoai:locus.ufv.br:123456789/27525Repositório InstitucionalPUBhttps://www.locus.ufv.br/oai/requestfabiojreis@ufv.bropendoar:21452024-07-12T08:36:48LOCUS Repositório Institucional da UFV - Universidade Federal de Viçosa (UFV)false
dc.title.none.fl_str_mv Caracterização dos polinômios de permutação
Characterization the permutation polynomials
title Caracterização dos polinômios de permutação
spellingShingle Caracterização dos polinômios de permutação
Diorio, Cynthia Martins
Grupos finitos
Polinômios
Grupos de permutação
Teoria dos Números
title_short Caracterização dos polinômios de permutação
title_full Caracterização dos polinômios de permutação
title_fullStr Caracterização dos polinômios de permutação
title_full_unstemmed Caracterização dos polinômios de permutação
title_sort Caracterização dos polinômios de permutação
author Diorio, Cynthia Martins
author_facet Diorio, Cynthia Martins
author_role author
dc.contributor.none.fl_str_mv Sinh, Moriya Bhavinkumar Kishor
http://lattes.cnpq.br/8247304868894029
dc.contributor.author.fl_str_mv Diorio, Cynthia Martins
dc.subject.por.fl_str_mv Grupos finitos
Polinômios
Grupos de permutação
Teoria dos Números
topic Grupos finitos
Polinômios
Grupos de permutação
Teoria dos Números
description Neste trabalho o principal conceito usado é Polinômio de Permutação. Estes polinômios surgiram primeiro no trabalho de Betti |4]), Mathieu [9] e Hermite [6] como forma de representar permutações. Uma teoria geral foi desenvolvida por Hermite [6] e Dickson [5], com muitos desenvolvimentos subsequentes. Pro- duzir polinômios de permutação é um problema díficil. Recentemente, Akbary, Wang e Wang [1, 3] estudaram binômios da forma x” + q” sobre F, no caso d = mde(q — 1,u — r) satisfazendo (q — 1)/d E (3,5, 7). Seus resultados forne- ceram critérios necessários e suficientes para que tais binômios permutem F,, em termos do período de uma generalização da sequência de Lucas em F,. Porém as provas encontradas para tais critérios eram bastante complicadas, além de pos- suir uma demonstração para cada caso (q— 1)/d E (3,5, 73. Naturalmente, se pergunta se pode haver uma abordagem uniforme que funcione para qualquer d arbitrário, e produza assim, os outros resultados ditos acima como casos especiais. Dessa forma, o artigo de Michael Zieve [11] apresenta métodos com uma abor- dagem mais curta e simples que se aplica à classe mais geral de polinômios sem utilizar dos métodos usados por Akbary, Wang e Wang. Diante do exposto, o ob- jetivo neste trabalho será estudar tais demonstrações se preocupando com a classe de polinômios da forma f(x) = x"hu(x")' onde hA(x)= "14 q2t2+..42+41 com r,v,k,t inteiros positivos.
publishDate 2019
dc.date.none.fl_str_mv 2019-08-27
2020-01-13T17:48:37Z
2020-01-13T17:48:37Z
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 DIÓRIO, Cynthia Martins. Caracterização dos polinômios de permutação. 2019. 60 f. Dissertação (Mestrado em Matemática) - Universidade Federal de Viçosa, Viçosa. 2019.
https://locus.ufv.br//handle/123456789/27525
identifier_str_mv DIÓRIO, Cynthia Martins. Caracterização dos polinômios de permutação. 2019. 60 f. Dissertação (Mestrado em Matemática) - Universidade Federal de Viçosa, Viçosa. 2019.
url https://locus.ufv.br//handle/123456789/27525
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.publisher.none.fl_str_mv Universidade Federal de Viçosa
publisher.none.fl_str_mv Universidade Federal de Viçosa
dc.source.none.fl_str_mv reponame:LOCUS Repositório Institucional da UFV
instname:Universidade Federal de Viçosa (UFV)
instacron:UFV
instname_str Universidade Federal de Viçosa (UFV)
instacron_str UFV
institution UFV
reponame_str LOCUS Repositório Institucional da UFV
collection LOCUS Repositório Institucional da UFV
repository.name.fl_str_mv LOCUS Repositório Institucional da UFV - Universidade Federal de Viçosa (UFV)
repository.mail.fl_str_mv fabiojreis@ufv.br
_version_ 1817560029396467712