The Hamming weight of the non-adjacent-form under various input statistics

DOI10.1007/s10998-007-3081-zzbMath1164.11009OpenAlexW2008960744MaRDI QIDQ950295

Clemens Heuberger, Prodinger, Helmut

Publication date: 22 October 2008

Published in: Periodica Mathematica Hungarica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10998-007-3081-z

zbMATH Keywords

generating functionsingularity analysisHamming weighttransducerbinary expansionnon-adjacent formquasi-power theoremmultivariate asymptoticsOmega operator

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Exact enumeration problems, generating functions (05A15) Formal languages and automata (68Q45) Asymptotic enumeration (05A16) Radix representation; digital problems (11A63)

Related Items (3)

Higher dimensional quasi-power theorem and Berry-Esseen inequality ⋮ ANALYSIS OF COMPLEMENTS IN MULTI-EXPONENTIATION ALGORITHMS USING SIGNED DIGIT REPRESENTATIONS ⋮ Variances and covariances in the central limit theorem for the output of a transducer

Uses Software

• Omega

Cites Work

• Unnamed Item
• Unnamed Item
• On convergence rates in the central limit theorems for combinatorial structures
• Asymptotic distributions and a multivariate Darboux method in enumeration problems
• Central and local limit theorems applied to asymptotic enumeration. II: Multivariate generating functions
• Summatory functions of digital sums occurring in cryptography
• Analysis of alternative digit sets for nonadjacent representations
• Central and local limit theorems applied to asymptotic enumeration
• Analysis of linear combination algorithms in cryptography
• Singularity Analysis of Generating Functions
• SUBBLOCK OCCURRENCES IN SIGNED DIGIT REPRESENTATIONS
• Speeding up the computations on an elliptic curve using addition-subtraction chains
• Hwang's Quasi-Power-Theorem in Dimension Two
• On minimal expansions in redundant number systems: Algorithms and quantitative analysis
• MacMahon's partition analysis: The Omega package

This page was built for publication: The Hamming weight of the non-adjacent-form under various input statistics