Hostname: page-component-cd9895bd7-dk4vv Total loading time: 0 Render date: 2024-12-26T22:32:14.160Z Has data issue: false hasContentIssue false

Random collision models in oriented graphs

Published online by Cambridge University Press:  14 July 2016

Yoshiaki Itoh*
Affiliation:
Institute of Statistical Mathematics, Tokyo
*
Postal address: The Institute of Statistical Mathematics, 4–6–7 Minami-Azabu Minato-Ku, Tokyo, Japan.

Abstract

We investigate a random collision model for competition between types of individuals in a population. There are dominance relations defined for each pair of types such that if two individuals of different types collide then after the collision both are of the dominant type. These dominance relations are represented by an oriented graph, called a tournament. It is shown that tournaments having a particular form are relatively stable, while other tournaments are relatively unstable. A measure of the stability of the stable tournaments is given in the main theorem.

Type
Research Papers
Copyright
Copyright © Applied Probability Trust 1979 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

Itoh, Y. (1971) The Boltzmann equation on some algebraic structure concerning struggle for existence. Proc. Japan Acad. 47, 854858.CrossRefGoogle Scholar
Itoh, Y. (1973) On a ruin problem with interaction. Ann. Inst. Statist. Math. 25, 635641.CrossRefGoogle Scholar
Itoh, Y. (1975) An H-theorem for a system of competing species. Proc. Japan Acad. 51, 374379.Google Scholar
Kac, M. (1959) Probability and Related Topics in Physical Sciences. Interscience, London.Google Scholar
Kimura, M. (1955) Random genetic drift in multi-allelic locus. Evolution 9, 419435.CrossRefGoogle Scholar
Kimura, M. (1958) On the change of population fitness by natural selection. Heredity 12, 145167.CrossRefGoogle Scholar
Lotka, A. J. (1925) Elements of Physical Biology. Williams and Wilkins, Baltimore, Reissued (1956), Dover, New York.Google Scholar
MacArthur, R. H. (1957) On the relative abundance of bird species. Proc. Natn. Acad. Sci. U.S.A. 43, 293295.CrossRefGoogle ScholarPubMed
Mather, K. (1969) Selection through competition. Heredity 24, 529540.CrossRefGoogle ScholarPubMed
Moon, J. W. (1968) Topics on Tournaments. Holt, Rinehart and Winston, New York.Google Scholar
Moran, P. A. P. (1958) Random processes in genetics. Proc. Camb. Phil. Soc. 54, 6071.CrossRefGoogle Scholar
Volterra, V. (1931) Leçons sur la théorie mathématique de la lutte pour la vie. Cahiers Scientifiques VII, Gauthier–Villars, Paris.Google Scholar