Article ID Journal Published Year Pages File Type
4665386 Advances in Mathematics 2015 16 Pages PDF
Abstract

The paper links four conjectures:(1)(Rota's bases conjecture): For any system A=(A1,…,An) of non-singular real valued matrices the multiset of all columns of matrices in AA can be decomposed into n   independent systems of representatives of AA.(2)(Alon–Tarsi): For even n  , the number of even n×nn×n Latin squares differs from the number of odd n×nn×n Latin squares.(3)(Stones–Wanless, Kotlar): For all n  , the number of even n×nn×n Latin squares with the identity permutation as first row and first column differs from the number of odd n×nn×n Latin squares of this type.(4)(Aharoni–Berger): Let MM and NN be two matroids on the same vertex set, and let A1,…,AnA1,…,An be sets of size n+1n+1 belonging to M∩NM∩N. Then there exists a set belonging to M∩NM∩N meeting all AiAi. Huang and Rota [8] and independently Onn [11] proved that for any n (2) implies (1). We prove equivalence between (2) and (3). Using this, and a special case of (4), we prove the Huang–Rota–Onn theorem for n   odd and a restricted class of input matrices: assuming the Alon–Tarsi conjecture for n−1n−1, Rota's conjecture is true for any system of non-singular real valued matrices where one of them is non-negative and the remaining have non-negative inverses.

Keywords
Related Topics
Physical Sciences and Engineering Mathematics Mathematics (General)
Authors
, ,