Displaying 41 – 60 of 77

Showing per page

On sequences over a finite abelian group with zero-sum subsequences of forbidden lengths

Weidong Gao, Yuanlin Li, Pingping Zhao, Jujuan Zhuang (2016)

Colloquium Mathematicae

Let G be an additive finite abelian group. For every positive integer ℓ, let d i s c ( G ) be the smallest positive integer t such that each sequence S over G of length |S| ≥ t has a nonempty zero-sum subsequence of length not equal to ℓ. In this paper, we determine d i s c ( G ) for certain finite groups, including cyclic groups, the groups G = C C 2 m and elementary abelian 2-groups. Following Girard, we define disc(G) as the smallest positive integer t such that every sequence S over G with |S| ≥ t has nonempty zero-sum subsequences...

On sums and products in a field

Guang-Liang Zhou, Zhi-Wei Sun (2022)

Czechoslovak Mathematical Journal

We study sums and products in a field. Let F be a field with ch ( F ) 2 , where ch ( F ) is the characteristic of F . For any integer k 4 , we show that any x F can be written as a 1 + + a k with a 1 , , a k F and a 1 a k = 1 , and that for any α F { 0 } we can write every x F as a 1 a k with a 1 , , a k F and a 1 + + a k = α . We also prove that for any x F and k { 2 , 3 , } there are a 1 , , a 2 k F such that a 1 + + a 2 k = x = a 1 a 2 k .

Some sufficient conditions for zero asymptotic density and the expression of natural numbers as sum of values of special functions

Pavel Jahoda, Monika Pěluchová (2005)

Acta Mathematica Universitatis Ostraviensis

This paper generalizes some results from another one, namely [3]. We have studied the issues of expressing natural numbers as a sum of powers of natural numbers in paper [3]. It means we have studied sets of type A = { n 1 k 1 + n 2 k 2 + + n m k m n i { 0 } , i = 1 , 2 , m , ( n 1 , n 2 , , n m ) ( 0 , 0 , , 0 ) } , where k 1 , k 2 , , k m were given natural numbers. Now we are going to study a more general case, i.e. sets of natural numbers that are expressed as sum of integral parts of functional values of some special functions. It means that we are interested in sets of natural numbers in the form k = [ f 1 ( n 1 ) ] + [ f 2 ( n 2 ) ] + + [ f m ( n m ) ] .

Subsequence sums of zero-sum free sequences over finite abelian groups

Yongke Qu, Xingwu Xia, Lin Xue, Qinghai Zhong (2015)

Colloquium Mathematicae

Let G be a finite abelian group of rank r and let X be a zero-sum free sequence over G whose support supp(X) generates G. In 2009, Pixton proved that | Σ ( X ) | 2 r - 1 ( | X | - r + 2 ) - 1 for r ≤ 3. We show that this result also holds for abelian groups G of rank 4 if the smallest prime p dividing |G| satisfies p ≥ 13.

The cardinality of sumsets: different summands

Brendan Murphy, Eyvindur Ari Palsson, Giorgis Petridis (2015)

Acta Arithmetica

We offer a complete answer to the following question on the growth of sumsets in commutative groups. Let h be a positive integer and A , B , . . . , B h be finite sets in a commutative group. We bound | A + B + . . . + B h | from above in terms of |A|, |A + B₁|, ..., | A + B h | and h. Extremal examples, which demonstrate that the bound is asymptotically sharp in all parameters, are furthermore provided.

Currently displaying 41 – 60 of 77