Número de subsequências com uma soma predefinida

Detalhes bibliográficos
Ano de defesa: 2023
Autor(a) principal: Faria, Brendo Lucas de
Orientador(a): Cardoso Júnior, Abílio Lemos
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal de Viçosa
Programa de Pós-Graduação: Matemática
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Área do conhecimento CNPq:
Matemática
Link de acesso: https://locus.ufv.br//handle/123456789/31352
https://doi.org/10.47328/ufvbbt.2023.313
Resumo: Sejam G um grupo abeliano finito e S = g1···gt uma sequência de elementos em G. Para cada elemento g de G e A ⊆ {1, 2,..., n−1}, em que n é o expoente de G, NA,g(S) denota o número de subsequências T= π i∈I gi de S tais que ∑i∈I aigi = g, onde I ⊆ {1, 2,..., t} e ai ∈ A. Quando A = {1}, escrevemos apenas Ng(S). Neste trabalho estudaremos D(G) para p-grupos e para o produto direto de dois grupos cı́clicos. Além disso, estudaremos também o limite inferior de Ng(S) e NA,g(S), que dependem da constante de Davenport, e caracterizaremos a estrutura de sequências extremas, sobre alguns grupos, onde o limite inferior para Ng(S) e NA,g(S) é atingido. Palavras-chave: Grupo abeliano finito. Constante de Davenport. Sequências com peso. Subsequências com peso.
id UFV_e5c5ccef457d93bc61e6973f23b131a4
oai_identifier_str oai:locus.ufv.br:123456789/31352
network_acronym_str UFV
network_name_str LOCUS Repositório Institucional da UFV
repository_id_str
spelling Faria, Brendo Lucas dehttp://lattes.cnpq.br/6816149396478507Cardoso Júnior, Abílio Lemos2023-08-22T19:36:25Z2023-08-22T19:36:25Z2023-02-27FARIA, Brendo Lucas de. Número de subsequências com uma soma predefinida. 2023. 43 f. Dissertação (Mestrado em Matemática) - Universidade Federal de Viçosa, Viçosa. 2023.https://locus.ufv.br//handle/123456789/31352https://doi.org/10.47328/ufvbbt.2023.313Sejam G um grupo abeliano finito e S = g1···gt uma sequência de elementos em G. Para cada elemento g de G e A ⊆ {1, 2,..., n−1}, em que n é o expoente de G, NA,g(S) denota o número de subsequências T= π i∈I gi de S tais que ∑i∈I aigi = g, onde I ⊆ {1, 2,..., t} e ai ∈ A. Quando A = {1}, escrevemos apenas Ng(S). Neste trabalho estudaremos D(G) para p-grupos e para o produto direto de dois grupos cı́clicos. Além disso, estudaremos também o limite inferior de Ng(S) e NA,g(S), que dependem da constante de Davenport, e caracterizaremos a estrutura de sequências extremas, sobre alguns grupos, onde o limite inferior para Ng(S) e NA,g(S) é atingido. Palavras-chave: Grupo abeliano finito. Constante de Davenport. Sequências com peso. Subsequências com peso.Let G be a finite abelian group and S = g1...gt be a sequence of elements in G. For any element g of G and A ⊆ {1, 2,..., n−1}, with n being the expoent of G, NAg(S) denote the number of subsequences T= π i∈I gi of S such that ∑i∈I aigi = g, where I ⊆ {1, 2,..., t} and ai ∈ A. When A = {1}, we write Ng(S). In this paper we will study D(G) for p-groups and for the direct product of two cyclic groups. Moreover, we will also study the lower bound of Ng(S) and NA,g(S), which depend on the Davenport constant, and characterize the structures of the extremal sequences where the lower bound of Ng(S) and NAg(S) is reached. Keywords: Finite abelian group. Constant Davenport. Weighted sequences. Weighted subsequences.porUniversidade Federal de ViçosaMatemáticaGrupos abelianosSequências (Matemática)MatemáticaNúmero de subsequências com uma soma predefinidaNumber of subsequences with predefined suminfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisUniversidade Federal de ViçosaDepartamento de MatemáticaMestre em MatemáticaViçosa - MG2023-02-27Mestradoinfo:eu-repo/semantics/openAccessreponame:LOCUS Repositório Institucional da UFVinstname:Universidade Federal de Viçosa (UFV)instacron:UFVORIGINALtexto completo.pdftexto completo.pdftexto completoapplication/pdf345196https://locus.ufv.br//bitstream/123456789/31352/1/texto%20completo.pdfe75c7f6b4eda12d1d9c0a5cca1f5ab7bMD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://locus.ufv.br//bitstream/123456789/31352/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD52123456789/313522023-08-23 14:11:05.039oai:locus.ufv.br:123456789/31352Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Repositório InstitucionalPUBhttps://www.locus.ufv.br/oai/requestfabiojreis@ufv.bropendoar:21452023-08-23T17:11:05LOCUS Repositório Institucional da UFV - Universidade Federal de Viçosa (UFV)false
dc.title.pt-BR.fl_str_mv Número de subsequências com uma soma predefinida
dc.title.en.fl_str_mv Number of subsequences with predefined sum
title Número de subsequências com uma soma predefinida
spellingShingle Número de subsequências com uma soma predefinida
Faria, Brendo Lucas de
Grupos abelianos
Sequências (Matemática)
Matemática
title_short Número de subsequências com uma soma predefinida
title_full Número de subsequências com uma soma predefinida
title_fullStr Número de subsequências com uma soma predefinida
title_full_unstemmed Número de subsequências com uma soma predefinida
title_sort Número de subsequências com uma soma predefinida
author Faria, Brendo Lucas de
author_facet Faria, Brendo Lucas de
author_role author
dc.contributor.authorLattes.pt-BR.fl_str_mv http://lattes.cnpq.br/6816149396478507
dc.contributor.author.fl_str_mv Faria, Brendo Lucas de
dc.contributor.advisor1.fl_str_mv Cardoso Júnior, Abílio Lemos
contributor_str_mv Cardoso Júnior, Abílio Lemos
dc.subject.pt-BR.fl_str_mv Grupos abelianos
Sequências (Matemática)
topic Grupos abelianos
Sequências (Matemática)
Matemática
dc.subject.cnpq.fl_str_mv Matemática
description Sejam G um grupo abeliano finito e S = g1···gt uma sequência de elementos em G. Para cada elemento g de G e A ⊆ {1, 2,..., n−1}, em que n é o expoente de G, NA,g(S) denota o número de subsequências T= π i∈I gi de S tais que ∑i∈I aigi = g, onde I ⊆ {1, 2,..., t} e ai ∈ A. Quando A = {1}, escrevemos apenas Ng(S). Neste trabalho estudaremos D(G) para p-grupos e para o produto direto de dois grupos cı́clicos. Além disso, estudaremos também o limite inferior de Ng(S) e NA,g(S), que dependem da constante de Davenport, e caracterizaremos a estrutura de sequências extremas, sobre alguns grupos, onde o limite inferior para Ng(S) e NA,g(S) é atingido. Palavras-chave: Grupo abeliano finito. Constante de Davenport. Sequências com peso. Subsequências com peso.
publishDate 2023
dc.date.accessioned.fl_str_mv 2023-08-22T19:36:25Z
dc.date.available.fl_str_mv 2023-08-22T19:36:25Z
dc.date.issued.fl_str_mv 2023-02-27
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 FARIA, Brendo Lucas de. Número de subsequências com uma soma predefinida. 2023. 43 f. Dissertação (Mestrado em Matemática) - Universidade Federal de Viçosa, Viçosa. 2023.
dc.identifier.uri.fl_str_mv https://locus.ufv.br//handle/123456789/31352
dc.identifier.doi.pt-BR.fl_str_mv https://doi.org/10.47328/ufvbbt.2023.313
identifier_str_mv FARIA, Brendo Lucas de. Número de subsequências com uma soma predefinida. 2023. 43 f. Dissertação (Mestrado em Matemática) - Universidade Federal de Viçosa, Viçosa. 2023.
url https://locus.ufv.br//handle/123456789/31352
https://doi.org/10.47328/ufvbbt.2023.313
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
dc.publisher.program.fl_str_mv Matemática
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/31352/1/texto%20completo.pdf
https://locus.ufv.br//bitstream/123456789/31352/2/license.txt
bitstream.checksum.fl_str_mv e75c7f6b4eda12d1d9c0a5cca1f5ab7b
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_ 1801213861094752256

Registros relacionados