The conjectures of alon-tarsi and rota in dimension prime minus one

SIAM Journal on Discrete Mathematics

Volumn 24, Issue 2, 2010, Pages 394-399

  Glynn, David G ^a  

^a FLINDERS UNIVERSITY   (Australia)

Author keywords

Basis conjecture; Cayley; Doubly stochastic matrix; Hyperdeterminant; Latin square; Permutation; Rota; Vector space

Indexed keywords

CAYLEY; COLUMN SUMS; DOUBLY STOCHASTIC MATRIX; FINITE NUMBER; LATIN SQUARE; PERMUTATION MATRIX; SQUARE MATRICES;

STOCHASTIC SYSTEMS; VECTOR SPACES; VECTORS;

MATRIX ALGEBRA;

EID: 77954493592     PISSN: 08954801     EISSN: None     Source Type: Journal    
DOI: 10.1137/090773751     Document Type: Article

References (19)

1. R. AHARONI AND E. BERGER, The intersection of a matroid and a simplicial complex, Trans. Amer. Math. Soc., 358 (2006), pp. 4895-4917.
2. N. ALON AND M. TARSI, Colorings and orientations of graphs, Combinatorica, 12 (1992), pp. 125-134.
3. E. F. BESCHLER, D. A. BUCHSBAUM, J. T. SCHWARTZ, R. P. STANLEY, B. D. TAYLOR, AND M. WATERMAN, Gian-Carlo Rota (1932-1999), Notices Amer. Math. Soc., 47 (2000), pp. 203-216.
4. A. CAYLEY, On the theory of determinants, Camb. Phil. Soc. Trans., VIII (1849), pp. 1-16. (The paper was actually presented at a meeting of the society in 1843.)
5. W. CHAN, An exchange property of matroid, Discrete Math., 146 (1995), pp. 299-302.
6. T. Y. CHOW, Reduction of Rota's basis conjecture to a problem on three bases, SIAM J. Discrete Math., 23 (2009), pp. 369-371.
7. J. DENES AND A. D. KEEDWELL, Latin Squares and Their Applications, English Universities Press, London, 1974.
8. A. A. DRISKO, On the number of even and odd Latin squares of order p + 1, Adv. Math., 128 (1997), pp. 20-35.
9. A. A. DRISKO, Proof of the Alon-Tarsi conjecture for n = 2rp, Electron. J. Combin., 5 (1998), research paper 28 (electronic).
10. J. GEELEN AND P. J. HUMPHRIES, Rota's basis conjecture for paving matroids, SIAM J. Discrete Math., 20 (2006), pp. 1042-1045.
11. J. GEELEN AND K. WEBB, On Rota's basis conjecture, SIAM J. Discrete Math., 21 (2007), pp. 802-804.
12. F. GHERARDELLI, Osservazioni sugli iperdeterminanti, Istit. Lombardo Accad. Sci. Lett. Rend. A, 127 (1993), pp. 107-113.
13. D. G. GLYNN, The modular counterparts of Cayley's hyperdeterminants, Bull. Austral. Math. Soc., 57 (1998), pp. 479-492.
14. R. HUANG AND G.-C. ROTA, On the relations of various conjectures on Latin squares and straightening coefficients, Discrete Math., 128 (1994), pp. 225-236.
15. J. C. M. JANSSEN, On even and odd Latin squares, J. Combin. Theory Ser. A, 69 (1995), pp. 173-181.
16. S. ONN, A colorful determinantal identity, a conjecture of Rota, and Latin squares, Amer. Math. Monthly, 104 (1997), pp. 156-159.
17. V. PONOMARENKO, Reduction of jump systems, Houston J . Math., 30 (2004), pp. 27-33.
18. M. WILD, On Rota's problem about n bases in a rank n matroid, Adv. Math., 108 (1994), pp. 336-345.
19. P. ZAPPA, The Cayley determinant of the determinant tensor and the Alon-Tarsi conjecture, Adv. Appl. Math., 19 (1997), pp. 31-44.