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:
[img]
Preview
PDF (Accepted Manuscript) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
Download (105kB) | Preview
[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: 21 Oct 2018 11:05
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