Related Experiment Video
Updated: Dec 22, 2025

Author Spotlight: Development of a Novel Finite Element Analysis Model for Improved Orthognathic Surgical Techniques
Published on: October 20, 2023
Analysis of carries in signed digit expansions
Clemens Heuberger1, Sara Kropf1, Helmut Prodinger2
11Institut für Mathematik, Alpen-Adria-Universität Klagenfurt, Universitätsstraße 65-67, 9020 Klagenfurt, Austria.
Abstract:
The number of positive and negative carries in the addition of two independent random signed digit expansions of given length is analyzed asymptotically for the (q, d)-system and the symmetric signed digit expansion. The results include expectation, variance, covariance between the positive and negative carries and a central limit theorem. Dependencies between the digits require determining suitable transition probabilities to obtain equidistribution on all expansions of given length. A general procedure is described to obtain such transition probabilities for arbitrary regular languages. The number of iterations in von Neumann's parallel addition method for the symmetric signed digit expansion is also analyzed, again including expectation, variance and convergence to a double exponential limiting distribution. This analysis is carried out in a general framework for sequences of generating functions.
More Related Videos
Related Concept Videos
Binomial Expansion Using Pascal's Triangle
Sign Convention
The normal force acts perpendicular to the beam's cross-section and can...
Arithmetic Sequences
Algebraic Expressions
Sign Test for Matched Pairs
To conduct the sign test, we first calculate the differences in...
Complex Zeros

