Hostname: page-component-78c5997874-94fs2 Total loading time: 0 Render date: 2024-11-06T06:56:34.022Z Has data issue: false hasContentIssue false

Oriented graphs generated by random points on a circle

Published online by Cambridge University Press:  14 July 2016

Yoshiaki Itoh*
Affiliation:
The Institute of Statistical Mathematics and The Rockefeller University
Hiroshi Maehara*
Affiliation:
Ryukyu University
Norihide Tokushige*
Affiliation:
Ryukyu University
*
Postal address: The Institute of Statistical Mathematics, 4–6–7 Minami-Azabu Minato-ku Tokyo, 106-8569 Japan. Email address: [email protected]
∗∗Postal address: College of Education, Ryukyu University, Nishihara Okinawa, 903–0213 Japan
∗∗Postal address: College of Education, Ryukyu University, Nishihara Okinawa, 903–0213 Japan

Abstract

Extending the cascade model for food webs, we introduce a cyclic cascade model which is a random generation model of cyclic dominance relations. Put n species as n points Q1,Q2,…, Qn on a circle. If the counterclockwise way from Qi to Qj on the circle is shorter than the clockwise way, we say Qi dominates Qj. Consider a tournament whose dominance relations are generated from the points on a circle by this rule. We show that when we take n mutually independently distributed points on the circle, the probability of getting a regular tournament of order 2r+1 as the largest regular tournament is equal to (n/(2r+1))/2n-1. This probability distribution is for the number of existing species after a sufficiently long period, assuming a Lotka-Volterra cyclic cascade model.

Type
Research Papers
Copyright
Copyright © by the Applied Probability Trust 2000 

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

Cohen, J. E. (1990). A stochastic theory of community food webs. VI. Heterogeneous alternatives to the cascade model. Theor. Popul. Biol. 37, 5590.CrossRefGoogle Scholar
Cohen, J. E., and Newman, C. M. (1985). A stochastic theory of community food webs. I. Models and aggregated data. Proc. R. Soc. Lond. B 224, 421448.Google Scholar
Cohen, J. E., Luczak, T., Newman, C. M., and Zhou, Z. M. (1990). Stochastic structure and nonlinear dynamics of food webs: qualitative stability in a Lotka–Volterra cascade model. Proc. R. Soc. Lond. B 240, 607627.Google Scholar
Goel, N. S., Maitra, S. C., and Montroll, E. W. (1971). Nonlinear Models of Interacting Populations. Academic Press, New York.Google Scholar
Itoh, Y. (1973). On a ruin problem with interaction. Ann. Inst. Statist. Math. 25, 635641.Google Scholar
Itoh, Y. (1979). Random collision models in oriented graphs. J. Appl. Prob. 16, 3644.Google Scholar
Itoh, Y. (1989). A certain configuration of random points on a circle associated with a generalized Lotka–Volterra equation. J. Appl. Prob. 26, 898900.Google Scholar
Kimura, M. (1958). On the change of population fitness by natural selection. Heredity 12, 145167.CrossRefGoogle Scholar
Newman, C. M. (1992). Chain lengths in certain random directed graphs. Rand. Structures Alg. 3, 243253.CrossRefGoogle Scholar
Sinervo, B., and Lively, C. M. (1996). The rock–paper–scissors game and the evolution of alternative male strategies. Nature 380, 240243.Google Scholar
Tainaka, K. (1989). Lattice model for the Lotka–Volterra system. J. Phys. Soc. Japan 57, 25882590.Google Scholar