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


The Order of Automorphisms of Quasigroups
Authors:Brendan D McKay  Ian M Wanless  Xiande Zhang
Institution:1. Research School of Computer Science, Australian National University, Canberra, Australia;2. School of Mathematical Sciences, Monash University, Clayton, Australia
Abstract:We prove quadratic upper bounds on the order of any autotopism of a quasigroup or Latin square, and hence also on the order of any automorphism of a Steiner triple system or 1‐factorization of a complete graph. A corollary is that a permutation σ chosen uniformly at random from the symmetric group urn:x-wiley:10638539:media:jcd21389:jcd21389-math-0001 will almost surely not be an automorphism of a Steiner triple system of order n, a quasigroup of order n or a 1‐factorization of the complete graph urn:x-wiley:10638539:media:jcd21389:jcd21389-math-0002. Nor will σ be one component of an autotopism for any Latin square of order n. For groups of order n it is known that automorphisms must have order less than n, but we show that quasigroups of order n can have automorphisms of order greater than n. The smallest such quasigroup has order 7034. We also show that quasigroups of prime order can possess autotopisms that consist of three permutations with different cycle structures. Our results answer three questions originally posed by D.  Stones.
Keywords:quasigroup  automorphism  Latin square  autotopism  autoparatopism  Steiner triple system  1‐factorization MSC Classification: 05B15  20N05 (05B05  05C70)
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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