Properties of tournaments among well-matched players

American Mathematical Monthly

Volumn 107, Issue 10, 2000, Pages 881-891

  Eschenbach, Carolyn A ^a   Hall, Frank J ^a   Hemasinha, Rohan ^b   Kirkland, Stephen ^c   Li, Zhongshan ^a   Shader, Bryan ^d   Stuart, Jeffrey ^e   Weaver, James ^e  

^a GEORGIA STATE UNIVERSITY   (United States)

^b UNIVERSITY OF WEST FLORIDA   (United States)

^c UNIVERSITY OF REGINA   (Canada)

^d UNIVERSITY OF WYOMING   (United States)

^e NONE

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0034344483     PISSN: 00029890     EISSN: None     Source Type: Journal    
DOI: 10.2307/2695581     Document Type: Article

References (28)

1. A. Brauer and I. C. Gentry, On the characteristic roots of tournament matrices, Bull. Amer. Math. Soc. 74 (1968) 1133-1135.
2. A. Brauer and I. C. Gentry, Some remarks on tournament matrices, Linear Algebra Appl. 5 (1972) 311-318.
3. R. A. Brualdi and Q. Li, Problem 31, Discrete Math. 43 (1983) 1133-1135.
4. R. A. Brualdi and H. J. Ryser, Combinatorial Matrix Theory, Cambridge University Press, New York, 1991.
5. B. A. Bryce and N. F. Smythe, A note on ranking tournaments, Austral. Math. Soc. Gaz. 7 (1980) 5-10.
6. D. de Caen, The ranks of tournament matrices, Amer. Math. Monthly 98 (1991) 829-831.
7. D. de Caen, D. A. Gregory, S. J. Kirkland, N. J. Pullman, and J. S. Maybee, Algebraic multiplicity of the eigenvalues of a tournament matrix, Linear Algebra Appl. 169 (1992) 179-193.
8. R. L. Davis, Structures of dominance relations, Bull. Math. Biophys. 16 (1954) 131-140.
9. C. Eschenbach, F. Hall, R. Hemasinha, S. Kirkland, Z. Li, B. Shader, J. Stuart, and J. Weaver, Almost regular tournament matrices, Linear Algebra Appl. 306 (2000) 103-121.
10. S. Friedland, Eigenvalues of almost skew-symmetric matrices and tournament matrices, in Combinatorial and Graph Theoretic Problems in Linear Algebra, IMA Vol. Math. Appl. 50 (R. A. Brualdi, S. Friedland, and V. Klee, Eds.) Springer-Verlag, New York, 1993, pp. 189-206.
11. R. Horn and C. R. Johnson, Matrix Analysis, Cambridge University Press, Cambridge, 1985.
12. F. Harary and L. Moser, The theory of round robin tournaments, Amer. Math. Monthly 76 (1966) 231-246.
13. G. S. Katzenberger and B. L. Shader, Singular tournament matrices, Congresses Numerantium 72 (1990) 71-80.
14. M. G. Kendall, Further contributions to the theory of paired comparisons, Biometrics 11 (1955) 43-62.
15. S. Kirkland, Hypertournament matrices, score vectors, and eigenvalues, Linear and Multilinear Algebra, 30 (1991) 261-274.
16. S. Kirkland, On the minimum Perron value for an irreducible tournament matrix, Linear Algebra Appl. 244 (1996) 277-304.
17. S. Kirkland, A note on the sequence of Brualdi-Li matrices, Linear Algebra Appl. 248 (1996) 233-240.
18. S. Kirkland, Perron vector bounds for a tournament matrix with applications to a conjecture of Brualdi and Li, Linear Algebra Appl. 262 (1997) 209-227.
19. S. Kirkland, A note on Perron vectors for almost regular tournament matrices, Linear Algebra Appl. 266 (1997) 43-47.
20. S. Kirkland and B. Shader, Tournament matrices with extremal spectral properties, Linear Algebra Appl. 196 (1994) 1-17.
21. J. S. Maybee and N. Pullman, Tournament matrices and their generalizations, I, Linear and Multilinear Algebra 20 (1990) 57-70.
22. J. W. Moon, Topics on Tournaments, Holt, Rinehart and Winston, New York, 1968.
23. J. W. Moon and N. Pullman, On the powers of tournament matrices, J. Combin. Theory 3 (1967) 1-9 .
24. C. Ramanujacharyula, Analysis of preferential experiments, Psychometrica 29 (1964) 257-261.
25. R. C. Read, Everyone's a winner or how to avoid isomorphism search when categorizing combinatorial configurations, Ann. Discrete Math. 2 (1978) 107-120.
26. B. L. Shader, On tournament matrices, Linear Algebra Appl. 162-164 (1992) 335-368.
27. T. H. Wei, The algebraic foundations of ranking theory, Ph.D. Thesis, Cambridge Univ., 1952.
28. http://ocean.st.usm.edu/ ̃ jstuart/tournaments/. There is a collection of m-files for working with tournaments at this site.