English
Related papers

Related papers: On Assouad dimension and arithmetic progressions i…

200 papers

We study the Assouad and quasi-Assoaud dimensions of dominated rectangular self-affine sets in the plane. In contrast to previous work on the dimension theory of self-affine sets, we assume that the sets satisfy certain separation…

Dynamical Systems · Mathematics 2024-01-23 Jonathan M. Fraser , Alex Rutar

We prove that there is a small but fixed positive integer e such that for every prime larger than a fixed integer, every subset S of the integers modulo p which satisfies |2S|<(2+e)|S| and 2(|2S|)-2|S|+2 < p is contained in an arithmetic…

Number Theory · Mathematics 2009-10-03 Oriol Serra , Gilles Zémor

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

This paper is mainly concerned with sets which do not contain four-term arithmetic progressions, but are still very rich in three term arithmetic progressions, in the sense that all sufficiently large subsets contain at least one such…

Combinatorics · Mathematics 2020-09-17 Cosmin Pohoata , Oliver Roche-Newton

Let $\mathbb{Z}_p$ be the ring of $p$-adic integers and $a_n(x)$ be the $n$-th digit of Schneider's $p$-adic continued fraction of $x\in p\mathbb{Z}_p$. We study the growth rate of the digits $\{a_n(x)\}_{n\geq1}$ from the viewpoint of…

Number Theory · Mathematics 2024-06-14 Kunkun Song , Wanlou Wu , Yueli Yu , Sainan Zeng

Let $\alpha$ be an irrational real number. We show that the set of $\epsilon$-badly approximable numbers \[ \mathrm{Bad}^\varepsilon (\alpha) := \{x\in [0,1]\, : \, \liminf_{|q| \to \infty} |q| \cdot \| q\alpha -x \| \geq \varepsilon \} \]…

Number Theory · Mathematics 2018-05-29 Yann Bugeaud , Dong Han Kim , Seonhee Lim , Michał Rams

We study the continued fractions with bounded odd/even-order partial quotients. In particular, we investigate the sizes of the sets of continued fractions whose odd-order partial quotients are equal to 1. We demonstrate that the sum and the…

Number Theory · Mathematics 2025-07-22 Yuefeng Tang

We examine the behavior of the number of $k$-term arithmetic progressions in a random subset of $\mathbb{Z}/n\mathbb{Z}$. We prove that if a set is chosen by including each element of $\mathbb{Z}/n\mathbb{Z}$ independently with constant…

Combinatorics · Mathematics 2020-04-07 Ross Berkowitz , Ashwin Sah , Mehtaab Sawhney

Motivated by problems on random differences in Szemer\'{e}di's theorem and on large deviations for arithmetic progressions in random sets, we prove upper bounds on the Gaussian width of point sets that are formed by the image of the…

Combinatorics · Mathematics 2018-10-22 Jop Briët , Sivakanth Gopi

We prove that the algorithm of [13] for approximating the Hausdorff dimension of dynamically defined Cantor sets, using periodic points of the underlying dynamical system, can be used to establish completely rigorous high accuracy bounds on…

Dynamical Systems · Mathematics 2017-12-07 Oliver Jenkinson , Mark Pollicott

For $0<\alpha<1$ let $V(\alpha)$ denote the supremum of the numbers $v$ such that every $\alpha$-H\"older continuous function is of bounded variation on a set of Hausdorff dimension $v$. Kahane and Katznelson (2009) proved the estimate $1/2…

Probability · Mathematics 2016-11-29 Omer Angel , Richárd Balka , András Máthé , Yuval Peres

A simultaneous arithmetic progression (s.a.p.) of length k consists of k points (x_i, y_\sigma(i)), where x_i and y_i are arithmetic progressions and \sigma is a permutation. Garcia-Selfa and Tornero asked whether there is a bound on the…

Number Theory · Mathematics 2014-04-22 Ryan Schwartz , József Solymosi , Frank de Zeeuw

We study the Falconer distance set problem in Euclidean space and obtain improved dimensional estimates under natural Fourier analytic assumptions cast in terms of the Fourier dimension and spectrum. Interestingly, under reasonably mild…

Classical Analysis and ODEs · Mathematics 2026-04-22 Jonathan M. Fraser , Thang Pham

The irrationality exponent of a real number measures how well that number can be approximated by rationals. Real numbers with irrationality exponent strictly greater than $2$ are transcendental numbers, and form a set with rich fractal…

Number Theory · Mathematics 2025-12-30 Hiroki Takahasi

We extend two well-known results in additive number theory, S\'ark\"ozy's theorem on square differences in dense sets and a theorem of Green on long arithmetic progressions in sumsets, to subsets of random sets of asymptotic density 0. Our…

Number Theory · Mathematics 2007-05-23 Mariah Hamel , Izabella Laba

We consider the Assouad dimension analogues of two important problems in geometric measure theory. These problems are tied together by the common theme of `passing to weak tangents'. First, we solve an analogue of Falconer's distance set…

Metric Geometry · Mathematics 2020-04-30 Jonathan M. Fraser

We investigate the distribution of the largest digit for a wide class of infinite parabolic Iterated Function Systems (IFSs) of the unit interval. Due to the recurrence to parabolic (neutral) fixed points, the dimension analysis of these…

Dynamical Systems · Mathematics 2025-11-04 Hiroki Takahasi

Marstrand's celebrated projection theorem gives the Hausdorff dimension of the orthogonal projection of a Borel set in Euclidean space for almost all orthogonal projections. It is straightforward to see that sets for which the Fourier and…

Classical Analysis and ODEs · Mathematics 2024-06-21 Jonathan M. Fraser , Ana E. de Orellana

We consider the problem of determining the maximum cardinality of a subset containing no arithmetic progressions of length $k$ in a given set of size $n$. It is proved that it is sufficient, in a certain sense, to consider the interval…

Combinatorics · Mathematics 2020-10-12 Aliaksei Semchankau

In this article we aim to investigate the Hausdorff dimension of the set of points $x \in [0,1)$ such that for any $r\in\mathbb{N},$ \begin{align*} a_{n+1}(x)a_{n+2}(x)\cdots a_{n+r}(x)\geq e^{\tau(x)(h(x)+\cdots+h(T^{n-1}(x)))} {align*}…

Number Theory · Mathematics 2020-10-19 Ayreena Bakhtawar