English

3-Designs from $\mathrm{GL}_2(\mathbb{F}_q)$-Invariant Subspaces of $\mathbb F_q[X,Y]_k$

Combinatorics 2026-04-27 v2

Abstract

We present a uniform framework for constructing 33-designs from GL2(Fq)\mathrm{GL}_2(\mathbb F_q)-invariant subspaces of Fq[X,Y]k\mathbb F_q[X,Y]_k, the space of homogeneous polynomials of degree kk. Given such a subspace WW, we associate a PGL2(Fq)\mathrm{PGL}_2(\mathbb F_q)-invariant family of kk-subsets of P1(Fq)\mathbb P^1(\mathbb F_q). Whenever this family is nonempty, it forms a 3-(q+1,k,λ)3\text{-}(q+1,k,\lambda) design. When kqk\le q, the evaluation map on P1(Fq)\mathbb P^1(\mathbb F_q) identifies WW with a subcode CWC_W of the projective Reed--Solomon code. We also show that the supports of minimum-weight codewords in CWC_W, as well as the supports of suitable fixed-weight codewords in the dual code CWC_W^\perp, yield further 33-designs. Via the Cayley transform, the construction is transferred to the unit circle Uq+1Fq2×U_{q+1}\subseteq \mathbb F_{q^2}^{\times}, where the block conditions become explicit linear relations among elementary symmetric polynomials. Applying this framework to the Lucas subspaces, we obtain explicit block descriptions, classify the cases in which the defining conditions reduce to a single equation, and establish several emptiness and nonemptiness results. In particular, for q=peq=p^e and k=pm+1k=p^m+1, we show that the associated block family is nonempty if and only if mem\mid e, in which case it yields the Steiner system S(3,pm+1,q+1)S(3,p^m+1,q+1). Finally, in the ternary case p=3p=3 and k=7k=7, we use the weight distribution of the ternary Melas code to determine the design parameters left undetermined by Xu et al. (Designs, Codes and Cryptography: Vol. 92, 2024).

Keywords

Cite

@article{arxiv.2604.21183,
  title  = {3-Designs from $\mathrm{GL}_2(\mathbb{F}_q)$-Invariant Subspaces of $\mathbb F_q[X,Y]_k$},
  author = {Huawei Wu and Lewen Wang and Sihuang Hu},
  journal= {arXiv preprint arXiv:2604.21183},
  year   = {2026}
}

Comments

Corrected the abstract formatting so that inline mathematical expressions render properly on arXiv