Abstract
The type of growth of a non-decreasing function f : ℕ →[0,+∞) (or, of a non-decreasing sequence of such functions) describes its asymptotic behaviour at infinity. The formal definitions which can be found in Section 2.1 of this chapter are consistent to some extent with our intuition: linear functions grow slower than quadratic ones, all the polynomials grow slower than exponential functions n ↦ an, a > 1. However, all the exponential functions mentioned above have the same type of growth. This could be considered by a reader as a bit strange, but suits our purposes properly.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer Basel AG
About this chapter
Cite this chapter
Walczak, P. (2004). Growth. In: Dynamics of Foliations, Groups and Pseudogroups. Monografie Matematyczne, vol 64. Birkhäuser, Basel. https://doi.org/10.1007/978-3-0348-7887-6_2
Download citation
DOI: https://doi.org/10.1007/978-3-0348-7887-6_2
Publisher Name: Birkhäuser, Basel
Print ISBN: 978-3-0348-9611-5
Online ISBN: 978-3-0348-7887-6
eBook Packages: Springer Book Archive