Journal of Algebraic Combinatorics

, Volume 50, Issue 1, pp 113–118 | Cite as

Relative and almost linking systems

  • James A. DavisEmail author
  • John B. Polhill
  • Ken W. Smith


Collections of difference sets called linking systems have been used to construct new families of linked systems of symmetric designs. In this paper, we define relative and almost linking systems, collections of difference sets and almost difference sets with very similar linking properties to linking systems. These linking systems have connections to bent sets and vectorial bent functions. We construct examples of relative and almost linking systems using a technical lemma.


Difference sets Linking systems Almost difference sets 


  1. 1.
    Arasu, K.T., Jungnickel, D., Pott, A.: Divisible difference sets with multiplier-1. J. Algebra 133(1), 35–62 (1990)MathSciNetCrossRefzbMATHGoogle Scholar
  2. 2.
    Arasu, K.T., Ding, C., Helleseth, T., Kumar, P.V., Martinsen, H.M.: Almost difference sets and their sequences with optimal autocorrelation. IEEE Trans. Inf. Theory 47(7), 2934–2943 (2001)MathSciNetCrossRefzbMATHGoogle Scholar
  3. 3.
    Cameron, P.J., Seidel, J.J.: Quadratic forms over GF(2). Proc. Kon. Neder. Akad. Wetensch. (A) 76, 1–8 (1973)MathSciNetCrossRefzbMATHGoogle Scholar
  4. 4.
    Davis, J.A., Martin, W.J., Polhill, J.B.: Linking systems in nonelementary abelian groups. J. Combin. Theory (A) 123, 92–103 (2014)MathSciNetCrossRefzbMATHGoogle Scholar
  5. 5.
    Ding, C.: Codes from Difference Sets. World Scientific, Singapore (2015)Google Scholar
  6. 6.
    Ding, C., Pott, A., Wang, Q.: Constructions of almost difference sets from finite fields. Des. Codes Crypt. 72(3), 581–592 (2014)MathSciNetCrossRefzbMATHGoogle Scholar
  7. 7.
    Jedwab, J., Li, S., Simon, S.: Linking systems of difference sets. arXiv:1708.04405 (2017)
  8. 8.
    McFarland, R.L.: A family of difference sets in non-cyclic groups. J. Combin. Theory (A) 15(1), 1–10 (1973)MathSciNetCrossRefzbMATHGoogle Scholar
  9. 9.
    Mesnager, S.: Bent Functions: Fundamentals and Results. Springer, Berlin (2016)CrossRefzbMATHGoogle Scholar
  10. 10.
    Nowak, K.: A survey on almost difference sets. arXiv:1409.0114 (2014)

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Department of Mathematics and Computer ScienceUniversity of RichmondRichmondUSA
  2. 2.Department of Mathematics, Computer Science, and StatisticsBloomsburg UniversityBloomsburgUSA
  3. 3.Department of MathematicsSam Houston State UniversityHuntsvilleUSA

Personalised recommendations