Construction, properties and applications of finite neofields

Anthony Donald Keedwell

Commentationes Mathematicae Universitatis Carolinae (2000)

  • Volume: 41, Issue: 2, page 283-297
  • ISSN: 0010-2628

Abstract

top
We give a short account of the construction and properties of left neofields. Most useful in practice seem to be neofields based on the cyclic group and particularly those having an additional divisibility property, called D-neofields. We shall give examples of applications to the construction of orthogonal latin squares, to the design of tournaments balanced for residual effects and to cryptography.

How to cite

top

Keedwell, Anthony Donald. "Construction, properties and applications of finite neofields." Commentationes Mathematicae Universitatis Carolinae 41.2 (2000): 283-297. <http://eudml.org/doc/248589>.

@article{Keedwell2000,
abstract = {We give a short account of the construction and properties of left neofields. Most useful in practice seem to be neofields based on the cyclic group and particularly those having an additional divisibility property, called D-neofields. We shall give examples of applications to the construction of orthogonal latin squares, to the design of tournaments balanced for residual effects and to cryptography.},
author = {Keedwell, Anthony Donald},
journal = {Commentationes Mathematicae Universitatis Carolinae},
keywords = {neofield; loop; orthomorphism; complete mapping; orthogonal latin squares; cryptography; balanced round robin tournament; neofield; loop; orthomorphism; complete mapping; orthogonal latin squares; cryptography; balanced round robin tournament},
language = {eng},
number = {2},
pages = {283-297},
publisher = {Charles University in Prague, Faculty of Mathematics and Physics},
title = {Construction, properties and applications of finite neofields},
url = {http://eudml.org/doc/248589},
volume = {41},
year = {2000},
}

TY - JOUR
AU - Keedwell, Anthony Donald
TI - Construction, properties and applications of finite neofields
JO - Commentationes Mathematicae Universitatis Carolinae
PY - 2000
PB - Charles University in Prague, Faculty of Mathematics and Physics
VL - 41
IS - 2
SP - 283
EP - 297
AB - We give a short account of the construction and properties of left neofields. Most useful in practice seem to be neofields based on the cyclic group and particularly those having an additional divisibility property, called D-neofields. We shall give examples of applications to the construction of orthogonal latin squares, to the design of tournaments balanced for residual effects and to cryptography.
LA - eng
KW - neofield; loop; orthomorphism; complete mapping; orthogonal latin squares; cryptography; balanced round robin tournament; neofield; loop; orthomorphism; complete mapping; orthogonal latin squares; cryptography; balanced round robin tournament
UR - http://eudml.org/doc/248589
ER -

References

top
  1. Anderson I., Balancing carry-over effects in tournaments, in Combinatorial Designs and their Applications, Eds. F.C. Holroyd, K.A.S. Quinn, C.Rowley, B.S. Webb, Chapman and Hall/CRC Research Notes in Mathematics, CRC Press, 1999, pp.1-16. Zbl0958.05016MR1678585
  2. Artzy R., On loops with a special property, Proc. Amer. Math. Soc. 6 (1955), 448-453. (1955) Zbl0066.27101MR0069804
  3. Bruck R.H., Loops with transitive automorphism groups, Pacific J. Math. 1 (1951), 481-483. (1951) Zbl0044.01101MR0045705
  4. Dénes J., Keedwell A.D., Latin Squares and their Applications, Akadémiai Kiadó, Budapest; English Universities Press, London; Academic Press, New York, 1974. MR0351850
  5. Dénes J., Keedwell A.D., Some applications of non-associative algebraic systems in cryptology, submitted. 
  6. Doner J.R., CIP-neofields and Combinatorial Designs, Ph.D. Thesis, University of Michigan, U.S.A., 1972. 
  7. Dulmage A.L., Mendelsohn N.S., Johnson D.M., Orthomorphisms of groups and orthogonal latin squares I, Canad. J. Math. 13 (1961), 356-372. (1961) Zbl0097.25102MR0124229
  8. ElGamal T., A public key cryptosystem and a signature scheme based on discrete logarithms, IEEE Trans. Information Theory IT-31, 1985, pp.469-472. Zbl0571.94014MR0798552
  9. Hsu D.F., Cyclic neofields and combinatorial designs, Lecture Notes in Mathematics No. 824, Springer, Berlin, 1980. Zbl0443.16022MR0616639
  10. Hsu D.F., Keedwell A.D., Generalized complete mappings, neofields, sequenceable groups and block designs I, II., Pacific J. Math. 111 (1984), 317-332 and 117 (1985), 291-311. (1984) MR0734858
  11. Keedwell A.D., On orthogonal latin squares and a class of neofields, Rend. Mat. e Appl. (5) 25 (1966), 519-561. (1966) Zbl0153.32902MR0220611
  12. Keedwell A.D., On property D neofields, Rend. Mat. e Appl. (5) 26 (1967), 383-402. (1967) Zbl0153.33001MR0229538
  13. Keedwell A.D., The existence of pathological left neofields, Ars Combinatoria B16 (1983), 161-170. (1983) Zbl0529.16030MR0737119
  14. Keedwell A.D., Designing Tournaments with the aid of Latin Squares: a presentation of old and new results, Utilitas Math., to appear. Zbl0971.05031MR1801302
  15. Keedwell A.D., A characterization of the Jacobi logarithms of a finite field, submitted. Zbl0986.12001
  16. MacWilliams F.J., Sloane N.J.A., The Theory of Error-Correcting Codes, North Holland, Amsterdam, 1977. Zbl0657.94010
  17. Mann H.B., The construction of orthogonal latin squares, Ann. Math. Statist. 13 (1942), 418-423. (1942) Zbl0060.02706MR0007736
  18. Odlyzko A.M., Discrete logarithms in finite fields and their cryptographic significance, in Lecture Notes in Computer Science No. 209; Advances in Cryptology, Proc. Eurocrypt 84, Eds. T. Beth, N. Cot, I. Ingemarsson, Springer, Berlin, 1955, pp.224-314. Zbl0594.94016MR0825593
  19. Paige L.J., Neofields, Duke Math. J. 16 (1949), 39-60. (1949) Zbl0040.30501MR0028326
  20. Russell K.G., Balancing carry-over effects in round robin tournaments, Biometrika 67 (1980), 127-131. (1980) MR0570514
  21. Tripke A., Algebraische and Kombinatorische Structuren von Spielplänen mit Anwendung auf ausgewogen Spielpläne, Diploma Thesis, Ruhr-Universität in Bochum, 1983. 

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

                
Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.