Some topics on finite fields
Autor(a) principal: | |
---|---|
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 |