Maximal Non-commuting Sets in Certain Unipotent Upper-triangular Linear Groups
arXiv:1601.04133 · doi:10.1007/s10474-016-0675-1
Abstract
Let be the maximum size of a set of pairwise non-commuting elements of a group . We determine , where is the group of unipotent upper-triangular matrices over the finite field , in terms of a classical invariant of finite geometry: we prove that \[ ω(UU_4(\mathbb{F}_q))=q^3-q+1+ν(q), \] where is the largest size of a partial ovoid of the symplectic generalized quadrangle disjoint from a fixed line. We show that for even and for odd , where is the largest size of a partial ovoid of . Consequently for even , while for odd we obtain ; the upper bound rests on a self-contained proof of the inequality . In particular is not a polynomial in , not even for large . This corrects Theorem~ of the published version of this paper, where the value was claimed. We also study the non-commuting structures and introduced there: we prove that for even , that for all , and that for odd a non-commuting set in consisting of almost lines exists only for . Exact values for small and a list of open problems and conjectures are included. Consequently for odd \[ ω(UU_4(\mathbb{F}_q))=q^3-q+2+ω(\mathcal{Q}). \]
arXiv comment30 pages, There is an error in Theorem A in the published version in Acta Mathematica Hungarica, Feb. 2017, Vol. 151, Issue 1, pp. 82-116. This error is corrected in this revised arXiv version