Oriented graphs generated by random points on a circle

Citation
Y. Itoh et al., Oriented graphs generated by random points on a circle, J APPL PROB, 37(2), 2000, pp. 534-539
Citations number
11
Categorie Soggetti
Mathematics
Journal title
JOURNAL OF APPLIED PROBABILITY
ISSN journal
00219002 → ACNP
Volume
37
Issue
2
Year of publication
2000
Pages
534 - 539
Database
ISI
SICI code
0021-9002(200006)37:2<534:OGGBRP>2.0.ZU;2-B
Abstract
Extending the cascade model for food webs, we introduce a cyclic cascade mo del which is a random generation model of cyclic dominance relations. Put n species as n points Q(1), Q(2),..., Q(n), on a circle. If the counterclock wise way from Q(i) to Q(j) on the circle is shorter than the clockwise way, we say Q(i) dominates Q(j). Consider a tournament whose dominance relation s 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 pro bability of getting a regular tournament of order 2r + 1 as the largest reg ular tournament is equal to (n/2r + 1) / 2(n-1) This probability distribution is for the number of existing species after a sufficiently long period, assuming a Lotka-Volterra cyclic cascade model.