English
Related papers

Related papers: Cubefree words with many squares

200 papers

For each $\alpha > 2$ there is a binary word with critical exponent $\alpha$.

Combinatorics · Mathematics 2009-04-14 James D. Currie , Narad Rampersad

We settle an open problem regarding palindromes; that is, positive integers which are the same when written forwards and backwards. In particular, we prove that for any fixed base $b\geq 2$, there exist infinitely many square-free…

Number Theory · Mathematics 2026-01-21 Daniel R. Johnston , Bryce Kerr

We demonstrate that there are infinitely many integers that cannot be expressed as the sum of two squares of integers and up to two non-negative integer powers of 2.

Number Theory · Mathematics 2016-10-19 Dave Platt , Tim Trudgian

We calculate admissible values of r such that a square-free polynomial with integer coefficients, no fixed prime divisor and irreducible factors of degree at most 3 takes infinitely many values that are a product of at most r distinct…

Number Theory · Mathematics 2017-01-20 Andrew Booker , Tim Browning

In this note, we use integral binary cubic forms to study the rational cube sum problem. We prove (unconditionally) that for any positive integer $d$, infinitely many primes in each of the residue classes $ 1 \pmod {9d}$ as well as $ -1…

Number Theory · Mathematics 2024-06-03 Somnath Jha , Dipramit Majumdar , B. Sury

Given an integer n>1, it is a classical Diophantine problem that whether n can be written as a sum of two rational cubes. The study of this problem, considering several special cases of n, has a copious history that can be traced back to…

Number Theory · Mathematics 2022-12-01 Dipramit Majumdar , Pratiksha Shingavekar

In this short paper we shall prove that there exist infinitely many consecutive square-free numbers of the form $[\alpha p]$, $[\alpha p]+1$, where $p$ is prime and $\alpha>0$ is irrational algebraic number. We also establish an asymptotic…

Number Theory · Mathematics 2019-07-09 S. I. Dimitrov

An overlap-free (or $\beta$-free) word $w$ over a fixed alphabet $\Sigma$ is extremal if every word obtained from $w$ by inserting a single letter from $\Sigma$ at any position contains an overlap (or a factor of exponent at least $\beta$,…

Combinatorics · Mathematics 2020-06-19 Lucas Mol , Narad Rampersad , Jeffrey Shallit

We show that there are infinitely many triples of positive integers a, b, c (greater than 1) such that ab + 1, ac + 1, bc + 1 and abc + 1 are all perfect squares.

Number Theory · Mathematics 2025-06-18 Andrej Dujella , László Szalay

Carpi constructed an infinite word over a 4-letter alphabet that avoids squares in all subsequences indexed by arithmetic progressions of odd difference. We show a connection between Carpi's construction and the paperfolding words. We…

Combinatorics · Mathematics 2007-05-23 Jui-Yi Kao , Narad Rampersad , Jeffrey Shallit , Manuel Silva

We show that the number of length-n words over a k-letter alphabet having no even palindromic prefix is the same as the number of length-n unbordered words, by constructing an explicit bijection between the two sets. A slightly different…

Discrete Mathematics · Computer Science 2020-06-05 Daniel Gabric , Jeffrey Shallit

We show that for infinitely many square-free integers q there exist infinitely many triples of rational numbers {a, b, c} such that a^2 + q, b^2 + q, c^2 + q, ab + q, ac + q and bc + q are squares of rational numbers.

Number Theory · Mathematics 2020-08-12 Andrej Dujella , Matteo Paganin , Mohammad Sadek

We generalise our earlier work on the number of squares in binary recurrence sequences, $\left\{ y_{k} \right\}_{k \geq -\infty}$. In the notation of our previous papers, here we consider the case when $N_{\alpha}$ is any negative integer…

Number Theory · Mathematics 2025-04-10 Paul M Voutier

Every natural number greater than $2$ can be written as the sum of a prime and a square-free number, and recent work has imposed additional divisibility conditions on the square-free number. We overcome limitations in these works to prove…

Number Theory · Mathematics 2026-03-31 Ethan S. Lee , Rowan O'Clarey

We prove explicit asymptotic formulae for some functions used in sieve methods and show that there exists no odd multiperfect number of abundancy four whose squared part is cubefree.

Number Theory · Mathematics 2024-08-13 Tomohiro Yamada

We prove that every integer greater than two may be written as the sum of a prime and a square-free number.

Number Theory · Mathematics 2014-10-29 Adrian Dudek

The combinatorics of squares in a word depends on how the equivalence of halves of the square is defined. We consider Abelian squares, parameterized squares, and order-preserving squares. The word $uv$ is an Abelian (parameterized,…

Discrete Mathematics · Computer Science 2016-04-11 Tomasz Kociumaka , Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń

For every $n\geq 27$, we show that the number of $n/(n-1)^+$-free words (i.e., threshold words) of length $k$ on $n$ letters grows exponentially in $k$. This settles all but finitely many cases of a conjecture of Ochem.

Combinatorics · Mathematics 2019-11-15 James D. Currie , Lucas Mol , Narad Rampersad

In the present paper we prove that for any fixed $1<c<7/6$ there exist infinitely many consecutive square-free numbers of the form $[n^c], [n^c]+1$ and we also establish an asymptotic formula in given interval.

Number Theory · Mathematics 2018-05-28 S. I. Dimitrov

In a recent paper, Harju posed three open problems concerning square-free arithmetic progressions in infinite words. In this note we solve two of them.

Combinatorics · Mathematics 2018-12-06 James Currie , Narad Rampersad
‹ Prev 1 3 4 5 6 7 10 Next ›