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 条
  • [21] Semicontinuity of Structure for Small Sumsets in Compact Abelian Groups
    Griesmer, John T.
    DISCRETE ANALYSIS, 2019,
  • [22] Metric Results on Sumsets and Cartesian Products of Classes of Diophantine Sets
    Schleischitz, Johannes
    RESULTS IN MATHEMATICS, 2023, 78 (06)
  • [23] POPULATION-STRUCTURE AND EFFECTIVE SIZE OF A LIZARD POPULATION
    TINKLE, DW
    EVOLUTION, 1965, 19 (04) : 569 - 573
  • [24] Khovanskii's Theorem and Effective Results on Sumset Structure
    Curran, Michael J.
    Goldmakher, Leo
    DISCRETE ANALYSIS, 2021, : 1 - 25
  • [25] Genetic structure and effective size of an endangered population of woodland caribou
    Pelletier, Fanie
    Turgeon, Genevieve
    Bourret, Audrey
    Garant, Dany
    St-Laurent, Martin-Hugues
    CONSERVATION GENETICS, 2019, 20 (02) : 203 - 213
  • [26] Genetic structure and effective size of an endangered population of woodland caribou
    Fanie Pelletier
    Geneviève Turgeon
    Audrey Bourret
    Dany Garant
    Martin-Hugues St-Laurent
    Conservation Genetics, 2019, 20 : 203 - 213
  • [27] THE INFLUENCE OF AGE STRUCTURE AND FECUNDITY ON EFFECTIVE POPULATION-SIZE
    NUNNEY, L
    PROCEEDINGS OF THE ROYAL SOCIETY B-BIOLOGICAL SCIENCES, 1991, 246 (1315) : 71 - 76
  • [28] Effects of Social Structure on Effective Population Size Change Estimates
    Parreira, Barbara Ribeiro
    Gopalakrishnan, Shyam
    Chikhi, Lounes
    EVOLUTIONARY APPLICATIONS, 2025, 18 (01):
  • [29] INFLUENCE THE PRODUCTION STRUCTURE AND THE SIZE OF ECONOMICS RESULTS OF FARMS
    Naglova, Zdenka
    Rosochatecka, Eva
    Stekla, Jana
    HRADECKE EKONOMICKE DNY 2014: EKONOMICKY ROZVOJ A MANAGEMENT REGIONU, DIL II, 2014, : 316 - 323
  • [30] EFFECTIVE POPULATION SIZE AND THE FASTER-X EFFECT: EMPIRICAL RESULTS AND THEIR INTERPRETATION
    Mank, Judith E.
    Vicoso, Beatriz
    Berlin, Sofia
    Charlesworth, Brian
    EVOLUTION, 2010, 64 (03) : 663 - 674