English
Related papers

Related papers: A characterization of B\"uchi's integer sequences …

200 papers

Stern's diatomic sequence is a well-studied and simply defined sequence with many fascinating characteristics. The binary signed-digit representation of integers is an alternative representation of integers with much use in efficient…

Number Theory · Mathematics 2021-10-07 Laura Monroe

We can give a slight improvement for a result related to the distribution of squares in Piatetski-Shapiro sequences of Liu-Shparlinski-Zhang \cite{lsz} by involving three different ideas.

Number Theory · Mathematics 2022-12-13 Wei Zhang

In this note, we show the existence of integer sequences of lengths at least 3 (except 7) such that for every integer in position $i\equiv 1\pmod{4}$ (respectively position $j\equiv 3\pmod{4}$), counting from left to right, the sum of the…

Number Theory · Mathematics 2020-01-20 Gee-Choon Lau

Let $A=(a_1,\ldots,a_n)$ and $B=(b_1,\ldots,b_n)$ be two sequences of nonnegative integers with $a_i \le b_i$ for $1\le i\le n$. The pair $(A;B)$ is said to be realizable by a graph if there exists a simple graph $G$ with vertices…

Combinatorics · Mathematics 2022-09-15 Jiyun Guo , Miao Fu , Jun Wang

In this paper we study pattern avoidance in Latin Squares, which gives us a two dimensional analogue of the well studied notion of pattern avoidance in permutations. Our main results include enumerating and characterizing the Latin Squares…

Combinatorics · Mathematics 2014-03-11 Michael J. Earnest , Samuel C. Gutekunst

The following general idea looks crazy. What if another integer sequence follows each integer sequence like a shadow? I will demonstrate that this is indeed the case, perhaps not for every integer sequence, but for many of them.

Combinatorics · Mathematics 2021-11-05 Valentin Ovsienko

The principal permanent rank characteristic sequence is a binary sequence $r_0 r_1 \ldots r_n$ where $r_k = 1$ if there exists a principal square submatrix of size $k$ with nonzero permanent and $r_k = 0$ otherwise, and $r_0 = 1$ if there…

In this paper we study the Fibonacci numbers and derive some interesting properties and recurrence relations. We prove some charecterizations for $F_p$, where $p$ is a prime of a certain type. We also define period of a Fibonacci sequence…

Number Theory · Mathematics 2015-06-11 Alexandre Laugier , Manjil P. Saikia

We introduce a new permutation statistic, namely, the number of cycles of length $q$ consisting of consecutive integers, and consider the distribution of this statistic among the permutations of $\{1,2,...,n\}$. We determine explicit…

Combinatorics · Mathematics 2015-03-17 Richard A. Brualdi , Emeric Deutsch

The main purpose of this paper is to establish bounds on the second moment of $L\big(\tfrac{1}{2}+it,\chi\big)$, averaged over families of fixed order characters. A discrete version of the main result is also stated, from which zero-density…

Number Theory · Mathematics 2023-11-06 C. C. Corrigan

We investigate integer numbers which possess at the same time the properties to be triangulars and squares, that are, numbers $a$ for which do exist integers $m$ and $n$ such that $ a = n^2 = \frac{m \cdot (m+1)}{2} $. In particular, we are…

Number Theory · Mathematics 2017-03-21 Fabio Roman

A regular linear line complex is a three-parameter set of lines in space, whose Pl\"ucker vectors lie in a hyperplane, which is not tangent to the Klein quadric. Our main result is a bound $O(n^{1/2}m^{3/4} + m+n)$ for the number of…

Combinatorics · Mathematics 2021-07-01 Misha Rudnev

We give three different computations of the total number of runs of length $i$ in binary $n$-strings, and we discuss the connection of this problem with the compositions of $n$.

Combinatorics · Mathematics 2023-02-28 Félix Balado , Guénolé C. M. Silvestre

We say a string has a cadence if a certain character is repeated at regular intervals, possibly with intervening occurrences of that character. We call the cadence anchored if the first interval must be the same length as the others. We…

Data Structures and Algorithms · Computer Science 2016-10-12 Amihood Amir , Alberto Apostolico , Travis Gagie , Gad M. Landau

The paper aims to generalize Clausen's identity to the square of any Gauss hypergeometric function. Accordingly, solutions of the related 3rd order linear differential equation are found in terms of certain bivariate series that can reduce…

Classical Analysis and ODEs · Mathematics 2013-10-04 Raimundas Vidunas

We discuss the problem of finding distinct integer sets $\{x_1,x_2,...,x_n\}$ where each sum $x_i+x_j, i \ne j$ is a square, and $n \le 7$. We confirm minimal results of Lagrange and Nicolas for $n=5$ and for the related problem with…

Number Theory · Mathematics 2009-09-10 Allan J. MacLeod

A novel kind of self-referential square matrix is introduced. A certain subset of the matrix entries record the frequencies of occurrence of each distinct number appearing within the entire matrix. Such squares are necessarily elusive. Our…

General Mathematics · Mathematics 2019-05-27 Lee Sallows , Dmitry Kamenetsky

Completely antipersistent binary time series are sequences in which every time that an $N$-bit string $\mu$ appears, the sequence is continued with a different bit than at the last occurrence of $\mu$. This dynamics is phrased in terms of a…

Disordered Systems and Neural Networks · Physics 2009-11-07 Richard Metzler

In this note a criterion for Cauchy sequences is proved which refines the one presented in `Cauchy sequences in b-metric spaces', Topology Appl. 373 (2025) 109477.

General Topology · Mathematics 2026-04-17 Lech Pasicki

All integer solutions $\left(M,a,c\right)$ to the problem of the sums of $M$ consecutive cubed integers $\left(a+i\right)^{3}$ ($a>1$, $0\leq i\leq M-1$) equaling squared integers $c^{2}$ are found by decomposing the product of the…

Number Theory · Mathematics 2015-01-27 Vladimir Pletser