Sum-free subsets of finite abelian groups of type III

被引:4
|
作者
Balasubramanian, R. [1 ]
Prakash, Gyan [2 ]
Ramana, D. S. [2 ]
机构
[1] Inst Math Sci, CIT Campus, Madras 600113, Tamil Nadu, India
[2] Harish Chandra Res Inst, Chhatnag Rd, Allahabad 211019, Uttar Pradesh, India
关键词
FREE SETS;
D O I
10.1016/j.ejc.2016.06.001
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A finite abelian group G of cardinality n is said to be of type III if every prime divisor of n is congruent to 1 modulo 3. We obtain a classification theorem for sum-free subsets of largest possible cardinality in a finite abelian group G of type III. This theorem, when taken together with known results, gives a complete characterisation of sum-free subsets of the largest cardinality in any finite abelian group G. We supplement this result with a theorem on the structure of sum-free subsets of cardinality "close" to the largest possible in a type III abelian group G. We then give two applications of these results. Our first application allows us to write down a formula for the number of orbits under the natural action of Aut(G) on the set of sum-free subsets of G of the largest cardinality when G is of the form (Z/mZ)(r), with all prime divisors of m congruent to 1 modulo 3, thereby extending a result of Rhemtulla and Street. Our second application provides an upper bound for the number of sum-free subsets of G. For finite abelian groups G of type III and with a given exponent this bound is substantially better than that implied by the bound for the number of sum-free subsets in an arbitrary finite abelian group, due to Green and Ruzsa. (C) 2016 Elsevier Ltd. All rights reserved.
引用
收藏
页码:181 / 202
页数:22
相关论文
共 50 条
  • [1] On Sum-Free Subsets of Abelian Groups
    de Amorim, Renato Cordeiro
    AXIOMS, 2023, 12 (08)
  • [2] Random sum-free subsets of abelian groups
    József Balogh
    Robert Morris
    Wojciech Samotij
    Israel Journal of Mathematics, 2014, 199 : 651 - 685
  • [3] Random sum-free subsets of abelian groups
    Balogh, Jozsef
    Morris, Robert
    Samotij, Wojciech
    ISRAEL JOURNAL OF MATHEMATICS, 2014, 199 (02) : 651 - 685
  • [4] Sum-free sets in abelian groups
    Lev, VF
    Luczak, T
    Schoen, T
    ISRAEL JOURNAL OF MATHEMATICS, 2001, 125 (1) : 347 - 367
  • [5] Maximum number of sum-free colorings in finite abelian groups
    Hiệp Hàn
    Andrea Jiménez
    Israel Journal of Mathematics, 2018, 226 : 505 - 534
  • [6] Sum-free sets in abelian groups
    Ben Green
    Imre Z. Ruzsa
    Israel Journal of Mathematics, 2005, 147 : 157 - 188
  • [7] Sum-free sets in abelian groups
    Vsevolod F. Lev
    Tomasz Łuczak
    Tomasz Schoen
    Israel Journal of Mathematics, 2001, 125 : 347 - 367
  • [8] Maximum number of sum-free colorings in finite abelian groups
    Hiep Han
    Jimenez, Andrea
    ISRAEL JOURNAL OF MATHEMATICS, 2018, 226 (02) : 505 - 534
  • [9] Sum-free sets in abelian groups
    Green, B
    ISRAEL JOURNAL OF MATHEMATICS, 2005, 147 (1) : 157 - 188
  • [10] PARTITIONS OF FINITE ABELIAN-GROUPS INTO SYMMETRIC SUM-FREE SETS
    WHITEHEA.EG
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1972, 19 (02): : A349 - A349