login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A232832 Shortest composition length for a finite solvable group of derived length n. 1
1, 2, 4, 5, 7, 8, 13, 15 (list; graph; refs; listen; history; text; internal format)
OFFSET
1,2
COMMENTS
The composition length of a finite solvable group is equal to the number of prime factors of the order, counting multiplicities. Thus, for example, the symmetric group of permutations on 4 elements is a solvable group of derived length 3, and its order is 24=2*2*2*3 which has 4 prime divisors. This is the smallest possible number of factors for a solvable group of derived length 3, so a(3) = 4.
The sequences is monotonic increasing, and the difference cannot be 1 twice in a row. Thus the smallest possible differences are 1,2,1,2.., which is what we see for the first 5 differences. The sixth difference is 5 which breaks that pattern. Glasby shows that a(n) grows exponentially, with exponent at least 1.3, so in the long run the differences must often be very large. However, it seems that the difference 1 may show up infinitely often.
LINKS
S. P. Glasby, Solvable groups with a given solvable length, and minimal composition length, Journal of Group Theory, vol 8, issue 3, May 2005
CROSSREFS
Cf. A104114.
Sequence in context: A107899 A032924 A005125 * A272195 A082672 A241808
KEYWORD
nonn,more
AUTHOR
Moshe Shmuel Newman, Nov 30 2013
STATUS
approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified July 25 22:06 EDT 2024. Contains 374612 sequences. (Running on oeis4.)