Effective Results on the Size and Structure of Sumsets

被引:2
|
作者
Granville, Andrew [2 ]
Shakan, George [2 ]
Walker, Aled [1 ]
机构
[1] Kings Coll London, London, England
[2] Univ Montreal, Dept Math & Stat, Montreal, PQ, Canada
关键词
Additive combinatorics; Khovanskii's theorem; Sumsets; THEOREM; PROOF;
D O I
10.1007/s00493-023-00055-2
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let A subset of Z(d) be a finite set. It is known that N A has a particular size (vertical bar N A vertical bar| = P-A(N) for some P-A(X) is an element of Q[X]) and structure (all of the lattice points in a cone other than certain exceptional sets), once N is larger than some threshold. In this article we give the first effective upper bounds for this threshold for arbitrary A. Such explicit results were only previously known in the special cases when d = 1, when the convex hull of A is a simplex or when vertical bar A vertical bar = d + 2 Curran and Goldmakher (Discrete Anal. Paper No. 27, 2021), results which we improve.
引用
收藏
页码:1139 / 1178
页数:40
相关论文
共 50 条
  • [1] Effective Results on the Size and Structure of Sumsets
    Andrew Granville
    George Shakan
    Aled Walker
    Combinatorica, 2023, 43 : 1139 - 1178
  • [2] On the size and structure of t-representable sumsets
    Tafula, Christian
    DISCRETE MATHEMATICS, 2025, 348 (01)
  • [3] On the structure of the sumsets
    Wu, Jian-Dong
    Chen, Feng-Juan
    Chen, Yong-Gao
    DISCRETE MATHEMATICS, 2011, 311 (06) : 408 - 412
  • [4] The Minimum Size of Signed Sumsets
    Bajnok, Bela
    Matzke, Ryan
    ELECTRONIC JOURNAL OF COMBINATORICS, 2015, 22 (02):
  • [5] On sumsets of nonbases of maximum size
    Bajnok, Bela
    Pach, Peter Pal
    EUROPEAN JOURNAL OF COMBINATORICS, 2024, 121
  • [6] SOME INVERSE RESULTS OF SUMSETS
    Tang, Min
    Xing, Yun
    BULLETIN OF THE KOREAN MATHEMATICAL SOCIETY, 2021, 58 (02) : 305 - 313
  • [7] THE STRUCTURE OF HIGHER SUMSETS
    Lev, Vsevolod F.
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2022, 150 (12) : 5165 - 5177
  • [8] A TIGHT STRUCTURE THEOREM FOR SUMSETS
    Granville, Andrew
    Walker, Aled
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2021, 149 (10) : 4073 - 4082
  • [9] A note on the size of iterated sumsets in Zd
    Vrecica, Ilija
    INTERNATIONAL JOURNAL OF NUMBER THEORY, 2024, 20 (03) : 691 - 699
  • [10] On the minimum size of restricted sumsets in cyclic groups
    B. Bajnok
    Acta Mathematica Hungarica, 2016, 148 : 228 - 256