Zero-Free Sets in Abelian Groups

Authors

  • Vahe G. Sargsyan Institute for Informatics and Automation Problems of NAS RA

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.

References

P.J. Cameron and P. Erdös, “On the number of sets of integers with various properties", Journal of Number Theory (Bnaff,AB,1988), Berlin, de Gruyter, pp. 61-79, 1990.

N .J. Calkin, “On the number of sum-free set" , Bull. London Mathematical Society, vol. 22, pp. 140-144, 1990.

N. A lon, “Independent sets in regular graphs and sum-free subsets of A belian groups", Israel Journal of Mathematics, vol. 73, pp. 247-256, 1991.

A.A. Sapozhenko, “The Cameron-Erdös conjecture", Dokl. Akad. Nauk, vol. 393, no. 6, 749-752, 2003.

B. Green, “The Cameron-Erdös conjecture", Bull. London Mathematical Society, vol. 36, no. 6, pp. 769-778, 2004.

A.A. Sapozhenko, “On the number of sum-free sets in A belian groups", Vestnik Moskovskogo Universiteta. Matematika i Mexanika, vol. 4, pp. 14-17, 2002.

V.F. Lev, T. Luczak and T. Schoen, “Sum-free sets in A belian groups", Israel Journal of Mathematics, vol. 125, pp. 347-367, 2001.

V.F. Lev and T. Schoen, “Cameron-Erdös modulo a prime", Finite Fields and their Applications, vol. 8, no. 1, pp. 108-11 9, 2002.

B. Green and I. Ruzsa, “Sum-free sets in A belian groups", Israel Journal of Mathematics, vol. 147, pp. 157-188, 2005.

A.A. Sapozhenko, “Solution of the Cameron-Erdös problem for groups of prime order", Computational Mathematics and Mathematical Physics, vol. 49, no. 8, pp. 1435-1441, 2009.

P.H . Diananda and H.P. Yap, “Maximal sum-free sets of elements of finite groups", Proc. Japan Acad., vol. 45, no. 1, pp. 1-5, 1969.

B. Green, “A Szemerédi-type regularity lemma in Abelian groups", Journal Geometric and Functional Analysis (GAFA), vol. 15, no. 2, pp. 340-376, 2005.

M.B Nathanson, “Additive number theory: Inverse problems and the geometry of sumsets", Graduate Texts in Mathematics, Berlin, Heidelberg, New York Springer-Verlag., p. 312, 1996.

Downloads

Published

2021-12-10

How to Cite

Sargsyan, V. G. . (2021). Zero-Free Sets in Abelian Groups. Mathematical Problems of Computer Science, 42, 5–16. Retrieved from http://mpcs.sci.am/index.php/mpcs/article/view/211