A quadratic lower bound for subset sums

被引：4
|
作者：
DeVos, Matt [1 ]
Goddyn, Luis [1 ]
Mohar, Bojan [1 ]
Samal, Robert [1 ]
机构：
[1] Simon Fraser Univ, Dept Math, Burnaby, BC V5A 1S6, Canada
来源：
ACTA ARITHMETICA | 2007年 / 129卷 / 02期
关键词：
subset sums; additive bases; abelian groups;
D O I：
10.4064/aa129-2-4
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
[No abstract available]
引用
收藏
页码：187 / 195
页数：9
相关论文
共 50 条
  • [1] Subset sums avoiding quadratic nonresidues
    Csikvari, Peter
    ACTA ARITHMETICA, 2008, 135 (01) : 91 - 98
  • [2] Subset sums of quadratic residues over finite fields
    Wang, Weiqiong
    Wang, Li-Ping
    Zhou, Haiyan
    FINITE FIELDS AND THEIR APPLICATIONS, 2017, 43 : 106 - 122
  • [3] A quadratic lower bound for Topswops
    Morales, Linda
    Sudborough, Hal
    THEORETICAL COMPUTER SCIENCE, 2010, 411 (44-46) : 3965 - 3970
  • [4] A lower bound for restricted exponential sums
    Komarov, Mikhail
    PUBLICATIONES MATHEMATICAE-DEBRECEN, 2022, 101 (3-4): : 297 - 308
  • [5] A lower bound for sums of eigenvalues of the Laplacian
    Melas, AD
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2003, 131 (02) : 631 - 636
  • [6] A Lower Bound for the Optimization of Finite Sums
    Agarwal, Alekh
    Bottou, Leon
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 37, 2015, 37 : 78 - 86
  • [7] A LOWER BOUND OF EXPONENTIAL-SUMS VIA MULTIPLE SUMS
    BASSALYGO, LA
    ZINOVIEV, VA
    LITSYN, SN
    DOKLADY AKADEMII NAUK SSSR, 1988, 300 (05): : 1033 - 1036
  • [8] Lower bound for cyclic sums of Diananda type
    Sadov, Sergey
    ARCHIV DER MATHEMATIK, 2016, 106 (02) : 135 - 144
  • [9] Lower bound for cyclic sums of Diananda type
    Sergey Sadov
    Archiv der Mathematik, 2016, 106 : 135 - 144
  • [10] ON THE GENERALIZED QUADRATIC GAUSS SUMS AND ITS UPPER BOUND ESTIMATE
    Zhang, Jiafan
    Lv, Xingxing
    JOURNAL OF MATHEMATICAL INEQUALITIES, 2021, 15 (04): : 1331 - 1340
12345