Some topics on finite fields

Detalhes bibliográficos
Autor(a) principal: José Alves Oliveira
Data de Publicação: 2022
Tipo de documento: Tese
Idioma: eng
Título da fonte: Repositório Institucional da UFMG
Texto Completo: http://hdl.handle.net/1843/40367
https://orcid.org/0000-0003-3346-3848
Resumo: In this work, we study some theoretical problems in the theory of finite fields that are of interest for a number of applications, such as in coding theory, cryptography and related areas. In particular, we study the number of rational points on hypersurfaces and present bounds for such numbers and explicit formulas in the cases where certain conditions are satisfied. For some of these hypersurfaces, we also provide conditions for the maximality and minimality of the number of rational points with respect to Weil's bound. Another topic of interest in this thesis is the iteration of maps over fields. For example, we study the functional graph associated to the iteration of polynomial maps over finite fields. We also study the number of solutions of the equation $R^{(n)}(x)=\alpha$ over $\overline{\mathbb{F}}_q$ for a rational function $R$. The last topic in the thesis contains a study of code rank metric codes arising from linearized polynomials over $\mathbb{F}_q$, the so called twisted Gabidulin codes.
id UFMG_ff4ffb8627f78836235fb7f6f59af2d7
oai_identifier_str oai:repositorio.ufmg.br:1843/40367
network_acronym_str UFMG
network_name_str Repositório Institucional da UFMG
repository_id_str
spelling Fabio Enrique Brochero Martínezhttp://lattes.cnpq.br/2118422761261421Claudio Michael Qureshi ValdezCícero Fernandes de CarvalhoDaniel Nelson PanarioHerivelto Marins Borges FilhoLucas da Silva Reishttp://lattes.cnpq.br/7267258169599541José Alves Oliveira2022-03-23T16:05:16Z2022-03-23T16:05:16Z2022-01-26http://hdl.handle.net/1843/40367https://orcid.org/0000-0003-3346-3848In this work, we study some theoretical problems in the theory of finite fields that are of interest for a number of applications, such as in coding theory, cryptography and related areas. In particular, we study the number of rational points on hypersurfaces and present bounds for such numbers and explicit formulas in the cases where certain conditions are satisfied. For some of these hypersurfaces, we also provide conditions for the maximality and minimality of the number of rational points with respect to Weil's bound. Another topic of interest in this thesis is the iteration of maps over fields. For example, we study the functional graph associated to the iteration of polynomial maps over finite fields. We also study the number of solutions of the equation $R^{(n)}(x)=\alpha$ over $\overline{\mathbb{F}}_q$ for a rational function $R$. The last topic in the thesis contains a study of code rank metric codes arising from linearized polynomials over $\mathbb{F}_q$, the so called twisted Gabidulin codes.Neste trabalho, nós estudamos alguns problemas teóricos na teoria de corpos finitos e que são de interesse para várias aplicações, bem como em teoria de códigos, criptografia e áreas relacionadas. Em particular, nós estudamos o número de pontos racionais sobre hipersuperfícies e apresentamos cotas para tais números e fórmulas explícitas nos casos em que certas condições são satisfeitas. Para algumas dessas hipersuperfícies, nós também apresentamos condições para a maximalidade e minimalidade do número de pontos com respeito à cota de Weil. Outro tópico de interesse nessa tese é a interação de polinômios sobre corpos. Por exemplo, nós estudamos o grafo funcional associado à iteração de polinômios sobre corpos finitos. Nós também estudamos o número de soluções da equação $R^{(n)}(x)=\alpha$ sobre $\overline{\mathbb{F}}_q$ para uma função racional $R$. O último tópico dessa tese contém o estudo de códigos com métrica de posto que são construídos com polinômios linearizados sobre $\mathbb{F}_q$ os chamados códigos Gabidulin retorcidos.CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível SuperiorengUniversidade Federal de Minas GeraisPrograma de Pós-Graduação em MatemáticaUFMGBrasilICEX - INSTITUTO DE CIÊNCIAS EXATAShttp://creativecommons.org/licenses/by-nc-nd/3.0/pt/info:eu-repo/semantics/openAccessMatemática – TesesCorpos finitos (Álgebra) -TesesHipersuperfícies – TesesSomas de Gauss – TesesCurvas algébricas – TesesFinite fieldsHypersurfacesFermat hypersurfacesArtin-Schreier hypersurfacesElliptic curvesCharacter sumsGauss sumsJacobi sumsPurity of Gauss and Jacobi sumsRational pointsMaximal curvesPerfect fieldsRational functionsIterated mapsFunctional graphsDynamics over finite fieldsDynamics of polynomial mapsLinearized polynomailsRank metric codesSome topics on finite fieldsAlguns tópicos sobre corpos finitosinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisreponame:Repositório Institucional da UFMGinstname:Universidade Federal de Minas Gerais (UFMG)instacron:UFMGCC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-8811https://repositorio.ufmg.br/bitstream/1843/40367/2/license_rdfcfd6801dba008cb6adbd9838b81582abMD52ORIGINALtese.pdftese.pdfapplication/pdf1588037https://repositorio.ufmg.br/bitstream/1843/40367/4/tese.pdf411359d01fad223a4377c1e9a803612dMD54LICENSElicense.txtlicense.txttext/plain; charset=utf-82118https://repositorio.ufmg.br/bitstream/1843/40367/5/license.txtcda590c95a0b51b4d15f60c9642ca272MD551843/403672022-03-23 13:05:16.724oai:repositorio.ufmg.br:1843/40367TElDRU7Dh0EgREUgRElTVFJJQlVJw4fDg08gTsODTy1FWENMVVNJVkEgRE8gUkVQT1NJVMOTUklPIElOU1RJVFVDSU9OQUwgREEgVUZNRwoKQ29tIGEgYXByZXNlbnRhw6fDo28gZGVzdGEgbGljZW7Dp2EsIHZvY8OqIChvIGF1dG9yIChlcykgb3UgbyB0aXR1bGFyIGRvcyBkaXJlaXRvcyBkZSBhdXRvcikgY29uY2VkZSBhbyBSZXBvc2l0w7NyaW8gSW5zdGl0dWNpb25hbCBkYSBVRk1HIChSSS1VRk1HKSBvIGRpcmVpdG8gbsOjbyBleGNsdXNpdm8gZSBpcnJldm9nw6F2ZWwgZGUgcmVwcm9kdXppciBlL291IGRpc3RyaWJ1aXIgYSBzdWEgcHVibGljYcOnw6NvIChpbmNsdWluZG8gbyByZXN1bW8pIHBvciB0b2RvIG8gbXVuZG8gbm8gZm9ybWF0byBpbXByZXNzbyBlIGVsZXRyw7RuaWNvIGUgZW0gcXVhbHF1ZXIgbWVpbywgaW5jbHVpbmRvIG9zIGZvcm1hdG9zIMOhdWRpbyBvdSB2w61kZW8uCgpWb2PDqiBkZWNsYXJhIHF1ZSBjb25oZWNlIGEgcG9sw610aWNhIGRlIGNvcHlyaWdodCBkYSBlZGl0b3JhIGRvIHNldSBkb2N1bWVudG8gZSBxdWUgY29uaGVjZSBlIGFjZWl0YSBhcyBEaXJldHJpemVzIGRvIFJJLVVGTUcuCgpWb2PDqiBjb25jb3JkYSBxdWUgbyBSZXBvc2l0w7NyaW8gSW5zdGl0dWNpb25hbCBkYSBVRk1HIHBvZGUsIHNlbSBhbHRlcmFyIG8gY29udGXDumRvLCB0cmFuc3BvciBhIHN1YSBwdWJsaWNhw6fDo28gcGFyYSBxdWFscXVlciBtZWlvIG91IGZvcm1hdG8gcGFyYSBmaW5zIGRlIHByZXNlcnZhw6fDo28uCgpWb2PDqiB0YW1iw6ltIGNvbmNvcmRhIHF1ZSBvIFJlcG9zaXTDs3JpbyBJbnN0aXR1Y2lvbmFsIGRhIFVGTUcgcG9kZSBtYW50ZXIgbWFpcyBkZSB1bWEgY8OzcGlhIGRlIHN1YSBwdWJsaWNhw6fDo28gcGFyYSBmaW5zIGRlIHNlZ3VyYW7Dp2EsIGJhY2stdXAgZSBwcmVzZXJ2YcOnw6NvLgoKVm9jw6ogZGVjbGFyYSBxdWUgYSBzdWEgcHVibGljYcOnw6NvIMOpIG9yaWdpbmFsIGUgcXVlIHZvY8OqIHRlbSBvIHBvZGVyIGRlIGNvbmNlZGVyIG9zIGRpcmVpdG9zIGNvbnRpZG9zIG5lc3RhIGxpY2Vuw6dhLiBWb2PDqiB0YW1iw6ltIGRlY2xhcmEgcXVlIG8gZGVww7NzaXRvIGRlIHN1YSBwdWJsaWNhw6fDo28gbsOjbywgcXVlIHNlamEgZGUgc2V1IGNvbmhlY2ltZW50bywgaW5mcmluZ2UgZGlyZWl0b3MgYXV0b3JhaXMgZGUgbmluZ3XDqW0uCgpDYXNvIGEgc3VhIHB1YmxpY2HDp8OjbyBjb250ZW5oYSBtYXRlcmlhbCBxdWUgdm9jw6ogbsOjbyBwb3NzdWkgYSB0aXR1bGFyaWRhZGUgZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCB2b2PDqiBkZWNsYXJhIHF1ZSBvYnRldmUgYSBwZXJtaXNzw6NvIGlycmVzdHJpdGEgZG8gZGV0ZW50b3IgZG9zIGRpcmVpdG9zIGF1dG9yYWlzIHBhcmEgY29uY2VkZXIgYW8gUmVwb3NpdMOzcmlvIEluc3RpdHVjaW9uYWwgZGEgVUZNRyBvcyBkaXJlaXRvcyBhcHJlc2VudGFkb3MgbmVzdGEgbGljZW7Dp2EsIGUgcXVlIGVzc2UgbWF0ZXJpYWwgZGUgcHJvcHJpZWRhZGUgZGUgdGVyY2Vpcm9zIGVzdMOhIGNsYXJhbWVudGUgaWRlbnRpZmljYWRvIGUgcmVjb25oZWNpZG8gbm8gdGV4dG8gb3Ugbm8gY29udGXDumRvIGRhIHB1YmxpY2HDp8OjbyBvcmEgZGVwb3NpdGFkYS4KCkNBU08gQSBQVUJMSUNBw4fDg08gT1JBIERFUE9TSVRBREEgVEVOSEEgU0lETyBSRVNVTFRBRE8gREUgVU0gUEFUUk9Dw41OSU8gT1UgQVBPSU8gREUgVU1BIEFHw4pOQ0lBIERFIEZPTUVOVE8gT1UgT1VUUk8gT1JHQU5JU01PLCBWT0PDiiBERUNMQVJBIFFVRSBSRVNQRUlUT1UgVE9ET1MgRSBRVUFJU1FVRVIgRElSRUlUT1MgREUgUkVWSVPDg08gQ09NTyBUQU1Cw4lNIEFTIERFTUFJUyBPQlJJR0HDh8OVRVMgRVhJR0lEQVMgUE9SIENPTlRSQVRPIE9VIEFDT1JETy4KCk8gUmVwb3NpdMOzcmlvIEluc3RpdHVjaW9uYWwgZGEgVUZNRyBzZSBjb21wcm9tZXRlIGEgaWRlbnRpZmljYXIgY2xhcmFtZW50ZSBvIHNldSBub21lKHMpIG91IG8ocykgbm9tZXMocykgZG8ocykgZGV0ZW50b3IoZXMpIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBkYSBwdWJsaWNhw6fDo28sIGUgbsOjbyBmYXLDoSBxdWFscXVlciBhbHRlcmHDp8OjbywgYWzDqW0gZGFxdWVsYXMgY29uY2VkaWRhcyBwb3IgZXN0YSBsaWNlbsOnYS4KRepositório de PublicaçõesPUBhttps://repositorio.ufmg.br/oaiopendoar:2022-03-23T16:05:16Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)false
dc.title.pt_BR.fl_str_mv Some topics on finite fields
dc.title.alternative.pt_BR.fl_str_mv Alguns tópicos sobre corpos finitos
title Some topics on finite fields
spellingShingle Some topics on finite fields
José Alves Oliveira
Finite fields
Hypersurfaces
Fermat hypersurfaces
Artin-Schreier hypersurfaces
Elliptic curves
Character sums
Gauss sums
Jacobi sums
Purity of Gauss and Jacobi sums
Rational points
Maximal curves
Perfect fields
Rational functions
Iterated maps
Functional graphs
Dynamics over finite fields
Dynamics of polynomial maps
Linearized polynomails
Rank metric codes
Matemática – Teses
Corpos finitos (Álgebra) -Teses
Hipersuperfícies – Teses
Somas de Gauss – Teses
Curvas algébricas – Teses
title_short Some topics on finite fields
title_full Some topics on finite fields
title_fullStr Some topics on finite fields
title_full_unstemmed Some topics on finite fields
title_sort Some topics on finite fields
author José Alves Oliveira
author_facet José Alves Oliveira
author_role author
dc.contributor.advisor1.fl_str_mv Fabio Enrique Brochero Martínez
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/2118422761261421
dc.contributor.referee1.fl_str_mv Claudio Michael Qureshi Valdez
dc.contributor.referee2.fl_str_mv Cícero Fernandes de Carvalho
dc.contributor.referee3.fl_str_mv Daniel Nelson Panario
dc.contributor.referee4.fl_str_mv Herivelto Marins Borges Filho
dc.contributor.referee5.fl_str_mv Lucas da Silva Reis
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/7267258169599541
dc.contributor.author.fl_str_mv José Alves Oliveira
contributor_str_mv Fabio Enrique Brochero Martínez
Claudio Michael Qureshi Valdez
Cícero Fernandes de Carvalho
Daniel Nelson Panario
Herivelto Marins Borges Filho
Lucas da Silva Reis
dc.subject.por.fl_str_mv Finite fields
Hypersurfaces
Fermat hypersurfaces
Artin-Schreier hypersurfaces
Elliptic curves
Character sums
Gauss sums
Jacobi sums
Purity of Gauss and Jacobi sums
Rational points
Maximal curves
Perfect fields
Rational functions
Iterated maps
Functional graphs
Dynamics over finite fields
Dynamics of polynomial maps
Linearized polynomails
Rank metric codes
topic Finite fields
Hypersurfaces
Fermat hypersurfaces
Artin-Schreier hypersurfaces
Elliptic curves
Character sums
Gauss sums
Jacobi sums
Purity of Gauss and Jacobi sums
Rational points
Maximal curves
Perfect fields
Rational functions
Iterated maps
Functional graphs
Dynamics over finite fields
Dynamics of polynomial maps
Linearized polynomails
Rank metric codes
Matemática – Teses
Corpos finitos (Álgebra) -Teses
Hipersuperfícies – Teses
Somas de Gauss – Teses
Curvas algébricas – Teses
dc.subject.other.pt_BR.fl_str_mv Matemática – Teses
Corpos finitos (Álgebra) -Teses
Hipersuperfícies – Teses
Somas de Gauss – Teses
Curvas algébricas – Teses
description In this work, we study some theoretical problems in the theory of finite fields that are of interest for a number of applications, such as in coding theory, cryptography and related areas. In particular, we study the number of rational points on hypersurfaces and present bounds for such numbers and explicit formulas in the cases where certain conditions are satisfied. For some of these hypersurfaces, we also provide conditions for the maximality and minimality of the number of rational points with respect to Weil's bound. Another topic of interest in this thesis is the iteration of maps over fields. For example, we study the functional graph associated to the iteration of polynomial maps over finite fields. We also study the number of solutions of the equation $R^{(n)}(x)=\alpha$ over $\overline{\mathbb{F}}_q$ for a rational function $R$. The last topic in the thesis contains a study of code rank metric codes arising from linearized polynomials over $\mathbb{F}_q$, the so called twisted Gabidulin codes.
publishDate 2022
dc.date.accessioned.fl_str_mv 2022-03-23T16:05:16Z
dc.date.available.fl_str_mv 2022-03-23T16:05:16Z
dc.date.issued.fl_str_mv 2022-01-26
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/1843/40367
dc.identifier.orcid.pt_BR.fl_str_mv https://orcid.org/0000-0003-3346-3848
url http://hdl.handle.net/1843/40367
https://orcid.org/0000-0003-3346-3848
dc.language.iso.fl_str_mv eng
language eng
dc.rights.driver.fl_str_mv http://creativecommons.org/licenses/by-nc-nd/3.0/pt/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-nd/3.0/pt/
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal de Minas Gerais
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Matemática
dc.publisher.initials.fl_str_mv UFMG
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv ICEX - INSTITUTO DE CIÊNCIAS EXATAS
publisher.none.fl_str_mv Universidade Federal de Minas Gerais
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFMG
instname:Universidade Federal de Minas Gerais (UFMG)
instacron:UFMG
instname_str Universidade Federal de Minas Gerais (UFMG)
instacron_str UFMG
institution UFMG
reponame_str Repositório Institucional da UFMG
collection Repositório Institucional da UFMG
bitstream.url.fl_str_mv https://repositorio.ufmg.br/bitstream/1843/40367/2/license_rdf
https://repositorio.ufmg.br/bitstream/1843/40367/4/tese.pdf
https://repositorio.ufmg.br/bitstream/1843/40367/5/license.txt
bitstream.checksum.fl_str_mv cfd6801dba008cb6adbd9838b81582ab
411359d01fad223a4377c1e9a803612d
cda590c95a0b51b4d15f60c9642ca272
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)
repository.mail.fl_str_mv
_version_ 1803589319766573056