Skip to main content
Log in

Flag-transitive 4-designs and PSL(2, q) groups

  • Published:
Designs, Codes and Cryptography Aims and scope Submit manuscript

Abstract

This paper is a contribution to the classification of flag-transitive 4-\((v,k,\lambda )\) designs. Let \(\mathcal D=({\mathcal {P}}, {\mathcal {B}})\) be a 4-\((q+1,k,\lambda )\) design with \(\lambda \ge 5\) and \(q+1>k>4\), \(G=PSL(2,q)\) be a flag-transitive automorphism group of \(\mathcal D\), \(G_x\) be the stabilizer of a point \(x\in {\mathcal {P}}\), and \(G_B\) be the setwise stabilizer of a block \(B\in {\mathcal {B}}\). Using the fact that \(G_B\) must be one of twelve kinds of subgroups of PSL(2, q), up to isomorphism we get the following two results: (i) If \(10\ge \lambda \ge 5\), then with the possible exception of \((G,G_x,G_B,k,\lambda )=(PSL(2,761),{E_{761}}\rtimes {C_{380}},S_4,24,7)\) or \((PSL(2,512),{E_{512}}\rtimes {C_{511}},{D_{18}},18,8)\) which remain undecided, \(\mathcal D\) is a unique 4-(24, 8, 5), 4-(9, 6, 10), 4-(8, 6, 6), 4-(9, 7, 10), 4-(9, 8, 5), 4-(10, 9, 6), 4-(12, 11, 8) or 4-(14, 13, 10) design with \((G,G_x,G_B)=(PSL(2,23),\) \({E_{23}}\rtimes {C_{11}},D_8)\), \((PSL(2,8),{E_{8}}\rtimes {C_{7}},D_6)\), \((PSL(2,7),{E_{7}}\rtimes {C_{3}},D_6)\), \((PSL(2,8),{E_{8}}\rtimes {C_{7}},D_{14})\), \((PSL(2,8),{E_{8}}\rtimes {C_{7}},{E_8}\rtimes {C_7})\), \((PSL(2,9),{E_{9}}\rtimes {C_{4}},{E_9}\rtimes {C_4})\), \((PSL(2,11),{E_{11}}\rtimes {C_{5}},{E_{11}}\rtimes {C_{5}})\) or \((PSL(2,13),{E_{13}}\rtimes {C_{6}},{E_{13}}\rtimes {C_6})\) respectively. (ii) If \(\lambda >10\), \({G_B}=A_4\), \(S_4\), \(A_5\), \(PGL(2,q_0)\)(\(g>1\) even) or \(PSL(2,q_0)\), where \({q_0}^g=q\), then there is no such design

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Alavi S.H., Bayat M., Daneshkhah A.: Symmetric designs admitting flag-transitive and point-primitive automorphism groups associated to two dimensional projective special groups. Des. Codes Cryptogr. 79, 337–351 (2016).

    Article  MathSciNet  Google Scholar 

  2. Balachandran N., Ray-Chaudhuri D.: Simple 3-designs and \(PSL(2, q)\) with \(q\equiv 1(mod 4)\). Des. Codes Cryptogr. 44, 263–274 (2007).

    Article  MathSciNet  Google Scholar 

  3. Bosma W., Cannon J., Playoust C.: The MAGMA algebra system I: the user language. J. Symb. Comput. 24, 235–265 (1997).

    Article  MathSciNet  Google Scholar 

  4. Cameron P.J., Maimani H.R., Omidi G.R., Tayfeh-Rezaie B.: 3-Designs from \(PSL(2, q)\). Discret. Math. 306, 3063–3073 (2006).

    Article  MathSciNet  Google Scholar 

  5. Colbourn C.J., Dinitz J.H.: Handbook of Combinatorial Designs, 2nd edn. Chapman & Hall, CRC, Boca Raton, FL (2007).

  6. Cusack C.A., Graham S.W., Kreher D.L.: Large sets of 3-designs from \(PSL(2, q)\), with block sizes 4 and 5. J. Comb. Des. 3, 147–160 (1995).

    Article  MathSciNet  Google Scholar 

  7. Dai S.J., Li S.Z.: Flag-transitive \(4\)-\((v, k,4)\) designs and \(PSL(2, q)\) groups. Utilitas Math. 105, 3–11 (2017).

    MathSciNet  MATH  Google Scholar 

  8. Dai S.J.: Two-dimensional projective linear group and flag-transitive \(4\)-\((v, k,2)\) designs. Ars Comb. 136, 57–65 (2018).

    MathSciNet  MATH  Google Scholar 

  9. Dai S.J., Li S.Z.: Flag-transitive \(4\)-\((v, k,3)\) designs and \(PSL(2, q)\) groups. Appl. Math. Comput. 332, 167–171 (2018).

    Article  MathSciNet  Google Scholar 

  10. Delandtsheer A.: Flag-transitive finite simple groups. Arch. Math. 47, 395–400 (1986).

    Article  MathSciNet  Google Scholar 

  11. Huber M.: The classification of flag-transitive Steiner \(4\)-designs. J. Algebra Comb. 26, 183–207 (2007).

    Article  MathSciNet  Google Scholar 

  12. Huber M.: A census of highly symmetric combinatorial designs. J. Algebra Comb. 26, 453–476 (2007).

    Article  MathSciNet  Google Scholar 

  13. Huber M.: Flag-Transitive Steiner Designs, in: Birkh\(\ddot{a}\)user Basel, Berlin, Boston (2009).

  14. Keranen M.S., Kreher D.L., Shiue P.J.-S.: Quadruple systems of the projective special linear group \(PSL(2, q)\), \(q\equiv 1(mod 4)\). J. Comb. Des. 11, 339–351 (2003).

    Article  Google Scholar 

  15. Keranen M.S., Kreher D.L.: 3-designs of \(PSL(2, 2^n)\) with block sizes 4 and 5. J. Comb. Des. 12, 103–111 (2004).

    Article  Google Scholar 

  16. Liu W.J., Tang J.X., Wu Y.X.: Some new 3-designs from \(PSL(2, q)\) with \(q\equiv 1(mod 4)\). Sci. China Math. 55, 1901–1911 (2012).

    Article  MathSciNet  Google Scholar 

  17. Omidi G.R., Pournaki M.R., Tayfeh-Rezaie B.: 3-Designs with block 6 from \(PSL(2, q)\) and their large sets. Discret. Math. 307, 1580–1588 (2007).

    Article  Google Scholar 

  18. Soicher L.H.: The DESIGN Package for GAP, Version 1.6, 2011. http://www.designtheory.org/software/gap-design/.

  19. Zhan X.Q., Ding S.Y., Bai S.Y.: Flag-transitive \(2\)-designs from \(PSL(2, q)\) with block size 4. Des. Codes Cryptogr. 87, 2723–2728 (2019).

    Article  MathSciNet  Google Scholar 

  20. Zhan X.Q., Zhou S.L.: Non-symmetric 2-designs admitting a two-dimensional projective linear group. Des. Codes Cryptogr. 86, 2765–2773 (2018).

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

This work was supported by the National Natural Science Foundation of China (No. 11301158).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Huili Dong.

Additional information

Communicated by L. Teirlinck.

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Dong, H. Flag-transitive 4-designs and PSL(2, q) groups. Des. Codes Cryptogr. 89, 1147–1157 (2021). https://doi.org/10.1007/s10623-021-00867-7

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10623-021-00867-7

Keywords

Mathematics Subject Classification

Navigation