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


Bounds on the number of autotopisms and subsquares of a Latin square
Authors:Joshua Browning  Douglas S Stones  Ian M Wanless
Institution:1. School of Mathematical Sciences, Monash University, Monash, VIC, 3800, Australia
Abstract:A subsquare of a Latin square L is a submatrix that is also a Latin square. An autotopism of L is a triplet of permutations (α, β, γ) such that L is unchanged after the rows are permuted by α, the columns are permuted by β and the symbols are permuted by γ. Let n!(n?1)!R n be the number of n×n Latin squares. We show that an n×n Latin square has at most n O(log k) subsquares of order k and admits at most n O(log n) autotopisms. This enables us to show that {ie11-1} divides R n for all primes p. We also extend a theorem by McKay and Wanless that gave a factorial divisor of R n , and give a new proof that R p ≠1 (mod p) for prime p.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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