首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到10条相似文献,搜索用时 46 毫秒
1.
In this paper, we give precise formulas for the general two-dimensional recursion sequences by generating function method, and make use of the multivariate generating functions asymptotic estimation technique to compute their asymptotic values.  相似文献   

2.
利用发生函数方法得到了涉及二项式系数倒数和幂和的恒等式并且应用发生函数的渐近计数方法给出了其渐近值.  相似文献   

3.
In this note, we study the asymptotic properties of the ?-distribution of traces of some matrices, with respect to the free Haar trace on the unitary dual group. The considered matrices are powers of the unitary matrix generating the Brown algebra. We proceed in two steps, first computing the free cumulants of any R-cyclic family, then characterizing the asymptotic ?-distributions of the traces of powers of the generating matrix, thanks to these free cumulants. In particular, we obtain that these traces are asymptotic ?-free circular variables.  相似文献   

4.
We study a class of full history recurrence equations using generating functions. The generating functions are shown to satisfy a first order linear differential equation. Singularity analysis and saddle-point methods can then be employed to derive asymptotic approximation for the coefficients of the generating functions.  相似文献   

5.
The Ramanujan Journal - We give asymptotic expansions for the moments of the $$M_2$$-rank generating function and for the $$M_2$$-rank generating function at roots of unity. For this we apply the...  相似文献   

6.
In this paper, we derive recursions of some RNA secondary structures with certain properties under two new representations. Furthermore, by making use of methods of asymptotic analysis and generating functions we present asymptotic enumeration of these RNA secondary structures.  相似文献   

7.
In this paper we consider a certain class of nonlinear dispersive wave problems having solutions in the form of slowly varying wavetrains. We develop a procedure generating successively formal asymptotic approximations of these wavetrains of increasing asymptotic accuracy. In order to obtain formal asymptotic approximations we apply the two variable construction technique as developed in [3] for a class of perturbed oscillations described by nonlinear ordinary differential equations containing a small nonnegative perturbation parameter ?.  相似文献   

8.
The first complete running time analysis of a stochastic divide and conquer algorithm was given for Quicksort, a sorting algorithm invented 1961 by Hoare. We analyse here the variant Random Median Quicksort. The analysis includes the expectation, the asymptotic distribution, the moments and exponential moments. The asymptotic distribution is characterized by a stochastic fixed point equation. The basic technic will be generating functions and the contraction method.  相似文献   

9.
利用特殊函数的发生函数为亚纯函数的特点,给出Euler数、Bernoulli数、有序Bell数等几个组合数的带有余项的渐进估计.  相似文献   

10.
On Estimating the Cumulant Generating Function of Linear Processes   总被引:2,自引:0,他引:2  
We compare two estimates of the cumulant generating function of a stationary linear process. The first estimate is based on the empirical moment generating function. The second estimate uses the linear representation of the process and the empirical moment generating function of the innovations. Asymptotic expressions for the mean square errors are derived under short- and long-range dependence. For long-memory processes, the estimate based on the linear representation turns out to have a better rate of convergence. Thus, exploiting the linear structure of the process leads to an infinite gain in asymptotic efficiency.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号