davenport constant
Recently Published Documents


TOTAL DOCUMENTS

40
(FIVE YEARS 2)

H-INDEX

9
(FIVE YEARS 0)

2021 ◽  
Vol 197 (3) ◽  
pp. 259-274
Author(s):  
Guixin Deng ◽  
Xiangneng Zeng
Keyword(s):  

2020 ◽  
Vol 101 (3) ◽  
pp. 786-794
Author(s):  
Guoqing Wang
Keyword(s):  

2020 ◽  
pp. 1-14
Author(s):  
Maciej Zakarczemny

Let D(G) be the Davenport constant of a finite Abelian group G. For a positive integer m (the case m=1, is the classical case) let Em(G) (or ηm(G)) be the least positive integer t such that every sequence of length t in G contains m disjoint zero-sum sequences, each of length |G| (or of length ≤exp(G), respectively). In this paper, we prove that if G is an Abelian group, then Em(G)=D(G)–1+m|G|, which generalizes Gao’s relation. Moreover, we examine the asymptotic behaviour of the sequences (Em(G))m≥1 and (ηm(G))m≥1. We prove a generalization of Kemnitz’s conjecture. The paper also contains a result of independent interest, which is a stronger version of a result by Ch. Delorme, O. Ordaz, D. Quiroz. At the end, we apply the Davenport constant to smooth numbers and make a natural conjecture in the non-Abelian case.


10.37236/7996 ◽  
2019 ◽  
Vol 26 (4) ◽  
Author(s):  
Niranjan Balachandran ◽  
Eshita Mazumdar

For a finite abelian group $G$ written additively, and a non-empty subset $A\subset [1,\exp(G)-1]$ the weighted Davenport Constant of $G$  with respect to the set $A$, denoted $D_A(G)$, is the least positive integer $k$ for which the following holds: Given an arbitrary sequence $(x_1,\ldots,x_k)$ with $x_i\in G$, there exists a non-empty subsequence  $(x_{i_1},\ldots,x_{i_t})$ along with $a_{j}\in A$ such that $\sum_{j=1}^t a_jx_{i_j}=0$. In this paper, we pose and study a natural new extremal problem that arises from the study of $D_A(G)$:  For an integer $k\ge 2$, determine $f^{(D)}_G(k):=\min\{|A|: D_A(G)\le k\}$ (if the problem posed makes sense). It turns out that for $k$ 'not-too-small', this is a well-posed problem and one of the most interesting cases occurs for $G=\mathbb{Z}_p$, the cyclic group of prime order, for which we obtain near optimal bounds for all $k$ (for sufficiently large primes $p$), and asymptotically tight (up to constants) bounds for $k=2,4$.


2017 ◽  
Vol 14 (01) ◽  
pp. 167-191 ◽  
Author(s):  
Dongchun Han ◽  
Hanbin Zhang

Let [Formula: see text] be an additive finite abelian group with exponent [Formula: see text]. For any positive integer [Formula: see text], let [Formula: see text] be the smallest positive integer [Formula: see text] such that every sequence [Formula: see text] in [Formula: see text] of length at least [Formula: see text] has a zero-sum subsequence of length [Formula: see text]. Let [Formula: see text] be the Davenport constant of [Formula: see text]. In this paper, we prove that if [Formula: see text] is a finite abelian [Formula: see text]-group with [Formula: see text] then [Formula: see text] for every [Formula: see text], which confirms a conjecture by Gao et al. recently, where [Formula: see text] is a prime.


Sign in / Sign up

Export Citation Format

Share Document