Title:

Zero-Free Sets in Abelian Groups ; Множества, свободные от нуля, в абелевых группах

Author:

Sargsyan Vahe ; Саргсян Ваге

Type:

Article

Uncontrolled Keywords:

Sum-free set ; Characteristic function ; Group ; Progression ; Coset

Abstract:

The subset A of the group G is called zero-free if the equation x+y +z = 0 has no solutions in the set A: The upper and lower estimates were obtained for the maximum cardinality of the zero-free set in an Abelian group, and the asymptotic behavior of the logarithm of the number of zero-free sets in an Abelian group was established.
; Подмножество A элементов группы G называется свободным от нуля, если уравнение x + y + z = 0 не имеет решений в множестве A. В работе получены верхние и нижние оценки максимальной мощности множества, свободного от нуля, в абелевой группе, и установлена асимптотика логарифма числа множеств, свободных от нуля, в абелевой группе.

Date submitted:

27.03.2014

Date accepted:

01.08.2014

ISSN:

0131-4645

Language:

English

Journal or Publication Title:

Mathematical Problems of Computer Science

Volume:

42

URL:


Additional Information:

vahe sargsyan@ymail.com ; vahe sargsyan@ipia.sci.am

Affiliation:

Institute for Informatics and Automation Problems

Country:

Armenia

Indexing:

ASCI