Infra-exponential

Infra-exponential

Infra-exponential

Add article description


A growth rate is said to be infra-exponential or subexponential if it is dominated by all exponential growth rates, however great the doubling time. A continuous function with infra-exponential growth rate will have a Fourier transform that is a Fourier hyperfunction.[1]

Examples of subexponential growth rates arise in the analysis of algorithms, where they give rise to sub-exponential time complexity, and in the growth rate of groups, where a subexponential growth rate implies that a group is amenable.

A positive-valued, unbounded probability distribution may be called subexponential if its tails are heavy enough so that[2]:Definition 1.1

See Heavy-tailed distribution § Subexponential distributions. Contrariwise, a random variable may also be called subexponential if its tails are sufficiently light to fall off at an exponential or faster rate.


References

  1. "Subexponential distributions", Charles M. Goldie and Claudia Klüppelberg, pp. 435-459 in A Practical Guide to Heavy Tails: Statistical Techniques for Analysing Heavy Tailed Distributions, eds. R. Adler, R. Feldman and M. S. Taggu, Boston: Birkhäuser, 1998, ISBN 978-0817639518.



Share this article:

This article uses material from the Wikipedia article Infra-exponential, and is written by contributors. Text is available under a CC BY-SA 4.0 International License; additional terms may apply. Images, videos and audio are available under their respective licenses.