cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

Showing 1-1 of 1 results.

A332789 First differences of the iterated Beatty sequence A007069.

Original entry on oeis.org

1, 3, 2, 2, 2, 1, 3, 1, 3, 2, 1, 3, 1, 3, 2, 2, 2, 1, 3, 2, 2, 2, 1, 3, 1, 3, 2, 2, 2, 1, 3, 2, 2, 2, 1, 3, 1, 3, 2, 1, 3, 1, 3, 2, 2, 2, 1, 3, 1, 3, 2, 1, 3, 1, 3, 2, 2, 2, 1, 3, 2, 2, 2, 1, 3, 1, 3, 2, 1, 3, 1, 3, 2, 2, 2, 1, 3, 1, 3, 2, 1, 3, 1, 3, 2, 2
Offset: 1

Views

Author

Michel Dekking, Feb 24 2020

Keywords

Comments

The sequence A007069 is an iterated Beatty sequence, like the Wythoff compound sequence (A003622(n)) = (A000201(A000201(n))), and the sequence (A140868(n)) = (A003151(A003151(n))). This sequence is the sequence of first differences 1, 3, 2, 2, 2, 1, 3, 1, 3, 2, ... of A007069.
(a(n)) is a morphic sequence, i.e., the letter-to-letter image of the fixed point of a morphism.
Let theta on {a,b,c,d} be the morphism given by
theta : a->adc, b->adc, c->ad, d->bc.
Let the letter-to-letter morphism lambda be given by
lambda : a->1, b->2, c->2, d->3.
Then (a(n)) = lambda(x), where x = adcbcadadc... is the unique fixed point of theta.
See the appendix of my paper "Morphic words, Beatty sequences...".

Crossrefs

Programs

  • Python
    from math import isqrt
    def A332789(n): return isqrt(isqrt(m:=(n+1)**2<<1)**2<<1)-isqrt(isqrt(m-(n<<2)-2)**2<<1) # Chai Wah Wu, Aug 29 2022

Formula

a(n) = A001951(A001951(n+2)+2) - A001951(A001951(n+1)+1).
Showing 1-1 of 1 results.