login
This site is supported by donations to The OEIS Foundation.
Logo

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A154639 a(n) is the number of reduced words of length n (i.e. all possible length-reducing cancellations have been applied) in the generators of the "Apollonian reflection group" in three dimensions. This is a Coxeter group with five generators, satisfying the identities (S_i)^2 = (S_i S_j)^3 = I. 0
1, 5, 20, 80, 300, 1140, 4260 (list; graph; refs; listen; history; internal format)
OFFSET

0,2

COMMENTS

ABA and BAB are equal, but are counted as distinct reduced words.

REFERENCES

R. L. Graham, J. C. Lagarias, C. L. Mallows, A. R. Wilks and C. Yan, Apollonian circle Packings: Geometry and Group Theory III Higher Dimensions. Discrete and Computational Geometry 35: 37-72 (2006).

C. L. Mallows, Growing Apollonian packings. J. Integer Sequences 12, article 09.2.1 (2009)

EXAMPLE

All 80 squarefree words of length 3 are counted, so a(3) = 80.

CROSSREFS

For other sequences relating to the 3-dimensional case, see A154638-A154645.

Sequence in context: A028814 A079820 A117422 * A162925 A163316 A163878

Adjacent sequences:  A154636 A154637 A154638 * A154640 A154641 A154642

KEYWORD

more,nonn

AUTHOR

Colin Mallows (colinm(AT)research.avayalabs.com), Jan 13 2009

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
Recent Additions | More pages | Superseeker | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement .

Last modified February 15 17:46 EST 2012. Contains 205835 sequences.