PlanetMath (more info)
 Math for the people, by the people. Sponsor PlanetMath
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: Low Entry average rating: No information on entry rating
Beatty sequence (Definition)

The integer sequence $$ {\cal B}(\alpha,\alpha^\prime) := \left( \floor{\frac{n-\alpha^\prime}{\alpha}} \right)_{n=1}^\infty $$ is called the Beatty sequence with density $\alpha$ , slope $\frac{1}{\alpha}$ , offset $\alpha^\prime$ , and $y$ -intercept $\frac{-\alpha^\prime}{\alpha}$ .

Sometimes a sequence of the above type is called a floor Beatty sequence, and denoted ${\cal B}^{(f)}(\alpha,\alpha^\prime)$ , while an integer sequence $$ {\cal B}^{(c)}(\alpha,\alpha^\prime) := \left( \ceiling{\frac{n-\alpha^\prime}{\alpha}} \right)_{n=1}^\infty $$ is called a ceiling Beatty sequence.

References

[1]
M. Lothaire, Algebraic combinatorics on words, vol. 90, Cambridge University Press, Cambridge, 2002, ISBN 0-521-81220-8, available online at http://www-igm.univ-mlv.fr/~berstel/Lothaire. A collective work by Jean Berstel, Dominique Perrin, Patrice Seebold, Julien Cassaigne, Aldo De Luca, Steffano Varricchio, Alain Lascoux, Bernard Leclerc, Jean-Yves Thibon, Veronique Bruyere, Christiane Frougny, Filippo Mignosi, Antonio Restivo, Christophe Reutenauer, Dominique Foata, Guo-Niu Han, Jacques Desarmenien, Volker Diekert, Tero Harju, Juhani Karhumaki and Wojciech Plandowski; With a preface by Berstel and Perrin. MR 1905123




"Beatty sequence" is owned by Kevin OBryant.
(view preamble | get metadata)

View style:

See Also: Beatty's theorem, Fraenkel's partition theorem, data stream, stream interlace and deinterlace

Log in to rate this entry.
(view current ratings)

Cross-references: ceiling, floor, slope, sequence, integer

This is version 9 of Beatty sequence, born on 2003-05-09, modified 2004-02-25.
Object id is 4259, canonical name is BeattySequence.
Accessed 2535 times total.

Classification:
AMS MSC11B83 (Number theory :: Sequences and sets :: Special sequences and polynomials)

Pending Errata and Addenda
None.
[ View all 3 ]
Discussion
Style: Expand: Order:
forum policy

No messages.

Interact
post | correct | update request | add derivation | add example | add (any)