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 条
  • [42] Structure in the EAS size spectrum: analysis of the CASA-MIA results
    Erlykin, AD
    Wolfendale, AW
    ASTROPARTICLE PHYSICS, 1998, 9 (04) : 349 - 362
  • [43] Effective population size
    Charlesworth, B
    CURRENT BIOLOGY, 2002, 12 (21) : R716 - R717
  • [44] THE EFFECTIVE SAMPLE SIZE
    Berger, James
    Bayarri, M. J.
    Pericchi, L. R.
    ECONOMETRIC REVIEWS, 2014, 33 (1-4) : 197 - 217
  • [45] Morokweng impact structure, South Africa:: Geologic, petrographic and isotopic results, and implications for the size of the structure
    Reimold, WU
    Koeberl, C
    Brandstätter, F
    Kruger, FJ
    Armstrong, RA
    Bootsman, C
    LARGE METEORITE IMPACTS AND PLANETARY EVOLUTION II, 1999, (339): : 61 - 90
  • [46] Morokweng impact structure, South Africa: Geologic, petrographic, and isotopic results, and implications for the size of the structure
    Reimold, Wolf Uwe
    Koeberl, Christian
    Brandstätter, Franz
    Kruger, F. Johan
    Armstrong, Richard A.
    Bootsman, Cornelis
    Special Paper of the Geological Society of America, 1999, 339 : 61 - 90
  • [47] Effective headquarters staff: A guide to the size structure and role of corporate headquarters staff in the UK
    Lloyd, B
    LONG RANGE PLANNING, 2000, 33 (02) : 276 - 277
  • [48] Impact of population structure in the estimation of recent historical effective population size by the software GONE
    Novo, Irene
    Ordas, Pilar
    Moraga, Natalia
    Santiago, Enrique
    Quesada, Humberto
    Caballero, Armando
    GENETICS SELECTION EVOLUTION, 2023, 55 (01)
  • [49] Effective population size and genetic structure of a Piute ground squirrel (Spermophilus mollis) population
    Antolin, MF
    Van Horne, B
    Berger, MD
    Holloway, AK
    Roach, JL
    Weeks, RD
    CANADIAN JOURNAL OF ZOOLOGY-REVUE CANADIENNE DE ZOOLOGIE, 2001, 79 (01): : 26 - 34
  • [50] SPATIAL STRUCTURE, GENETIC-VARIATION, AND THE NEIGHBORHOOD ADJUSTMENT TO EFFECTIVE POPULATION-SIZE
    CHAMBERS, SM
    CONSERVATION BIOLOGY, 1995, 9 (05) : 1312 - 1315