English
Related papers

Related papers: Arithmetic progressions in multiplicative groups o…

200 papers

In this paper we introduce and study a certain type of sub semi-group of $\mathbb{R}/\mathbb{Z}$ which turns out to be closely related to \sz's theorem on arithmetic progressions.

Metric Geometry · Mathematics 2018-04-25 Han Yu

There is a known analogy between growth questions for class groups and for Selmer groups. If $p$ is a prime, then the $p$-torsion of the ideal class group grows unboundedly in $\mathbb{Z}/p\mathbb{Z}$-extensions of a fixed number field $K$,…

Number Theory · Mathematics 2017-06-14 Kestutis Cesnavicius

Let $p$ be a prime. If an integer $g$ generates a subgroup of index $t$ in $(\mathbb Z/p\mathbb Z)^*,$ then we say that $g$ is a $t$-near primitive root modulo $p$. We point out the easy result that each primitive residue class contains a…

Number Theory · Mathematics 2019-11-13 Pieter Moree , Min Sha

The main result of the paper is that assuming that the level $\theta$ of distribution of primes exceeds 1/2, then there exists a positive $d\leq C(\theta)$ such that there are arbitrarily long arithmetic progressions with the property that…

Number Theory · Mathematics 2010-02-16 Janos Pintz

The main motivation for this article is to explore the connections between the existence of certain combinatorial patterns (as in van der Corputs's theorem on arithmetic progressions of length $3$) with well-known tools and theorems for…

Logic · Mathematics 2026-03-18 Amador Martin-Pizarro , Daniel Palacín

Green used an arithmetic analogue of Szemer\'edi's celebrated regularity lemma to prove the following strengthening of Roth's theorem in vector spaces. For every $\alpha>0$, $\beta<\alpha^3$, and prime number $p$, there is a least positive…

Combinatorics · Mathematics 2019-11-22 Jacob Fox , Huy Tuan Pham

Fix two distinct primes $p$ and $\ell$. Let $A$ be an abelian variety over $\mathbf{Q}(\zeta_{\ell})$, the cyclotomic field of $\ell$-th roots of unity. Suppose that $A(\mathbf{Q}(\zeta_{\ell}))[\ell] \neq 0$. We show that there exists a…

Number Theory · Mathematics 2024-01-17 Adithya Chakravarthy

We prove that there exists an absolute constant $c>0$ such that if an arithmetic progression $\cP$ modulo a prime number $p$ does not contain zero and has the cardinality less than $cp$, then it can not be represented as a product of two…

Number Theory · Mathematics 2013-09-27 M. Z. Garaev , S. V. Konyagin

We consider two problems regarding arithmetic progressions in symmetric sets in the finite field (product space) model. First, we show that a symmetric set $S\subseteq\mathbb{Z}_q^n$ containing $|S|=\mu\cdot q^n$ elements must contain at…

Combinatorics · Mathematics 2020-09-08 Jan Hązła

We find arbitrarily large configurations of irreducible polynomials over finite fields that are separated by low degree polynomials. Our proof adapts an argument of Pintz from the integers, in which he combines the methods of…

Number Theory · Mathematics 2015-03-06 Hans Parshall

Matom\"aki proved that if $\alpha\in \mathbb{R}$ is irrational, then there are infinitely many primes $p$ such that $|\alpha-a/p|\le p^{-4/3+\varepsilon}$ for a suitable integer a. In this paper, we extend this result to all quadratic…

Number Theory · Mathematics 2024-08-01 Stephan Baier , Sourav Das , Esrafil Ali Molla

Improving upon the results of Freiman and Candela-Serra-Spiegel, we show that for a non-empty subset $A\subseteq\mathbb F_p$ with $p$ prime and $|A|<0.0045p$, (i) if $|A+A|<2.59|A|-3$ and $|A|>100$, then $A$ is contained in an arithmetic…

Number Theory · Mathematics 2019-12-10 Vsevolod F. Lev , Ilya D. Shkredov

Bourgain and Chang recently showed that any subset of $\mathbb{F}_p$ of density $\gg p^{-1/15}$ contains a nontrivial progression $x,x+y,x+y^2$. We answer a question of theirs by proving that if $P_1,P_2\in\mathbb{Z}[y]$ are linearly…

Number Theory · Mathematics 2023-01-09 Sarah Peluse

In this paper we extend some set theoretic concepts of numerical semigroups for arbitrary sub-semigroups of natural numbers. Then we characterized gapsets which leads to a more efficient computational approach towards numerical semigroups…

Combinatorics · Mathematics 2024-08-06 Arman Ataei Kachouei , Farhad Rahmati

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

Green, Tao and Ziegler prove ``Dense Model Theorems'' of the following form: if R is a (possibly very sparse) pseudorandom subset of set X, and D is a dense subset of R, then D may be modeled by a set M whose density inside X is…

Combinatorics · Mathematics 2008-06-04 Omer Reingold , Luca Trevisan , Madhur Tulsiani , Salil Vadhan

Tao conjectured that every dense subset of $\mathcal{P}^d$, the $d$-tuples of primes, contains constellations of any given shape. This was very recently proved by Cook, Magyar, and Titichetrakun and independently by Tao and Ziegler. Here we…

Number Theory · Mathematics 2015-10-26 Jacob Fox , Yufei Zhao

In this note, we describe an infinite family of sharp Szemer\'{e}di-Trotter constructions. These constructions are cartesian products of arbitrarily high dimensional generalized arithmetic progressions (GAPs), where the bases for these GAPs…

Combinatorics · Mathematics 2023-10-09 Gabriel Currier

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

We prove that if a set is `large' in the sense of Erd\H{o}s, then it approximates arbitrarily long arithmetic progressions in a strong quantitative sense. More specifically, expressing the error in the approximation in terms of the gap…

Metric Geometry · Mathematics 2019-05-14 Jonathan M. Fraser , Han Yu