Title of article
A refinement of Cusick–Cheon bound for the second order binary Reed–Muller code
Author/Authors
Cusick، نويسنده , , Thomas W. and Borissov، نويسنده , , Yuri L.، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2010
Pages
7
From page
3537
To page
3543
Abstract
We prove a stronger form of the conjectured Cusick–Cheon lower bound for the number of quadratic balanced Boolean functions. We also prove various asymptotic results involving B ( k , m ) , the number of balanced Boolean functions of degree ≤ k in m variables, in the case k = 2 . Finally, we connect our results for k = 2 with the (still unproved) conjectures of Cusick–Cheon for the functions B ( k , m ) with k > 2 .
Keywords
Balanced , Asymptotics , Boolean function , Reed–Muller code
Journal title
Discrete Mathematics
Serial Year
2010
Journal title
Discrete Mathematics
Record number
1599528
Link To Document