Related Experiment Video
Updated: Mar 22, 2026

Cortical Bone Assessment Using Ultrasonic Guided Waves: A Reproducibility Study in a Healthy Population
Published on: January 31, 2025
Variances and covariances in the Central Limit Theorem for the output of a transducer
Clemens Heuberger1, Sara Kropf1, Stephan Wagner2
1Institut für Mathematik, Alpen-Adria-Universität Klagenfurt, Austria.
Abstract:
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-[Formula: see text] non-adjacent form digit expansion. The latter two turn out to be examples of asymptotic independence.
Related Concept Videos
Variability: Analysis
The range is a simple measure of variability, indicating the difference between the highest and...
Variance
The standard deviation measures the spread in the same units as the data....
Standard Deviation of Calculated Results
A broad Gaussian distribution curve has a wider standard deviation, representing a data set with...
Range Rule of Thumb to Interpret Standard Deviation
For instance, the range rule of thumb can be used to find the tallest and the shortest student in a class, given the mean student height and standard deviation. If the mean student height is 1.6 m and the standard deviation, s is 0.05 m, the height...
Chebyshev's Theorem to Interpret Standard Deviation
Superposition Theorem for AC Circuits
The principle of superposition stipulates that the output of a linear circuit with several concurrent inputs is equivalent to the...

