On the regularity of certain 1-additive sequences
Given two positive integers \(u<v\), the 1-additive sequence with base \(\{u,v\}\) is the infinite sequence \((u,v)=a_1,a_2,a_3,\dots\) defined by \(a_1=u\), \(a_2=v\), and for \(n>2\), \(a_n\) is the smallest integer which exceeds \(a_{n-1}\) and which has a unique representation \(a_i+a_j=a_n\), \(i<j\). A 1-additive sequence is regular if successive differences \(a_{n+1}-a_n\) are eventually periodic, i.e., there is a positive integer \(N\) such that \(a_{N+n+1}- a_{N+n}=a_{n+1}-a_n\) for all sufficiently large \(n\). The smallest such \(N\) is the period and the value \(D=a_{N+n}-a_n\) for large \(n\) is the fundamental difference. The major interest seems to be to determine when \((u,v)\) is regular, and then to find \(N\) and \(D\). The author surveys what is known, particularly evidence to support the conjecture that \((2,v)\) has precisely two even terms for odd \(v>3\). This is of interest, since a 1-additive sequence must be regular if it has only finitely many even terms. Exploiting a connection with the theory of homogeneous linear recurring sequences, the author uses this conjecture to obtain formulas for \(N\) and \(D\). More generally, the size of \(| N- D/4|\) is studied asymptotically.
- scientific article; zbMATH DE number 98594
- A Class of 1-Additive Sequences and Quadratic Recurrences
- Are 0-Additive Sequences Always Regular?
- scientific article; zbMATH DE number 4214099
- The regularity of some 1-additive sequences
- scientific article; zbMATH DE number 2143709
- Conway's Challenge Sequence
- On a Curious Property of Counting Sequences
- Sequences of positive integers each of which is a linear function of the two preceding ones.
- Divisibility properties of a recurrent sequence
- scientific article; zbMATH DE number 4214099 (Why is no real title available?)
- scientific article; zbMATH DE number 3616509 (Why is no real title available?)
- scientific article; zbMATH DE number 3222869 (Why is no real title available?)
- scientific article; zbMATH DE number 3336895 (Why is no real title available?)
- scientific article; zbMATH DE number 3355154 (Why is no real title available?)
- scientific article; zbMATH DE number 3422259 (Why is no real title available?)
- scientific article; zbMATH DE number 967590 (Why is no real title available?)
- On the cycle structure of linear recurring sequences.
- On xn + x + 1 over GF(2)
- Questions on a Sequence of Ulam
- Sur les suites s-additives
- Unsolved problems in number theory
- Weights of cyclic codes
- The regularity of some 1-additive sequences
- Rigidity of Ulam sets and sequences
- The unreasonable rigidity of Ulam sequences
- scientific article; zbMATH DE number 4214099 (Why is no real title available?)
- Are 0-Additive Sequences Always Regular?
- scientific article; zbMATH DE number 98594 (Why is no real title available?)
- Structures in additive sequences
- scientific article; zbMATH DE number 2143709 (Why is no real title available?)
- scientific article; zbMATH DE number 4114744 (Why is no real title available?)
- A Class of 1-Additive Sequences and Quadratic Recurrences
- The Ulam sequence of linear integer polynomials
- Ulam sequences and Ulam sets
- Small gaps in the Ulam sequence
- Distributions of Ulam words up to length 30
- Van Lier sequences
This page was built for publication: On the regularity of certain 1-additive sequences
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1186116)