Caracterização dos polinômios de permutação
Autor(a) principal: | |
---|---|
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 |