vix.ing · top · new · best · stats · spec

A Set of Identities for a Class of Alternating Binomial Sums Arising in Computing Applications

2006/08/20 by Mark W. Coffey, Coffey, Mark W.
Mathematics · Physics and Astronomy · #FOS: Physical sciences #Mathematical Physics (math-ph) #math-ph #math.MP

paper · pdf · doi:10.48550/arxiv.math-ph/0608049

13 pages, no figures, to appear in Util. Math. (2007)

arxiv created 2006/08/20 · arxiv updated 2009/12/01

Abstract

We perform certain alternating binomial summations with parameters that occur in the analysis of algorithms. A combination of integral and special function and special number representations is used. The results are sufficiently general to subsume several previously known cases. Extensions of the method are apparent and are outlined.

Related