The Open UniversitySkip to content
 

On the number of transversals in a class of Latin squares

Donovan, Diane M. and Grannell, Mike J. (2017). On the number of transversals in a class of Latin squares. Discrete Applied Mathematics, 235 pp. 202–205.

Full text available as:
Full text not publicly available (Accepted Manuscript)
Due to publisher licensing restrictions, this file is not available for public download until 4 October 2018
Click here to request a copy from the OU Author.
[img]
Preview
PDF (Version of Record) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
Download (303kB) | Preview
DOI (Digital Object Identifier) Link: https://doi.org/10.1016/j.dam.2017.08.021
Google Scholar: Look up in Google Scholar

Abstract

Denote by $\mathcal{A}_p^k$ the Latin square of order $n=p^k$ formed by the Cayley table of the additive group $(\mathbb{Z}_p^k,+)$, where $p$ is an odd prime and $k$ is a positive integer. It is shown that for each $p$ there exists $Q>0$ such that for all sufficiently large $k$, the number of transversals in $\mathcal{A}_p^k$ exceeds $(nQ)^{\frac{n}{p(p-1)}}$.

Item Type: Journal Item
Copyright Holders: 2017 Elsevier B.V.
ISSN: 0166-218X
Keywords: Latin square; transversal
Academic Unit/School: Faculty of Science, Technology, Engineering and Mathematics (STEM) > Mathematics and Statistics
Faculty of Science, Technology, Engineering and Mathematics (STEM)
Item ID: 51621
Depositing User: Mike Grannell
Date Deposited: 16 Oct 2017 08:59
Last Modified: 22 May 2018 14:19
URI: http://oro.open.ac.uk/id/eprint/51621
Share this page:

Metrics

Altmetrics from Altmetric

Citations from Dimensions

Download history for this item

These details should be considered as only a guide to the number of downloads performed manually. Algorithmic methods have been applied in an attempt to remove automated downloads from the displayed statistics but no guarantee can be made as to the accuracy of the figures.

Actions (login may be required)

Policies | Disclaimer

© The Open University   contact the OU