arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1404.3680math.CO
收藏

传感器输出的中心极限定理中的方差和协方差

Variances and Covariances in the Central Limit Theorem for the Output of a Transducer

Clemens Heuberger, Sara Kropf, Stephan Wagner

摘要:

研究了确定性换能器的输入和与输出和的联合分布。这里,这个有限状态机的输入是均匀分布的随机序列。我们给出了一个简单的组合特征的换能器的输出和有界方差,我们还提供了代数和组合特征的换能器的输入和输出和的协方差是有界的,使两者是渐近独立的。我们的结果说明了几个例子,如传感器,计数特定块的二进制扩展,传感器,计算格雷码,或传感器,计算汉明重量的宽度- $w$非相邻形式的数字扩展。后两个结果是渐近独立的例子。

英文摘要:

We study the joint distribution of the input sum and the output sum of a deterministic transducer. Here, the input of this finite-state machine is a uniformly distributed random sequence. We give a simple combinatorial characterization of transducers for which the output sum has bounded variance, and we also provide algebraic and combinatorial characterizations of transducers for which the covariance of input and output sum is bounded, so that the two are asymptotically independent. Our results are illustrated by several examples, such as transducers that count specific blocks in the binary expansion, the transducer that computes the Gray code, or the transducer that computes the Hamming weight of the width-$w$ non-adjacent form digit expansion. The latter two turn out to be examples of asymptotic independence.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑