首页 | 本学科首页   官方微博 | 高级检索  
     检索      


On Parity Vectors of Latin Squares
Authors:D M Donovan  M J Grannell  T S Griggs  J G Lefevre
Institution:1. Centre for Discrete Mathematics and Computing, University of Queensland, St. Lucia, 4072, Australia
2. Department of Mathematics and Statistics, The Open University, Walton Hall, Milton Keynes, MK7 6AA, UK
Abstract:The parity vectors of two Latin squares of the same side n provide a necessary condition for the two squares to be biembeddable in an orientable surface. We investigate constraints on the parity vector of a Latin square resulting from structural properties of the square, and show how the parity vector of a direct product may be obtained from the parity vectors of the constituent factors. Parity vectors for Cayley tables of all Abelian groups, some non-Abelian groups, Steiner quasigroups and Steiner loops are determined. Finally, we give a lower bound on the number of main classes of Latin squares of side n that admit no self-embeddings.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号