Skip to main content
Log in

Maximal nonassociativity via fields

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

Abstract

We say that \((x,y,z)\in Q^3\) is an associative triple in a quasigroup \((Q,*)\) if \((x*y)*z=x*(y*z)\). Let a(Q) denote the number of associative triples in Q. It is easy to show that \(a(Q)\ge |Q|\), and we call the quasigroup maximally nonassociative if \(a(Q)= |Q|\). It was conjectured that maximally nonassociative quasigroups do not exist when \(|Q|>1\). Drápal and Lisoněk recently refuted this conjecture by proving the existence of maximally nonassociative quasigroups for a certain infinite set of orders |Q|. In this paper we prove the existence of maximally nonassociative quasigroups for a much larger set of orders |Q|. Our main tools are finite fields and the Weil bound on quadratic character sums. Unlike in the previous work, our results are to a large extent constructive.

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. 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 

  2. Drápal A., Lisoněk P.: Maximal nonassociativity via nearfields. Finite Fields Appl. 62, 101610 (2020).

    Article  MathSciNet  Google Scholar 

  3. Drápal A., Valent V.: High nonassociativity in order 8 and an associative index estimate. J. Comb. Des. 27, 205–228 (2019).

    Article  MathSciNet  Google Scholar 

  4. Drápal A., Valent V.: Extreme nonassociativity in order nine and beyond. J. Comb. Des. 28, 33–48 (2020).

    Article  MathSciNet  Google Scholar 

  5. Drápal A., Wanless I.: Maximally nonassociative quasigroups via quadratic orthomorphisms. arXiv:1912.07040. Accessed 24 July 2020.

  6. Drápal A., Wanless I.: On the number of quadratic orthomorphisms that produce maximally nonassociative quasigroups. arXiv:2005.11674 Accessed 24 July 2020.

  7. Evans A.B.: Maximal sets of mutually orthogonal Latin squares II. Eur. J. Comb. 13, 345–350 (1992).

    Article  MathSciNet  Google Scholar 

  8. Evans R.J.: Exponential and character sums. In: Mullen G.L., Panario D. (eds.) Handbook of Finite Fields. CRC Press, Boca Raton (2013).

    Google Scholar 

  9. Grošek O., Horák P.: On quasigroups with few associative triples. Des. Codes Cryptogr. 64, 221–227 (2012).

    Article  MathSciNet  Google Scholar 

  10. Kepka T.: A note on associative triples of elements in cancellation groupoids. Comment. Math. Univ. Carolin. 21, 479–487 (1980).

    MathSciNet  MATH  Google Scholar 

  11. Kotzig A., Reischer C.: Associativity index of finite quasigroups. Glas. Mat. Ser. III(18), 243–253 (1983).

    MathSciNet  MATH  Google Scholar 

  12. van Lint J.H., Wilson R.M.: A Course in Combinatorics, 2nd edn. Cambridge University Press, Cambridge (2001).

    Book  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Petr Lisoněk.

Additional information

Communicated by D. Panario.

Publisher's Note

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

Research was supported in part by the Natural Sciences and Engineering Research Council of Canada (NSERC).

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Lisoněk, P. Maximal nonassociativity via fields. Des. Codes Cryptogr. 88, 2521–2530 (2020). https://doi.org/10.1007/s10623-020-00800-4

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10623-020-00800-4

Keywords

Navigation