arXiv++ Combinatorics

This note contains a simple construction of complete sets of MUBs, using bent functions to write the new basis vectors as explicit linear combinations of the standard basis.

Finite projective planes are constructed using groups that satisfy simple-looking conditions. The resulting projective planes include many known planes and possibly new ones, and are precisely those having a collineation group fixing a flag $(\infty,L_ \infty )$ and transitive on the flags $ (w,W )$ with $w\notin L_ \infty $ and $\infty\notin W$.

Given an integer $k\ge3$ and a group $G$ of odd order, if there exists a $2$-$(v,k,1)$-design and if $v$ is sufficiently large, then there is such a design whose automorphism group has a subgroup isomorphic to $G$. A weaker result is proved when $|G|$ is even and $(k,|G|)=1$.

If $G$ is a finite group then there is an integer $M_G$ such that$,$ for $u\ge M_G$ and $u\equiv 1$ or $3$ (mod 6), there is a Steiner triple system $U$ on $u$ points for which ${\rm Aut} U \cong G. \ $ If $V$ is a Steiner triple system then there is an integer $N_V$ such that$,$ for $u\ge N_V$ and $u\equiv 1$ or $3$ $($mod $6),$ there is a Steiner triple system $U$ on $u$ points having $V$ as an ${\rm Aut} U$-invariant subsystem such that ${\rm Aut} U\cong{\rm Aut} V $ and ${\rm Aut} U $ induces ${\rm Aut} V$ on $V$.

We present known results concerning antiflag transitive collineation groups of finite projective spaces and finite polar spaces.

If $G$ is a finite group and $k =q>2$ or $k=q+1$ for a prime power $q$ then, for infinitely many integers $v$, there is a $2$-$(v,k,1)$-design ${\bf D}$ for which ${\rm Aut} {\bf D}\cong G$.

Orthogonal spreads in orthogonal spaces of type $V^+(2n+2,2)$ produce large numbers of rank $n$ dual hyperovals in orthogonal spaces of type $V^+(2n,2)$. The construction resembles the method for obtaining symplectic spreads in $V(2n,q)$ from orthogonal spreads in $V^+(2n+2,q)$ when $q$ is even.

This note presents generalizations of the partial spread bent functions introduced by Dillon, as well as the corresponding relative difference sets in nonabelian groups.

Simple constructions are given for finite semifields that include as special cases both old semifields and recently constructed semifields.