Asymptotic analysis of a class of functional equations

被引:0
作者
Derfel G. [2 ]
Thuswaldner J.M. [1 ]
Tichy R.F. [1 ]
Vogl F. [3 ]
机构
[1] Institut für Mathematik, TU Graz, A-8010 Graz
[2] Dept. of Mathematics and Computer Science, Ben Gurion University, Beer Sheave 84105
[3] Abt. F. Techn. Mathematik, TU Wien, A-1040 Wien
关键词
Functional Equation; Entire Function; Classical Theory; Asymptotic Analysis; Finite Genus;
D O I
10.1007/s000100050022
中图分类号
学科分类号
摘要
The aim of this paper is to solve the q-difference equation G(z)P 1(z) = G(λz)P2(z)+ P0(z) asymptotically, where the coefficients are entire functions of finite genus. We solve this equation by two methods: by a Mellin transform approach and as an application of C.R. Adams' classical theory of q-difference equations. © Birkhäuser Verlag, Basel, 1998.
引用
收藏
页码:91 / 105
页数:14
相关论文
共 15 条
  • [1] Adams C.R., Note on the existence of analytic solutions of non-homogeneous linear q-difference equations, ordinary and partial, Ann. of Math. (2), 27, pp. 73-83, (1925)
  • [2] Adams C.R., Ann. of Math. (2), 30, (1929)
  • [3] Adams C.R., On the linear ordinary q-difference equation, Ann. of Math. (2), 30, pp. 195-205, (1929)
  • [4] Adams C.R., Linear q-difference equations, Bull. Amer. Math. Soc., 37, pp. 361-400, (1931)
  • [5] Birkhoff G.D., The generalized Riemann problem for linear differential equations and the allied problems for linear difference and q-difference equations, Proc. Amer. Acad. Arts and Sci., 49, pp. 521-568, (1913)
  • [6] Carmichael R.D., Linear difference equations end their analytic solutions, Trans. Amer. Math. Soc., 12, pp. 99-134, (1911)
  • [7] Flajolet P., Richmond B., Generalized digital trees and their difference-differential equations, Random Structures Algorithms, 3, pp. 305-320, (1992)
  • [8] Grabner P.J., Prodinger H., Tichy R.F., Asymptotic analysis of a class of functional equations and applications, J. Théor. Nombres Bordeaux, 5, pp. 365-381, (1993)
  • [9] Knuth D.E., The Art of Computer Programming, Vol. 3, Searching and Sorting, 3, (1981)
  • [10] Mahmoud H.M., Evolution of Random Search Trees, (1991)