English
Related papers

Related papers: Long progressions in sets of fractional dimension

200 papers

For a real $x\in(0,1)\setminus\mathbb{Q}$, let $x=[a_1(x),a_2(x),\cdots]$ be its continued fraction expansion. Let $s_n(x)=\sum_{j=1}^n a_j(x)$. The Hausdorff dimensions of the level sets $E_{\varphi(n),\alpha}:=\{x\in(0,1):…

Number Theory · Mathematics 2019-11-15 Liangang Ma

We prove that if $A$ is any set of prime numbers satisfying \[ \sum_{a\in A}\frac{1}{a}=\infty, \] then $A$ must contain a $3$-term arithmetic progression. This is accomplished by combining the transference principle with a density…

Number Theory · Mathematics 2015-06-12 Eric Naslund

Let $k$ be a natural number. We consider $k$-times continuously-differentiable real-valued functions $f:E\to\mathbb{R}$, where $E$ is some interval on the line having positive length. For $0<\alpha<1$ let $I_\alpha(f)$ denote the set of…

Classical Analysis and ODEs · Mathematics 2022-07-05 Anthony G. O'Farrell , Gavin Armstrong

I show that a trivial modification of a standard proof of the Roth's Theorem on triples in arithmetic progression would lead to the following Theorem: If A is a "large set" that is its elements are monotone increasing integers and the sum…

Number Theory · Mathematics 2014-04-08 Gabor Korvin

We provide upper bounds on the density of a symmetric generalized arithmetic progression lacking nonzero elements of the form h(n) for natural numbers n, or h(p) with p prime, for appropriate polynomials h with integer coefficients. The…

Number Theory · Mathematics 2015-07-10 Ernie Croot , Neil Lyall , Alex Rice

We study the "Fourier symmetry" of measures and distributions on the circle, in relation with the size of their supports. The main results of this paper are: (1) A one-side extension of Frostman's theorem, which connects the rate of decay…

Classical Analysis and ODEs · Mathematics 2015-03-14 Gady Kozma , Alexander Olevskii

We describe some of the machinery behind recent progress in establishing infinitely many arithmetic progressions of length $k$ in various sets of integers, in particular in arbitrary dense subsets of the integers, and in the primes.

Number Theory · Mathematics 2007-05-23 Terence Tao

Fourier series are considered on the one-dimensional torus for the space of periodic distributions that are the distributional derivative of a continuous function. This space of distributions is denoted $\alext$ and is a Banach space under…

Classical Analysis and ODEs · Mathematics 2011-05-30 Erik Talvila

We prove a quantitative distortion theorem for iterated function systems that generate sets of continued fractions. As a consequence, we obtain upper and lower bounds on the Hausdorff dimension of any set of real or complex continued…

Number Theory · Mathematics 2020-02-25 Daniel Ingebretson

Let $\mu$ be a positive measure on the real line with locally finite support $\Lambda$ and integer masses such that its Fourier transform in the sense of distributions is a purely point measure. An explicit form is found for an entire…

Functional Analysis · Mathematics 2023-08-16 Sergii Favorov

An effective means to approximate an analytic, nonperiodic function on a bounded interval is by using a Fourier series on a larger domain. When constructed appropriately, this so-called Fourier extension is known to converge geometrically…

Numerical Analysis · Mathematics 2013-05-14 Ben Adcock , Daan Huybrechs , Jesus Martin-Vaquero

There were established the exact-order estimations of the best uniform approximations by{\psi} the trigonometrical polynoms on the $C^{\psi}_{\beta,p}$ classes of $2\pi$-periodic continuous functions $f$, which are defined by the…

Classical Analysis and ODEs · Mathematics 2014-05-09 A. S. Serdyuk , U. Z. Grabova

For every natural number k we prove a decomposition theorem for bounded measurable functions on compact abelian groups into a structured part, a quasi random part and a small error term. In this theorem quasi randomness is measured with the…

Combinatorics · Mathematics 2010-11-04 Balazs Szegedy

We find asymptotic equalities for the exact upper bounds of approximations by Fourier sums of Weyl-Nagy classes $W^r_{\beta,p}, 1\le p\le\infty,$ for rapidly growing exponents of smoothness $r$ $(r/n\rightarrow\infty)$ in the uniform…

Classical Analysis and ODEs · Mathematics 2019-06-07 A. S. Serdyuk , I. V. Sokolenko

Let $[a_1(x),a_2(x),a_3(x),\cdots]$ be the continued fraction expansion of $x\in (0,1)$. This paper is concerned with certain sets of continued fractions with non-decreasing partial quotients. As a main result, we obtain the Hausdorff…

Number Theory · Mathematics 2022-02-01 Lulu Fang , Jihua Ma , Kunkun Song , Min Wu

We present an elementary proof that if $A$ is a finite set of numbers, and the sumset $A+_GA$ is small, $|A+_GA|\leq c|A|$, along a dense graph $G$, then $A$ contains $k$-term arithmetic progressions.

Number Theory · Mathematics 2007-05-23 Jozsef Solymosi

In this paper we give a very elementary proof that if A and B are subsets of {1,2,...,N}, each having at least 5N^{1 - (4(k-1))^{-1}} elements, then the sumset A+B has a k-term arithmetic progression.

Number Theory · Mathematics 2007-05-23 Ernie Croot

The purpose of this note is to verify that the results attained in [6] admit an extension to the multidimensional setting. Namely, for subsets of the two dimensional torus we find the sharp growth rate of the step(s) of a generalized…

Classical Analysis and ODEs · Mathematics 2017-11-13 Itay Londner

The increasing demand for Fourier transforms on geometric algebras has resulted in a large variety. Here we introduce one single straight forward definition of a general geometric Fourier transform covering most versions in the literature.…

Algebraic Geometry · Mathematics 2013-06-11 Roxana Bujack , Gerik Scheuermann , Eckhard Hitzer

The classical Khintchine and Jarn\'ik theorems, generalizations of a consequence of Dirichlet's theorem, are fundamental results in the theory of Diophantine approximation. These theorems are concerned with the size of the set of real…

Number Theory · Mathematics 2022-02-24 Ayreena Bakhtawar , Mumtaz Hussain , Dmitry Kleinbock , Bao-Wei Wang