The Tu-Deng Conjecture, made in 2011, asserts that for $k\geq2$ and $1\leq t<2^k-1$, the set \[ S_{t,k}=\left\{(a,b)\in\{0,1,\ldots,2^k-2\}^2: a+b\equiv t\pmod{2^k-1},\quad \wt(a)+\wt(b)<k\right\} \] satisfies \[ |S_{t,k}|\leq 2^{k-1}. \] Proofs of the conjecture were given independently by the author and by Liu, Luo a...
We prove the Quadratic Easy Coefficients Conjecture stated as Conjecture 1 in T. W. Cusick, \emph{Recursions for quadratic rotation symmetric functions weights}, Discrete Applied Mathematics 378 (2026), 93--101. For an arbitrary finite sum of quadratic monomial rotation symmetric Boolean functions, we identify the recu...
T. Cusick· 0 citations
We use cookies to run the site and, with your consent, for analytics and to show ads.
See our Cookie Policy.