English
Related papers

Related papers: Arithmetic and Geometric Progressions in Productse…

200 papers

Existence of long arithmetic progression in sumsets and subset sums has been studied extensively in the field of additive combinatorics. These additive combinatorics results play a central role in the recent progress of fundamental problems…

Data Structures and Algorithms · Computer Science 2025-04-08 Lin Chen , Yuchen Mao , Guochuan Zhang

An extension of algebras is a homomorphism of algebras preserving identities. We use extensions of algebras to study the finitistic dimension conjecture over Artin algebras. Let $f: B \to A$ be an extension of Artin algebras. We denote by…

Rings and Algebras · Mathematics 2018-03-01 Shufeng Guo

We prove that, if $x$ and $q\leqslant x^{1/16}$ are two parameters, then for any invertible residue class $a$ modulo $q$ there exists a product of exactly three primes, each one below $x^{1/3}$, that is congruent to $a$ modulo $q$.

Number Theory · Mathematics 2019-03-04 Olivier Ramaré , Aled Walker

Studies on time and memory costs of products in geometric algebra have been limited to cases where multivectors with multiple grades have only non-zero elements. This allows to design efficient algorithms for a generic purpose; however, it…

Data Structures and Algorithms · Computer Science 2020-02-27 Stephane Breuils , Vincent Nozick , Akihiro Sugimoto

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

Suppose that A is a subset of the integers {1,...,N} of density a. We provide a new proof of a result of Green which shows that A+A contains an arithmetic progression of length exp(ca(log N)^{1/2}) for some absolute c>0. Furthermore we…

Number Theory · Mathematics 2010-04-02 Tom Sanders

Let $C$ be a hyperelliptic curve given by the equation $y^2=f(x)$, where $f\in\Z[x]$ and $f$ hasn't multiple roots. We say that points $P_{i}=(x_{i}, y_{i})\in C(\Q)$ for $i=1,2,..., n$ are in arithmetic progression if the numbers $x_{i}$…

Number Theory · Mathematics 2009-01-15 Maciej Ulas

In this paper we consider Positive Definite functions on products $\Omega_{2q}\times\Omega_{2p}$ of complex spheres, and we obtain a condition, in terms of the coefficients in their disc polynomial expansions, which is necessary and…

Classical Analysis and ODEs · Mathematics 2019-11-14 Mario H. Castro , Eugenio Massa , Ana Paula Peron

In this paper, we prove that the bound \[ \max \{ |8A-7A|,|5f(A)-4f(A)| \} \gg |A|^{\frac{3}{2} + \frac{1}{54}-o(1)} \] holds for all $A \subset \mathbb R$, and for all convex functions $f$ which satisfy an additional technical condition.…

Combinatorics · Mathematics 2023-04-04 Oliver Roche-Newton

It is known that the golden ratio $\alpha =\frac{1+\sqrt{5}}{2}$ has many applications in geometry. In this paper we consider some geometric properties of finite Blaschke products related to the golden ratio.

Complex Variables · Mathematics 2017-12-22 Nihal Yilmaz Özgür , Sümeyra Uçar

A problem of recent interest has been to study how large subsets of the natural numbers can be while avoiding 3-term geometric progressions. Building on recent progress on this problem, we consider the analogous problem over quadratic…

We prove that a multiplicative subgroup $A_k$ of $\mathbb{Z}_p^*$ is a generalized arithmetic progression if and only if $|A_k| = 2,\ 4,$ or $p-1$. Much of the argument is built upon recent work studying additive decompositions of subgroups…

Number Theory · Mathematics 2026-02-05 Albert Cochrane

In this paper, we study how close the terms of a finite arithmetic progression can get to a perfect square. The answer depends on the initial term, the common difference and the number of terms in the arithmetic progression.

Number Theory · Mathematics 2018-01-08 Tsz Ho Chan

Several infinite products are studied that satisfy the transformation relation of the type $f(\alpha)=f(1/\alpha)$. For certain values of the parameters these infinite products reduce to modular forms. Finite counterparts of these infinite…

Classical Analysis and ODEs · Mathematics 2020-01-03 Martin Nicholson

Let $\xi$ be an algebraic number and let $\alpha,\beta\in \mathbb Q[\xi]$. An explicit formula for the coordinates of the product $\alpha\beta$ is given in terms of the coordinates of $\alpha$ and $\beta$ and the companion matrix of the…

Rings and Algebras · Mathematics 2010-08-13 Natalio H. Guersenzvaig , Fernando Szechtman

A variation on the sum-product problem seeks to show that a set which is defined by additive and multiplicative operations will always be large. In this paper, we prove new results of this type. In particular, we show that for any finite…

Combinatorics · Mathematics 2014-02-25 Antal Balog , Oliver Roche-Newton

We show that any subset of the natural numbers with positive logarithmic Banach density contains a set that is within a factor of two of a geometric progression, improving the bound on a previous result of the authors. Density conditions on…

Combinatorics · Mathematics 2016-10-24 Mauro Di Nasso , Isaac Goldbring , Renling Jin , Steven Leth , Martino Lupini , Karl Mahlburg

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

We study arithmetic progression in the $x$-coordinate of rational points on genus two curves. As we know, there are two models for the curve $C$ of genus two: $C: y^2=f_{5}(x)$ or $C: y^2=f_{6}(x)$, where $f_{5}, f_{6}\in\Q[x]$,…

Number Theory · Mathematics 2007-05-23 Maciej Ulas

We give several criteria to show over which quadratic number fields Q(sqrt{D}) there should exists a non-constant arithmetic progressions of five squares. This is done by translating the problem to determining when some genus five curves…

Number Theory · Mathematics 2014-11-14 Enrique González-Jiménez , Xavier Xarles