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): Não Informado pela instituição
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
Matemática
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
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.