Hostname: page-component-cd9895bd7-8ctnn Total loading time: 0 Render date: 2024-12-28T04:09:52.543Z Has data issue: false hasContentIssue false
  • English
  • Français

Oriented graphs generated by random points on a circle

Part of: Geometric probability and stochastic geometry Combinatorial probability

Published online by Cambridge University Press:  14 July 2016

Yoshiaki Itoh ,
Hiroshi Maehara  and
Norihide Tokushige
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: itoh@ism.ac.jp
∗∗Postal address: College of Education, Ryukyu University, Nishihara Okinawa, 903–0213 Japan
∗∗Postal address: College of Education, Ryukyu University, Nishihara Okinawa, 903–0213 Japan
Get access Rights & Permissions [Opens in a new window]

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.

Keywords

Random regular tournamentdistribution of orderconfiguration of pointscyclic cascade modelLotka-Volterra model

MSC classification

Primary: 60C05: Combinatorial probability
Secondary: 60D05: Geometric probability and stochastic geometry
Type
Research Papers
Information
Journal of Applied Probability , Volume 37 , Issue 2 , June 2000 , pp. 534 - 539
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, 55–90.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, 421–448.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, 607–627.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, 635–641.Google Scholar
Itoh, Y. (1979). Random collision models in oriented graphs. J. Appl. Prob. 16, 36–44.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, 898–900.Google Scholar
Kimura, M. (1958). On the change of population fitness by natural selection. Heredity 12, 145–167.CrossRefGoogle Scholar
Newman, C. M. (1992). Chain lengths in certain random directed graphs. Rand. Structures Alg. 3, 243–253.CrossRefGoogle Scholar
Sinervo, B., and Lively, C. M. (1996). The rock–paper–scissors game and the evolution of alternative male strategies. Nature 380, 240–243.Google Scholar
Tainaka, K. (1989). Lattice model for the Lotka–Volterra system. J. Phys. Soc. Japan 57, 2588–2590.Google Scholar