We derive asymptotic approximations for the sequence f(n) deΓΏned recursively by f(n) = min16jΒ‘n {f(j) + f(n -j)} + g(n), when the asymptotic behavior of g(n) is known. Our tools are general enough and applicable to another sequence F(n) = max16jΒ‘n {F(j) + F(n -j) + min{g(j); g(n -j)}}, also frequent
Recurrence relations based on minimization and maximization
β Scribed by S Kapoor; E.M Reingold
- Publisher
- Elsevier Science
- Year
- 1985
- Tongue
- English
- Weight
- 572 KB
- Volume
- 109
- Category
- Article
- ISSN
- 0022-247X
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
I n this paper first we establish six recurrence relations for the H-function with the help of certain formulae concerning generalized BESSEL function. Later on, we obtain recurrence relations for MEIJER'S G-function, GAUSS'S hypergeometric function and BESSEI. function. On account of the general ch
In this note, we generalize the concepts of minimal bases and maximal nonbases for integers, and prove some existence theorems for the generalized minimal bases and maximal nonbases, which generalize some results of Stiihr, Deza and Erdds, and Nathanson.
The aim of this paper is to obtain five interesting and new recurrence relations for KAMP~-DE-F~RIET function. On account of the general nature of this function, recurrence relations for generalized hypergeometric function follow as special cases of the main results. Correclponding recurrence relat