|
Diskretnyi Analiz i Issledovanie Operatsii, 2013, Volume 20, Issue 3, Pages 45–64
(Mi da731)
|
|
|
|
This article is cited in 1 scientific paper (total 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.
Received: 18.07.2012
Citation:
V. G. Sargsyan, “On the maximum cardinality of a $k$-zero-free set in an Abelian group”, Diskretn. Anal. Issled. Oper., 20:3 (2013), 45–64; J. Appl. Industr. Math., 7:4 (2013), 574–587
Linking options:
https://www.mathnet.ru/eng/da731 https://www.mathnet.ru/eng/da/v20/i3/p45
|
Statistics & downloads: |
Abstract page: | 249 | Full-text PDF : | 142 | References: | 49 | First page: | 6 |
|