<p>A much-studied problem posed by Motzkin asks to determine, given a finite set <InlineEquation ID="IEq1"> <EquationSource Format="TEX">\(D\)</EquationSource> <EquationSource Format="MATHML"><math> <mi>D</mi> </math></EquationSource> </InlineEquation> of integers, the so-called <i>Motzkin density</i> for <InlineEquation ID="IEq2"> <EquationSource Format="TEX">\(D\)</EquationSource> <EquationSource Format="MATHML"><math> <mi>D</mi> </math></EquationSource> </InlineEquation>, i.e., the supremum of upper densities of sets of integers whose difference set avoids <InlineEquation ID="IEq3"> <EquationSource Format="TEX">\(D\)</EquationSource> <EquationSource Format="MATHML"><math> <mi>D</mi> </math></EquationSource> </InlineEquation>. We study the natural analogue of this problem in compact abelian groups. Using ergodic-theoretic tools, this is shown to be equivalent to the following discrete problem: given a lattice <InlineEquation ID="IEq4"> <EquationSource Format="TEX">\(\Lambda\subset {Z}^r\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi mathvariant="normal">Λ</mi> <mo>⊂</mo> <msup> <mrow> <mi>Z</mi> </mrow> <mi>r</mi> </msup> </mrow> </math></EquationSource> </InlineEquation>, letting <InlineEquation ID="IEq5"> <EquationSource Format="TEX">\(D\)</EquationSource> <EquationSource Format="MATHML"><math> <mi>D</mi> </math></EquationSource> </InlineEquation> be the image in <InlineEquation ID="IEq6"> <EquationSource Format="TEX">\({Z}^r/\Lambda\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msup> <mrow> <mi>Z</mi> </mrow> <mi>r</mi> </msup> <mo stretchy="false">/</mo> <mi mathvariant="normal">Λ</mi> </mrow> </math></EquationSource> </InlineEquation> of the standard basis, determine the Motzkin density for <InlineEquation ID="IEq7"> <EquationSource Format="TEX">\(D\)</EquationSource> <EquationSource Format="MATHML"><math> <mi>D</mi> </math></EquationSource> </InlineEquation> in <InlineEquation ID="IEq8"> <EquationSource Format="TEX">\({Z}^r/\Lambda\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msup> <mrow> <mi>Z</mi> </mrow> <mi>r</mi> </msup> <mo stretchy="false">/</mo> <mi mathvariant="normal">Λ</mi> </mrow> </math></EquationSource> </InlineEquation>. We study in particular the periodicity question: is there a periodic <InlineEquation ID="IEq9"> <EquationSource Format="TEX">\(D\)</EquationSource> <EquationSource Format="MATHML"><math> <mi>D</mi> </math></EquationSource> </InlineEquation>-avoiding set of maximal density in <InlineEquation ID="IEq10"> <EquationSource Format="TEX">\({Z}^r/\Lambda\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msup> <mrow> <mi>Z</mi> </mrow> <mi>r</mi> </msup> <mo stretchy="false">/</mo> <mi mathvariant="normal">Λ</mi> </mrow> </math></EquationSource> </InlineEquation>? The Greenfeld-Tao counterexample to the periodic tiling conjecture implies that the answer can be negative. On the other hand, we prove that the answer is positive in several cases, including the case <InlineEquation ID="IEq11"> <EquationSource Format="TEX">\( rank (\Lambda)=1\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>r</mi> <mi>a</mi> <mi>n</mi> <mi>k</mi> <mo stretchy="false">(</mo> <mi mathvariant="normal">Λ</mi> <mo stretchy="false">)</mo> <mo>=</mo> <mn>1</mn> </mrow> </math></EquationSource> </InlineEquation> (in which we give a formula for the Motzkin density), the case <InlineEquation ID="IEq12"> <EquationSource Format="TEX">\( rank (\Lambda)=r-1\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>r</mi> <mi>a</mi> <mi>n</mi> <mi>k</mi> <mo stretchy="false">(</mo> <mi mathvariant="normal">Λ</mi> <mo stretchy="false">)</mo> <mo>=</mo> <mi>r</mi> <mo>-</mo> <mn>1</mn> </mrow> </math></EquationSource> </InlineEquation>, and hence also the case <InlineEquation ID="IEq13"> <EquationSource Format="TEX">\(r\leq 3\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>r</mi> <mo>≤</mo> <mn>3</mn> </mrow> </math></EquationSource> </InlineEquation>. It follows that, for up to three missing differences, the Motzkin density in a compact abelian group is always a rational number.</p>

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

On sets with missing differences in compact abelian groups

  • P. Candela,
  • F. Chamizo,
  • A. Córdoba

摘要

A much-studied problem posed by Motzkin asks to determine, given a finite set \(D\) D of integers, the so-called Motzkin density for \(D\) D , i.e., the supremum of upper densities of sets of integers whose difference set avoids \(D\) D . We study the natural analogue of this problem in compact abelian groups. Using ergodic-theoretic tools, this is shown to be equivalent to the following discrete problem: given a lattice \(\Lambda\subset {Z}^r\) Λ Z r , letting \(D\) D be the image in \({Z}^r/\Lambda\) Z r / Λ of the standard basis, determine the Motzkin density for \(D\) D in \({Z}^r/\Lambda\) Z r / Λ . We study in particular the periodicity question: is there a periodic \(D\) D -avoiding set of maximal density in \({Z}^r/\Lambda\) Z r / Λ ? The Greenfeld-Tao counterexample to the periodic tiling conjecture implies that the answer can be negative. On the other hand, we prove that the answer is positive in several cases, including the case \( rank (\Lambda)=1\) r a n k ( Λ ) = 1 (in which we give a formula for the Motzkin density), the case \( rank (\Lambda)=r-1\) r a n k ( Λ ) = r - 1 , and hence also the case \(r\leq 3\) r 3 . It follows that, for up to three missing differences, the Motzkin density in a compact abelian group is always a rational number.