Geometric progression-free sequences with small gaps

DOI10.1016/J.JNT.2014.12.018MaRDI QIDQ2257322zbMATH OpenOpenAlexFDO

Authors Xiaoyu He

Publication date 24 February 2015

Published in Journal of Number Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1501.04121

zbMATH Keywords

probabilistic methodgapsgeometric progression-free sequencesums of divisor functions

Mathematics Subject Classification ID

Other combinatorial number theory (11B75) Distribution of integers with specified multiplicative constraints (11N25) Density, gaps, topology (11B05)

Abstract: Various authors, including McNew, Nathanson and O'Bryant, have recently studied the maximal asymptotic density of a geometric progression free sequence of positive integers. In this paper we prove the existence of geometric progression free sequences with small gaps, partially answering a question posed originally by Beiglb"ock et al. Using probabilistic methods we prove the existence of a sequence $T$ not containing any $6$-term geometric progressions such that for any $xgeq1$ and $varepsilon>0$ the interval $[x,x+C_{varepsilon}exp((C+varepsilon)logx/loglogx)]$ contains an element of $T$, where $C=frac56log2$ and $C_{varepsilon}>0$ is a constant depending on $varepsilon$. As an intermediate result we prove a bound on sums of functions of the form $f(n)=exp(-d_k(n))$ in very short intervals, where $d_k(n)$ is the number of positive $k$-th powers dividing $n$, using methods similar to those that Filaseta and Trifonov used to prove bounds on the gaps between $k$-th power free integers.

Recommendations

• Geometric progression-free sequences with small gaps. II.
• A problem of Rankin on sets without geometric progressions
• Primitive and geometric-progression-free sets without large gaps
• On sequences without geometric progressions
• On sets containing no geometric progression with integer ratio

Cites work

• scientific article; zbMATH DE number 3169559 (Why is no real title available?)
• scientific article; zbMATH DE number 1267537 (Why is no real title available?)
• scientific article; zbMATH DE number 3067763 (Why is no real title available?)
• A Brun-Titschmarsh theorem for multiplicative functions.
• Cramér vs. Cramér. On Cramér's probabilistic model for primes
• Irrational numbers associated to sequences without geometric progressions
• Large gaps between primes
• Multiplicative structures in additively large sets
• On Gaps Between Squarefree Numbers II
• On gaps between k-free numbers
• On sequences without geometric progressions
• On sets of integers containing k elements in arithmetic progression
• Primes in short intervals
• Sets of integers containing no n terms in geometric progression
• Short sums of certain arithmetic functions
• The Difference between Consecutive Prime Numbers V
• The difference between consecutive primes. II

Cited in

(3)

• A generalization of the question of Sierpiński on geometric progressions
• Primitive and geometric-progression-free sets without large gaps
• Geometric progression-free sequences with small gaps. II.

This page was built for publication: Geometric progression-free sequences with small gaps

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2257322)