Suppose that n competitors compete in r races and in each race they are awarded placings l, 2, 3, ..., n – 1, n. After the r races each competitor has a result consisting of his r placings. Let such a result be written (α j )1≦j≦r where for convenience the positive integers α j are arranged in ascending order. For example, if n = 4 and r = 6 a typical result is (1, 2, 2, 3, 4, 4).A final ranking of the n competitors will be determined in all circumstances if a strict ordering is assigned to all possible results. In the next section it is shown that the number or results is . Of course only some strict orderings of this set of results will be feasible in that there are criteria which a final ranking should satisfy. For example, (1, 1, ..., 1) should clearly be ranked first in any feasible ranking.
@misc{10_4153_CJM_1981_033_0,
title = {Rankings and {Ranking} {Functions}},
journal = {Canadian journal of mathematics},
pages = {395--399},
year = {1981},
volume = {33},
number = {2},
doi = {10.4153/CJM-1981-033-0},
url = {http://geodesic.mathdoc.fr/articles/10.4153/CJM-1981-033-0/}
}
TY - JOUR
TI - Rankings and Ranking Functions
JO - Canadian journal of mathematics
PY - 1981
SP - 395
EP - 399
VL - 33
IS - 2
UR - http://geodesic.mathdoc.fr/articles/10.4153/CJM-1981-033-0/
DO - 10.4153/CJM-1981-033-0
ID - 10_4153_CJM_1981_033_0
ER -
%0 Journal Article
%T Rankings and Ranking Functions
%J Canadian journal of mathematics
%D 1981
%P 395-399
%V 33
%N 2
%U http://geodesic.mathdoc.fr/articles/10.4153/CJM-1981-033-0/
%R 10.4153/CJM-1981-033-0
%F 10_4153_CJM_1981_033_0
[1] 1.
Brualdi, R. A., Introductory combinatorics (North Holland, New York, 1977). Google Scholar
[2] 2.
Fan, K., Systems of linear inequalities, in: Linear inequalities and related systems (Princeton Univ. Press, Princeton, N.J., 1956). Google Scholar
[3] 3.
Hardy, G. H. and Wright, E. M., An introduction to the theory of numbers (Oxford Press, 1938). Google Scholar
[4] 4.
Walker, W. J., Algebraic and combinatorial results for ranking competitors in a sequence of races, Discrete Math. U (1976), 297–304. Google Scholar
[5] 5.
Walker, W. J., The enumeration and bifurcations of ranking functions, Bull. Austral. Math. Soc.18 (1978), 287–292. Google Scholar