Three-dimensional sets with small sumset

被引:0
|
作者
Yonutz V. Stanchescu
机构
[1] Afeka Academic College,
来源
Combinatorica | 2008年 / 28卷
关键词
11P70; 11B25; 52C99;
D O I
暂无
中图分类号
学科分类号
摘要
We describe the structure of three dimensional sets of lattice points, having a small doubling property. Let \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$ \mathcal{K} $$\end{document} be a finite subset of ℤ3 such that dim \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$ \mathcal{K} $$\end{document} = 3. If \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$ \left| {\mathcal{K} + \mathcal{K}} \right| < \tfrac{{13}} {3}\left| \mathcal{K} \right| - \tfrac{{25}} {3} $$\end{document} and \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$ \left| {\mathcal{K} + \mathcal{K}} \right| > 12^3 $$\end{document}, then \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$ \mathcal{K} $$\end{document} lies on three parallel lines. Moreover, for every three dimensional finite set \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$ \mathcal{K} \subseteq \mathbb{Z}^3 $$\end{document} that lies on three parallel lines, if \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$ \left| {\mathcal{K} + \mathcal{K}} \right| < 5\left| \mathcal{K} \right| - 10 $$\end{document}, then \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$ \mathcal{K} $$\end{document} is contained in three arithmetic progressions with the same common difference, having together no more than \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$ \upsilon = \left| {\mathcal{K} + \mathcal{K}} \right| - 3\left| \mathcal{K} \right| + 6 $$\end{document} terms. These best possible results confirm a recent conjecture of Freiman and cannot be sharpened by reducing the quantity υ or by increasing the upper bounds for \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$ \left| {\mathcal{K} + \mathcal{K}} \right| $$\end{document}.
引用
收藏
页码:343 / 355
页数:12
相关论文
共 50 条
  • [1] Three-dimensional sets with small sumset
    Stanchescu, Yonutz V.
    [J]. COMBINATORICA, 2008, 28 (03) : 343 - 355
  • [2] Properties of two-dimensional sets with small sumset
    Grynkiewicz, David
    Serra, Oriol
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 2010, 117 (02) : 164 - 188
  • [3] The structure of d-dimensional sets with small sumset
    Stanchescu, Yonutz V.
    [J]. JOURNAL OF NUMBER THEORY, 2010, 130 (02) : 289 - 303
  • [4] Structure of sets with small sumset
    Bilu, Y
    [J]. ASTERISQUE, 1999, (258) : 77 - 108
  • [5] ON SETS WITH SMALL SUMSET IN THE CIRCLE
    Candela, Pablo
    De Roton, Anne
    [J]. QUARTERLY JOURNAL OF MATHEMATICS, 2019, 70 (01): : 49 - 69
  • [6] Sets with small sumset and rectification
    Green, B
    Ruzsa, IZ
    [J]. BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 2006, 38 : 43 - 52
  • [7] Counting sets with small sumset and applications
    Ben Green
    Robert Morris
    [J]. Combinatorica, 2016, 36 : 129 - 159
  • [8] The Typical Structure of Sets With Small Sumset
    Campos, Marcelo
    Collares, Mauricio
    Morris, Robert
    Morrison, Natasha
    Souza, Victor
    [J]. INTERNATIONAL MATHEMATICS RESEARCH NOTICES, 2022, 2022 (14) : 11011 - 11055
  • [9] Counting sets with small sumset and applications
    Green, Ben
    Morris, Robert
    [J]. COMBINATORICA, 2016, 36 (02) : 129 - 159
  • [10] The three-dimensional fuzzy sets and their cut sets
    Li, Xiao-shen
    Yuan, Xue-hai
    Lee, E. Stanley
    [J]. COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2009, 58 (07) : 1349 - 1359