10 papers
The complete cubic Walsh spectrum of a permutation-inverse Boolean family
Kaimin Cheng
Let with even, put , and let be the permutation of introduced by Ding, Qu, Wang, Yuan, and Yuan. For $α\in\ma…
A first-exit proof of Cusick's sum-of-digits conjecture
Kaimin Cheng
We prove Cusick's conjecture on the binary sum-of-digits function. More precisely, for every integer \(t\ge 1\) we show that \[ c_t:=\lim_{N\to\infty}\frac{1}{N} \#\{0\le n<N:\ s_2…
A proof of a permutation-inverse bent-function conjecture
Kaimin Cheng
Let with even, and let be the finite field of order . Put , and consider the permutation polynomial $$ Ï(X)=X+X^d+X^{dq}\in\mathb…
Banded quadratic digit functions along irreducible polynomials over finite fields
Kaimin Cheng
Let be an odd prime power and let $\F_q$ be the finite field with elements. Let be the set of monic irreducible polynomials of degree over $\mathbb{F}_…
The -sparsity of over finite fields, II
Kaimin Cheng
Let be a power of and let be the finite field with elements. For a positive integer , the polynomial is called -sparse ov…
On the -adic valuation of
Kaimin Cheng, Ke Zhang
For a positive integer , let \[ Ï_k(n)=\sum_{d\mid n} d^k \] be the divisor function of order , and let denote the -adic valuation of an integer . Motivated…