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 条
  • [31] Sharp bound on the number of maximal sum-free subsets of integers
    Balogh, Jozsef
    Liu, Hong
    Sharifzadeh, Maryam
    Treglown, Andrew
    JOURNAL OF THE EUROPEAN MATHEMATICAL SOCIETY, 2018, 20 (08) : 1885 - 1911
  • [32] Symmetric complete sum-free sets in cyclic groups
    Haviv, Ishay
    Levy, Dan
    ISRAEL JOURNAL OF MATHEMATICS, 2018, 227 (02) : 931 - 956
  • [33] A Hajos type result on factoring finite abelian groups by subsets II
    Corradi, Keresztely
    Szabo, Sandor
    COMMENTATIONES MATHEMATICAE UNIVERSITATIS CAROLINAE, 2010, 51 (01): : 1 - 8
  • [34] ON THE MAXIMUM SIZE OF A (k, l)-SUM-FREE SUBSET OF AN ABELIAN GROUP
    Bajnok, Bela
    INTERNATIONAL JOURNAL OF NUMBER THEORY, 2009, 5 (06) : 953 - 971
  • [35] Symmetric complete sum-free sets in cyclic groups
    Ishay Haviv
    Dan Levy
    Israel Journal of Mathematics, 2018, 227 : 931 - 956
  • [36] SUM-FREE SETS IN FINITE FIELDS - PRELIMINARY REPORT
    STREET, AP
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1973, 20 (05): : A478 - A478
  • [37] SUM-FREE SUBSEQUENCES
    CANTOR, DG
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1974, 43 (01) : 67 - 68
  • [38] The number of (2,3)-sum-free subsets of {1,...,n}
    Schoen, T
    ACTA ARITHMETICA, 2001, 98 (02) : 155 - 163
  • [39] The sum-free process
    Bennett, Patrick
    ELECTRONIC JOURNAL OF COMBINATORICS, 2020, 27 (01):
  • [40] On the reciprocal sum of a sum-free sequence
    Chen YongGao
    SCIENCE CHINA-MATHEMATICS, 2013, 56 (05) : 951 - 966