This article is cited in 1 paper

On the maximum cardinality of a $k$-zero-free set in an Abelian group

V. G. Sargsyan

Lomonosov Moscow State University, Leninskie gory, 119991 Moscow, Russia

Abstract: A subset $A$ of elements of an Abelian group $G$ is called $k$-zero-free if $x_1+\dots+x_{k-1}$ does not belong to $A$ for any $x_1,\dots,x_{k-1}\in A$. A $k$-zero-free set $A$ in the group $G$ is called maximal if for any $x\in G\setminus A$ the set $A\cup\{x\}$ is not $k$-zero-free. We study the maximum cardinality of a $k$-zero-free set in an Abelian group $G$. In particular, the maximum cardinality of a $k$-zero-free arithmetic progression in a cyclic group $Z_n$ is determined and upper and lower bounds on the maximum cardinality of a $k$-zero-free set in an Abelian group $G$ are improved. We describe the structure of $k$-zero-free maximal sets $A$ in the cyclic group $Z_n$ if $\mathrm{gcd}(n,k)=1$ and $k|A|\ge n+1$. Bibliogr. 8.

Keywords: $k$-zero-free set, group of residues, nontrivial subgroup, coset, arithmetic progression.

UDC: 519.1

Received: 18.07.2012

 English version: Journal of Applied and Industrial Mathematics, 2013, 7:4, 574–587

Bibliographic databases:

•