English
Related papers

Related papers: Arithmetic progressions in binary quadratic forms …

200 papers

Motivated by a model in quantum computation we study orthogonal sets of integral vectors of the same norm that can be extended with new vectors keeping the norm and the orthogonality. Our approach involves some arithmetic properties of the…

Number Theory · Mathematics 2022-03-22 Fernando Chamizo , Jorge Jiménez Urroz

Consider an irreducible bilinear form $f(x_1,x_2;y_1,y_2)$ with integer coefficients. We derive an upper bound for the number of integer points $(\mathbf{x},\mathbf{y})\in\mathbb{P}^1\times\mathbb{P}^1$ inside a box satisfying the equation…

Number Theory · Mathematics 2015-02-27 Thomas Reuss

Let $b \ge 2$ be an integer. We prove that the $b$-adic expansion of every irrational algebraic number cannot have low complexity. Furthermore, we establish that irrational morphic numbers are transcendental, for a wide class of morphisms.…

Number Theory · Mathematics 2012-05-07 Boris Adamczewski , Yann Bugeaud

We prove an asymptotic formula for squarefree in arithmetic progressions with squarefree moduli, improving previous results by Prachar. The main tool is an estimate for counting solutions of a congruence inside a box that goes beyond what…

Number Theory · Mathematics 2017-03-29 Ramon M. Nunes

We give estimates for the first two moments of arithmetical sequences in progressions. Instead of using the standard approximation, we work with a generalization of Vaughan's major arcs approximation which is similar to that appearing in…

Number Theory · Mathematics 2016-11-28 Régis de la Bretèche , Daniel Fiorilli

We extend the classical Burgess estimates to character sums over proper generalized arithmetic progressions (GAPs) of rank $2$ in prime fields $\mathbb{F}_p$. The core of our proof is a sharp upper bound for the multiplicative energy of…

Number Theory · Mathematics 2026-01-06 Ali Alsetri , Xuancheng Shao

In a recent paper, one of us posed three open problems concerning squarefree arithmetic progressions in infinite words. In this note we solve these problems and prove some additional results.

Combinatorics · Mathematics 2019-01-21 James Currie , Tero Harju , Pascal Ochem , Narad Rampersad

In this note we are interested in the problem of whether or not every increasing sequence of positive integers $x_1x_2x_3...$ with bounded gaps must contain a double 3-term arithmetic progression, i.e., three terms $x_i$, $x_j$, and $x_k$…

Combinatorics · Mathematics 2013-11-19 Tom Brown , Veselin Jungić , Andrew Poelstra

We prove under the Bombieri-Lang conjecture for surfaces that there is an absolute bound on the length of sequences of integer squares with constant second differences, for sequences which are not formed by the squares of integers in…

Number Theory · Mathematics 2017-08-17 Natalia Garcia-Fritz

We prove the a priori bounds for infinitely renormalizable quadratic polynomials for which we can find an infinite sequence of primitive renormalizations such that the ratios of the periods of successive renormalizations is bounded. This…

Dynamical Systems · Mathematics 2024-01-01 Jeremy Kahn

The paper provides bounds for the ropelength of a link in terms of the crossing numbers of its split components. As in earlier papers, the bounds grow with the square of the crossing number; however, the constant involved is a substantial…

Geometric Topology · Mathematics 2007-05-23 Jason Cantarella , X. W. Faber , Chad A. Mullikin

Let $f$ be a polynomial with integer coefficients whose degree is at least 2. We consider the problem of covering the orbit $\operatorname{Orb}_f(t)=\{t,f(t),f(f(t)),\cdots\}$, where $t$ is an integer, using arithmetic progressions each of…

Number Theory · Mathematics 2024-03-08 Mohammad Sadek , Mohamed Wafik , Tuğba Yesin

An integral quadratic form is called strictly $n$-regular if it primitively represents all quadratic forms in $n$ variables that are primitively represented by its genus. For any $n \geq 2$, it will be shown that there are only finitely…

Number Theory · Mathematics 2017-06-14 Wai Kiu Chan , Alicia Marino

In this paper we give a criterion by which one can conclude that every reduction of a basic term to normal form has the same length. As a consequence, the number of steps to reach the normal form is independent of the chosen strategy. In…

Logic in Computer Science · Computer Science 2012-04-26 Hans Zantema

We prove new upper bounds for a spectral exponential sum by refining the process by which one evaluates mean values of $L$-functions multiplied by an oscillating function. In particular, we introduce a method which is capable of taking into…

Number Theory · Mathematics 2018-09-19 Olga Balkanova , Dmitry Frolenkov

This paper focuses on greedy expansions, one possible representation of numbers, and on arithmetical operations with them. Performing addition or multiplication some additional digits can appear. We study bounds on the number of such digits…

Number Theory · Mathematics 2022-12-16 Magdaléna Tinková

We obtain a sharp upper bound for the length of arbitrary non-associative algebra and present an example demonstrating the sharpness of our bound. To show this we introduce a new method of characteristic sequences based on linear algebra…

Combinatorics · Mathematics 2019-02-25 Alexander E. Guterman , Dmitrii K. Kudryavtsev

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

Let $r \ge 2$ and $s \ge 2$ be multiplicatively dependent integers. We establish a lower bound for the sum of the block complexities of the $r$-ary expansion and of the $s$-ary expansion of an irrational real number, viewed as infinite…

Number Theory · Mathematics 2016-09-22 Yann Bugeaud , Dong Han Kim

Given a truncated perturbation expansion of a physical quantity, one can, under certain circumstances, obtain lower or upper bounds (or both) to the sum of the full perturbation series by using the Borel transform and a variational…

High Energy Physics - Theory · Physics 2007-05-23 Rajesh R. Parwani