arXiv++ Combinatorics

The study of permutation automorphism groups of cyclic codes is a central topic in algebraic coding theory. A cyclic code over $\mathbb{F}_q$ is called irreducible if its check polynomial is irreducible over $\mathbb{F}_q$. Such a code is standard if its permutation automorphism group is equal to the group generated by the cyclic shift and the Frobenius automorphism, and non-standard otherwise. In this paper, we give a complete classification of all non-standard non-degenerate irreducible cyclic codes, using the classification of finite simple groups. Our result shows that, apart from a small number of explicit exceptional families and their descendants under certain secondary constructions, every non-degenerate irreducible cyclic code is standard, and up to four explicit exceptions, every degenerate cyclic code is non-standard. This classification has several consequences. First, it yields a general description of non-standard linear recurring sequence subgroups, extending the earlier work of Brison and Nogueira; secondly it establishes the Schmidt-White conjecture for all non-standard irreducible cyclic codes. Moreover, our results provide strong evidence in support of the conjecture of Berger and Charpin that almost all cyclic codes are standard.

This paper completes the classification of triply-transitive strongly regular graphs, a program recently initiated by Herman, Maleki, and Razafimahatratra. By proving that the collinearity graph of the polar space $\mathcal{Q}^{-}(5,q)$ and the affine polar graph $\mathrm{VO}^{\varepsilon}_{2m}(2)$ are triply-transitive, we resolve the final open cases in the classification. The result is a definitive list of all strongly regular graphs that exhibit this exceptional form of local symmetry, characterized by the equality $T_{0,ω}=T_ω=\widetilde{T}_ω$ of their Terwilliger algebras.

In this paper, we construct a new family of $(q^4+1)$-tight sets in $Q(24,q)$ or $Q^-(25,q)$ according as $q=3^f$ or $q\equiv 2\pmod 3$. The novelty of the construction is the use of the action of the exceptional simple group $F_4(q)$ on its minimal module over $\F_q$.

In this paper, we classify the $m$-ovoids of finite classical polar spaces that admit a transitive automorphism group acting irreducibly on the ambient vector space. In particular, we obtain several new infinite families of transitive $m$-ovoids.

In this paper, we construct two infinite families of tight sets with parameters $(q^{2r-2}-1)$ and $(q^{2r-1}-q^{2r-2})$, respectively, in the Hermitian polar space $\mathcal{H}(2r-1,q^2)$ for any $r\ge 2$ and any prime power $q$. Both families admit $(q-1).\PGL(r,q^2).2.2e$ as the full automorphism group, where $q=p^e$, $p$ is a prime, and $e$ a positive integer.

In this paper, we resolve a conjecture of Green and Liebeck [Disc. Math., 343 (8):117119, 2019] on codes in $PGL(2,q)$. To be specific, we show that: if $D$ is a dihedral subgroup of order $2(q+1)$ in $G=PGL(2,q)$, and $A=\{g\in G: g^{q+1}= 1,\, g^2\ne 1 \}$, then $λG=A\cdot D$, where $λ=q$ or $q-1$ according as $q$ is even or odd.

In this paper, we study a class of linear codes defined by characteristic functions of certain subsets of a finite field. We derive a sufficient and necessary condition for such a code to be a minimal linear code by a character-theoretical approach. We obtain new three-weight or four-weight minimal linear codes that do not satisfy the Ashikhmin-Barg condition by using partial difference sets. We show that our construction yields minimal linear codes that do not arise from cutting vectorial blocking sets, and also discuss their applications in secret sharing schemes.

In this paper, we complete the classification of transitive ovoids of finite Hermitian polar spaces.

In this paper, we completely determine the point regular automorphism groups of the Payne derived quadrangle of the symplectic quadrangle $W(q)$, $q$ odd. As a corollary, we show that the finite groups that act regularly on the points of a finite generalized quadrangle can have unbounded nilpotency class.

In this paper, we establish the existence of O'Nan configurations in all nonclassical ovoidal Buekenhout-Metz unitals in $\text{PG}(2,q^2)$.

In this paper, we completely determine the isotopism classes of the Budaghyan-Helleseth commutative semifields constructed in [L. Budaghyan, T. Helleseth, New commutative semifields defined by PN multinomials, Crypto. Comm. 3 (1), 2011, p. 1-16].