Hostname: page-component-7b7567c8c-tnkh4 Total loading time: 0 Render date: 2026-11-16T21:22:09.895Z Has data issue: false hasContentIssue false

Predecessors and Successors in Random Mappings with Exchangeable In-Degrees

Published online by Cambridge University Press:  30 January 2018

Jennie C. Hansen*
Affiliation:
Heriot-Watt University
Jerzy Jaworski*
Affiliation:
Adam Mickiewicz University
*
∗ Postal address: Actuarial Mathematics and Statistics Department and The Maxwell Institute for Mathematical Sciences, Heriot-Watt University, Edinburgh EH14 4AS, UK. Email address: j.hansen@hw.ac.uk
∗∗ Postal address: Faculty of Mathematics and Computer Science, Adam Mickiewicz University, Umultowska 87, 61-614 Poznań, Poland. Email address: jaworski@amu.edu.pl
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

In this paper we characterise the distributions of the number of predecessors and of the number of successors of a given set of vertices, A, in the random mapping model, T n D̂ (see Hansen and Jaworski (2008)), with exchangeable in-degree sequence (D̂ 1,D̂ 2,…,D̂ n ). We show that the exact formulae for these distributions and their expected values can be given in terms of the distributions of simple functions of the in-degree variables D̂ 1,D̂ 2,…,D̂ n . As an application of these results, we consider two special examples of T n D̂ which correspond to random mappings with preferential and anti-preferential attachment, and determine the exact distributions for the number of predecessors and the number of successors in these cases. We also characterise, for these two special examples, the asymptotic behaviour of the expected numbers of predecessors and successors and interpret these results in terms of the threshold behaviour of epidemic processes on random mapping graphs. The families of discrete distributions obtained in this paper are also of independent interest.

MSC classification

Information

Type
Research Article
Copyright
© Applied Probability Trust