arXiv++ Combinatorics

In this paper we prove that the $P(q,\ell)$ ($q$ odd prime power and $\ell>1$ odd) commutative semifields constructed by Bierbrauer in \cite{BierbrauerSub} are isotopic to some commutative presemifields constructed by Budaghyan and Helleseth in \cite{BuHe2008}. Also, we show that they are strongly isotopic if and only if $q\equiv 1(mod\,4)$. Consequently, for each $q\equiv -1(mod\,4)$ there exist isotopic commutative presemifields of order $q^{2\ell}$ ($\ell>1$ odd) defining CCZ--inequivalent planar DO polynomials.

Let $n$ and $r$ be two integers such that $0 < r \le n$; we denote by $γ(n,r)$ [$η(n,r)$] the minimum [maximum] number of the non-negative partial sums of a sum $\sum_{1=1}^n a_i \ge 0$, where $a_1, \cdots, a_n$ are $n$ real numbers arbitrarily chosen in such a way that $r$ of them are non-negative and the remaining $n-r$ are negative. Inspired by some interesting extremal combinatorial sum problems raised by Manickam, Miklös and Singhi in 1987 \cite{ManMik87} and 1988 \cite{ManSin88} we study the following two problems: \noindent$(P1)$ {\it which are the values of $γ(n,r)$ and $η(n,r)$ for each $n$ and $r$, $0 < r \le n$?} \noindent$(P2)$ {\it if $q$ is an integer such that $γ(n,r) \le q \le η(n,r)$, can we find $n$ real numbers $a_1, \cdots, a_n$, such that $r$ of them are non-negative and the remaining $n-r$ are negative with $\sum_{1=1}^n a_i \ge 0$, such that the number of the non-negative sums formed from these numbers is exactly $q$?} \noindent We prove that the solution of the problem $(P1)$ is given by $γ(n,r) = 2^{n-1}$ and $η(n,r) = 2^n - 2^{n-r}$. We provide a partial result of the latter problem showing that the answer is affirmative for the weighted boolean maps. With respect to the problem $(P2)$ such maps (that we will introduce in the present paper) can be considered a generalization of the multisets $a_1, \cdots, a_n$ with $\sum_{1=1}^n a_i \ge 0$. More precisely we prove that for each $q$ such that $γ(n,r) \le q \le η(n,r)$ there exists a weighted boolean map having exactly $q$ positive boolean values.