Hostname: page-component-586b7cd67f-r5fsc Total loading time: 0 Render date: 2024-11-20T11:34:34.788Z Has data issue: false hasContentIssue false

On the Distribution of 4-Cycles in Random Bipartite Tournaments

Published online by Cambridge University Press:  20 November 2018

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.

Let there be given two sets of points, P = {P1,…, Pm}1 m and Q={Q1,…, Qn}, such that joining each pair of points (Pi, Qk), for i=1,…, m and k=1…, n, is a line oriented towards one, and only one, of the pair. Such a configuration will be called an m×n bipartite tournament. If the line joining Pi to Qk is oriented towards Qk we may indicate this by pi→Qk, and similarly if the line is oriented in the other sense. The points Pi, Pj, Qk, and Ql. will be said to form a 4-cycle if either Pi→Qk→Pj→Ql→Pi or Pi→Ql→Pj→Qk→Pi. C(m, n), the number of 4-cycles in a given m×n bipartite tournament, provides, in some sense, a measure of the degree of transitivity of the relationship indicated by the orientation of the lines, and the complete configuration may be thought of as representing the outcome of comparing each member of one population with each member of a second population, and making a decision, upon some basis, as to which component of each pair is the preferred one.

Type
Research Article
Copyright
Copyright © Canadian Mathematical Society 1962

References

1. Kendall, M. G., "Rank Correlation Methods," Charles Griffin and Co., London, (1948).Google Scholar
2. Kendall, M. G. and Stuart, A. S., "The Advanced Theory of Statistics," Charles Griffin and Co., London, 1 (1958) 111.Google Scholar
3. Moran, P. A. P., "On the Method of Paired Comparisons," Biometrika, 34(1947), 363-365.Google Scholar