Hostname: page-component-586b7cd67f-dlnhk Total loading time: 0 Render date: 2024-11-25T06:03:19.779Z Has data issue: false hasContentIssue false

Computation of the Number of Score Sequences in Round-Robin Tournaments

Published online by Cambridge University Press:  20 November 2018

T.V. Narayana
Affiliation:
University of Alberta, Edmonton, Alberta
D.H. Bent
Affiliation:
University of Alberta, Edmonton, Alberta
Rights & Permissions [Opens in a new window]

Extract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

We consider round-robin tournaments of n players in which, at each encounter, the winner is awarded 1 point and the loser 0 (ties are excluded).

Let

1

be the n scores, ordered in a non-decreasing sequence. Clearly

2

Type
Research Article
Copyright
Copyright © Canadian Mathematical Society 1964

References

1. David, H. A., Tournaments and Paired Comparisons. Biometrika, Vol. 46, Parts I and II, 139149.Google Scholar
2. Landau, H. G., On dominance relations, and the structure of animal societies, III. The condition for a score structure. Bull. Math. Biophysics, 15(1963), 143148.Google Scholar
3. Moon, J. W., On the score sequence of an N-Partite Tournament. Canad. Math. Bull., Vol. 5, No. 1, Jan. 1962, 5158.Google Scholar
4. Moon, J. W. and Moser, L., Almost all Tournaments are Irreducible. Canad. Math. Bull., Vol. 5, No. 1, Jan. 1962, 6165.Google Scholar