63e764a93c2c1dac.tex
1: \begin{abstract}
2:   The number of positive and negative carries in the addition of two
3:   independent random signed digit expansions of given length is analyzed
4:   asymptotically for the $(q, d)$-system and the symmetric signed digit
5:   expansion. The results include expectation, variance, covariance between the
6:   positive and negative carries and a central limit theorem.
7: 
8:   Dependencies between the digits require determining suitable transition
9:   probabilities to obtain equidistribution on all expansions of given length.
10:   A general procedure is described to obtain such transition probabilities for
11:   arbitrary regular languages.
12: 
13:   The number of iterations in von Neumann's parallel addition method
14:   for the symmetric signed digit expansion is also analyzed, again including
15:   expectation, variance and convergence to a double exponential limiting
16:   distribution. This analysis is carried out in a general framework for
17:   sequences of generating functions.
18: \end{abstract}