English

On the number of Latin squares

Combinatorics 2009-09-14 v1

Abstract

We (1) determine the number of Latin rectangles with 11 columns and each possible number of rows, including the Latin squares of order~11, (2) answer some questions of Alter by showing that the number of reduced Latin squares of order nn is divisible by f!f! where ff is a particular integer close to 12n\frac12n, (3) provide a formula for the number of Latin squares in terms of permanents of (+1,1)(+1,-1)-matrices, (4) find the extremal values for the number of 1-factorisations of kk-regular bipartite graphs on 2n2n vertices whenever 1kn111\leq k\leq n\leq11, (5) show that the proportion of Latin squares with a non-trivial symmetry group tends quickly to zero as the order increases.

Keywords

Cite

@article{arxiv.0909.2101,
  title  = {On the number of Latin squares},
  author = {Brendan D. McKay and Ian M. Wanless},
  journal= {arXiv preprint arXiv:0909.2101},
  year   = {2009}
}

Comments

11 pages