Idioma:

On the Number of Weighted Zero-sum Subsequences

Lemos, A ; Moriya, B K ; Moura, A O ; Silva, A T

arXiv.org, 2022-09

Texto completo disponível

Citações Citado por

Título:
On the Number of Weighted Zero-sum Subsequences
Autor: Lemos, A ; Moriya, B K ; Moura, A O ; Silva, A T
Assuntos: Group theory ; Lower bounds ; Mathematics - Number Theory
É parte de: arXiv.org, 2022-09
Descrição: Let \(G\) be a finite additive abelian group with exponent \(d^kn, d,n>1,\) and \(k\) a positive integer. For \(S\) a sequence over \(G\) and \(A=\{1,2,\ldots,d^kn-1\}\setminus\{d^kn/d^i:i\in[1,k]\}, \) we investigate the lower bound of the number \(N_{A,0}(S)\), which denotes the number of \(A\)-weighted zero-sum subsequences of \(S.\) In particular, we prove that \(N_{A,0}(S)\ge 2^{|S|-D_A(G)+1},\) where \(D_A(G)\) is the \(A\)-weighted Davenport Constant. We also characterize the structures of the extremal sequences for which equality holds for some groups.
Editor: Ithaca: Cornell University Library, arXiv.org
Idioma: Inglês

Links

Voltar para lista de resultados