期刊文献+

关于q-交错组合和的渐近性

Asymptotics on q-combinatorial alternative sums
下载PDF
导出
摘要 推广了q-Rice引理,从而得到了如下等式∑nk=p(-1)k-1qk-p+12-kn+xk+xqk+xp+xqf(q-k)=-(-1)p((qq;;qq))np++xx∑zRes(zqp;f(qz))n-p+1,并且利用推广的q-Rice引理和留数定理,给出了一类q-交错组合和∑nk=p(-1)k-1qk-p+12+k(r-1)n+xk+xqk+xp+xq1(1-qkα)r的渐近值。 The q - Rice' s formula is generalized, and thereby the identity : ∑k=p^n(-1)^k-1q(k-p+1 2)^-k[n+x k+x]q[k+x p+x]q f(q^-k)=-(-1)^p(q;q)n+x/q;q)p+x∑Res f(z)/(zq^p;q)n-p+q is obtained, The asymptotic values of alternating sums,involving q - binomial coefficients, ∑k=p^n(-1)^k-1q(k-p+1 2)+k(r-1)[n+x k+x]q[k+x p+x]q 1/(1-q^kα)^rare given by using the q - Rice' s formula and residue theorem.
出处 《黑龙江大学自然科学学报》 CAS 北大核心 2008年第1期65-68,共4页 Journal of Natural Science of Heilongjiang University
关键词 q-Rice公式 q-交错组合和 渐近值 q - Rice' s method q - alternative sum asymptotic value
  • 相关文献

参考文献5

  • 1Flajolet P, Sedgewick R. Mellin transforms asymptotics : Finite differences and Rice' s integrals[ J ]. Theoretical Computer Science, 1995,144 : 101 - 124.
  • 2Helmut P. Some applications of the q -Rice formula, Analysis of algorithms [ J ]. Random Structures Algorithms,2001,19:552 -557.
  • 3Edwin W C, Mourad E H. Ismail, binomial and Q - binomial coefiqcient inequalities related to the Hamiltonicity of the kneser graphs and their Q -analogues[J]. Journal of cominatorial theory, Series A, 1996,76:83 -98.
  • 4Comtet L. Advanced combinatorics[ M]. Dordrecht: D Reidel Publishing Co, 1974.
  • 5Szpankowski W. Average case analysis of algorithms on sequences[ M ]. Hokoken, NJ :John Wiley, 2001.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部