There are asymptotically the same number of Latin squares of each parity

Nicholas J. Cavenagh; Ian M. Wanless

doi:10.1017/S0004972716000174

There are asymptotically the same number of Latin squares of each parity

Nicholas J. Cavenagh
, Ian M. Wanless

School of Mathematics

Research output: Contribution to journal › Article › Research › peer-review

4 Citations (Scopus)

Abstract

A Latin square is reduced if its first row and first column are in natural order. For Latin squares of a particular order n, there are four possible different parities. We confirm a conjecture of Stones and Wanless by showing asymptotic equality between the numbers of reduced Latin squares of each possible parity as the order n → ∞.

Original language	English
Pages (from-to)	187-194
Number of pages	8
Journal	Bulletin of the Australian Mathematical Society
Volume	94
Issue number	2
DOIs	https://doi.org/10.1017/S0004972716000174
Publication status	Published - 1 Oct 2016

Keywords

Alon-Tarsi conjecture
and phrases Latin square
parity
row cycle

Access to Document

10.1017/S0004972716000174

Cite this

@article{49e5e14800214df190efd50676fc6f3c,

title = "There are asymptotically the same number of Latin squares of each parity",

abstract = "A Latin square is reduced if its first row and first column are in natural order. For Latin squares of a particular order n, there are four possible different parities. We confirm a conjecture of Stones and Wanless by showing asymptotic equality between the numbers of reduced Latin squares of each possible parity as the order n → ∞.",

keywords = "Alon-Tarsi conjecture, and phrases Latin square, parity, row cycle",

author = "Cavenagh, \{Nicholas J.\} and Wanless, \{Ian M.\}",

year = "2016",

month = oct,

day = "1",

doi = "10.1017/S0004972716000174",

language = "English",

volume = "94",

pages = "187--194",

journal = "Bulletin of the Australian Mathematical Society",

issn = "0004-9727",

publisher = "Cambridge University Press",

number = "2",

}

TY - JOUR

T1 - There are asymptotically the same number of Latin squares of each parity

AU - Cavenagh, Nicholas J.

AU - Wanless, Ian M.

PY - 2016/10/1

Y1 - 2016/10/1

N2 - A Latin square is reduced if its first row and first column are in natural order. For Latin squares of a particular order n, there are four possible different parities. We confirm a conjecture of Stones and Wanless by showing asymptotic equality between the numbers of reduced Latin squares of each possible parity as the order n → ∞.

AB - A Latin square is reduced if its first row and first column are in natural order. For Latin squares of a particular order n, there are four possible different parities. We confirm a conjecture of Stones and Wanless by showing asymptotic equality between the numbers of reduced Latin squares of each possible parity as the order n → ∞.

KW - Alon-Tarsi conjecture

KW - and phrases Latin square

KW - parity

KW - row cycle

UR - https://www.scopus.com/pages/publications/84979306658

U2 - 10.1017/S0004972716000174

DO - 10.1017/S0004972716000174

M3 - Article

AN - SCOPUS:84979306658

SN - 0004-9727

VL - 94

SP - 187

EP - 194

JO - Bulletin of the Australian Mathematical Society

JF - Bulletin of the Australian Mathematical Society

IS - 2

ER -

There are asymptotically the same number of Latin squares of each parity

Abstract

Keywords

Access to Document

Other files and links

Towards the prime power conjecture

Cite this

There are asymptotically the same number of Latin squares of each parity

Abstract

Keywords

Access to Document

Other files and links

Projects

Towards the prime power conjecture

Cite this