Flajolet, P.; Ramshaw, Lyle A note on Gray code and odd-even merge. (English) Zbl 0447.68083 SIAM J. Comput. 9, 142-158 (1980). Page: −5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 Show Scanned Page Cited in 1 ReviewCited in 25 Documents MSC: 68R99 Discrete mathematics in relation to computer science Keywords:analysis of algorithms; digital sums; Gray code; odd-even merge; merge exchange sort; gamma function; zeta function PDFBibTeX XMLCite \textit{P. Flajolet} and \textit{L. Ramshaw}, SIAM J. Comput. 9, 142--158 (1980; Zbl 0447.68083) Full Text: DOI Online Encyclopedia of Integer Sequences: Number of runs in binary expansion of n (n>0); number of 1’s in Gray code for n. Weight of balanced ternary representation of n.