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 Diorio, Cynthia Martinshttp://lattes.cnpq.br/8247304868894029Sinh, Moriya Bhavinkumar Kishor2020-01-13T17:48:37Z2020-01-13T17:48:37Z2019-08-27DIÓ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/27525Neste 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.porUniversidade Federal de ViçosaGrupos finitosPolinômiosGrupos de permutaçãoTeoria dos NúmerosCaracterização dos polinômios de permutaçãoCharacterization the permutation polynomialsinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisUniversidade Federal de ViçosaDepartamento de MatemáticaMestre em MatemáticaViçosa - MG2019-08-27Mestradoinfo:eu-repo/semantics/openAccessreponame:LOCUS Repositório Institucional da UFVinstname:Universidade Federal de Viçosa (UFV)instacron:UFVORIGINALtexto completo.pdftexto completo.pdftexto completoapplication/pdf701239https://locus.ufv.br//bitstream/123456789/27525/1/texto%20completo.pdf3aa94e440712d9071496a946fb9c0479MD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://locus.ufv.br//bitstream/123456789/27525/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD52123456789/275252022-06-28 08:39:47.167oai:locus.ufv.br:123456789/27525Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Repositório InstitucionalPUBhttps://www.locus.ufv.br/oai/requestfabiojreis@ufv.bropendoar:21452022-06-28T11:39:47LOCUS Repositório Institucional da UFV - Universidade Federal de Viçosa (UFV)false
dc.title.pt-BR.fl_str_mv Caracterização dos polinômios de permutação
dc.title.en.fl_str_mv 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.authorLattes.pt-BR.fl_str_mv http://lattes.cnpq.br/8247304868894029
dc.contributor.author.fl_str_mv Diorio, Cynthia Martins
dc.contributor.advisor1.fl_str_mv Sinh, Moriya Bhavinkumar Kishor
contributor_str_mv Sinh, Moriya Bhavinkumar Kishor
dc.subject.pt-BR.fl_str_mv Grupos finitos
Polinômios
Grupos de permutação
topic Grupos finitos
Polinômios
Grupos de permutação
Teoria dos Números
dc.subject.cnpq.fl_str_mv 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.issued.fl_str_mv 2019-08-27
dc.date.accessioned.fl_str_mv 2020-01-13T17:48:37Z
dc.date.available.fl_str_mv 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.citation.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.
dc.identifier.uri.fl_str_mv 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.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
bitstream.url.fl_str_mv https://locus.ufv.br//bitstream/123456789/27525/1/texto%20completo.pdf
https://locus.ufv.br//bitstream/123456789/27525/2/license.txt
bitstream.checksum.fl_str_mv 3aa94e440712d9071496a946fb9c0479
8a4605be74aa9ea9d79846c1fba20a33
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
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_ 1801213113797705728