Skip to main content
Log in

On automorphism groups of divisible designs acting regularly on the set of point classes

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

Abstract

Let \(({\mathbb {P}},{\mathbb {B}})\) be an \((m,u,k,\lambda )\)-divisible design and let \(G\) be a subgroup of \(\mathrm{Aut}({\mathbb {P}},{\mathbb {B}})\). We say \(G\) is an SCT\((m,u,k,\lambda )\) automorphism group of \(({\mathbb {P}},{\mathbb {B}})\) if \(G\) is semiregular on \({\mathbb {P}}\cup {\mathbb {B}}\) and regular on the set of point classes of \(({\mathbb {P}},{\mathbb {B}})\). In this paper we show that each \(\hbox {SCT}(m,u,k,\lambda )\) automorphism group corresponds to a certain special kind of matrix, which we call an \(\hbox {SCT}(m,u,k,\lambda )\) matrix over \(G\). Using such matrices we construct \((m,u,k,\lambda )\)-divisible designs. We also consider the close connection between SCT automorphism groups and relative difference sets. As an application we generalize the notion of planar functions and show that an arbitrary \(p\)-group may be the forbidden subgroup of a semiregular relative difference set.

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.

Institutional subscriptions

Similar content being viewed by others

References

  1. Akiyama K., Suetake C.: On \(\text{ STD }_{\frac{k}{3}}[k;3]\)’s. Discret. Math. 308, 6449–6465 (2008).

  2. Arasu K.T., Dillon J.F., Jungnickel D., Pott A.: The solution of the Waterloo problem. J. Comb. Theory Ser. A 71, 316–331 (1995).

  3. Beth T., Jungnickel D., Lenz H.: Design Theory, 2nd edn, vol. I. Cambridge University Press, Cambridge (1999).

  4. Blokhuis A., Jungnickel D., Schmidt B.: Proof of the prime power conjecture for projective planes of order \(n\) with abelian collineation groups. Proc. Am. Math. 130, 1473–1476 (2002).

  5. Chen Y.Q.: Divisible designs and semi-regular relative difference sets from additive Hadamard cocycles. J. Comb. Theory Ser. A. 118, 2185–2206 (2011).

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

  7. Davis J.A., Jedwab J.: A unifying construction for difference sets. J. Comb. Theory Ser. A 80, 13–78 (1997).

  8. Davis J.A., Poinsot L.: \(G\)-Perfect nonlinear function. Des. Codes Cryptogr. 46, 83–96 (2008).

  9. Davis J.A., Jedwab J., Mowbray M.: New families of semi-regular relative difference sets. Des. Codes Cryptogr. 13, 131–146 (1998).

  10. Feit W., Thompson J.G.: Solvability of groups of odd order. Pac. J. Math. 13, 771–1029 (1963).

  11. Feng T., Xiang Q.: Semi-regular relative difference sets with large forbidden subgroups. J. Comb. Theory Ser. A 115, 1456–1473 (2008).

  12. Feng T.: Relative \((pn, p, pn, n)\)-difference sets with GCD\((p, n)=1\). J. Algebr. Comb. 29, 91–106 (2009).

  13. Gorenstein D.: Finite Groups. Harper & Row, New York (1968).

  14. Jungnickel D.: On automorphism groups of divisible designs. Can. J. Math. 34, 257–297 (1982).

  15. Leung K.H., Ling S., Ma S.L.: Constructions of semi-regular relative difference sets. Finite Fields Appl. 7, 397–414 (2001).

  16. Leung K.H., Ma S.L., Schmidt B.: New Hadamard matrices of order \(4p^2\) obtained from Jacobi sums of order 16. J. Comb. 113, 822–838 (2006).

  17. McFarland R.L., Ma S.L.: Abelian difference sets with multiplier minus one. Arch. Math. 54, 610–623 (1990).

  18. Pott A.: Finite Geometry and Character Theory. Lecture Notes, vol. 1601, Springer, Berlin (1995).

  19. Wielandt H.: Finite Permutation Groups. Academic Press, New York (1964).

  20. Xiang Q.: Difference families from lines and half lines. Eur. J. Comb. 19, 395–400 (1998).

Download references

Acknowledgments

The author is thankful to the anonymous referees for their valuable suggestions.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yutaka Hiramine.

Additional information

Communicated by Q. Xiang.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Hiramine, Y. On automorphism groups of divisible designs acting regularly on the set of point classes. Des. Codes Cryptogr. 79, 319–335 (2016). https://doi.org/10.1007/s10623-015-0054-x

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10623-015-0054-x

Keywords

Mathematics Subject Classification

Navigation