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

DOI10.1007/S10998-007-3081-ZMaRDI QIDQ950295zbMATH OpenOpenAlexFDO

Authors Clemens Heuberger, Helmut Prodinger

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

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

Recommendations

• Analysis of the Binary Asymmetric Joint Sparse Form
• On the number of binary signed digit representations of a given weight.
• On the distribution of low Hamming weight sequence
• Distribution results for low-weight binary representations for pairs of integers
• Integer addition and Hamming weight

Cites work

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

Cited in

(8)

• On the distribution of low Hamming weight sequence
• Variances and covariances in the central limit theorem for the output of a transducer
• Impact of the Hamming weight of the difference of two random variables on the probability of its preservation after addition and subtraction
• Means of Numbers with Fixed Hamming Weight
• Finding Hamming weights without looking at truth tables
• Integer addition and Hamming weight
• ANALYSIS OF COMPLEMENTS IN MULTI-EXPONENTIATION ALGORITHMS USING SIGNED DIGIT REPRESENTATIONS
• Higher dimensional quasi-power theorem and Berry-Esseen inequality

Describes a project that uses

Uses Software

• Omega

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q950295)