当前位置: X-MOL 学术Aequat. Math. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
The water capacity of geometrically distributed words
Aequationes Mathematicae ( IF 0.9 ) Pub Date : 2021-03-05 , DOI: 10.1007/s00010-021-00785-y
M. Archibald , A. Knopfmacher

We consider the bargraph representation of geometrically distributed words, which we use to define the water capacity of such words. We first find a bivariate capacity generating function for all geometrically distributed words, from which we compute the generating function for the mean capacity. Thereafter, by making extensive use of Rice’s method (Rice’s integrals) we derive an asymptotic formula for the average capacity of random words of length n as n tends to infinity.



中文翻译:

几何分布词的水容量

我们考虑几何分布的单词的条形图表示,我们用它来定义这些单词的水容量。我们首先找到所有几何分布词的二元容量生成函数,然后从中计算出平均容量的生成函数。此后,通过广泛利用水稻的方法的(赖斯的积分),我们得出的长度的随机字的平均容量的渐近式ÑÑ趋于无穷大。

更新日期:2021-03-05
down
wechat
bug