Long regularly-spaced and convex sequences in dense sets of integers
نویسندگان
چکیده
منابع مشابه
On Arithmetic Structures in Dense Sets of Integers
We prove that if A ⊆ {1, . . . , N } has density at least (log log N )−c, where c is an absolute constant, then A contains a triple (a, a+d, a+2d) with d = x2+ y2 for some integers x, y, not both zero. We combine methods of T. Gowers and A. Sárközy with an application of Selberg’s sieve. The result may be regarded as a step toward establishing a fully quantitative version of the polynomial Szem...
متن کاملBalanced Subset Sums in Dense Sets of Integers
Let 1 ≤ a1 < a2 < · · · < an ≤ 2n − 2 denote integers. Assuming that n is large enough, we prove that there exist ε1, . . . , εn ∈ {−1,+1} such that |ε1 + · · ·+εn| ≤ 1 and |ε1a1+ · · ·+εnan| ≤ 1. This result is sharp, and in turn it confirms a conjecture of Lev. We also prove that when n is even, every integer in a large interval centered at (a1 + a2 + · · · + an)/2 can be represented as the s...
متن کاملSequences of Integers Dense in the Bohr Group
1 WHEN IS A SEQUENCE DENSE IN A COMPACT ABELIAN GROUP We denote by G a compact abelian group; we denote by μ its normalized Haar measure and by Γ = Ĝ its dual group (which is discrete). We consider sequences Λ ⊂ G and ask when is Λ dense in G. Our first approach is based on the duality theorem which tells us that the topology on G is the weak topology determined by Γ; thus if g0 ∈ G, then a bas...
متن کاملDense sets of integers with prescribed representation functions
Let A be a set of integers and let h ≥ 2. For every integer n, let rA,h(n) denote the number of representations of n in the form n = a1 + · · ·+ah, where ai ∈ A for 1 ≤ i ≤ h, and a1 ≤ · · · ≤ ah. The function rA,h : Z→ N, where N = N∪{0,∞}, is the representation function of order h for A. We prove that every function f : Z → N satisfying lim inf|n|→∞ f(n) ≥ g is the representation function of ...
متن کاملLong Sequences and Neocompact Sets
Users of non-standard methods in mathematics have always been interested in the following question: what does non-standard analysis offer the mathematical community? The issues raised by this question are neverending and there is a whole spectrum of possible answers. The paper [HK] offered an explanation from the point of view of logic, explaining how the principles used in the superstructure a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series A
سال: 2021
ISSN: 0097-3165
DOI: 10.1016/j.jcta.2020.105393