Note on a double binomial sum relevant to the Hadamard maximal determinant problem

Authors Richard P. Brent, Judy-Anne H. Osborn

Publication date 11 September 2013

Combinatorial identities, bijective combinatorics (05A19) Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.) (05D40) Boolean and Hadamard matrices (15B34)

Abstract: We prove a double binomial sum identity which differs from most binomial sum identities in that the summands involve the absolute value function. The identity is of interest because it can be used in proofs of lower bounds for the Hadamard maximal determinant problem. Our proof of the identity uses a two-variable variant of the method of telescoping sums.

This page was built for publication: Note on a double binomial sum relevant to the Hadamard maximal determinant problem

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