On the Boundedness of partial sums of multiplicative functions

Detalhes bibliográficos
Autor(a) principal: Matheus Resende Guedes
Data de Publicação: 2023
Tipo de documento: Dissertação
Idioma: eng
Título da fonte: Repositório Institucional da UFMG
Texto Completo: http://hdl.handle.net/1843/59125
Resumo: In number theory the discrepancy of a function f: N→ C is defined as: \sup_{n, d} |\sum_{j=1}^n f(jd)|. The Erdos Discrepancy Problem asks whether the discrepancy of a function f: N → {-1, 1} is infinite. Tao showed in that this is indeed the case. Consequently, every totally multiplicative function that takes values in {-1, 1} has unbounded partial sums. This leads to a natural question: What happens when we consider multiplicative functions instead? Klurman provided a complete classification of multiplicative functions with bounded partial sums, a statement known as the Erdos–Coons–Tao conjecture. Another important related question is the study of what happens when we allow the codomain to be \C instead of {-1, 1}. In this case, there is no complete classification, but some results in this direction were studied by Aymone. The main goal of this dissertation is to understand the key steps in the proof of the Erdos-Coons-Tao conjecture and also investigate some related questions in Aymone's work when the codomain is C. The text is meant to be self-contained so we build all the necessary tools to understand the main results from the ground up, making this text accessible to anyone with basic undergraduate mathematics knowledge.
id UFMG_5aa2b1f5d174249f23bf0e07dd47273b
oai_identifier_str oai:repositorio.ufmg.br:1843/59125
network_acronym_str UFMG
network_name_str Repositório Institucional da UFMG
repository_id_str
spelling Marco Vinicius Bahi Aymonehttp://lattes.cnpq.br/2673423490796835Ana Paula ChavesOleksiy KlurmanSávio Ribashttp://lattes.cnpq.br/1733633237496018Matheus Resende Guedes2023-10-04T17:08:55Z2023-10-04T17:08:55Z2023-07-21http://hdl.handle.net/1843/59125In number theory the discrepancy of a function f: N→ C is defined as: \sup_{n, d} |\sum_{j=1}^n f(jd)|. The Erdos Discrepancy Problem asks whether the discrepancy of a function f: N → {-1, 1} is infinite. Tao showed in that this is indeed the case. Consequently, every totally multiplicative function that takes values in {-1, 1} has unbounded partial sums. This leads to a natural question: What happens when we consider multiplicative functions instead? Klurman provided a complete classification of multiplicative functions with bounded partial sums, a statement known as the Erdos–Coons–Tao conjecture. Another important related question is the study of what happens when we allow the codomain to be \C instead of {-1, 1}. In this case, there is no complete classification, but some results in this direction were studied by Aymone. The main goal of this dissertation is to understand the key steps in the proof of the Erdos-Coons-Tao conjecture and also investigate some related questions in Aymone's work when the codomain is C. The text is meant to be self-contained so we build all the necessary tools to understand the main results from the ground up, making this text accessible to anyone with basic undergraduate mathematics knowledge.Na teoria analítica dos números, a discrepância de uma função : ℕ → ℂ é definida como: sup , ∑︁=1 () O "Problema da Discrepância de Erdős" pergunta se a discrepância de uma função : ℕ → {−1, 1} é infinita. Tao mostrou em [18] que esse é, de fato, o caso. Consequentemente, toda função totalmente multiplicativa que toma valores em {−1, 1} possui somas parciais ilimitadas. Isso nos leva a uma pergunta natural: o que acontece se considerarmos funções multiplicativas ao invés de totalmente multiplicativas? Klurman [11] forneceu uma classificação completa de funções multiplicativas com somas parciais limitadas, um resultado conhecido como a conjectura de Erdős–Coons–Tao. Outra questão relacionada é o estudo do que acontece se permitirmos o codomínio ser ℂ ao invés de {−1, 1}. Nesse caso, não se conhece nenhuma classificação completa, porém alguns resultados foram estudados por Aymone [1]. O principal objetivo desta dissertação é entender os passos chave da demonstração da conjectura de Erdős-Coons-Tao e também investigar questões relacionadas no trabalho de Aymone [1], quando o codomínio é ℂ. O texto foi escrito com a intenção de ser o mais autocontido possível, portanto, todas as ferramentas necessárias são construídas do zero, tornando-o acessível a qualquer pessoa com conhecimento básico de matemática superior.CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível SuperiorengUniversidade Federal de Minas GeraisPrograma de Pós-Graduação em MatemáticaUFMGBrasilICX - DEPARTAMENTO DE MATEMÁTICAMatemática – TesesProblema da discrepância de Erdős distintasTeoria dos números - Teses.Erdős-Coons-TaoPartial SumsMultiplicative FunctionsBoundednessAnalytic Number TheoryOn the Boundedness of partial sums of multiplicative functionsinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFMGinstname:Universidade Federal de Minas Gerais (UFMG)instacron:UFMGORIGINALDissertação_en (4).pdfDissertação_en (4).pdfapplication/pdf805942https://repositorio.ufmg.br/bitstream/1843/59125/3/Disserta%c3%a7%c3%a3o_en%20%284%29.pdf1bebf6161c1e01fe8b867b24252b8b75MD53LICENSElicense.txtlicense.txttext/plain; charset=utf-82118https://repositorio.ufmg.br/bitstream/1843/59125/4/license.txtcda590c95a0b51b4d15f60c9642ca272MD541843/591252023-10-04 14:08:55.57oai:repositorio.ufmg.br:1843/59125TElDRU7Dh0EgREUgRElTVFJJQlVJw4fDg08gTsODTy1FWENMVVNJVkEgRE8gUkVQT1NJVMOTUklPIElOU1RJVFVDSU9OQUwgREEgVUZNRwoKQ29tIGEgYXByZXNlbnRhw6fDo28gZGVzdGEgbGljZW7Dp2EsIHZvY8OqIChvIGF1dG9yIChlcykgb3UgbyB0aXR1bGFyIGRvcyBkaXJlaXRvcyBkZSBhdXRvcikgY29uY2VkZSBhbyBSZXBvc2l0w7NyaW8gSW5zdGl0dWNpb25hbCBkYSBVRk1HIChSSS1VRk1HKSBvIGRpcmVpdG8gbsOjbyBleGNsdXNpdm8gZSBpcnJldm9nw6F2ZWwgZGUgcmVwcm9kdXppciBlL291IGRpc3RyaWJ1aXIgYSBzdWEgcHVibGljYcOnw6NvIChpbmNsdWluZG8gbyByZXN1bW8pIHBvciB0b2RvIG8gbXVuZG8gbm8gZm9ybWF0byBpbXByZXNzbyBlIGVsZXRyw7RuaWNvIGUgZW0gcXVhbHF1ZXIgbWVpbywgaW5jbHVpbmRvIG9zIGZvcm1hdG9zIMOhdWRpbyBvdSB2w61kZW8uCgpWb2PDqiBkZWNsYXJhIHF1ZSBjb25oZWNlIGEgcG9sw610aWNhIGRlIGNvcHlyaWdodCBkYSBlZGl0b3JhIGRvIHNldSBkb2N1bWVudG8gZSBxdWUgY29uaGVjZSBlIGFjZWl0YSBhcyBEaXJldHJpemVzIGRvIFJJLVVGTUcuCgpWb2PDqiBjb25jb3JkYSBxdWUgbyBSZXBvc2l0w7NyaW8gSW5zdGl0dWNpb25hbCBkYSBVRk1HIHBvZGUsIHNlbSBhbHRlcmFyIG8gY29udGXDumRvLCB0cmFuc3BvciBhIHN1YSBwdWJsaWNhw6fDo28gcGFyYSBxdWFscXVlciBtZWlvIG91IGZvcm1hdG8gcGFyYSBmaW5zIGRlIHByZXNlcnZhw6fDo28uCgpWb2PDqiB0YW1iw6ltIGNvbmNvcmRhIHF1ZSBvIFJlcG9zaXTDs3JpbyBJbnN0aXR1Y2lvbmFsIGRhIFVGTUcgcG9kZSBtYW50ZXIgbWFpcyBkZSB1bWEgY8OzcGlhIGRlIHN1YSBwdWJsaWNhw6fDo28gcGFyYSBmaW5zIGRlIHNlZ3VyYW7Dp2EsIGJhY2stdXAgZSBwcmVzZXJ2YcOnw6NvLgoKVm9jw6ogZGVjbGFyYSBxdWUgYSBzdWEgcHVibGljYcOnw6NvIMOpIG9yaWdpbmFsIGUgcXVlIHZvY8OqIHRlbSBvIHBvZGVyIGRlIGNvbmNlZGVyIG9zIGRpcmVpdG9zIGNvbnRpZG9zIG5lc3RhIGxpY2Vuw6dhLiBWb2PDqiB0YW1iw6ltIGRlY2xhcmEgcXVlIG8gZGVww7NzaXRvIGRlIHN1YSBwdWJsaWNhw6fDo28gbsOjbywgcXVlIHNlamEgZGUgc2V1IGNvbmhlY2ltZW50bywgaW5mcmluZ2UgZGlyZWl0b3MgYXV0b3JhaXMgZGUgbmluZ3XDqW0uCgpDYXNvIGEgc3VhIHB1YmxpY2HDp8OjbyBjb250ZW5oYSBtYXRlcmlhbCBxdWUgdm9jw6ogbsOjbyBwb3NzdWkgYSB0aXR1bGFyaWRhZGUgZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCB2b2PDqiBkZWNsYXJhIHF1ZSBvYnRldmUgYSBwZXJtaXNzw6NvIGlycmVzdHJpdGEgZG8gZGV0ZW50b3IgZG9zIGRpcmVpdG9zIGF1dG9yYWlzIHBhcmEgY29uY2VkZXIgYW8gUmVwb3NpdMOzcmlvIEluc3RpdHVjaW9uYWwgZGEgVUZNRyBvcyBkaXJlaXRvcyBhcHJlc2VudGFkb3MgbmVzdGEgbGljZW7Dp2EsIGUgcXVlIGVzc2UgbWF0ZXJpYWwgZGUgcHJvcHJpZWRhZGUgZGUgdGVyY2Vpcm9zIGVzdMOhIGNsYXJhbWVudGUgaWRlbnRpZmljYWRvIGUgcmVjb25oZWNpZG8gbm8gdGV4dG8gb3Ugbm8gY29udGXDumRvIGRhIHB1YmxpY2HDp8OjbyBvcmEgZGVwb3NpdGFkYS4KCkNBU08gQSBQVUJMSUNBw4fDg08gT1JBIERFUE9TSVRBREEgVEVOSEEgU0lETyBSRVNVTFRBRE8gREUgVU0gUEFUUk9Dw41OSU8gT1UgQVBPSU8gREUgVU1BIEFHw4pOQ0lBIERFIEZPTUVOVE8gT1UgT1VUUk8gT1JHQU5JU01PLCBWT0PDiiBERUNMQVJBIFFVRSBSRVNQRUlUT1UgVE9ET1MgRSBRVUFJU1FVRVIgRElSRUlUT1MgREUgUkVWSVPDg08gQ09NTyBUQU1Cw4lNIEFTIERFTUFJUyBPQlJJR0HDh8OVRVMgRVhJR0lEQVMgUE9SIENPTlRSQVRPIE9VIEFDT1JETy4KCk8gUmVwb3NpdMOzcmlvIEluc3RpdHVjaW9uYWwgZGEgVUZNRyBzZSBjb21wcm9tZXRlIGEgaWRlbnRpZmljYXIgY2xhcmFtZW50ZSBvIHNldSBub21lKHMpIG91IG8ocykgbm9tZXMocykgZG8ocykgZGV0ZW50b3IoZXMpIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBkYSBwdWJsaWNhw6fDo28sIGUgbsOjbyBmYXLDoSBxdWFscXVlciBhbHRlcmHDp8OjbywgYWzDqW0gZGFxdWVsYXMgY29uY2VkaWRhcyBwb3IgZXN0YSBsaWNlbsOnYS4KRepositório de PublicaçõesPUBhttps://repositorio.ufmg.br/oaiopendoar:2023-10-04T17:08:55Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)false
dc.title.pt_BR.fl_str_mv On the Boundedness of partial sums of multiplicative functions
title On the Boundedness of partial sums of multiplicative functions
spellingShingle On the Boundedness of partial sums of multiplicative functions
Matheus Resende Guedes
Erdős-Coons-Tao
Partial Sums
Multiplicative Functions
Boundedness
Analytic Number Theory
Matemática – Teses
Problema da discrepância de Erdős distintas
Teoria dos números - Teses.
title_short On the Boundedness of partial sums of multiplicative functions
title_full On the Boundedness of partial sums of multiplicative functions
title_fullStr On the Boundedness of partial sums of multiplicative functions
title_full_unstemmed On the Boundedness of partial sums of multiplicative functions
title_sort On the Boundedness of partial sums of multiplicative functions
author Matheus Resende Guedes
author_facet Matheus Resende Guedes
author_role author
dc.contributor.advisor1.fl_str_mv Marco Vinicius Bahi Aymone
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/2673423490796835
dc.contributor.referee1.fl_str_mv Ana Paula Chaves
dc.contributor.referee2.fl_str_mv Oleksiy Klurman
dc.contributor.referee3.fl_str_mv Sávio Ribas
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/1733633237496018
dc.contributor.author.fl_str_mv Matheus Resende Guedes
contributor_str_mv Marco Vinicius Bahi Aymone
Ana Paula Chaves
Oleksiy Klurman
Sávio Ribas
dc.subject.por.fl_str_mv Erdős-Coons-Tao
Partial Sums
Multiplicative Functions
Boundedness
Analytic Number Theory
topic Erdős-Coons-Tao
Partial Sums
Multiplicative Functions
Boundedness
Analytic Number Theory
Matemática – Teses
Problema da discrepância de Erdős distintas
Teoria dos números - Teses.
dc.subject.other.pt_BR.fl_str_mv Matemática – Teses
Problema da discrepância de Erdős distintas
Teoria dos números - Teses.
description In number theory the discrepancy of a function f: N→ C is defined as: \sup_{n, d} |\sum_{j=1}^n f(jd)|. The Erdos Discrepancy Problem asks whether the discrepancy of a function f: N → {-1, 1} is infinite. Tao showed in that this is indeed the case. Consequently, every totally multiplicative function that takes values in {-1, 1} has unbounded partial sums. This leads to a natural question: What happens when we consider multiplicative functions instead? Klurman provided a complete classification of multiplicative functions with bounded partial sums, a statement known as the Erdos–Coons–Tao conjecture. Another important related question is the study of what happens when we allow the codomain to be \C instead of {-1, 1}. In this case, there is no complete classification, but some results in this direction were studied by Aymone. The main goal of this dissertation is to understand the key steps in the proof of the Erdos-Coons-Tao conjecture and also investigate some related questions in Aymone's work when the codomain is C. The text is meant to be self-contained so we build all the necessary tools to understand the main results from the ground up, making this text accessible to anyone with basic undergraduate mathematics knowledge.
publishDate 2023
dc.date.accessioned.fl_str_mv 2023-10-04T17:08:55Z
dc.date.available.fl_str_mv 2023-10-04T17:08:55Z
dc.date.issued.fl_str_mv 2023-07-21
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 http://hdl.handle.net/1843/59125
url http://hdl.handle.net/1843/59125
dc.language.iso.fl_str_mv eng
language eng
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 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 ICX - DEPARTAMENTO DE MATEMÁTICA
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/59125/3/Disserta%c3%a7%c3%a3o_en%20%284%29.pdf
https://repositorio.ufmg.br/bitstream/1843/59125/4/license.txt
bitstream.checksum.fl_str_mv 1bebf6161c1e01fe8b867b24252b8b75
cda590c95a0b51b4d15f60c9642ca272
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)
repository.mail.fl_str_mv
_version_ 1803589388750290944