English
Related papers

Related papers: Classification of base sequences BS(n+1,n)

200 papers

For the sequence defined by \[ a(n) = \frac{n^2 - n - 1}{\gcd\big(n^2 - n - 1,\, b(n-3) + n\,b(n-4)\big)} \] Where $b(n) = (n+2)\big(b(n-1) - b(n-2)\big),$ with initial conditions $b(-1) = 0$ and $b(0) = 1$, we find that $a(n)$ contains…

General Mathematics · Mathematics 2025-09-15 Mohammed Bouras

P(n,s) denotes the number of permutations of 1,2,...n that have exactly s sequences. Canfield and Wilf [math.CO/0609704] recently showed that P(n,s) can be written as a sum of s polynomials in n. We determine these polynomials explicitly…

Combinatorics · Mathematics 2007-05-23 Marcus Kollar

In this paper, we show that the concatenation of the Fibonacci sequence is \textit{normal} in base $10$, meaning every string of a given length, $k$, occurs as frequently as every other string of length $k$ (there are as many $1$'s as $2$'s…

Number Theory · Mathematics 2022-02-21 Brennan Benfield , Michelle Manes

For positive integers $m$ and $n$, we denote by $\mathrm{BH}(m,n)$ the set of all $H\in M_{n\times n}(\mathbb{C})$ such that $HH^\ast=nI_n$ and each entry of $H$ is an $m$-th root of unity where $H^\ast$ is the adjoint matrix of $H$ and…

Combinatorics · Mathematics 2014-02-28 Kyoung-Tark Kim , Hirasaka Mitsugu , Yoshihiro Mizoguchi

The set A = {a_n} of nonnegative integers is an asymptotic basis of order h if every sufficiently large integer can be represented as the sum of h elements of A. If a_n ~ alpha n^h for some real number alpha > 0, then alpha is called an…

Number Theory · Mathematics 2021-01-06 Melvyn B. Nathanson

We consider the recursive equation ``x(n+1)=A(n)x(n)'' where x(n+1) and x(n) are column vectors of size k and where A(n) is an irreducible random matrix of size k x k. The matrix-vector multiplication in the (max,+) algebra is defined by…

Other Computer Science · Computer Science 2007-07-26 Jean Mairesse

A new notion of bent sequence related to Hadamard matrices was introduced recently, motivated by a security application ( Sol\'e et al, 2021). We study the self dual class in length at most $196.$ We use three competing methods of…

Combinatorics · Mathematics 2023-04-28 Minjia Shi , Yaya Li , Wei Cheng , Dean Crnković , Denis Krotov , Patrick Solé

Through the following, we establish the conditions which allow us to express recursive sequences of real numbers, enumerated through the recurrence relation a_{n+1} = Aa_n + Ba_{n-1}, by means of algebraic equations in two variables of…

Number Theory · Mathematics 2008-03-25 Luigi Cimmino

A generalized Beatty sequence is a sequence $V$ defined by $V(n)=p\lfloor{n\alpha}\rfloor+qn +r$, for $n=1,2,\dots$, where $\alpha$ is a real number, and $p,q,r$ are integers. These occur in several problems, as for instance in homomorphic…

Number Theory · Mathematics 2019-10-16 J. -P. Allouche , F. M. Dekking

A collection of complex sequences of length v is complementary if the sum of their periodic autocorrelation function values at all non-zero shifts is constant. For a complex sequence A=[a_0,a_1,...,a_{v-1}] of length v=dm we define the…

Combinatorics · Mathematics 2015-08-05 Dragomir Z. Djokovic , Ilias S. Kotsireas

Let $\overline{B}_{s,t}(n)$ denote the number of overpartitions of $n$ where no part is divisible by $s$ or $t$, with $s$ and $t$ being coprime. By establishing the exact generating functions of a family of arithmetic progressions in…

Number Theory · Mathematics 2025-03-26 Dazhao Tang

We define a family of meta-Fibonacci sequences where the order of the of recursion at stage n is a variable r(n), and the n^{th} term of a sequence is the sum of the previous r(n) terms. For the terms of any such sequence, we give upper and…

Combinatorics · Mathematics 2007-05-23 Nathaniel D. Emerson

We study the existence of various sign and value patterns in sequences defined by multiplicative functions or related objects. For any set $A$ whose indicator function is 'approximately multiplicative' and uniformly distributed on short…

Number Theory · Mathematics 2019-12-04 Terence Tao , Joni Teräväinen

Aronson's sequence 1, 4, 11, 16, ... is defined by the English sentence ``t is the first, fourth, eleventh, sixteenth, ... letter of this sentence.'' This paper introduces some numerical analogues, such as: a(n) is taken to be the smallest…

Number Theory · Mathematics 2014-09-17 Benoit Cloitre , N. J. A. Sloane , Matthew J. Vandermast

For a prime $p\ge 5$ let $q_0,q_1,\ldots,q_{(p-3)/2}$ be the quadratic residues modulo $p$ in increasing order. We study two $(p-3)/2$-periodic binary sequences $(d_n)$ and $(t_n)$ defined by $d_n=q_n+q_{n+1}\bmod 2$ and $t_n=1$ if…

Number Theory · Mathematics 2020-05-19 Arne Winterhof , Zibi Xiao

For a set of positive integers $D$, a $k$-term $D$-diffsequence is a sequence of positive integers $a_1<a_2<\cdots<a_k$ such that $a_i-a_{i-1}\in D$ for $i=2,3,\cdots,k$. For $k\in\mathbb{Z}^+$ and $D\subset \mathbb{Z}^+$, we define…

Combinatorics · Mathematics 2022-12-07 Alexander Clifton

A sequence of non-negative integers is called a B_k sequence if all the sums of arbitrary k elements are different. In this paper, we will present a new estimation for the upper bound of B_k sequences.

Combinatorics · Mathematics 2015-07-02 An-Ping Li

We prove that, if $B_1, \dots, B_n$ are disjoint bases of a rank-$n$ matroid, then there are at least $\lfloor{\frac{n}{6 \lceil{\log n}\rceil}}\rfloor$ disjoint transversals of $(B_1, \dots, B_n)$ that are also bases.

Combinatorics · Mathematics 2018-02-06 Sally Dong , Jim Geelen

The comma sequence (1, 12, 35, 94, ...) is the lexicographically earliest sequence such that the difference of consecutive terms equals the concatenation of the digits on either side of the comma separating them. The behavior of a…

Number Theory · Mathematics 2024-09-27 Robert Dougherty-Bliss , Natalya Ter-Saakov

A sequence of non-negative integers is called a B_k sequence if all the sums of arbitrary k elements are different. In this paper, we will present a new upper bound for B_3 sequences.

Combinatorics · Mathematics 2011-03-29 An-Ping Li
‹ Prev 1 4 5 6 7 8 10 Next ›