English
Related papers

Related papers: Arithmetic progressions in middle Nth cantor sets

200 papers

This is an article for a general mathematical audience on the author's work, joint with Terence Tao, establishing that there are arbitrarily long arithmetic progressions of primes. It is based on several one hour lectures, chiefly given at…

Number Theory · Mathematics 2007-05-23 Ben Green

Motivated by questions arising in the study of the spectral theory of models of aperiodic order, we investigate sums of functions of semibounded closed subsets of the real line. We show that under suitable thickness assumptions on the sets…

Classical Analysis and ODEs · Mathematics 2022-06-02 Jake Fillman , Sara H. Tidwell

Furstenberg and Glasner proved that for an arbitrary k in N, any piecewise syndetic set contains k term arithmetic progression and such collection is also piecewise syndetic in Z. They used algebraic structure of beta N. The above result…

Combinatorics · Mathematics 2019-09-27 Sayan Goswami , Subhajit Jana

Let $\mathcal C= \{k_1<k_2 < \cdots\}$ be Cantor set of integers, that is a set of integers with restricted digits modulo a base $b$, and suppose $0$ is one of the restricted digits. We show that $$ \liminf_N \Expectation_{n\in [N]} m(A\cap…

Number Theory · Mathematics 2026-02-18 Alex Burgin , Anastasios Fragkos , Michael T. Lacey , Dario Mena , Maria Carmen Reguera

We prove that for any partition of a set which contains an infinite arithmetic (respectively geometric) progression into two disjoint subsets, at least one of these subsets contains an infinite number of triplets such that each triplet is…

General Mathematics · Mathematics 2009-11-24 Florentin Smarandache

The aim of this paper is to estimate the $L^2$-norms of vector-valued Riesz transforms $R_{\nu}^s$ and the norms of Riesz operators on Cantor sets in $\R^d$, as well as to study the distribution of values of $R_{\nu}^s$. Namely, we show…

Classical Analysis and ODEs · Mathematics 2010-12-07 Vladimir Eiderman , Alexander Volberg

This paper presents some limit theorems for certain functionals of moving averages of semimartingales plus noise which are observed at high frequency. Our method generalizes the pre-averaging approach (see [Bernoulli 15 (2009) 634--658,…

Statistics Theory · Mathematics 2010-10-05 Jean Jacod , Mark Podolskij , Mathias Vetter

We determine asymptotic growth rates for lengths of monochromatic arithmetic progressions in certain automatic sequences. In particular, we look at (one-sided) fixed points of aperiodic, primitive, bijective substitutions and spin…

Combinatorics · Mathematics 2023-02-28 Ibai Aedo , Uwe Grimm , Neil Mañibo , Yasushi Nagai , Petra Staynova

We show that infinitely many three-term arithmetic progressions $N, N+d, N+2d$ of powerful numbers exist with $d = 2\sqrt{N} + 1$. We further conjecture that infinitely many of these progressions consist of three consecutive terms in the…

Number Theory · Mathematics 2026-05-11 Wouter van Doorn

We show that a topological Cantor set in the line has at most countably many real-analytic, onto self-maps.

Dynamical Systems · Mathematics 2023-12-27 Michael Hochman

We analyzed a large selection of classical musical pieces composed by Bach, Beethoven, Mozart, Schubert and Tchaikovsky, and found a surprising connection with mathematics. For each composer, we extracted the time intervals each note was…

Physics and Society · Physics 2018-11-15 Azar Khosravani , Constantin Rasinariu

The mathematics of musical intervals and scales has been extensively studied. Vastly simplified, our ears seem to prefer intervals whose frequency ratios have small numerator and denominator, such as 2:1 (octave), 3:2 (perfect fifth), 4:3…

History and Overview · Mathematics 2025-09-23 Matthias Beck , Emily Clader

Let $E\subset\rr$ be a closed set of Hausdorff dimension $\alpha$. We prove that if $\alpha$ is sufficiently close to 1, and if $E$ supports a probabilistic measure obeying appropriate dimensionality and Fourier decay conditions, then $E$…

Classical Analysis and ODEs · Mathematics 2013-06-11 Izabella Laba , Malabika Pramanik

This paper proves that arrangement of music is NP-hard when subject to various constraints: avoiding musical dissonance, limiting how many notes can be played simultaneously, and limiting transition speed between chords. These results imply…

Computational Complexity · Computer Science 2016-07-15 William S. Moses , Erik D. Demaine

We study the logic obtained by endowing the language of first-order arithmetic with second-order measure quantifiers. This new kind of quantification allows us to express that the argument formula is true in a certain portion of all…

Logic in Computer Science · Computer Science 2021-04-27 Melissa Antonelli , Ugo Dal Lago , Paolo Pistone

We construct real numbers $\alpha$ for which the pair correlation function \[N^{-1}#\{m<n\le N:||\alpha m^2-\alpha n^2||\le XN^{-1}\}\] tends to $X$ as $N$ grows. Moreover we show for any "Diophantine" $\alpha$ that the pair correlation…

Number Theory · Mathematics 2015-05-13 D. R. Heath-Brown

Schmidt games and the Cantor winning property give alternative notions of largeness, similar to the more standard notions of measure and category. Being intuitive, flexible, and applicable to recent research made them an active object of…

Number Theory · Mathematics 2024-12-11 Dzmitry Badziahin , Stephen Harrap , Erez Nesharim , David Simmons

For processes involving structure functions and/or fragmentation functions, arguments that there is a part that dominates the NLO corrections are briefly reviewed. The arguments are tested against more recent NLO and in particular NNLO…

High Energy Physics - Phenomenology · Physics 2010-01-18 A. P. Contogouris , G. Grispos

The natural lexicographic semigroupoids associated with Cantor product spaces indexed by countable linear orders are classified. Applications are given to the classification of triangular operator algebras which are direct limits of upper…

funct-an · Mathematics 2008-02-03 S. C. Power

We develop a general method for lower bounding the variance of sequences in arithmetic progressions mod $q$, summed over all $q \leq Q$, building on previous work of Liu, Perelli, Hooley, and others. The proofs lower bound the variance by…

Number Theory · Mathematics 2016-02-08 Adam J. Harper , Kannan Soundararajan