English
Related papers

Related papers: Cubefree words with many squares

200 papers

Let $s_n$ be the number of words consisting of the ternary alphabet consisting of the digits 0, 1, and 2 such that no subword (or factor) is a square (a word concatenated with itself, e.g., $11$, $1212$, or $102102$). From computational…

Combinatorics · Mathematics 2016-06-07 Michael Sollami , Craig C. Douglas , Manfred Liebmann

A single parameter cubic composite test for odd positive integers is given which relies on the discriminant always being a square integer. This test has no known counterexample despite extensive verifications. As well as a comparison with…

Number Theory · Mathematics 2025-05-06 Pierre Laurent , Paul Underwood

We obtain best possible results for the number of coprime positive integer solutions of the equation in the title when $a$ is a positive integer, $b=p^{m}$, $2p^{m}$ or $4p^{m}$, where $m$ is a non-negative integer, $p$ is prime, $\gcd…

Number Theory · Mathematics 2026-04-17 Paul M Voutier

Given any positive integer n, we prove the existence of infinitely many right triangles with area n and side lengths in certain number fields. This generalizes the famous congruent number problem. The proof allows the explicit construction…

A positive integer $n$ is said to be a Zumkeller number or an integer-perfect number if the set of its positive divisors can be partitioned into two subsets of equal sums. In this paper, we prove several results regarding Zumkeller numbers.…

Number Theory · Mathematics 2023-11-28 Sai Teja Somu , Andrzej Kukla , Duc Van Khanh Tran

For an odd positive integer $n\ge 5$, assuming the truth of the $abc$ conjecture, we show that for a positive proportion of pairs $(a,b)$ of integers the trinomials of the form $t^n+at+b (a,b\in \mathbb Z)$ are irreducible and their…

Number Theory · Mathematics 2008-08-05 Anirban Mukhopadhyay , M. Ram Murty , Kotyada Srinivas

In this study, we determine all modular curves $X_0(N)$ that admit infinitely many cubic points.

Number Theory · Mathematics 2017-08-08 Daeyeol Jeon

It is shown that there exist finitely generated infinite simple groups of infinite commutator width and infinite square width on which there exists no stably unbounded conjugation-invariant norm, and in particular stable commutator length…

Group Theory · Mathematics 2010-09-08 Alexey Muranov

We determine all modular curves $X_0^+(N)$ that admit infinitely many cubic points over the rational field $\mathbb{Q}$.

Number Theory · Mathematics 2022-07-11 Francesc Bars , Tarun Dalal

For all positive integers $k$ and $N$ we prove that there are infinitely many totally real multiquadratic fields $K$ of degree $2^k$ over $\mathbb Q$ such that each universal quadratic form over $K$ has at least $N$ variables.

Number Theory · Mathematics 2019-01-24 Vítězslav Kala , Josef Svoboda

A permutation is square-free if it does not contain two consecutive factors of length two or more that are order-isomorphic. A square-free permutation of length $n$ is $P$-crucial, where $P$ is a subset of $\{0,1,\ldots,n\}$, if any of its…

Combinatorics · Mathematics 2025-08-12 Alexandr Valyuzhenich

In this paper, we prove some results of restricted sums of four squares using arithmetic of quaternions in the ring of Lipschitz integers. For example, we show that every nonnegative integer $n$ can be written as $x^{2}+y^{2}+z^{2}+t^{2}$…

Number Theory · Mathematics 2021-05-31 Guang-Liang Zhou , Yue-Feng She

Cross-bifix-free sets are sets of words such that no prefix of any word is a suffix of any other word. In this paper, we introduce a general constructive method for the sets of cross-bifix-free binary words of fixed length. It enables us to…

Formal Languages and Automata Theory · Computer Science 2011-12-15 Stefano Bilotta , Elisa Pergola , Renzo Pinzani

We build, for real quadratic fields, infinitely many periodic continuous fractions uniformly bounded, with a seemingly better bound than the known ones. We do that using continuous fraction expansions with the same shape as those of real…

Number Theory · Mathematics 2016-02-01 Paul Mercat

We solve a problem of Petrova, finalizing the classification of letter patterns avoidable by ternary square-free words; we show that there is a ternary square-free word avoiding letter pattern $xyzxzyx$. In fact, we: (1) characterize all…

Formal Languages and Automata Theory · Computer Science 2016-03-11 James D. Currie

We show that a zero-sum-free sequence of length $n$ over an abelian group spans at least $2n$ distinct subsequence sums, unless it possesses a rigid, easily-described structure.

Combinatorics · Mathematics 2022-06-02 Vsevolod F. Lev

This paper proposes an elementary solution to a special case of finding all perfect squares that can be written as sum of consecutive integer cubes. It is shown that there are no non-trivial solutions if the perfect square is a prime power,…

General Mathematics · Mathematics 2024-01-10 Atilla Akkuş

For an integer n, a set of m distinct nonzero integers {a_1,a_2,...,a_m} such that a_i a_j+n is a perfect square for all 0<i<j<m+1, is called a D(n)-m-tuple. In this paper, we show that there are infinitely many essentially different…

Number Theory · Mathematics 2021-08-30 Andrej Dujella , Matija Kazalicki , Vinko Petričević

We give an upper bound for the exponential sum over squarefree integers. This establishes a conjecture by Br\"udern and Perelli.

Number Theory · Mathematics 2011-05-10 Jan-Christoph Schlage-Puchta

In this article, we study necessary conditions for certain square-free integers to be congruent numbers. Our method uses divisibility properties of class numbers of related imaginary quadratic fields. We first consider positive square-free…

Number Theory · Mathematics 2026-04-28 Shamik Das , Debajyoti De , Sudipa Mondal