On the Boundedness of partial sums of multiplicative functions
Autor(a) principal: | |
---|---|
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 |