<p>Let <i>h</i> and <i>k</i> be positive integers with <i>h</i> ≤ <i>k</i>, and let <i>A</i> = {<i>a</i><sub>0</sub>, <i>a</i><sub>1</sub>, …, <i>a</i><sub><i>k</i>−1</sub>} be a finite set of <i>k</i> integers. The <i>resticted h-fold signed sumset</i>, denoted by <i>h</i><Stack> <sub>±</sub> <sup>∧</sup> </Stack><i>A</i>, is defined as <Equation ID="Equ1"> <EquationSource Format="TEX">\(h_ {\pm} ^{\wedge}A: = \left\{{\sum\limits_{i = 0}^{k - 1} {{\lambda _i}{a_i}:{\lambda _i}} \in \{{- 1,0,1} \}\,{\text{for}}\,i = 0,1, \ldots,k - 1\,{\text{and}}\,\sum\limits_{i = 0}^{k - 1} {\left| {{\lambda _i}} \right|} = h} \right\}.\)</EquationSource> <EquationSource Format="MATHML"><math display="block"> <msubsup> <mi>h</mi> <mrow> <mo>±</mo> </mrow> <mrow> <mo>∧</mo> </mrow> </msubsup> <mi>A</mi> <mo>:=</mo> <mrow> <mo>{</mo> <mrow> <munderover> <mo movablelimits="false">∑</mo> <mrow> <mi>i</mi> <mo>=</mo> <mn>0</mn> </mrow> <mrow> <mi>k</mi> <mo>−</mo> <mn>1</mn> </mrow> </munderover> <mrow> <mrow> <msub> <mi>λ</mi> <mi>i</mi> </msub> </mrow> <mrow> <msub> <mi>a</mi> <mi>i</mi> </msub> </mrow> <mo>:</mo> <mrow> <msub> <mi>λ</mi> <mi>i</mi> </msub> </mrow> </mrow> <mo>∈</mo> <mo fence="false" stretchy="false">{</mo> <mrow> <mo>−</mo> <mn>1</mn> <mo>,</mo> <mn>0</mn> <mo>,</mo> <mn>1</mn> </mrow> <mo fence="false" stretchy="false">}</mo> <mspace width="thinmathspace" /> <mrow> <mtext>for</mtext> </mrow> <mspace width="thinmathspace" /> <mi>i</mi> <mo>=</mo> <mn>0</mn> <mo>,</mo> <mn>1</mn> <mo>,</mo> <mo>…</mo> <mo>,</mo> <mi>k</mi> <mo>−</mo> <mn>1</mn> <mspace width="thinmathspace" /> <mrow> <mtext>and</mtext> </mrow> <mspace width="thinmathspace" /> <munderover> <mo movablelimits="false">∑</mo> <mrow> <mi>i</mi> <mo>=</mo> <mn>0</mn> </mrow> <mrow> <mi>k</mi> <mo>−</mo> <mn>1</mn> </mrow> </munderover> <mrow> <mrow> <mo>|</mo> <mrow> <mrow> <msub> <mi>λ</mi> <mi>i</mi> </msub> </mrow> </mrow> <mo>|</mo> </mrow> </mrow> <mo>=</mo> <mi>h</mi> </mrow> <mo>}</mo> </mrow> <mo>.</mo> </math></EquationSource> </Equation> A <i>direct problem</i> associated with this sumset is finding the optimal lower bound of ∣<i>h</i><Stack> <sub>±</sub> <sup>∧</sup> </Stack><i>A</i>∣ when the finite set of integers <i>A</i> is given. An <i>inverse problem</i> is about to characterizing the sets <i>A</i> when ∣<i>h</i><Stack> <sub>±</sub> <sup>∧</sup> </Stack><i>A</i>∣ attains the optimal lower bound. The characterization of the underlying sets for slight deviation from the minimum size of the sumset is called an <i>extended inverse problem</i>. In this article, we prove direct and inverse theorems for <i>h</i><Stack> <sub>±</sub> <sup>∧</sup> </Stack><i>A</i> when <i>h</i> ∈ {2, 3, <i>k</i>}. We also prove extended inverse theorems and Freiman’s (3<i>k</i> − 4)-type results for <i>h</i><Stack> <sub>±</sub> <sup>∧</sup> </Stack><i>A</i> when <i>h</i> ∈ {2, 3, <i>k</i>}. We remark that there is no finite set of <i>k</i> ≥ 10 nonnegative integers with 0 ∈ <i>A</i> such that ∣3<Stack> <sub>±</sub> <sup>∧</sup> </Stack><i>A</i>∣ = 6<i>k</i> − 10, and there is no finite set <i>A</i> of <i>k</i> ≥ 12 positive integers such that ∣3<Stack> <sub>±</sub> <sup>∧</sup> </Stack><i>A</i>∣ = 6<i>k</i> − 7.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Some Inverse Results on Restricted Signed Sumset

  • Mohan

摘要

Let h and k be positive integers with hk, and let A = {a0, a1, …, ak−1} be a finite set of k integers. The resticted h-fold signed sumset, denoted by h ± A, is defined as \(h_ {\pm} ^{\wedge}A: = \left\{{\sum\limits_{i = 0}^{k - 1} {{\lambda _i}{a_i}:{\lambda _i}} \in \{{- 1,0,1} \}\,{\text{for}}\,i = 0,1, \ldots,k - 1\,{\text{and}}\,\sum\limits_{i = 0}^{k - 1} {\left| {{\lambda _i}} \right|} = h} \right\}.\) h ± A := { i = 0 k 1 λ i a i : λ i { 1 , 0 , 1 } for i = 0 , 1 , , k 1 and i = 0 k 1 | λ i | = h } . A direct problem associated with this sumset is finding the optimal lower bound of ∣h ± A∣ when the finite set of integers A is given. An inverse problem is about to characterizing the sets A when ∣h ± A∣ attains the optimal lower bound. The characterization of the underlying sets for slight deviation from the minimum size of the sumset is called an extended inverse problem. In this article, we prove direct and inverse theorems for h ± A when h ∈ {2, 3, k}. We also prove extended inverse theorems and Freiman’s (3k − 4)-type results for h ± A when h ∈ {2, 3, k}. We remark that there is no finite set of k ≥ 10 nonnegative integers with 0 ∈ A such that ∣3 ± A∣ = 6k − 10, and there is no finite set A of k ≥ 12 positive integers such that ∣3 ± A∣ = 6k − 7.