MathOverflow is a question and answer site for professional mathematicians. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

This is just a stupid question about a good terminology. I'm interested in sequences $a_n$ with a growth that can be bounded by an arbitrarily small positive power of $n!$, i.e. for every $\epsilon > 0$ there should be a constant $c$ with $|a_n| \le c (n!)^{\epsilon}$. I wanted to call this growth "sub-factorial" but then I learned that there is already a "sub-factorial" $!n$. Any good suggestions?

share|cite|improve this question
Terminology or notation? For the latter, $\log(1+|a_n|)=o(n\log n)$. For the former, I do not know. – Did Jun 14 '11 at 17:42
It might help to take logarithms of both sides before looking for a name. Gerhard "Ask Me About System Design" Paseman, 2011.06.14 – Gerhard Paseman Jun 14 '11 at 17:44
@Didier: thanks, I was mainly interested in terminology, so something like $1+|a_n|$ is of $n\log(n)$ growth does not seem to be less clumsy... – Stefan Waldmann Jun 14 '11 at 17:59
@Gerhard: thanks for the comment, maybe I don't get it but I don't see how the estimate of Didier suggest a better name for the type of growth. – Stefan Waldmann Jun 14 '11 at 18:00
up vote 1 down vote accepted

In the need of a name, I would also go for "sub-factorial growth". In this case I see no danger of confusion; "sub-linear" and "sub-exponential growth" are already used in analogous meaning (even if not completely standard). Also note that in your condition you can replace $n!$ with $n^n$ (which unfortunately didn't give me better hints) .

share|cite|improve this answer
I would have suggested log factorial or asymptotically log factorial to place some emphasis on the small exponent, but I am not thrilled with either of these choices. Gerhard "Ask Me About System Design" Paseman, 2011.06.14 – Gerhard Paseman Jun 14 '11 at 18:15
Dear Pietro, dear Gerhard: well, thanks for the suggestions. It seems that there is no optimal solution. So I guess I will stick to the "sub-factorial" then :) – Stefan Waldmann Jun 14 '11 at 18:26

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.