Square-root cancellation for the signs of Latin squares
Combinatorics
2014-12-25 v1
Abstract
Let be the number of Latin squares of order , and let and be the number of even and odd such squares, so that . The Alon-Tarsi conjecture states that when is even (when is odd the two are equal for very simple reasons). In this short note we prove that thus establishing the conjecture that the number of even and odd Latin squares, while conjecturally not equal in even dimensions, are equal to leading order asymptotically. Two proofs are given: both proceed by applying a differential operator to an exponential integral over . The method is inspired by a recent result of Kumar-Landsberg.
Keywords
Cite
@article{arxiv.1412.7574,
title = {Square-root cancellation for the signs of Latin squares},
author = {Levent Alpoge},
journal= {arXiv preprint arXiv:1412.7574},
year = {2014}
}
Comments
4 pages